How to Design Efficient Multiple-Use 1-out-n Oblivious Transfer

Kaoru KUROSAWA  Quang Viet DUONG 

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences  Vol.E87-A  No.1  pp.141-146
Publication Date: 2004/01/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Protocol
Keyword: 
oblivious transfer,  Diffie-Hellman assumption, 

Full Text: PDF(222.2KB)

Summary: 
In this paper, we first show a multiple-use protocol under the Diffie-Hellman assumption such that the initialization phase is much more efficient than the previous one. We next present an efficient multiple-use protocol whose security is equivalent to breaking RSA. The securities of our protocols are all formally proved.