Cryptology ePrint Archive: Report 2019/409

Post-Quantum Provably-Secure Authentication and MAC from Mersenne Primes

Houda Ferradi and Keita Xagawa

Abstract: 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 Aggarwal, Joux, Prakash, and Santha (CRYPTO 2018). Our protocols are very suitable to weak devices like smart card and RFID tags.

Category / Keywords: secret-key cryptography / secret-key authentication, MAC, MERS assumption, man-in-the-middle security

Original Publication (with major differences): CT-RSA 2020

Date: received 18 Apr 2019, last revised 9 Jan 2020

Contact author: houda ferradi at ens fr, keita xagawa zv at hco ntt co jp

Available format(s): PDF | BibTeX Citation

Version: 20200109:082230 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]