Форма представления | Статьи в зарубежных журналах и сборниках |
Год публикации | 2020 |
Язык | английский |
|
Аблаев Марат Фаридович, автор
Аблаев Фарид Мансурович, автор
Васильев Александр Валерьевич, автор
|
Библиографическое описание на языке оригинала |
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 |
Аннотация |
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. |
Ключевые слова |
Quantum computations Quantum cryptography Fingerprinting Hashing |
Название журнала |
Lecture Notes in Computer Science
|
URL |
https://link.springer.com/chapter/10.1007/978-3-030-50026-9_1#citeas |
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=239293 |
Полная запись метаданных |
Поле DC |
Значение |
Язык |
dc.contributor.author |
Аблаев Марат Фаридович |
ru_RU |
dc.contributor.author |
Аблаев Фарид Мансурович |
ru_RU |
dc.contributor.author |
Васильев Александр Валерьевич |
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/?p_id=239293 |
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 |
Статьи в зарубежных журналах и сборниках |
ru_RU |
|