The simplest protocol for oblivious transfer

T. Chou, C. Orlandi

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

98 Citaten (Scopus)

Samenvatting

Oblivious Transfer (OT) is the fundamental building block of cryptographic protocols. In this paper we describe the simplest and most efficient protocol for 1-out-of-n OT to date, which is obtained by tweaking the Diffie-Hellman key-exchange protocol. The protocol achieves UC-security against active and adaptive corruptions in the random oracle model. Due to its simplicity, the protocol is extremely efficient and it allows to perform m 1-out-of-n OTs using only: - Computation: (n+1)m+2 exponentiations (mn for the receiver, mn+2 for the sender) and - Communication: 32(m+1) bytes (for the group elements), and 2mn ciphertexts. We also report on an implementation of the protocol using elliptic curves, and on a number of mechanisms we employ to ensure that our software is secure against active attacks too. Experimental results show that our protocol (thanks to both algorithmic and implementation optimizations) is at least one order of magnitude faster than previous work.
Originele taal-2Engels
TitelProgress in Cryptology - LATINCRYPT 2015 : 4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015
RedacteurenK. Lauter, F. Rodríguez-Henríquez
UitgeverijSpringer
Pagina's40-58
ISBN van elektronische versie978-3-319-22174-8
ISBN van geprinte versie978-3-319-22173-1
DOI's
StatusGepubliceerd - 2015
Evenement4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico - Hotel De Mendoza, Guadalajara, Mexico
Duur: 23 aug. 201526 aug. 2015

Publicatie series

NaamLecture Notes in Computer Science
Volume9230
ISSN van geprinte versie0302-9743

Congres

Congres4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico
Verkorte titelLATINCRYPT 2015
Land/RegioMexico
StadGuadalajara
Periode23/08/1526/08/15

Vingerafdruk

Duik in de onderzoeksthema's van 'The simplest protocol for oblivious transfer'. Samen vormen ze een unieke vingerafdruk.

Citeer dit