Efficient data intensive secure computation : fictional or real
Dong, Changyu; Christianson, Bruce and Švenda, Petr and Matyáš, Vashek and Malcolm, James and Stajano, Frank and Anderson, Jonathan, eds. (2015) Efficient data intensive secure computation : fictional or real. In: Security Protocols XXIII. Security and Cryptology, 9379 (1). Springer International Publishing AG, pp. 1-11. ISBN 978-3-319-26095-2
Preview |
Text.
Filename: Dong_SP2015_efficient_data_intensive_secure_computation_fictional_real.pdf
Accepted Author Manuscript Download (756kB)| Preview |
Abstract
Secure computation has the potential to completely reshape the cybersecruity landscape, but this will happen only if we can make it practical. Despite significant improvements recently, secure computation is still orders of magnitude slower than computation in the clear. Even with the latest technology, running the killer apps, which are often data intensive, in secure computation is still a mission impossible. In this paper, I present two approaches that could lead to practical data intensive secure computation. The first approach is by designing data structures. Traditionally, data structures have been widely used in computer science to improve performance of computation. However, in secure computation they have been largely overlooked in the past. I will show that data structures could be effective performance boosters in secure computation. Another approach is by using fully homomorphic encryption (FHE). A common belief is that FHE is too inefficient to have any practical applications for the time being. Contrary to this common belief, I will show that in some cases FHE can actually lead to very efficient secure computation protocols. This is due to the high degree of internal parallelism in recent FHE schemes. The two approaches are explained with Private Set Intersection (PSI) as an example. I will also show the performance figures measured from prototype implementations.
ORCID iDs
Dong, Changyu ORCID: https://orcid.org/0000-0002-8625-0275; Christianson, Bruce, Švenda, Petr, Matyáš, Vashek, Malcolm, James, Stajano, Frank and Anderson, Jonathan-
-
Item type: Book Section ID code: 54925 Dates: DateEvent16 December 2015Published17 July 2015AcceptedSubjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 11 Dec 2015 04:22 Last modified: 03 Oct 2024 00:12 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/54925