Differential and linear cryptanalysis for 2-round SPNs

Kilsoo Chun, Seungjoo Kim, Sangjin Lee, Soo Hak Sung, Seonhee Yoon

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


In this paper, we examine the security of block ciphers referred to as substitution-permutation networks (SPNs). When the SPN has 2-round, we obtain an upper bound on the maximum differential probability. We also obtain an upper bound on the maximum linear hull probability. Our results extend and sharpen the known results for the 2-round SPNs.

Original languageEnglish
Pages (from-to)277-282
Number of pages6
JournalInformation Processing Letters
Issue number5
Publication statusPublished - 2003 Sept 15


  • Advanced Encryption Standard (AES)
  • Cryptography
  • Differential cryptanalysis
  • Linear cryptanalysis
  • Substitution-permutation networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications


Dive into the research topics of 'Differential and linear cryptanalysis for 2-round SPNs'. Together they form a unique fingerprint.

Cite this