KFU. Card publication. From Graphs to Keyed Quantum Hash Functions

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

FROM GRAPHS TO KEYED QUANTUM HASH FUNCTIONS

Form of presentation

Articles in Russian journals and collections

Year of publication

2016

Язык

английский

Authors, employees of KFU

Ziyatdinov Mansur Tagirovich, author

Bibliographic description in the original language

M. Ziatdinov. From Graphs to Keyed Quantum Hash Functions // Lobachevskii J. of Math. - 2016. - №37 (6). - S. 704-711

Annotation

We present two new constructions of quantum hash functions: the first based on expander graphs and the second based on extractor functions and estimate the amount of randomness that is needed to construct them. We also propose a keyed quantum hash function based on extractor function that can be used in quantum message authentication codes and assess its security in a limited attacker model.

Keywords

Quantum hash function, extractor, expander graph, keyed quantum hash function, message authentication.

The name of the journal

Lobachevskii Journal of Mathematics

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

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

Resource files

File name	Size (MB)	Format
LobJMat1606020ZiatdinovKOR.pdf	0,14	pdf	show / download

Full metadata record

Field DC	Value	Language
dc.contributor.author	Ziyatdinov Mansur Tagirovich	ru_RU
dc.date.accessioned	2016-01-01T00:00:00Z	ru_RU
dc.date.available	2016-01-01T00:00:00Z	ru_RU
dc.date.issued	2016	ru_RU
dc.identifier.citation	M. Ziatdinov. From Graphs to Keyed Quantum Hash Functions // Lobachevskii J. of Math. - 2016. - №37 (6). - С. 704-711	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=142085&p_lang=2	ru_RU
dc.description.abstract	Lobachevskii Journal of Mathematics	ru_RU
dc.description.abstract	We present two new constructions of quantum hash functions: the first based on expander graphs and the second based on extractor functions and estimate the amount of randomness that is needed to construct them. We also propose a keyed quantum hash function based on extractor function that can be used in quantum message authentication codes and assess its security in a limited attacker model.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Quantum hash function	ru_RU
dc.subject	extractor	ru_RU
dc.subject	expander graph	ru_RU
dc.subject	keyed quantum hash function	ru_RU
dc.subject	message authentication.	ru_RU
dc.title	From Graphs to Keyed Quantum Hash Functions	ru_RU
dc.type	Articles in Russian journals and collections	ru_RU