id:"swepub:oai:DiVA.org:kth-157989"
Search: id:"swepub:oai:DiVA.org:kth-157989" > Private intersectio...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Guanciale, RobertoKTH,Teoretisk datalogi, TCS (author)
Private intersection of regular languages
- Article/chapterEnglish2014
Publisher, publication year, extent ...
- IEEE conference proceedings,2014
- electronicrdacarrier
Numbers
- LIBRIS-ID:oai:DiVA.org:kth-157989
- https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-157989URI
- https://doi.org/10.1109/PST.2014.6890930DOI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- QC 20150123
- This paper addresses the problem of computing the intersection of regular languages in a privacy-preserving fashion. Private set intersection has been addressed earlier in the literature, but for finite sets only. We discuss the various possibilities for solving the problem efficiently, and argue for an approach based on minimal deterministic finite automata (DFA) as a suitable, non-leaking representation of regular language intersection. We propose two different algorithms for DFA minimization in a secure multiparty computation setting, illustrating different aspects of programming based on universal composability and the constraints this sets on existing algorithms. The implementation of our algorithms is based on the programming language SECREC, executing on the SHAREMIND platform for secure multiparty computation. As one application domain we consider fusion of virtual enterprise business processes.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
- Gurov, Dilian,1964-KTH,Teoretisk datalogi, TCS,TCS(Swepub:kth)u1jmacmb (author)
- Laud, Peeter (author)
- KTHTeoretisk datalogi, TCS (creator_code:org_t)
Related titles
- In:Privacy, Security and Trust (PST), 2014 Twelfth Annual International Conference on: IEEE conference proceedings, s. 112-1209781479935024
Internet link
- https://doi.org/10.1109/PST.2014.6890930Fulltext
- http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6890930IEEEXplore
- https://kth.diva-portal.org/smash/get/diva2:773107/FULLTEXT01.pdffulltext:print
- https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-157989
- https://doi.org/10.1109/PST.2014.6890930
Find in a library
- Privacy, Security and Trust (PST), 2014 Twelfth Annual International Conference ... (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Guanciale, Rober ...
- Gurov, Dilian, 1 ...
- Laud, Peeter
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Science ...
- Articles in the publication
- Privacy, Securit ...
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
