Skip to content
DSML.KZ
Publications

Book chapter · InTech eBooks · May 30, 2018

On Quantum Fingerprinting and Quantum Cryptographic Hashing

Farid Mansurovich Ablayev, Marat Ablayev

Marat Ablayev
Open via DOIPDF

Abstract

Fingerprinting and cryptographic hashing have quite different usages in computer science, but have similar properties. Interpretation of their properties is determined by the area of their usage: fingerprinting methods are methods for constructing efficient randomized and quantum algorithms for computational problems, whereas hashing methods are one of the central cryptographical primitives. Fingerprinting and hashing methods are being developed from the mid of the previous century, whereas quantum fingerprinting and quantum hashing have a short history. In this chapter, we investigate quantum fingerprinting and quantum hashing. We present computational aspects of quantum fingerprinting and quantum hashing and discuss cryptographical properties of quantum hashing.

Quantum Information and CryptographyQuantum Computing Algorithms and ArchitectureCryptography and Data Securityquantum fingerprintingcryptographic hash functionsrandomized algorithms

More by Marat Ablayev