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 条
  • [31] Efficient Cropping-Resistant Robust Image Hashing
    Steinebach, Martin
    Liu, Huajian
    Yannikos, York
    2014 NINTH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY (ARES), 2015, : 579 - 585
  • [32] Redundancy-resistant Generative Hashing for Image Retrieval
    Du, Changying
    Xie, Xingyu
    Du, Changde
    Wang, Hao
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 5017 - 5023
  • [33] DELTA N= 2 OSCILLATOR SHELL MIXING AND DEFINITION OF PRINCIPAL OSCILLATOR QUANTUM NUMBER N
    WOOD, JL
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1973, 18 (04): : 578 - 578
  • [34] Cryptographic Properties of the Quantum Hashing Based on Expander Graphs
    Zinnatullin, I.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2023, 44 (02) : 776 - 787
  • [35] Cryptographic Properties of the Quantum Hashing Based on Expander Graphs
    I. Zinnatullin
    Lobachevskii Journal of Mathematics, 2023, 44 : 776 - 787
  • [36] Collision Resistance of the OAM-based Quantum Hashing
    A. V. Vasiliev
    Lobachevskii Journal of Mathematics, 2023, 44 : 764 - 767
  • [37] Collision Resistance of the OAM-based Quantum Hashing
    Vasiliev, A. V.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2023, 44 (02) : 764 - 767
  • [38] Topological quantum gate construction by iterative pseudogroup hashing
    Burrello, Michele
    Mussardo, Giuseppe
    Wan, Xin
    NEW JOURNAL OF PHYSICS, 2011, 13
  • [39] Tamper-Resistant Corpus Retrieval Using Perceptual Hashing
    Hu, Die
    Hu, Weili
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2024, 31 (04): : 1223 - 1231
  • [40] Collision-resistant hashing: Towards making UOWHFs practical
    Bellare, M
    Rogaway, P
    ADVANCES IN CRYPTOLOGY - CRYPTO'97, PROCEEDINGS, 1997, 1294 : 470 - 484