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. On Selection of Samples in Algebraic Attacks and a New Technique to Find Hidden Low Degree Equations
 
conference paper

On Selection of Samples in Algebraic Attacks and a New Technique to Find Hidden Low Degree Equations

Susil, Petr  
•
Sepehrdad, Pouyan  
•
Vaudenay, Serge  
2014
Information Security And Privacy, Acisp 2014
19th Australasian Conference on Information Security and Privacy

The best way of selecting samples in algebraic attacks against block ciphers is not well explored and understood. We introduce a simple strategy for selecting the plaintexts and demonstrate its strength by breaking reduced-round KATAN32 and LBlock. In both cases, we present a practical attack which outperforms previous attempts of algebraic cryptanalysis whose complexities were close to exhaustive search. The attack is based on the selection of samples using cube attack and ElimLin which was presented at FSE’12, and a new technique called Universal Proning. In the case of LBlock, we break 10 out of 32 rounds. In KATAN32, we break 78 out of 254 rounds. Unlike previous attempts which break smaller number of rounds, we do not guess any bit of the key and we only use structural properties of the cipher to be able to break a higher number of rounds with much lower complexity. We show that cube attacks owe their success to the same properties and therefore, can be used as a heuristic for selecting the samples in an algebraic attack. The performance of ElimLin is further enhanced by the new Universal Proning technique, which allows to discover linear equations that are not found by ElimLin.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-319-08344-5_4
Web of Science ID

WOS:000345511900004

Author(s)
Susil, Petr  
•
Sepehrdad, Pouyan  
•
Vaudenay, Serge  
Date Issued

2014

Publisher

Springer-Verlag Berlin

Publisher place

Berlin

Published in
Information Security And Privacy, Acisp 2014
ISBN of the book

978-3-319-08344-5

978-3-319-08343-8

Total of pages

16

Series title/Series vol.

Lecture Notes in Computer Science; 8544

Start page

50

End page

65

Subjects

algebraic attacks

•

LBlock

•

KATAN32

•

ElimLin

•

Grobner basis

•

cube attack

•

universal proning

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
19th Australasian Conference on Information Security and Privacy

Wollongong, Australia

July 7-9, 2014

Available on Infoscience
November 27, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/109110
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