---
_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:<a href="https://doi.org/10.1007/978-3-642-20465-4_3">10.1007/978-3-642-20465-4_3</a>'
  apa: '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>'
  chicago: 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>.
  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. <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>.
  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: 2025-04-15T08:32:11Z
day: '01'
doi: 10.1007/978-3-642-20465-4_3
extern: '1'
fulldoi: https://doi.org/10.1007/978-3-642-20465-4_3
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'
...