Efficient authentication from hard learning problems. (English)
Paterson, Kenneth G. (ed.), Advances in cryptology ‒ EUROCRYPT 2011. 30th annual international conference on the theory and applications of cryptographic techniques, Tallinn, Estonia, May 15‒19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20464-7/pbk). Lecture Notes in Computer Science 6632, 7-26 (2011).
Summary: We construct efficient authentication protocols and message-authentication codes (MACs) whose security can be reduced to the learning parity with noise (LPN) problem. Despite a large body of work ‒ starting with the HB protocol of Hopper and Blum in 2001 ‒ until now it was not even known how to construct an efficient authentication protocol from LPN which is secure against man-in-the-middle (MIM) attacks. A MAC implies such a (two-round) protocol.
Start
Contact
Print
General Help
