--- _id: '3238' abstract: - lang: eng text: 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 acknowledgement: The European Regional Development Fund (ERDF),Guardtime,Qualcomm,Swedbank alternative_title: - LNCS author: - first_name: Eike full_name: Kiltz, Eike last_name: Kiltz - first_name: Krzysztof Z full_name: Pietrzak, Krzysztof Z id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87 last_name: Pietrzak orcid: 0000-0002-9139-1654 - first_name: David full_name: Cash, David last_name: Cash - first_name: Abhishek full_name: Jain, Abhishek last_name: Jain - first_name: Daniele full_name: Venturi, Daniele last_name: Venturi citation: ama: 'Kiltz E, Pietrzak KZ, Cash D, Jain A, Venturi D. Efficient authentication from hard learning problems. In: Vol 6632. Springer; 2011:7-26. doi:10.1007/978-3-642-20465-4_3' apa: 'Kiltz, E., Pietrzak, K. Z., Cash, D., Jain, A., & 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. https://doi.org/10.1007/978-3-642-20465-4_3' chicago: Kiltz, Eike, Krzysztof Z Pietrzak, David Cash, Abhishek Jain, and Daniele Venturi. “Efficient Authentication from Hard Learning Problems,” 6632:7–26. Springer, 2011. https://doi.org/10.1007/978-3-642-20465-4_3. ieee: '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.' ista: '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.' mla: Kiltz, Eike, et al. Efficient Authentication from Hard Learning Problems. Vol. 6632, Springer, 2011, pp. 7–26, doi:10.1007/978-3-642-20465-4_3. short: E. Kiltz, K.Z. Pietrzak, D. Cash, A. Jain, D. Venturi, in:, Springer, 2011, pp. 7–26. conference: end_date: 2011-05-19 location: Tallinn, Estonia name: 'EUROCRYPT: Theory and Applications of Cryptographic Techniques' start_date: 2011-05-15 date_created: 2018-12-11T12:02:11Z date_published: 2011-05-01T00:00:00Z date_updated: 2023-09-20T11:20:57Z day: '01' doi: 10.1007/978-3-642-20465-4_3 extern: '1' intvolume: ' 6632' language: - iso: eng month: '05' oa_version: None page: 7 - 26 publication_status: published publisher: Springer publist_id: '3442' quality_controlled: '1' related_material: record: - id: '1187' relation: later_version status: public status: public title: Efficient authentication from hard learning problems type: conference user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87 volume: 6632 year: '2011' ...