conference paper published yes Eike Kiltz author Krzysztof Z Pietrzak author 3E04A7AA-F248-11E8-B48F-1D18A9856A870000-0002-9139-1654 David Cash author Abhishek Jain author Daniele Venturi author EUROCRYPT: Theory and Applications of Cryptographic Techniques 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. © 2011 International Association for Cryptologic Research Springer2011Tallinn, Estonia eng 10.1007/978-3-642-20465-4_3 66327 - 26 https://research-explorer.ista.ac.at/record/1187 yes Kiltz, Eike, et al. <i>Efficient Authentication from Hard Learning Problems</i>. Vol. 6632, Springer, 2011, pp. 7–26, doi:<a href="https://doi.org/10.1007/978-3-642-20465-4_3">10.1007/978-3-642-20465-4_3</a>. Kiltz, E., Pietrzak, K. Z., Cash, D., Jain, A., &#38; Venturi, D. (2011). Efficient authentication from hard learning problems (Vol. 6632, pp. 7–26). Presented at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, Tallinn, Estonia: Springer. <a href="https://doi.org/10.1007/978-3-642-20465-4_3">https://doi.org/10.1007/978-3-642-20465-4_3</a> Kiltz E, Pietrzak KZ, Cash D, Jain A, Venturi D. 2011. Efficient authentication from hard learning problems. EUROCRYPT: Theory and Applications of Cryptographic Techniques, LNCS, vol. 6632, 7–26. E. Kiltz, K.Z. Pietrzak, D. Cash, A. Jain, D. Venturi, in:, Springer, 2011, pp. 7–26. Kiltz, Eike, Krzysztof Z Pietrzak, David Cash, Abhishek Jain, and Daniele Venturi. “Efficient Authentication from Hard Learning Problems,” 6632:7–26. Springer, 2011. <a href="https://doi.org/10.1007/978-3-642-20465-4_3">https://doi.org/10.1007/978-3-642-20465-4_3</a>. E. Kiltz, K. Z. Pietrzak, D. Cash, A. Jain, and D. Venturi, “Efficient authentication from hard learning problems,” presented at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, Tallinn, Estonia, 2011, vol. 6632, pp. 7–26. Kiltz E, Pietrzak KZ, Cash D, Jain A, Venturi D. Efficient authentication from hard learning problems. In: Vol 6632. Springer; 2011:7-26. doi:<a href="https://doi.org/10.1007/978-3-642-20465-4_3">10.1007/978-3-642-20465-4_3</a> 32382018-12-11T12:02:11Z2025-04-15T08:32:11Z