Abstract-This paper tar upp problemet med att beräkna skärningspunkten mellan vanliga språk på ett integritetsbevarande sätt. Privat set skärningspunkt har tagits upp tidigare i litteraturen, men endast för ändliga uppsättningar. Vi diskuterar de olika möjligheterna att lösa problemet effektivt, och argumenterar för en strategi baserad på minimal deterministisk finita automata (DFA) som en lämplig, icke-läcka representation av regelbunden språkkorsning. Vi föreslår två olika algoritmer för DFA-minimering i en säker multipartsberäkningsinställning, som illustrerar olika aspekter av programmering baserad på universell kompatibilitet och de begränsningar detta sätter på befintliga algoritmer. Implementeringen av våra algoritmer baseras på programmeringsspråket SECREC, som utför på Sharemind-plattformen för säker multipartsberäkning. Som en applikationsdomän anser vi fusion av virtuella företag affärsprocesser.
I försöket att lösa integritetsbevarande skärningspunkten mellan vanliga språk i stället för ändliga uppsättningar, Guanciale, Gurov och Laud REF föreslog en strategi baserad på minimal deterministisk ändlig automata.
Private intersection of regular languages
{'venue': '2014 Twelfth Annual International Conference on Privacy, Security and Trust', 'journal': '2014 Twelfth Annual International Conference on Privacy, Security and Trust', 'mag_field_of_study': ['Computer Science']}