Cryptographic quantum hashing

被引:31
|
作者
Ablayev, F. M. [1 ]
Vasiliev, A. V.
机构
[1] Kazan Fed Univ, Kazan, Russia
关键词
quantum cryptography; quantum one-way function; quantum hashing; quantum digital signature; quantum fingerprinting;
D O I
10.1088/1612-2011/11/2/025202
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
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.
引用
收藏
页数:4
相关论文
共 50 条
  • [31] Cryptographic distinguishability measures for quantum-mechanical states
    Fuchs, CA
    van de Graaf, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) : 1216 - 1227
  • [32] The impact of message losses and retransmissions on quantum cryptographic protocols
    Li Calsi, Davide
    Kohl, Paul
    Choi, JinHyeock
    Noetzel, Janis
    COMPUTER NETWORKS, 2024, 253
  • [33] Some attacks on quantum-based cryptographic protocols
    Lo, HK
    Ko, TM
    QUANTUM INFORMATION & COMPUTATION, 2005, 5 (01) : 41 - 48
  • [34] High-dimensional cryptographic quantum parameter estimation
    Xie, Dong
    Xu, Chunling
    Chen, Jianyong
    Wang, An Min
    QUANTUM INFORMATION PROCESSING, 2018, 17 (05)
  • [35] Comments on "A Quantum Cryptographic Protocol for Secure Vehicular Communication"
    Shi, Run-Hua
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (12) : 21796 - 21798
  • [36] Using quantum key distribution for cryptographic purposes: A survey
    Alleaume, R.
    Branciard, C.
    Bouda, J.
    Debuisschert, T.
    Dianati, M.
    Gisin, N.
    Godfrey, M.
    Grangier, P.
    Laenger, T.
    Luetkenhaus, N.
    Monyk, C.
    Painchault, P.
    Peev, M.
    Poppe, A.
    Pornin, T.
    Rarity, J.
    Renner, R.
    Ribordy, G.
    Riguidel, M.
    Salvail, L.
    Shields, A.
    Weinfurter, H.
    Zeilinger, A.
    THEORETICAL COMPUTER SCIENCE, 2014, 560 : 62 - 81
  • [37] Controlling the key by choosing the detection bits in quantum cryptographic protocols
    Liu Bin
    Gao Fei
    Huang Wei
    Li Dan
    Wen QiaoYan
    SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (11) : 1 - 11
  • [38] Hybrid Classical-Quantum Text Search Based on Hashing
    Ablayev, Farid
    Salikhova, Nailya
    Ablayev, Marat
    MATHEMATICS, 2024, 12 (12)
  • [39] Computational Indistinguishability Between Quantum States and Its Cryptographic Application
    Kawachi, Akinori
    Koshiba, Takeshi
    Nishimura, Harumichi
    Yamakami, Tomoyuki
    JOURNAL OF CRYPTOLOGY, 2012, 25 (03) : 528 - 555
  • [40] A complete quantum cryptographic system using a continuous wave laser
    Sharma, V
    Lance, AM
    Symul, T
    Weedbrook, C
    Ralph, TC
    Lam, PK
    PHOTONICS: DESIGN, TECHNOLOGY, AND PACKAGING II, 2006, 6038