An Improved LPN Algorithm
From MaRDI portal
Recommendations
- An Algorithm for Solving the LPN Problem and Its Application to Security Evaluation of the HB Protocols for RFID Authentication
- Parallel and concurrent security of the HB and \(HB^{+}\) protocols
- Parallel and Concurrent Security of the HB and HB + Protocols
- More on the Security of Linear RFID Authentication Protocols
- : Increasing the Security and Efficiency of
Cited in
(56)- On the asymptotic complexity of solving LWE
- Efficient authentication from hard learning problems
- A new birthday-type algorithm for attacking the fresh re-keying countermeasure
- CPA/CCA2-secure PKE with squared-exponential DFR from low-noise LPN
- Towards efficient LPN-based symmetric encryption
- He gives C-sieves on the CSIDH
- Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
- Making the BKW algorithm practical for LWE
- On the complexity of the BKW algorithm on LWE
- Solving LPN using covering codes
- A survey on fast correlation attacks
- Key-recovery attacks on \(\mathsf{ASASA}\)
- Solving the learning parity with noise's open question
- BKW meets Fourier new algorithms for LPN with sparse parities
- On solving LPN using BKW and variants, Implementation and analysis
- Two-round man-in-the-middle security from LPN
- Cryptography with auxiliary input and trapdoor from constant-noise LPN
- The cryptographic power of random selection
- Cryptography from learning parity with noise
- Optimization of \(\mathsf {LPN}\) solving algorithms
- Fast Correlation Attacks: Methods and Countermeasures
- A modified scaling algorithm for LP
- Coded-BKW: solving LWE using lattice codes
- An improved BKW algorithm for LWE with applications to cryptography and lattices
- How to Encrypt with the LPN Problem
- SQUASH – A New MAC with Provable Security Properties for Highly Constrained Devices Such as RFID Tags
- On the Security of HB# against a Man-in-the-Middle Attack
- Good Variants of HB + Are Hard to Find
- Algebraic and Correlation Attacks against Linearly Filtered Non Linear Feedback Shift Registers
- Efficient algorithms for three variants of the LPF table
- Lapin: an efficient authentication protocol based on ring-LPN
- Algebraic aspects of solving ring-LWE, including ring-based improvements in the Blum-Kalai-Wasserman algorithm
- Agnostic Learning from Tolerant Natural Proofs
- Algebraic analysis on \(\text{HB}^\#\) authentication protocol
- Hardware implementation and side-channel analysis of Lapin
- Authenticating Pervasive Devices with Human Protocols
- An Algorithm for Solving the LPN Problem and Its Application to Security Evaluation of the HB Protocols for RFID Authentication
- : Increasing the Security and Efficiency of
- Parallel and concurrent security of the HB and \(HB^{+}\) protocols
- Pseudorandom correlation functions from variable-density LPN, revisited
- Efficient detection of high probability statistical properties of cryptosystems via surrogate differentiation
- Solving the learning parity with noise problem using quantum algorithms
- A non-heuristic approach to time-space tradeoffs and optimizations for BKW
- Does the dual-sieve attack on learning with errors even work?
- Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms
- Correlated pseudorandomness from expand-accumulate codes
- Correlated pseudorandomness from the hardness of quasi-abelian decoding
- An iterative correction method for practically LPN solving
- Asymptotics and improvements of sieving for codes
- Reduction from sparse LPN to LPN, dual attack 3.0
- On Wagner's k-tree algorithm over integers
- Accurate score prediction for Dual-Sieve attacks
- Memory-efficient BKW algorithm for solving the LWE problem
- Attacks on Goldreich's pseudorandom generators by grouping and solving
- Optimizing c-sum BKW and faster quantum variant for LWE
- A BKW-style solver for the restricted syndrome decoding problem
This page was built for publication: An Improved LPN Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3541899)
