Overlaying Circuit Clauses for Secure Computation
Dr. Vladimir Koleshnikov (Bell Labs, Nokia) will give a presentation on overlaying circuit clauses for secure computation at Bell Laboratories, Nokia, in Murray Hill, NJ. The meeting will be held in Room 6B-230, which is located near the main entrance. It is necessary to register as a visitor to access this area, and therefore it is important for non-Nokia participants to register well beforehand using VTOOLS.
Everyone is welcome to attend this meeting.
Please register in advance for this meeting using VTOOLS to provide the meeting organizers an accurate head count. You can change/cancel the registration if your plans change.
For more information, please contact Adriaan van Wijngaarden (avw@ieee.org).
Date and Time
Location
Hosts
Registration
-
Add Event to Calendar
- 600 Mountain Ave
- Murray Hill, New Jersey
- United States 07974
- Building: Bell Laboratories, Nokia
- Room Number: 6A-106
- Click here for Map
- Contact Event Host
-
Adriaan J. van Wijngaarden, IEEE North Jersey Section Junior Past-Chair and IEEE New York/North Jersey Information Theory Society Chapter Chair, E-mail: avw@ieee.org
- Co-sponsored by IT
- Starts 15 March 2017 04:00 AM UTC
- Ends 30 March 2017 05:00 PM UTC
- No Admission Charge
Speakers
Vladimir Koleshnikov of Bell Laboratories, Nokia
Overlaying Circuit Clauses for Secure Computation
Abstract - An important drawback in the circuit-based Secure Function Evaluation (SFE) is its linear in circuit size cost, even though often only a small portion of it needs to be evaluated. This is the case, e.g., when the program contains switch statements, and evaluates one of several branches based on a private input or an internal variable. We show how to greatly reduce this overhead. Our approach relies on graph-theoretic and cryptographic technical contributions. In our experiments on 32 diverse circuits, we obtain factor 6 circuit size reduction.
This is joint work with Sean Kennedy and Gordon Wilfong (Bell Labs).
Biography:
Vladimir Kolesnikov is a Member of Technical Staff in Bell Labs in Murray Hill, NJ. He received his Ph.D. in Computer Science from the University of Toronto in 2006. His research interests include key exchange, secure multiparty computation, foundations of cryptography and network security. His work is connected to the practice of cryptography. He has worked on private databases, securing channels in Smart Grid and WiMAX, biometric authentication, digital rights management, and a variety of other subjects.
Address:Bell Laboratories, Nokia, , Murray Hill, New Jersey, United States
Vladimir Koleshnikov of Bell Laboratories, Nokia
Overlaying Circuit Clauses for Secure Computation
Biography:
Address:Murray Hill, New Jersey, United States