In this paper, we study bit commitment in the bounded storage model (BSM). Specifically, in this paper we derive the tight lower bound on the memory size of honest players of bit commitment in the BSM. The tightness of our lower bound is shown by the fact that a certain bit commitment scheme obtained from the oblivious transfer by Ding et al. meets the bound with equality. We also give a simple and optimal construction of the bit commitment in this paper. We emphasize that our construction is simpler and easier to implement than already known any other bit commitment in the BSM. © 2011 Springer-Verlag.
CITATION STYLE
Shikata, J., & Yamanaka, D. (2011). Bit commitment in the bounded storage model: Tight bound and simple optimal construction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7089 LNCS, pp. 112–131). https://doi.org/10.1007/978-3-642-25516-8_8
Mendeley helps you to discover research relevant for your work.