KFU. Card publication. Quantum Hashing and Fingerprinting for Quantum Cryptography and Computations

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

QUANTUM HASHING AND FINGERPRINTING FOR QUANTUM CRYPTOGRAPHY AND COMPUTATIONS

Form of presentation

Articles in international journals and collections

Year of publication

2020

Язык

английский

Authors, employees of KFU

Ablaev Marat Faridovich, author

Ablaev Farid Mansurovich, author

Vasilev Aleksandr Valerevich, author

Bibliographic description in the original language

Farid Ablayev, Marat Ablayev, Alexander Vasiliev Quantum Hashing and Fingerprinting for Quantum Cryptography and Computations // International Computer Science Symposium in Russia CSR 2020: Lecture Notes in Computer Science – Theory and Applications pp 1-15

Annotation

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, while hashing methods are one of the central cryptographic primitives. Fingerprinting and hashing methods are being developed from the mid of the previous century, while quantum fingerprinting and quantum hashing have a short history. In the paper we present computational aspects of quantum fingerprinting, discuss cryptographic properties of quantum hashing. We investigate the pre-image resistance of this function and show that it reveals only O(1) bits of information about the input.

Keywords

Quantum computations Quantum cryptography Fingerprinting Hashing

The name of the journal

Lecture Notes in Computer Science

URL

https://link.springer.com/chapter/10.1007/978-3-030-50026-9_1#citeas

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=239293&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Ablaev Marat Faridovich	ru_RU
dc.contributor.author	Ablaev Farid Mansurovich	ru_RU
dc.contributor.author	Vasilev Aleksandr Valerevich	ru_RU
dc.date.accessioned	2020-01-01T00:00:00Z	ru_RU
dc.date.available	2020-01-01T00:00:00Z	ru_RU
dc.date.issued	2020	ru_RU
dc.identifier.citation	Farid Ablayev, Marat Ablayev, Alexander Vasiliev Quantum Hashing and Fingerprinting for Quantum Cryptography and Computations // International Computer Science Symposium in Russia CSR 2020: Lecture Notes in Computer Science – Theory and Applications pp 1-15	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=239293&p_lang=2	ru_RU
dc.description.abstract	Lecture Notes in Computer Science	ru_RU
dc.description.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, while hashing methods are one of the central cryptographic primitives. Fingerprinting and hashing methods are being developed from the mid of the previous century, while quantum fingerprinting and quantum hashing have a short history. In the paper we present computational aspects of quantum fingerprinting, discuss cryptographic properties of quantum hashing. We investigate the pre-image resistance of this function and show that it reveals only O(1) bits of information about the input.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject		ru_RU
dc.title	Quantum Hashing and Fingerprinting for Quantum Cryptography and Computations	ru_RU
dc.type	Articles in international journals and collections	ru_RU