ABSTRACT
This paper presents the results of a linear cryptanalysis of quasigroup block cipher. The quasigroup block cipher is being developed for resource constrained environments, especially SCADA systems. Here we determine if any key material can be found by conducting a linear cryptanalysis on a simplified quasigroup block cipher. Using Matsui's algorithm we seek to determine a suitable linear approximation of the quasigroup block cipher, the number of plaintext-ciphertext pairs to test, and the amount of time and space required to mount a known-plaintext attack on the quasigroup block cipher. Since the quasigroup does not use a Feistel network, the focus of the linear cryptanalysis is on the keyed transformation during table lookup operations of the quasigroup in order to 1) determine how the key bits used during encryption impact the ciphertext and from this 2) find a linear approximation that is non-negligible. Our results showed that no key material is recovered using linear cryptanalysis and consequently quasigroup cipher is resistant to such an attack.
- M. Battey and A. Parakh. An efficient quasigroup block cipher. Wirel. Pers. Commun., 73(1):63--76, Nov. 2013. Google ScholarDigital Library
- M. Battey and A. Parakh. Cryptanalysis of the quasigroup block cipher. In Proceedings of the 2014 ACM Southeast Regional Conference, ACM SE '14, pages 62:1--62:4, New York, NY, USA, 2014. ACM. Google ScholarDigital Library
- D. Gligoroski, S. Markovski, and S. J. Knapskog. A public key block cipher based on multivariate quadratic quasigroups. CoRR, abs/0808.0247, 2008.Google Scholar
- H. M. Heys. A tutorial on linear and differential cryptanalysis. Cryptologia, 26(3):189--221, July 2002. Google ScholarDigital Library
- W. Mahoney, A. Parakh, and M. Battey. Hardware implementation of quasigroup encryption for scada networks. In Network Computing and Applications (NCA), 2014 IEEE 13th International Symposium on, pages 301--305, Aug 2014. Google ScholarDigital Library
- S. Markovski. Design of crypto primitives based on quasigroups. Quasigroups and Related Systems, 23(1):41--90, 2015.Google Scholar
- M. Matsui. Linear cryptanalysis method for des cipher. In T. Helleseth, editor, Advances in Cryptology - EUROCRYPT 1993, volume 765 of LNCS, pages 386--397. Springer Berlin Heidelberg, 1994. Google ScholarDigital Library
- A. Mileva and S. Markovski. Quasigroup representation of some lightweight block ciphers. Quasigroups and Related Systems, 22(1):267--276, 2014.Google Scholar
- M. Satti and S. Kak. Multilevel indexed quasigroup encryption for data and speech. Broadcasting, IEEE Transactions on, 55(2):270--281, June 2009.Google Scholar
- V. Snasel, A. Abraham, J. Dvorsky, E. Ochodkova, J. Platos, and P. Kromer. Searching for quasigroups for hash functions with genetic algorithms. In Nature Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, pages 367--372, Dec 2009.Google ScholarCross Ref
- Linear Cryptanalysis of Quasigroup Block Cipher
Recommendations
Linear cryptanalysis of ARIA block cipher
ICICS'11: Proceedings of the 13th international conference on Information and communications securityIn this paper, we firstly present an approach to derive a kind of special linear characteristics for byte-oriented SPN block ciphers. Then based on this approach, we study the security of the block cipher ARIA against linear cryptanalysis and propose an ...
Linear Cryptanalysis of ARIA Block Cipher
Information and Communications SecurityAbstractIn this paper, we firstly present an approach to derive a kind of special linear characteristics for byte-oriented SPN block ciphers. Then based on this approach, we study the security of the block cipher ARIA against linear cryptanalysis and ...
Seven New Block Cipher Structures with Provable Security against Differential Cryptanalysis
The design and analysis of block ciphers is an established field of study which has seen significant progress since the early 1990s. Nevertheless, what remains on an interesting direction to explore in this area is to design block ciphers with provable ...
Comments