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-themiddle security

Date: received 18 Apr 2019, last revised 22 Apr 2019

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

Available format(s): PDF | BibTeX Citation

Version: 20190423:030126 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]