Proposition of Two Cipher Structures

  • Lei Zhang
  • Wenling Wu
  • Liting Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6151)


In this paper, we have proposed two block cipher structures which can be considered as variants of SP-network and Generalized Feistel structure respectively. Our main idea is to improve the diffusion effect when mixing all the sub-blocks together in each round. We also show that compared with the original structures, our structures have several important advantages. Then we evaluate the security of our structures against main attacks by estimating the upper bounds for differential and linear probabilities, and also the maximum number of rounds for impossible differential. In the end, we present two example ciphers which are based on the structures proposed, and we also adopt several novel and state-of-the-art design techniques. Then by explaining the design rationales and evaluating the security of the example ciphers under main attack settings, we can conclude that both of our ciphers can achieve enough immunity against known attacks and also have high performances.


Block Cipher cipher structure differential probability linear probability provable security impossible differential characteristic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Data Encryption Standard (DES). Federal Information Processing Standards Publication FIPS-46-3. National Bureau of Standards (1999)Google Scholar
  2. 2.
    Daemen, J., Rijmen, V.: The Design of Rijndael - AES - The Advanced Encryption Standard. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  3. 3.
    Nyberg, K.: Generlized Feistel Networks. In: Kim, K.-c., Matsumoto, T. (eds.) ASIACRYPT 1996. LNCS, vol. 1163, pp. 91–104. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  4. 4.
    Knudsen, L.R.: DEAL - A 128-bit Block Cipher. Technical Report 151, Department of Informatics, University of Bergen, Bergen, Norway (1998)Google Scholar
  5. 5.
    Shirai, T., Shibutani, K., Akishita, T., Moriai, S., Iwata, T.: The 128-Bit Blockcipher CLEFIA (Extended Abstract). In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 181–195. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Tsunoo, Y., Tsujihara, E., Shigeri, M., Saito, T., Suzaki, T., Kubo, H.: Impossible Differential Cryptanalysis of CLEFIA. In: Nyberg, K. (ed.) FSE 2008. LNCS, vol. 5086, pp. 398–411. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Biryukov, A., Khovratovich, D., Nikolic, I.: Distinguisher and Related-Key Attack on the Full AES-256. In: Halevi, S. (ed.) Advances in Cryptology - CRYPTO 2009. LNCS, vol. 5677, pp. 231–249. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Biryukov, A., Khovratovich, D.: Related-Key Cryptanalysis of the Full AES-192 and AES-256. In: ASIACRYPT 2009, vol. LNCS (2009) (to appear)Google Scholar
  9. 9.
    Biham, E., Shamir, A.: Differential Cryptanalysis of DES-like Cryptosystem (Extended Abstract). In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 2–21. Springer, Heidelberg (1991)Google Scholar
  10. 10.
    Matsui, M.: Linear Cryptanalysis Method for DES Cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)Google Scholar
  11. 11.
    Biham, E., Biryukov, A., Shamir, A.: Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 12–23. Springer, Heidelberg (1999)Google Scholar
  12. 12.
    Nyberg, K., Kundsen, L.R.: Provable Security Against Differential Cryptanalysis. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 566–574. Springer, Heidelberg (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Lei Zhang
    • 1
    • 2
  • Wenling Wu
    • 1
  • Liting Zhang
    • 1
    • 2
  1. 1.State Key Laboratory of Information SecurityInstitute of Software, Chinese Academy of SciencesBeijingP.R. China
  2. 2.State Key Laboratory of Information SecurityGraduate University of Chinese Academy of SciencesBeijingP.R. China

Personalised recommendations