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. A new approach to chi^2 cryptanalysis of block ciphers
 
conference paper

A new approach to chi^2 cryptanalysis of block ciphers

Nakahara Jr, Jorge  
•
Santana de Freitas, Daniel
•
Chiann, Changm
Show more
Samarati, P.
2009
The 12th Information Security Conference
Information Security Conference (ISC 2009)

The main contribution of this paper is a new approach to χ2 analyses of block ciphers in which plaintexts are chosen in a manner similar to that in a square/saturation attack. The consequence is a faster detection of χ2 correlation when compared to conventional χ2 cryptanal- ysis. Using this technique we (i) improve the previously best-known χ2 attacks on 2- and 4-round RC6, and (ii) mount the first attacks on the MRC6 and ERC6 block ciphers. The analyses of these fast primitives were also motivated by their low diffusion power and, in the case of MRC6 and ERC6, their large block sizes, that favour their use in the construction of compression functions. Our analyses indicate that up to 98 rounds of MRC6 and 44 rounds of ERC6 could be attacked.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-04474-8_1
Web of Science ID

WOS:000270705600001

Author(s)
Nakahara Jr, Jorge  
Santana de Freitas, Daniel
Chiann, Changm
Hugo de Souza, Ramon
Preneel, Bart
Editors
Samarati, P.
Date Issued

2009

Publisher

Springer

Publisher place

Berlin, Heidelberg

Published in
The 12th Information Security Conference
Series title/Series vol.

Lecture Notes in Computer Science; 5735

Start page

1

End page

16

Subjects

block ciphers

•

chi^2

•

square and linear cryptanalysis

Note

full paper

URL

URL

http://isc09.dti.unimi.it/
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
Information Security Conference (ISC 2009)

Pisa

Septemeber 7-9, 2009

Available on Infoscience
August 24, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/42184
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