Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Observations on the LPN Solving Algorithm from Eurocrypt'16
 
report

Observations on the LPN Solving Algorithm from Eurocrypt'16

Bogos, Sonia Mihaela  
•
Vaudenay, Serge  
2016

In this note we re-evaluate the Eurocrypt’16 paper by Zhang et al. [9] in the area of LPN solving algorithms. We present the history of LPN solving algorithms and give the general description of the algorithm from [9]. While this new algorithm claims to improve all the previous results, we have discovered issues in its analysis. We review inconsistencies in complexity estimates and a misconception of some new reduction algorithm. What we show is that the results of [9] do not provide better performance compared with the results from Asiacrypt’14 [5].

  • Files
  • Details
  • Metrics
Type
report
Author(s)
Bogos, Sonia Mihaela  
Vaudenay, Serge  
Date Issued

2016

Total of pages

11

Written at

EPFL

EPFL units
LASEC  
Available on Infoscience
October 18, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/130487
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés