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. Lightweight Block Ciphers Revisited: Cryptanalysis of Reduced Round PRESENT and HIGHT
 
conference paper

Lightweight Block Ciphers Revisited: Cryptanalysis of Reduced Round PRESENT and HIGHT

Boyd, Colin
•
Nieto, Juan Manuel Gonzalez
•
Özen, Onur  
Show more
2009
Information Security And Privacy, Proceedings
14th Australasian Conference on Information Security and Privacy

Design and analysis of lightweight block ciphers have become more popular due to the fact that the future use of block ciphers in ubiquitous devices is generally assumed to be extensive. In this respect, several lightweight block ciphers are designed, of which PRESENT and HIGHT are two recently proposed ones by Bogdanov et al. and Hong et al. respectively. In this paper, we propose new attacks on PRESENT and HIGHT. Firstly, we present the first related-key cryptanalysis of 128-bit keyed PRESENT by introducing 17-round related-key rectangle attack with time complexity approximately 2^104 memory accesses. Moreover, we further analyze the resistance of HIGHT against impossible differential attacks by mounting new 26-round impossible differential and 31-round related-key impossible differential attacks where the former requires time complexity of 2^119.53 reduced round HIGHT evaluations and the latter is slightly better than exhaustive search.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-02620-1_7
Web of Science ID

WOS:000268100500007

Author(s)
Boyd, Colin
Nieto, Juan Manuel Gonzalez
Özen, Onur  
Varici, Kerem
Tezcan, Cihangir
Kocair, Celebi
Date Issued

2009

Publisher

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa

Published in
Information Security And Privacy, Proceedings
Series title/Series vol.

Lecture Notes in Computer Science; 5594

Start page

90

End page

107

Subjects

Present

•

Hight

•

Related-Key Attack

•

Rectangle Attack

•

Impossible Differential Attack

•

Attacks

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LACAL  
Event nameEvent placeEvent date
14th Australasian Conference on Information Security and Privacy

Brisbane, AUSTRALIA

Jul 01-03, 2009

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