An Application of Quasigroups in All-Or-Nothing Transform

Abstract All-Or-Nothing (AON) is an encryption mode for block ciphers with the property that an adversary must decrypt the entire ciphertext in order to determine any plaintext block. In this article, we present a new encryption scheme with the AON property, based on operations defined by quasigroups. The proposed procedure is a reliable and secure preprocessing step to any other common encryption mode, aiming to slow down the brute force searches against block ciphers.

[1]  Sang-Uk Shin,et al.  A New Design of the Hash Functions With All-or-Nothing Property , 2001, J. Inf. Sci. Eng..

[2]  Victor Boyko,et al.  On all-or-nothing transforms and password-authenticated key exchange protocols , 2000 .

[3]  Victor Shcherbacov.  ON SOME KNOWN POSSIBLE APPLICATIONS OF QUASIGROUPS IN CRYPTOLOGY , 2003 .

[4]  Eyal Kushilevitz,et al.  Exposure-Resilient Functions and All-or-Nothing Transforms , 2000, EUROCRYPT.

[5]  Ronald L. Rivest,et al.  All-or-Nothing Encryption and the Package Transform , 1997, FSE.

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

[7]  E. Angelis,et al.  All-or-Nothing Transforms Using Quasigroups , 2003 .

[8]  Anand Desai,et al.  The Security of All-or-Nothing Encryption: Protecting against Exhaustive Key Search , 2000, CRYPTO.

[9]  A. Donald Keedwell,et al.  Crossed-inverse quasigroups with long inverse cycles and applications to cryptography , 1999, Australas. J Comb..

[10]  Sang-Uk Shin,et al.  Hash Functions and the MAC Using All-or-Nothing Property , 1999, Public Key Cryptography.

[11]  Douglas R. Stinson,et al.  Something About All or Nothing (Transforms) , 2001, Des. Codes Cryptogr..

[12]  V. Canda,et al.  A new mode of using all-or-nothing transforms , 2002, Proceedings IEEE International Symposium on Information Theory,.

[13]  Czesław Kościelny.  Generating quasigroups for cryptographic applications , 2002 .

[14]  Jr. Hall.  Combinatorial theory (2nd ed.) , 1998 .

[15]  Verica Bakeva,et al.  QUASIGROUP STRING PROCESSING: PART 4 , 1999 .

[16]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .