We present a version of quantum hash functions based on non-binary discrete functions. The proposed quantum procedure is 'classical-quantum', that is, it takes a classical bit string as an input and produces a quantum state. The resulting function has the property of a one-way function (pre-image resistance); in addition it has properties analogous to classical cryptographic hash second pre-image resistance and collision resistance. We also show that the proposed function can be naturally used in a quantum digital signature protocol.
机构:
North China Elect Power Univ, Sch Control & Comp Engn, Beijing 102206, Peoples R ChinaNorth China Elect Power Univ, Sch Control & Comp Engn, Beijing 102206, Peoples R China
机构:
Tokyo Inst Technol, Dept Math & Comp Sci, Meguro Ku, Tokyo 1528552, JapanTokyo Inst Technol, Dept Math & Comp Sci, Meguro Ku, Tokyo 1528552, Japan
Kawachi, Akinori
Koshiba, Takeshi
论文数: 0引用数: 0
h-index: 0
机构:
Saitama Univ, Div Math Elect & Informat, Grad Sch Sci & Engn, Sakura Ku, Saitama 3388570, JapanTokyo Inst Technol, Dept Math & Comp Sci, Meguro Ku, Tokyo 1528552, Japan
Koshiba, Takeshi
Nishimura, Harumichi
论文数: 0引用数: 0
h-index: 0
机构:
Osaka Prefecture Univ, Dept Math & Informat Sci, Grad Sch Sci, Naka Ku, Sakai, Osaka 5998531, JapanTokyo Inst Technol, Dept Math & Comp Sci, Meguro Ku, Tokyo 1528552, Japan
Nishimura, Harumichi
Yamakami, Tomoyuki
论文数: 0引用数: 0
h-index: 0
机构:
Japan Sci & Technol Agcy, ERATO SORST Quantum Computat & Informat Project, Bunkyo Ku, Tokyo 1130033, JapanTokyo Inst Technol, Dept Math & Comp Sci, Meguro Ku, Tokyo 1528552, Japan