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

Related-Key Attack against Triple Encryption based on Fixed Points

Vaudenay, Serge  
2011
Proceedings of SECRYPT 2011
SECRYPT 2011

Triple encryption was proposed to increase the security of single encryption when the key is too short. In the past, there have been several attacks in this encryption mode. When triple encryption is based on two keys, Merkle and Hellman proposed a subtle meet-in-the-middle attack which can break it at a price similar to breaking single encryption (but with nearly all the code book). When triple encryption is based on three keys, Kelsey, Schneier, and Wagner proposed a related-key attack which can break it at a price similar to breaking single encryption. In this paper, we propose a new related-key attack against triple encryption which compares to breaking single encryption in the two cases. Our attack against two-key triple-encryption has exactly the same performances as a meet-in-the-middle on double-encryption. It is based on the discovery of fixed points in a decrypt-encrypt sequence using related keys. In the two-key case, it is comparable to the Merkle-Hellman attack (except that is uses related keys). In the three-key case, it has a higher complexity than the Kelsey-Schneier-Wagner attack but can live with known plaintexts.

  • Files
  • Details
  • Metrics
Type
conference paper
Web of Science ID

WOS:000315973800019

Author(s)
Vaudenay, Serge  
Date Issued

2011

Publisher

SciTePress

Publisher place

Berlin

Published in
Proceedings of SECRYPT 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

59

End page

67

Subjects

Triple-encryption, Cryptanalysis

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
SECRYPT 2011

Seville, Spain

July 18-21, 2011

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