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
相关论文
共 50 条
  • [21] Quantum Fingerprinting and Quantum Hashing. Computational and Cryptographical Aspects
    Ablayev, Farid
    Ablayev, Marat
    Vasiliev, Alexander
    Ziatdinov, Mansur
    BALTIC JOURNAL OF MODERN COMPUTING, 2016, 4 (04): : 860 - 875
  • [22] Constant-Depth Algorithm for Quantum Hashing
    Vasiliev A.
    Russian Microelectronics, 2023, 52 (Suppl 1) : S399 - S402
  • [23] Leftover Hashing Against Quantum Side Information
    Tomamichel, Marco
    Schaffner, Christian
    Smith, Adam
    Renner, Renato
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 5524 - 5535
  • [24] Attacking Quantum Hashing. Protocols and Their Cryptanalysis
    Ziatdinov M.T.
    Lobachevskii Journal of Mathematics, 2018, 39 (7) : 1039 - 1045
  • [25] Leftover Hashing Against Quantum Side Information
    Tomamichel, Marco
    Renner, Renato
    Schaffner, Christian
    Smith, Adam
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 2703 - 2707
  • [26] Strong accumulators from collision-resistant hashing
    Camacho, Philippe
    Hevia, Alejandro
    Kiwi, Marcos
    Opazo, Roberto
    INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2012, 11 (05) : 349 - 363
  • [27] Developing a New Collision-Resistant Hashing Algorithm
    Cherckesova, Larissa, V
    Safaryan, Olga A.
    Lyashenko, Nikita G.
    Korochentsev, Denis A.
    MATHEMATICS, 2022, 10 (15)
  • [28] Strong accumulators from collision-resistant hashing
    Philippe Camacho
    Alejandro Hevia
    Marcos Kiwi
    Roberto Opazo
    International Journal of Information Security, 2012, 11 : 349 - 363
  • [29] Strong accumulators from collision-resistant hashing
    Camacho, Philippe
    Hevia, Alejandro
    Kiwi, Marcos
    Opazo, Roberto
    INFORMATION SECURITY, PROCEEDINGS, 2008, 5222 : 471 - +
  • [30] Collision Resistant Hashing for Paranoids: Dealing with Multiple Collisions
    Komargodski, Ilan
    Naor, Moni
    Yogev, Eylon
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2018, PT II, 2018, 10821 : 162 - 194