New Generation Computing, 21(2003)339-345
Ohmsha, Ltd. and Springer-Verlag

Quantum Bit-commitment for Small Storage Based on Quantum One-way Permutations

Keisuke TANAKA
Department of Mathematical and Computing Sciences,
Tokyo Institute of Technology,
1-12-1 Ookayama Meguro-ku,
Tokyo 152-8552, Japan
keisuke@is.titech.ac.jp

Received 31 August 2002
Revised manuscript received 30 April 2003

Abstract

We propose a quantum bit-commitment scheme based on quantum one-way permutations with the unconditionally binding and computationally concealing property. Our scheme reduces exponentially the number of bits which the receiver needs to store until the opening phase compared with the classical counterpart.

Keywords: Bit-Commitment, Error Correcting Code, One-Way Permutation, Quantum Computation, Quantum Protocol.

[Back]