Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Marked Items 
Alerts
Order History
Saved Items
All
Favorites
    
Book Chapter Printable view
Improved Garbled Circuit: Free XOR Gates and Applications

Improved Garbled Circuit: Free XOR Gates and Applications

Book SeriesLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg
ISSN0302-9743 (Print) 1611-3349 (Online)
VolumeVolume 5126/2009
BookAutomata, Languages and Programming
DOI10.1007/978-3-540-70583-3
Copyright2009
ISBN978-3-540-70582-6
DOI10.1007/978-3-540-70583-3_40
Pages486-498
Subject CollectionComputer Science
SpringerLink DateSaturday, July 05, 2008
Add to marked items

Improved Garbled Circuit: Free XOR Gates and Applications

Vladimir Kolesnikov1 Contact Information and Thomas Schneider2 Contact Information

(1)  Bell Laboratories, 600 Mountain Ave. Murray Hill, NJ 07974, USA
(2)  Horst Görtz Institute for IT-Security, Ruhr-University Bochum, Germany
Abstract
We present a new garbled circuit construction for two-party secure function evaluation (SFE). In our one-round protocol, XOR gates are evaluated “for free”, which results in the corresponding improvement over the best garbled circuit implementations (e.g. Fairplay [19]).
We build permutation networks [26] and Universal Circuits (UC) [25] almost exclusively of XOR gates; this results in a factor of up to 4 improvement (in both computation and communication) of their SFE. We also improve integer addition and equality testing by factor of up to 2.
We rely on the Random Oracle (RO) assumption. Our constructions are proven secure in the semi-honest model.

Contact Information Vladimir Kolesnikov
Email: kolesnikov@research.bell-labs.com

Contact Information Thomas Schneider
Email: thomas.schneider@trust.rub.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.
more options
Find


Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Kolesnikov, Vladimir (2009) Advances and impact of secure function evaluation. Bell Labs Technical Journal 14(3)
    [CrossRef]
Frequently asked questions | General information on journals and books | Send us your feedback | Impressum | Contact
© Springer. Part of Springer Science+Business Media
Privacy, Disclaimer, Terms and Conditions, © Copyright Information
Remote Address: 38.107.191.114 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)