Blog

  • Home
    Home This is where you can find all the blog posts throughout the site.
  • Categories
    Categories Displays a list of categories from this blog.
  • Tags
    Tags Displays a list of tags that have been used in the blog.
  • Bloggers
    Bloggers Search for your favorite blogger from this site.
  • Team Blogs
    Team Blogs Find your favorite team blogs here.
  • Login
    Login Login form

Faster private set intersection based on OT extension

  • Font size: Larger Smaller
  • Subscribe to this entry
  • Print

The paper "Faster private set intersection based on OT extension" was a collaboration work between Benny Pinkas (BIU), Thomas Schneider (TUDA) and Michael Zohner (TUDA). We are happy to announce that this paper has been accepted for publication at 23rd USENIX Security Symposium (USENIX Security'14) in August 20-22, 2014 and we would like to provide you a short insight:


Private set intersection (PSI) allows two parties to compute the intersection of their sets without revealing any information about items that are not in the intersection. It is one of the best studied applications of secure computation and many PSI protocols have been proposed. However, the variety of existing PSI protocols makes it difficult to identify the solution that performs best in a respective scenario, especially since they were not all implemented and compared in the same setting. In this work, we give an overview on existing PSI protocols that are secure against semi-honest adversaries. We take advantage of the most recent efficiency improvements in OT extension to propose significant optimizations to previous PSI protocols and to suggest a new PSI protocol whose runtime is superior to that of existing protocols. We compare the performance of the protocols both theoretically and experimentally, by implementing all protocols on the same platform, and give recommendations on which protocol to use in a particular setting.
 
http://eprint.iacr.org/2014/447
in General News Hits: 3731 0 Comments
0

Comments

  • No comments made yet. Be the first to submit a comment

Leave your comment

Guest
Guest Thursday, 24 August 2017

Project reference: 609611
Start date: 2013-11-01
End date: 2016-10-31
Duration: 36 months
Project cost: € 10.456.059
Project funding: € 7.550.000                   

          Programme type:
Seventh Framework Programme
Programme acronym:
FP7-ICT-2013-10
Contract type:
Collaborative project

 

  europa

This project has received funding from the European Union’s Seventh Framework Programme for research, technological development and demonstration under grant agreement no 609611