An Efficient Quasigroup Block Cipher

Low powered devices, such as smart phones, tablets and sensors, present a particular challenge for advanced encryption systems. In this paper, we present a new quasigroup block encryption system that has low memory and computational requirements and hence suitable for low powered devices. We compare its performance against Advanced Encryption Standard-256 (AES-256) bit algorithm using the NIST statistical test suite (NIST-STS). Since it is well known that a good encryption algorithm must destroy any statistical properties of the input sequence and produce output close to a true random sequence, the NIST-STS suite results provide us a good test bench. In almost all tests from the suite, the proposed algorithm performs better than AES-256.

[1]  Shahram Etemadi Borujeni,et al.  Speech encryption based on fast Fourier transform permutation , 2000, ICECS 2000. 7th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.00EX445).

[2]  R. A. Fisher,et al.  Statistical Tables for Biological, Agricultural and Medical Research , 1956 .

[3]  Josef Pieprzyk,et al.  A Message Authentication Code Based on Latin Squares , 1997, ACISP.

[4]  Jason Rosenhouse,et al.  Taking Sudoku Seriously: The Math Behind the World's Most Popular Pencil Puzzle , 2012 .

[5]  Danilo Gligoroski.  Stream cipher based on quasigroup string transformations in Zp* , 2004, ArXiv.

[6]  Joseph H. Silverman,et al.  NTRU: A Ring-Based Public Key Cryptosystem , 1998, ANTS.

[7]  Subhash Kak,et al.  Efficient key management in sensor networks , 2010, 2010 IEEE Globecom Workshops.

[8]  Danilo Gligoroski,et al.  A Public Key Block Cipher Based on Multivariate Quadratic Quasigroups , 2008, IACR Cryptol. ePrint Arch..

[9]  Ian F. Blake,et al.  Advances in Elliptic Curve Cryptography: Frontmatter , 2005 .

[10]  Václav Snásel,et al.  Quasigroups with good statistical properties , 2010, 2010 International Conference on Computer Information Systems and Industrial Management Applications (CISIM).

[11]  Subhash C. Kak,et al.  Matrix based key agreement algorithms for sensor networks , 2011, 2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS).

[12]  Nagy W. Messiha,et al.  Chaotic encryption of speech signals in transform domains , 2009, 2009 International Conference on Computer Engineering & Systems.

[13]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[14]  Subhash C. Kak,et al.  Online data storage using implicit security , 2009, Inf. Sci..

[15]  Abhishek Parakh,et al.  Efficient Quasigroup Block Cipher for Sensor Networks , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[16]  L. Tippett.  Statistical Tables: For Biological, Agricultural and Medical Research , 1954 .

[17]  Danilo Gligoroski.  Candidate One-Way Functions and One-Way Permutations Based on Quasigroup String Transformations , 2005, IACR Cryptol. ePrint Arch..

[18]  Ljupco Kocarev,et al.  Error-Correcting Codes Based on Quasigroups , 2007, 2007 16th International Conference on Computer Communications and Networks.

[19]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[20]  Subhash C. Kak,et al.  Multilevel Indexed Quasigroup Encryption for Data and Speech , 2009, IEEE Transactions on Broadcasting.

[21]  Lefteris Angelis,et al.  An Application of Quasigroups in All-Or-Nothing Transform , 2007, Cryptologia.