Paper 2021/774
On Tight Quantum Security of HMAC and NMAC in the Quantum Random Oracle Model
Akinori Hosoyamada and Tetsu Iwata
Abstract
HMAC and NMAC are the most basic and important constructions to convert Merkle-Damgård hash functions into message authentication codes (MACs) or pseudorandom functions (PRFs).
In the quantum setting, at CRYPTO 2017, Song and Yun showed that HMAC and NMAC are quantum pseudorandom functions (qPRFs) under the standard assumption that the underlying compression function is a qPRF.
Their proof guarantees security up to
Metadata
- Available format(s)
- Category
- Secret-key cryptography
- Publication info
- A major revision of an IACR publication in CRYPTO 2021
- Keywords
- post-quantum cryptographyprovable securityquantum securitycompressed oracle techniqueHMACNMAC
- Contact author(s)
-
akinori hosoyamada bh @ hco ntt co jp
hosoyamada akinori @ nagoya-u jp
tetsu iwata @ nagoya-u jp - History
- 2021-06-09: received
- Short URL
- https://ia.cr/2021/774
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/774, author = {Akinori Hosoyamada and Tetsu Iwata}, title = {On Tight Quantum Security of {HMAC} and {NMAC} in the Quantum Random Oracle Model}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/774}, year = {2021}, url = {https://eprint.iacr.org/2021/774} }