Practical Secure Two-Party Computation: Techniques, Tools, and Applications
Many compelling applications involve computations that require sensitive data from two or more individuals. For example, as the cost of personal genome sequencing rapidly plummets many genetics applications will soon be within reach of individuals such as comparing one’s genome with the genomes of different groups of participants in a study to determine which treatment is likely to be most effective. Such comparisons could have tremendous value, but are currently infeasible because of the privacy...Secure Computation in t...
The MIPS instruction set can be supports as a secure multi-party computation using ORAM and garbled circuits.The Cut-and-Choose Game...
Cut-and-choose protocols can be optimized by considering them as adversarial games.Square-Root ORAM
Square-Root ORAM provides more efficient access and initialization for SC-RAM applications across a wide range of parameters.Two Halves Make a Whole
Surprisingly, it is possible to reduce the data needed for a garbled gate to only two ciphertexts per gate, while preserving free xors. The scheme for doing that is described in our paper, Two Halves Make a Whole: Reducing Data Transfer in Garbled Circuits using Half Gates by Samee Zahur...iDash Competition Winne...
Congratulations to Samee Zahur for winning the iDash Secure Genomics competition (Hamming Distance challenge task), sponsored by Human Longevity, Inc. A video of the event is available at http://www.humangenomeprivacy.org/. Samee’s solution was built using Obliv-C, a language for...Congratulations Profess...
Yan Huang, who completed his PhD in 2012 and was the original lead PhD student for this project, and then was a post-doc at the University of Maryland, is now an Assistant Professor at Indiana University. See his IU faculty page and personal blog. IU is the also the home of Steven...Symmetric Cut-and-Choos...
Our paper on symmetric cut-and-choose will be presented at CRYPTO 2013 in August.Circuit Structures
Circuit Structures paper and software is now available. Samee Zahur will present the paper at Oakland 2013.
