Cryptology ePrint Archive: Report 2015/952

Commitment and Oblivious Transfer in the Bounded Storage Model with Errors

Rafael Dowsley and Felipe Lacerda and Anderson C. A. Nascimento

Abstract: In the bounded storage model the memory of the adversary is restricted, instead of its computational power. With this different restriction it is possible to design protocols with information-theoretical (instead of only computational) security. We present the first protocols for commitment and oblivious transfer in the bounded storage model with errors, i.e., the model where the public random sources available to the two parties are not exactly the same, but instead are only required to have a small Hamming distance between themselves. Commitment and oblivious transfer protocols were known previously only for the error-free variant of the bounded storage model, which is harder to realize.

Category / Keywords: cryptographic protocols /

Original Publication (with major differences): ISIT 2014

Date: received 30 Sep 2015, last revised 18 Jan 2017

Contact author: rafael at cs au dk

Available format(s): PDF | BibTeX Citation

Version: 20170118:175732 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]