Cryptology ePrint Archive: Report 2015/362

Oblivious Transfer from weakly Random Self-Reducible Public-Key Cryptosystem

Claude Crepeau and Raza Ali Kazmi

Abstract: In this work, we define a new notion of weakly Random-Self-Reducibile cryptosystems and show how it can be used to implement secure Oblivious Transfer. We also show that two recent (Post-quantum) cryptosystems (based on Learning with errors and Approximate Integer GCD) can be considered as weakly Random-Self-Reducible.

Category / Keywords: foundations /

Date: received 21 Apr 2015

Contact author: raza-ali kazmi at mail mcgill ca

Available format(s): PDF | BibTeX Citation

Version: 20150423:130616 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]