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 Related-Key Attack against Multiple Encryption based on Fixed Points
 
conference paper

A Related-Key Attack against Multiple Encryption based on Fixed Points

Bay, Asli  
•
Mashatan, Atefeh  
•
Vaudenay, Serge  
2011
E-Business and Telecommunications. ICETE 2011
International Joint Conference on e-Business and Telecommunications 2011

In order to alleviate the burden of short keys, encrypting a multiple times has been proposed. In the multiple encryption mode, there may be encryptions under the same or different keys. There have been several attacks against this encryption mode. When triple encryption is based on two keys, for instance, Merkle and Hellman proposed a subtle meet-in-the-middle attack with a complexity similar to breaking a single encryption, requiring nearly all the codebook. In the case of triple encryption with three keys, Kelsey, Schneier, and Wagner proposed a related-key attack with complexity similar to breaking a single encryption.\ % In this paper, we propose a new related-key attack against triple encryption which compares to breaking single encryption in the two aforementioned cases. Based on finding fixed points in a decrypt-encrypt sequence, we propose a related-key attack against a two-key triple encryption. Our attack has exactly the same performance as a meet-in-the-middle on double encryption. When considering two keys, it is comparable to the Merkle-Hellman attack, except that uses related keys. And, when considering three keys, it has a higher complexity than the Kelsey-Schneier-Wagner attack, but has the advantage that it can live with known plaintexts.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-35755-8_19
Author(s)
Bay, Asli  
Mashatan, Atefeh  
Vaudenay, Serge  
Date Issued

2011

Publisher

Springer

Publisher place

Berlin

Published in
E-Business and Telecommunications. ICETE 2011
ISBN of the book

978-3-642-35754-1

Total of pages

17

Series title/Series vol.

Communications in Computer and Information Science

Start page

264

End page

280

Subjects

Triple Encryptions

•

Related-key attacks

•

3DES

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
International Joint Conference on e-Business and Telecommunications 2011

Seville, Spain

July 18-21, 2011

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