Quasigroup Representation of Some LightweightBlock Ciphers

Most of the lightweight block ciphers are build as S-P networks or Feistel networks, their generalization or variations. We represent the lightweight Feistel ciphers GOST and MIBS, and Generalized Feistel cipher Skipjack by quasigroup string transformations. For obtaining suitable representation we use the fact that Feistel round functions that are bijections can be considered as orthomorphisms of groups, and that give us a tool for creating wanted quasigroups.

[1]  Khoongming Khoo,et al.  Cryptographic properties and application of a Generalized Unbalanced Feistel Network structure , 2009, Cryptography and Communications.

[2]  Mitsuru Matsui,et al.  Camellia: A 128-Bit Block Cipher Suitable for Multiple Platforms - Design and Analysis , 2000, Selected Areas in Cryptography.

[3]  Yee Wei Law,et al.  KLEIN: A New Family of Lightweight Block Ciphers , 2010, RFIDSec.

[4]  Jean-Jacques Quisquater,et al.  SEA: A Scalable Encryption Algorithm for Small Embedded Applications , 2006, CARDIS.

[5]  Smile Markovski,et al.  Shapeless Quasigroups Derived by Feistel Orthomorphisms , 2012 .

[6]  Smile Markovski,et al.  Quasigroup Representation of Some Feistel and Generalized Feistel Ciphers , 2012, ICT Innovations.

[7]  Babak Sadeghiyan,et al.  MIBS: A New Lightweight Block Cipher , 2009, CANS.

[8]  Andrey Bogdanov,et al.  PRESENT: An Ultra-Lightweight Block Cipher , 2007, CHES.

[9]  Hideki Imai,et al.  On the Construction of Block Ciphers Provably Secure and Not Relying on Any Unproved Hypotheses , 1989, CRYPTO.

[10]  S. Kyoji,et al.  Piccolo: An Ultra-Lightweight Blockcipher , 2011 .

[11]  A. Sade.  Groupoï des automorphes par le groupe cyclique , 1957 .

[12]  Danilo Gligoroski,et al.  Using quasigroups for one one secure encoding , 2002 .

[13]  Wenling Wu,et al.  LBlock: A Lightweight Block Cipher , 2011, ACNS.

[14]  Anthony B. Evans.  Orthomorphism graphs of groups , 1992 .

[15]  Kazuhiko Minematsu,et al.  $\textnormal{\textsc{TWINE}}$ : A Lightweight Block Cipher for Multiple Platforms , 2012, Selected Areas in Cryptography.

[16]  Danilo Gligoroski,et al.  On the Importance of the Key Separation Principle for Different Modes of Operation , 2008, ISPEC.

[17]  Jongsung Kim,et al.  HIGHT: A New Block Cipher Suitable for Low-Resource Device , 2006, CHES.

[18]  Danilo Gligoroski,et al.  Construction of Optimal 4-bit S-boxes by Quasigroups of Order 4 , 2012, SECURWARE 2012.

[19]  Mitsuru Matsui,et al.  New Block Encryption Algorithm MISTY , 1997, FSE.

[20]  Danilo Gligoroski,et al.  How Lightweight Is the Hardware Implementation of Quasigroup S-Boxes , 2012, ICT Innovations.

[21]  H. Feistel.  Cryptography and Computer Privacy , 1973 .

[22]  Bruce Schneier,et al.  Unbalanced Feistel Networks and Block Cipher Design , 1996, FSE.

[23]  Roger M. Needham,et al.  TEA, a Tiny Encryption Algorithm , 1994, FSE.

[24]  Khoongming Khoo,et al.  Cryptographic Properties and Application of a Generalized Unbalanced Feistel Network Structure , 2009, ACISP.

[25]  Christof Paar,et al.  New Lightweight DES Variants , 2007, FSE.

[26]  Druin Burch,et al.  Tea , 2000, The Lancet.

[27]  A. D. Keedwell,et al.  Latin Squares: New Developments in the Theory and Applications , 1991 .