On quantum (delta, N")-resistant hashing

被引:0
作者
Ablayev, M. [1 ]
机构
[1] Kazan Volga Reg Fed Univ, Inst Computat Math & Informat Technol, Lab Quantum Informat, Kremlevskaya Ul 35, Kazan 420008, Tatarstan, Russia
关键词
Quantum hashing; quantum hash function; d-universal hashing; error-correcting codes; quantum signature;
D O I
10.1134/S1995080216060081
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the paper we define a notion of quantum resistant ((delta, N")-resistant) hash function which combine together a notion of pre-image (one-way) resistance (delta-resistance) property and the notion of collision resistance (N"-resistance) properties. We present a discussion that supports the idea of quantum hashing oriented for cryptographical purposes. We propose a quantum setting of a classical digital signature scheme do demonstrate a theoretical possibilities and restrictions of (delta, N")-hashing. The assumption we use is that a set of qubits (quantum hash) we generate, send, and receive during the execution of a protocol can be stored for a certain (a large enough) amount of time; next, the scheme requires the high degree of entanglement between the qubits which makes such a quantum hash. These properties make quantum hash cryptographically efficient.
引用
收藏
页码:758 / 767
页数:10
相关论文
共 19 条
  • [1] Ablayev F., 2015, ARXIV14041503V2QUANT
  • [2] Ablayev F., 2015, ARXIV150901268QUANTP
  • [3] Cryptographic quantum hashing
    Ablayev, F. M.
    Vasiliev, A. V.
    [J]. LASER PHYSICS LETTERS, 2014, 11 (02)
  • [4] Algorithms for Quantum Branching Programs Based on Fingerprinting
    Ablayev, Farid
    Vasiliev, Alexander
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (09): : 1 - 11
  • [5] Ablayev F, 2014, LECT NOTES COMPUT SC, V8808, P149, DOI 10.1007/978-3-319-13350-8_11
  • [6] Ablayev M, 2015, 9 INT C DISKR MOD 5, P8
  • [7] RANDOM CAYLEY-GRAPHS AND EXPANDERS
    ALON, N
    ROICHMAN, Y
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) : 271 - 284
  • [8] Ambainis A., 1998, ARXIVQUANTPH9802062V
  • [9] Unconditionally Secure Quantum Signatures
    Amiri, Ryan
    Andersson, Erika
    [J]. ENTROPY, 2015, 17 (08) : 5635 - 5659
  • [10] [Anonymous], 2001, ARXIVQUANTPH0105032