КФУ. Карточка публикации. Computing quantum hashing in the model of quantum branching programs

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

COMPUTING QUANTUM HASHING IN THE MODEL OF QUANTUM BRANCHING PROGRAMS

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2018

Язык

английский

Авторы, сотрудники КФУ

Аблаев Марат Фаридович, автор

Аблаев Фарид Мансурович, автор

Васильев Александр Валерьевич, автор

Библиографическое описание на языке оригинала

Ablayev F, Ablayev M, Vasiliev A., Computing quantum hashing in the model of quantum branching programs//AIP Conference Proceedings. - 2018. - Vol.1936, Is.. - Art. № 020020.

Аннотация

AIP Conference Proceedings 1936, 020020 (2018); https://doi.org/10.1063/1.5025458

Ключевые слова

quantum cryptography, quantum hashing

Название журнала

AIP Conference Proceedings

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85043689774&doi=10.1063%2f1.5025458&partnerID=40&md5=7603e95ca4f127b6ef36520757c3f25f

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=177615

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Аблаев Марат Фаридович	ru_RU
dc.contributor.author	Аблаев Фарид Мансурович	ru_RU
dc.contributor.author	Васильев Александр Валерьевич	ru_RU
dc.date.accessioned	2018-01-01T00:00:00Z	ru_RU
dc.date.available	2018-01-01T00:00:00Z	ru_RU
dc.date.issued	2018	ru_RU
dc.identifier.citation	Ablayev F, Ablayev M, Vasiliev A., Computing quantum hashing in the model of quantum branching programs//AIP Conference Proceedings. - 2018. - Vol.1936, Is.. - Art. № 020020.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=177615	ru_RU
dc.description.abstract	AIP Conference Proceedings	ru_RU
dc.description.abstract	AIP Conference Proceedings 1936, 020020 (2018); https://doi.org/10.1063/1.5025458	ru_RU
dc.description.abstract	We investigate the branching program complexity of quantum hashing. We consider a quantum hash function that maps elements of a finite field into quantum states. We require that this function is preimage-resistant and collision-resistant. We consider two complexity measures for Quantum Branching Programs (QBP): a number of qubits and a number of compu-tational steps. We show that the quantum hash function can be computed efficiently. Moreover, we prove that such QBP construction is optimal. That is, we prove lower bounds that match the constructed quantum hash function computation.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	quantum cryptography	ru_RU
dc.subject	quantum hashing	ru_RU
dc.title	Computing quantum hashing in the model of quantum branching programs	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU