1 / 8

(More) Efficient Secure Computation from Garbled Circuits

(More) Efficient Secure Computation from Garbled Circuits. Yan Huang David Evans Jonathan Katz Lior Malka. www.MightBeEvil.com. Overview. A new system for secure 2-party computation that is much more scalable and significantly faster than best prior work

ganit
Download Presentation

(More) Efficient Secure Computation from Garbled Circuits

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. (More) Efficient Secure Computation from Garbled Circuits Yan Huang David Evans Jonathan Katz LiorMalka www.MightBeEvil.com

  2. Overview • A new system for secure 2-party computation that is much more scalableand significantly fasterthan best prior work • Garbled-circuit protocols can be competitive with “custom” protocols: • Hamming distance • Private set intersection (PSI)

  3. Our Results Performance Scalability

  4. Timing Results [Jha+, 2008] [SCiFI, 2010] 29x faster 4176x faster Hamming Distance (900 bits) Edit Distance (200 chars, 8-bits each)

  5. Timing Results 16.5x faster Oblivious AES Evaluation

  6. Private Set Intersection

  7. Using the Framework Traditional Java Application Rest of the Java Program Circuit Generator javac Critical Component LibraryCircuit Circuit Evaluator Java code Critical Component Custom Circuit Critical Component LibraryCircuit

  8. Thanks! • “Faster Secure Two-Party Computation Using Garbled Circuits,” USENIX Security 2011 • “Private Set Intersection: Are Garbled Circuits Better than Custom Protocols?,” In submission Download framework and Android demo application from MightBeEvil.com

More Related