An Algorithm for Solving the LPN Problem and Its Application to Security Evaluation of the HB Protocols for RFID Authentication

DOI10.1007/11941378_5MaRDI QIDQ5458265zbMATH OpenOpenAlexFDO

Authors Marc Fossorier, Miodrag J. Mihaljević, Yang Cui, Kanta Matsuura, Hideki Imai

Publication date 11 April 2008

Published in Progress in Cryptology - INDOCRYPT 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11941378_5

zbMATH Keywords

cryptanalysisfast correlation attacksHB protocolsLPN problemRFID authentication

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• An Improved LPN Algorithm
• Parallel and concurrent security of the HB and \(HB^{+}\) protocols
• Parallel and Concurrent Security of the HB and HB +  Protocols
• Lapin: an efficient authentication protocol based on ring-LPN
• Faster algorithms for solving LPN

Cited in

(14)

• A survey on fast correlation attacks
• An approach for stream ciphers design based on joint computing over random and secret data
• Solving the learning parity with noise's open question
• On solving LPN using BKW and variants, Implementation and analysis
• The cryptographic power of random selection
• Optimization of \(\mathsf {LPN}\) solving algorithms
• Fast Correlation Attacks: Methods and Countermeasures
• How to Encrypt with the LPN Problem
• SQUASH – A New MAC with Provable Security Properties for Highly Constrained Devices Such as RFID Tags
• An Improved LPN Algorithm
• Good Variants of HB +  Are Hard to Find
• Two attacks against the \(F _{f }\) RFID protocol
• : Increasing the Security and Efficiency of
• Parallel and concurrent security of the HB and \(HB^{+}\) protocols

This page was built for publication: An Algorithm for Solving the LPN Problem and Its Application to Security Evaluation of the HB Protocols for RFID Authentication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458265)