zbMATH — the first resource for mathematics

Post-quantum provably-secure authentication and MAC from Mersenne primes. (English) Zbl 07228752
Jarecki, Stanislaw (ed.), Topics in cryptology – CT-RSA 2020. The cryptographers’ track at the RSA conference 2020, San Francisco, CA, USA, February 24–28, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-40185-6/pbk; 978-3-030-40186-3/ebook). Lecture Notes in Computer Science 12006, 469-495 (2020).
Summary: This paper presents a novel, yet efficient secret-key authentication and MAC, which provide post-quantum security promise, whose security is reduced to the quantum-safe conjectured hardness of Mersenne Low Hamming Combination (MERS) assumption recently introduced by D. Aggarwal et al. [Lect. Notes Comput. Sci. 10993, 459–482 (2018; Zbl 1454.94038)]. Our protocols are very suitable to weak devices like smart card and RFID tags.
For the entire collection see [Zbl 1435.94002].
94A62 Authentication, digital signatures and secret sharing
94A60 Cryptography
Full Text: DOI