Article

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

Authors:

Kerem Varıcı,

Cihangir Tezcan,

Çelebi KocairAuthors Info & Claims

ACISP '09: Proceedings of the 14th Australasian Conference on Information Security and Privacy

Pages 90 - 107

https://doi.org/10.1007/978-3-642-02620-1_7

Published: 22 June 2009 Publication History

Abstract

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 <Emphasis Type="SmallCaps">Present</Emphasis> and <Emphasis Type="SmallCaps">Hight</Emphasis> are two recently proposed ones by Bogdanov <em>et al.</em> and Hong <em>et al.</em> respectively. In this paper, we propose new attacks on <Emphasis Type="SmallCaps">Present</Emphasis> and <Emphasis Type="SmallCaps">Hight</Emphasis> . Firstly, we present the first related-key cryptanalysis of 128-bit keyed <Emphasis Type="SmallCaps">Present</Emphasis> by introducing 17-round related-key rectangle attack with time complexity approximately 2¹⁰⁴ memory accesses. Moreover, we further analyze the resistance of <Emphasis Type="SmallCaps">Hight</Emphasis> 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 <Emphasis Type="SmallCaps">Hight</Emphasis> evaluations and the latter is slightly better than exhaustive search.

References

[1]

Daemen, J., Rijmen, V.: The Design of Rijndael. Springer, New York (2002).

Digital Library

[2]

Hong, D., Sung, J., Hong, S., Lim, J., Lee, S., Koo, B., Lee, C., Chang, D., Lee, J., Jeong, K., Kim, H., Kim, J., Chee, S.: HIGHT: A New Block Cipher Suitable for Low-Resource Device. In: Goubin, L., Matsui, M. (eds.) CHES 2006. LNCS, vol. 4249, pp. 46-59. Springer, Heidelberg (2006).

Digital Library

[3]

South Korea Telecommunications Technology Associations (TTA). 64-bit Block Cipher HIGHT. Standardization Number TTAS.KO-12.0040, December 27 (2006).

[4]

Bogdanov, A., Knudsen, L.R., Leander, G., Paar, C., Poschmann, A., Robshaw, M.J.B., Seurin, Y., Vikkelsoe, C.: PRESENT: An Ultra-Lightweight Block Cipher. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 450-466. Springer, Heidelberg (2007).

Digital Library

[5]

Lim, C.H., Korkishko, T.: mCrypton - A Lightweight Block Cipher for Security of Low-Cost RFID Tags and Sensors. In: Song, J.-S., Kwon, T., Yung, M. (eds.) WISA 2005. LNCS, vol. 3786, pp. 243-258. Springer, Heidelberg (2006).

Digital Library

[6]

Standaert, F.-X., Piret, G., Gershenfeld, N., Quisquater, J.-J.: SEA: A Scalable Encryption Algorithm for Small Embedded Applications. In: Domingo-Ferrer, J., Posegga, J., Schreckling, D. (eds.) CARDIS 2006. LNCS, vol. 3928, pp. 222-236. Springer, Heidelberg (2006).

Digital Library

[7]

Robshaw, M.J.B.: Searching for Compact Algorithms: CGEN. In: Nguyên, P.Q. (ed.) VIETCRYPT 2006. LNCS, vol. 4341, pp. 37-49. Springer, Heidelberg (2006).

Digital Library

[8]

Leander, G., Paar, C., Poschmann, A., Schramm, K.: New Lightweight DES Variants. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 196-210. Springer, Heidelberg (2007).

Digital Library

[9]

Wheeler, D.J., Needham, R.M.: TEA, a Tiny Encryption Algorithm. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 363-366. Springer, Heidelberg (1995).

[10]

Wheeler, D.J., Needham, R.M.: TEA Extensions (October 1997).

[11]

The eSTREAM Portfolio. The eSTREAM Project (September 2008), http://www.ecrypt.eu.org/stream/

[12]

Wang, M.: Differential Cryptanalysis of Reduced-Round PRESENT. In: Vaudenay, S. (ed.) AFRICACRYPT 2008. LNCS, vol. 5023, pp. 40-49. Springer, Heidelberg (2008).

Digital Library

[13]

Albrecht, M., Cid, C.: Algebraic Techniques in Differential Cryptanalysis. To appear in proceedings of FSE (2009).

[14]

Z'aba, M.R., Raddum, H., Henricksen, M., Dawson, E.: Bit-Pattern Based Integral Attack. In: Nyberg, K. (ed.) FSE 2008. LNCS, vol. 5086, pp. 363-381. Springer, Heidelberg (2008).

Digital Library

[15]

Collard, B., Standaert, F.-X.: A Statistical Saturation Attack against the Block Cipher PRESENT. To appear in proceedings of CT-RSA (2009).

Digital Library

[16]

Biryukov, A., Wagner, D.: Slide Attacks. In: Knudsen {26}, pp. 245-259.

Digital Library

[17]

Biham, E.: New Types of Cryptanalytic Attacks Using Related Keys. Journal of Cryptology 7(4), 229-246 (1994).

[18]

Lu, J.: Cryptanalysis of Block Ciphers. PhD thesis, Royal Holloway, University of London, England (July 2008).

[19]

Lu, J.: Cryptanalysis of Reduced Versions of the HIGHT Block Cipher from CHES 2006. In: Nam, K.-H., Rhee, G. (eds.) ICISC 2007. LNCS, vol. 4817, pp. 11-26. Springer, Heidelberg (2007).

Digital Library

[20]

Biham, E., Dunkelman, O., Keller, N.: Related-Key Boomerang and Rectangle Attacks. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 507-525. Springer, Heidelberg (2005).

Digital Library

[21]

Biham, E., Dunkelman, O., Keller, N.: New Combined Attacks on Block Ciphers. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 126-144. Springer, Heidelberg (2005).

Digital Library

[22]

Biham, E., Dunkelman, O., Keller, N.: The Rectangle Attack - Rectangling the Serpent. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol. 2045, pp. 340- 357. Springer, Heidelberg (2001).

Digital Library

[23]

Biham, E., Biryukov, A., Shamir, A.: Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials. Journal of Cryptology 18(4), 291-311 (2005).

Digital Library

[24]

Biham, E., Biryukov, A., Shamir, A.: Miss in the Middle Attacks on IDEA and Khufu. In: Knudsen {26}, pp. 124-138.

Digital Library

[25]

Dunkelman, O.: Techniques for Cryptanalysis of Block Ciphers. PhD thesis, Technion, Israel (February 2006).

[26]

Knudsen, L.R. (ed.): FSE 1999. LNCS, vol. 1636. Springer, Heidelberg (1999).

Cited By

Wu WLi MWang M(2024)Improved Linear Key Recovery Attacks on PRESENTIEEE Transactions on Information Theory10.1109/TIT.2024.347470170:12(9195-9213)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1109/TIT.2024.3474701
Aerabi EBohlouli MLivany MFazeli MPapadimitriou AHely D(2020)Design Space Exploration for Ultra-Low-Energy and Secure IoT MCUsACM Transactions on Embedded Computing Systems10.1145/338444619:3(1-34)Online publication date: 18-May-2020
https://dl.acm.org/doi/10.1145/3384446
Huang YZhu WSun WDai XLi S(2020)SVHF: A Lightweight Stream Cipher Based on Feistel and OFBSecurity, Privacy, and Anonymity in Computation, Communication, and Storage10.1007/978-3-030-68884-4_42(506-518)Online publication date: 18-Dec-2020
https://dl.acm.org/doi/10.1007/978-3-030-68884-4_42
Show More Cited By

Recommendations

Cryptanalysis of reduced versions of the HIGHT block cipher from CHES 2006
ICISC'07: Proceedings of the 10th international conference on Information security and cryptology

HIGHT is a 32-round block cipher with a 64-bit block size and a 128-bit user key, which was proposed at CHES '06 for low-resource applications like RFID. In this paper, we present an impossible differential attack on 25-round HIGHT, a related-key ...
Cryptanalysis of Reduced Versions of the HIGHT Block Cipher from CHES 2006
Information Security and Cryptology - ICISC 2007
Abstract
HIGHT is a 32-round block cipher with a 64-bit block size and a 128-bit user key, which was proposed at CHES ’06 for low-resource applications like RFID. In this paper, we present an impossible differential attack on 25-round HIGHT, a related-key ...
Biclique cryptanalysis on lightweight block cipher: HIGHT and Piccolo
Advanced Computer Mathematics based Cryptography and Security Technologies

Biclique cryptanalysis is an attack that improves the computational complexity by finding a biclique which is a kind of bipartite graph. We present a single-key full-round attack of lightweight block ciphers, HIGHT and Piccolo by using biclique ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ACISP '09: Proceedings of the 14th Australasian Conference on Information Security and Privacy

June 2009

468 pages

ISBN:9783642026195

Editors:
Colin Boyd
Information Security Institute, Queensland University of Technology, Brisbane, Australia Qld 4001
,
Juan González Nieto
Information Security Institute, Queensland Univ. of Technology, Brisbane, Australia QLD, 4001

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 22 June 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu WLi MWang M(2024)Improved Linear Key Recovery Attacks on PRESENTIEEE Transactions on Information Theory10.1109/TIT.2024.347470170:12(9195-9213)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1109/TIT.2024.3474701
Aerabi EBohlouli MLivany MFazeli MPapadimitriou AHely D(2020)Design Space Exploration for Ultra-Low-Energy and Secure IoT MCUsACM Transactions on Embedded Computing Systems10.1145/338444619:3(1-34)Online publication date: 18-May-2020
https://dl.acm.org/doi/10.1145/3384446
Huang YZhu WSun WDai XLi S(2020)SVHF: A Lightweight Stream Cipher Based on Feistel and OFBSecurity, Privacy, and Anonymity in Computation, Communication, and Storage10.1007/978-3-030-68884-4_42(506-518)Online publication date: 18-Dec-2020
https://dl.acm.org/doi/10.1007/978-3-030-68884-4_42
Chen HWang TZhang FZhao XHe WXu LMa Y(2017)Stealthy Hardware Trojan Based Algebraic Fault Analysis of HIGHT Block CipherSecurity and Communication Networks10.1155/2017/80517282017Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1155/2017/8051728
Buja AAbdul-Latip SAhmad R(2016)Repeated Differential Properties of PRESENT Key SchedulesProceedings of the 4th International Conference on Information and Network Security10.1145/3026724.3026727(24-28)Online publication date: 28-Dec-2016
https://dl.acm.org/doi/10.1145/3026724.3026727
Karakoç FDemirci HHarmancı A(2015)AKFInformation Processing Letters10.1016/j.ipl.2014.10.010115:2(359-367)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.ipl.2014.10.010
Chen JMiyaji ASu CTeh J(2015)Accurate Estimation of the Full Differential Distribution for General Feistel StructuresRevised Selected Papers of the 11th International Conference on Information Security and Cryptology - Volume 958910.1007/978-3-319-38898-4_7(108-124)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-38898-4_7
Wen LWang MBogdanov AChen H(2014)Multidimensional zero-correlation attacks on lightweight block cipher HIGHTInformation Processing Letters10.1016/j.ipl.2014.01.007114:6(322-330)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1016/j.ipl.2014.01.007
Emami SLing SNikolić IPieprzyk JWang H(2014)The resistance of PRESENT-80 against related-key differential attacksCryptography and Communications10.1007/s12095-013-0096-86:3(171-187)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s12095-013-0096-8
Koyama TSasaki YKunihiro N(2012)Multi-differential cryptanalysis on reduced DM-PRESENT-80Proceedings of the 15th international conference on Information Security and Cryptology10.1007/978-3-642-37682-5_25(352-367)Online publication date: 28-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-37682-5_25
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten