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. Conferences, Workshops, Symposiums, and Seminars
  4. Optimization of LPN Solving Algorithms
 
conference paper

Optimization of LPN Solving Algorithms

Bogos, Sonia Mihaela  
•
Vaudenay, Serge  
Cheon, Jung Hee
•
Takagi, Tsuyoshi
2016
Advances in Cryptology - ASIACRYPT 2016
22nd Annual International Conference on the Theory and Applications of Cryptology and Information Security

In this article we focus on constructing an algorithm that automatizes the generation of LPN solving algorithms from the considered parameters. When searching for an algorithm to solve an LPN instance, we make use of the existing techniques and optimize their use. We formalize an LPN algorithm as a path in a graph G and our algorithm is searching for the optimal paths in this graph. Our results bring improvements over the existing work, i.e. we improve the results of the covering code from ASIACRYPT’14 and EUROCRYPT’16. Furthermore, we propose concrete practical codes and a method to find good codes.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-662-53887-6_26
Web of Science ID

WOS:000389692500026

Author(s)
Bogos, Sonia Mihaela  
Vaudenay, Serge  
Editors
Cheon, Jung Hee
•
Takagi, Tsuyoshi
Date Issued

2016

Publisher

Springer-Verlag Berlin

Publisher place

Berlin

Published in
Advances in Cryptology - ASIACRYPT 2016
ISBN of the book

978-3-662-53887-6

978-3-662-53886-9

Total of pages

26

Series title/Series vol.

Lecture Notes in Computer Science

Volume

10031

Subjects

cryptography

•

Walsh transform

•

LPN

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
22nd Annual International Conference on the Theory and Applications of Cryptology and Information Security

Hanoi, Vietnam

December 4-8, 2016

Available on Infoscience
December 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/132114
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