Skip to main content
SpringerLink
Log in

Related-Key Impossible Differential Attack on Reduced-Round LBlock

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

LBlock is a 32-round lightweight block cipher with 64-bit block size and 80-bit key. This paper identifies 16-round related-key impossible differentials of LBlock, which are better than the 15-round related-key impossible differentials used in the previous attack. Based on these 16-round related-key impossible differentials, we can attack 23 rounds of LBlock while the previous related-key impossible differential attacks could only work on 22-round LBlock. This makes our attack on LBlock the best attack in terms of the number of attacked rounds.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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 Proc. the 9th International Workshop on Cryptographic Hardware and Embedded Systems, September 2007, pp. 450-466.

  2. Hong D, Sung J, Hong S et al. HIGHT: A new block cipher suitable for low-resource device. In Proc. the 8th International Workshop on Cryptographic Hardware and Embedded Systems, October 2006, pp. 46-59.

  3. Shirai T, Shibutani K, Akishita T, Moriai S, Iwata T. The 128-bit blockcipher CLEFIA (extended abstract). In Proc. the 4th International Workshop on Fast Software Encryption, March 2007, pp. 181-195.

  4. Wu W, Zhang L. LBlock: A lightweight block cipher. In Proc. the 9th International Conference on Applied Cryptography and Network Security, June 2011, pp. 327-344.

  5. Liu Y, Gu D, Liu Z, Li W. Impossible differential attacks on reduced-round LBlock. In Proc. the 8th International Conference on Information Security Practice and Experience, April 2012, pp. 97-108.

  6. Karakoç F, Demirci H, Harmanci A E. Impossible differential cryptanalysis of reduced-round LBlock. In Proc. the 6th IFIP WG 11.2 International Conference on Information Security Theory and Practice: Security, Privacy and Trust in Computing Systems and Ambient Intelligent Ecosystems, June 2012, pp. 179-188.

  7. Sasaki Y, Wang L. Meet-in-the-middle technique for integral attacks against Feistel ciphers. In Proc. the 19th International Conference on Selected Areas in Cryptography, August 2012, pp. 234-251.

  8. Sasaki Y, Wang L. Comprehensive study of integral analysis on 22-round LBlock. In Proc. the 15th International Conference on Information Security and Cryptology, November 2012, pp. 156-169.

  9. Soleimany H, Nyberg K. Zero-correlation linear cryptanalysis of reduced-round LBlock. IACR Cryptology ePrint Archive, http://eprint.iacr.org/2012/570.pdf, Nov. 2013.

  10. Liu S, Gong Z, Wang L. Improved related-key differential attacks on reduced-round LBlock. In Proc. the 14th International Conference on Information and Communications Security, October 2012, pp. 58-69.

  11. Minier M, Naya-Plasencia M. A related key impossible differential attack against 22 rounds of the lightweight block cipher LBlock. Information Processing Letters, 2012, 112(16): 624-629.

    Article  MATH  MathSciNet  Google Scholar 

  12. Wang Y, Wu W, Yu X, Zhang L. Security on LBlock against biclique cryptanalysis. In Proc. the 13th International Workshop on Information Security Applications, August 2012, pp. 1-14.

  13. Biham E, Biryukov A, Shamir A. Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials. In Proc. the 18th Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 1999, pp. 12-23.

  14. Knudsen L R. DEAL — A 128-bit block cipher. http://cite-seerx.ist.psu.edu/viewdoc/download?doi=10.1.1.32.7982&rep=rep1&type=pdf, Apr. 2013.

  15. Biham E. New types of cryptanalytic attacks using related keys. Journal of Cryptology, 1991, 7(4): 229-246.

    Google Scholar 

  16. Jakimoski G, Desmedt Y. Related-key differential cryptanalysis of 192-bit key AES variants. In Proc. the 10th Annual International Workshop on Selected Areas in Cryptography, August 2003, pp. 208-221.

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, 250100, China

    Long Wen, Mei-Qin Wang & Jing-Yuan Zhao

Authors
  1. Long Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mei-Qin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing-Yuan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mei-Qin Wang.

Additional information

This work has been supported by the National Basic Research 973 Program of China under Grant No. 2013CB834205, the National Natural Science Foundation of China under Grant Nos. 61133013, 61070244, and 61103237, the Program for New Century Excellent Talents in University of China under Grant No. NCET-13-0350, as well as the Interdisciplinary Research Foundation of Shandong University of China under Grant No. 2012JC018.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(DOC 28 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wen, L., Wang, MQ. & Zhao, JY. Related-Key Impossible Differential Attack on Reduced-Round LBlock. J. Comput. Sci. Technol. 29, 165–176 (2014). https://doi.org/10.1007/s11390-014-1419-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-014-1419-8

Keywords

Search

Navigation