Lapin: An Efficient Authentication Protocol Based on Ring-LPN

DOI10.1007/978-3-642-34047-5_20zbMath1282.94078OpenAlexW49599189WikidataQ59163689 ScholiaQ59163689MaRDI QIDQ4899714

Krzysztof Pietrzak, Eike Kiltz, Christof Paar, Stefan Heyse, Vadim Lyubashevsky

Publication date: 8 January 2013

Published in: Fast Software Encryption (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34047-5_20

zbMATH Keywords

LPN problemRFID authenticationHB protocolsring-LPN problem

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Authentication, digital signatures and secret sharing (94A62)

Related Items (18)

On solving LPN using BKW and variants, Implementation and analysis ⋮ Cryptography from Learning Parity with Noise ⋮ Approximate-Deterministic Public Key Encryption from Hard Learning Problems ⋮ Asymptotically quasi-optimal cryptography ⋮ A lightweight identification protocol based on lattices ⋮ On codes and learning with errors over function fields ⋮ Efficient authentication from hard learning problems ⋮ Learning with physical rounding for linear and quadratic leakage functions ⋮ Correlated pseudorandomness from the hardness of quasi-abelian decoding ⋮ BKW meets Fourier new algorithms for LPN with sparse parities ⋮ A new birthday-type algorithm for attacking the fresh re-keying countermeasure ⋮ Fully Leakage-Resilient Codes ⋮ Leakage-Resilient Cryptography over Large Finite Fields: Theory and Practice ⋮ Two-Round Man-in-the-Middle Security from LPN ⋮ Solving LPN using covering codes ⋮ Towards Sound Fresh Re-keying with Hard (Physical) Learning Problems ⋮ Efficient pseudorandom correlation generators from ring-LPN ⋮ Towards efficient LPN-based symmetric encryption

This page was built for publication: Lapin: An Efficient Authentication Protocol Based on Ring-LPN