Call for Paper - November 2019 Edition
IJCA solicits original research papers for the November 2019 Edition. Last date of manuscript submission is October 21, 2019. Read More

Variants of Differential and Linear Cryptanalysis

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2015
Authors:
Mehak Khurana, Meena Kumari
10.5120/ijca2015907534

Mehak Khurana and Meena Kumari. Article: Variants of Differential and Linear Cryptanalysis. International Journal of Computer Applications 131(18):20-28, December 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Mehak Khurana and Meena Kumari},
	title = {Article: Variants of Differential and Linear Cryptanalysis},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {131},
	number = {18},
	pages = {20-28},
	month = {December},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}
}

Abstract

Block cipher is in vogue due to its requirement for integrity, confidentiality and authentication. Differential and Linear cryptanalysis are the basic techniques on block cipher and till today many cryptanalytic attacks are developed based on these. Each variant of these have different methods to find distinguisher and based on the distinguisher, the method to recover key. This paper illustrates the steps to find distinguisher and steps to recover key of all variants of differential and linear attacks developed till today. This is advantageous to cryptanalyst and cryptographer to apply various attacks simultaneously on any crypto algorithm.

References

  1. E. Biham, A. Shamir, “Differential Cryptanalysis of DES-like Cryptosystems,” Journal of Cryptology, Vols. 4, no.1, pp. 3-72, 1991.
  2. E. Biham, A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer Verlag, 1993.
  3. E. Biham, "New Types of Cryptanalytic Attacks Using Related Keys," Journal of Cryptology, Springer-Verlag, vol. 7, no. No. 4, p. 229–246, 1994.
  4. L. Knudsen, "Truncated and higher order differentials," in In B.Preneel,editor, FSE, LNCS 1008, pp.196-211, Springer,1995., 1995.
  5. L. Knudsen, D. Wagner, “Integral Cryptanalysis (Extended Abstract),” in FSE 2002, LNCS 2365, pp. 112–127, Springer-Verlag, 2002.
  6. E. Biham, A. Biryukov, A. Shamir, “Cryptanalysis of Skipjack Reduced to 31 Rounds using Impossible Differentials,” in Advances in Cryptology: EUROCRYPT'99 LNCS 1592, pp. 12-23, Springer Verlag, 1999.
  7. D. Wagner, "The Boomerang Attack," in Fast Software Encryption, FSE’99 (L. R.Knudsen, ed.) Springer-Verlag, vol. 1636 of Lecture Notes in Computer Science, p. 156–170, 1999.
  8. E. Biham, O. Dunkelman, N. Keller, "The Rectangle Attack - Rectangling the Serpent," EUROCRYPT 2001 LNCS, Springer, Heidelberg (2001), vol. 2045, pp. 340-357, (2001).
  9. E. Biham, O. Dunkelman, N. Keller, "Related-Key Boomerang and Rectangle Attacks.," EUROCRYPT 2005, LNCS, Springer, Heidelberg (2005), vol. 3494, pp. 507-525, 2005.
  10. Howard M. Heys, A Tutorial on Linear and Differential Cryptanalysis.
  11. A. Bogdanov, V. Rijmen, “Zero Correlation Linear Cryptanalysis of Block Ciphers,” IACR Eprint Archive Report 2011/123, March 2011.
  12. C. Swenson, Modern Cryptanalysis: Techniques and Advanced Code Breaking, Indianapolis: Wiley Publishing, 2008.
  13. Lars R. Knudsen, Matthew J.B. Robshaw, The Block Cipher Companion, Springer-Verlag, 2011.
  14. Y. Liu, D. Gu, Z. Liu, Wei Li, “Impossible Differential Attacks on Reduced Round LBlock,” in ISPEC 2012, LNCS 7232, pp. 97–108, 2012, Springer-Verlag Berlin Heidelberg 2012, 2012.
  15. C. Boura, M. Naya-Plasencia, V. Suder, “Scrutinizing and Improving Impossible Differential Attacks: Applications to CLEFIA, Camellia, LBlock and Simon” Asiacrypt 2014, LNCS Volume 8873, 2014, pp 179-199, Springer-Verlg.
  16. R. Li1, B. Sun1 and C. Li, "Impossible Differential Cryptanalysis of SPN Ciphers," https://eprint.iacr.org/2010/307.pdf, 2010.
  17. Y. Yeom, “Integral Cryptanalysis and Higher Order Differential Attack,” in Trends in Mathematics, Information Center for Mathematical Sciences, Volume 8, Number 1, June, 2005, Pages 101-118, 2005.
  18. M. Duan, X. Lai, "Higher Order Differential Cryptanalysis Framework and its Applications," in International Conference on Information Science and Technology, Nanjing, Jiangsu, China, March 26-28, 2011.
  19. M. Duan, X. Lai, Mohan Yang, X. Sun, B. Zhu, “Distinguishing Properties of Higher Order Derivatives of Boolean Functions,” in IEEE Transactions on Information Theory, Jul 2010.
  20. A. Canteaut, M.Videau, “Degree of Composition of Highly Nonlinear Functions and Applications to Higher Order Differential Cryptanalysis,” in L.R. Knudsen (Ed.): EUROCRYPT 2002, LNCS 2332, pp. 518–533, 2002, Springer-Verlag , 2002.
  21. Francois-Xavier Standaert, Gilles Piret, Jean-Jacques Quisquater, “Cryptananlysis of Block Ciphers: A Survey,” UCL, Groupe Crypto, http://www.dice.ucl.ac.be/crypto/, Belgium, 2003.
  22. E. Biham, O. Dunkelman, N. Keller, "New Results and boomerang and rectangle attack," in Proceeding of Fast Software Encryption, LNCS 2365, Springer verlag, pp 1-16, 2002.
  23. J. Kelsey, T. Kohno, B. Schneier, Amplified Boomerang Attacks Against Reduced-Round MARS and Serpent, New York : FSE 2000, Springer-Verlag. pp. 75–93, 2000.
  24. E. Fleischmann, M. Gorski, S. Lucks, "Attacking Reduced Rounds of the ARIA Block Cipher," https://eprint.iacr.org/2009/334.pdf, Germany, 2009.
  25. E. Biham, “New Types of Cryptanalytic Attacks Using Related Keys,” Journal of Cryptology, Springer-Verlag, vol. 7, no. No. 4, p. 229–246, 1994.
  26. A. Bogdanov and V. Rijmen, “Linear hulls with correlation zero and linear cryptanalysis of block ciphers,” Designs, Codes and Cryptography, vol. 70 , no. 3, pp. 369-383, March 2014 .

Keywords

Boomerang, Differential Cryptanalysis, Higher Order, Impossible, Integral, Linear cryptanalysis, Rectangle, Related Key, Truncated, Zero Correlation