Abstract
Stream ciphers that use the XOR function for mixing the plaintext and the keystream are vulnerable to attacks such as known-plaintext attack and insertion attack. To overcome such shortcomings of the existing ciphers, we hereby propose a new stream cipher that uses AES. The proposed cipher is based on a large-order quasigroup. It is resistant to brute force attack, due to the exponential number of quasigroups of its order. It is also analyzed against the chosen-ciphertext, chosen-plaintext and known-plaintext attacks, and it is found to resist these attacks. The output of the cipher is subjected to various statistical tests, such as the NIST-STS test suite, and the results show a high degree of randomness of the ciphertext. Hence, it is resistant to correlation-type attacks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barker E, Kelsey J (2007) Recommendation for random number generation using deterministic random bit generators. Technical report, NIST (revised)
Bayer R, Metzger J (1976) On the encipherment of search trees and random access files. ACM Trans Database Syst (TODS) 1:37–52
Biham E, Shamir A (1993) Differential cryptanalysis of the data encryption standard. Springer, Berlin
Diffie W, Hellman ME (1977) Special feature exhaustive cryptanalysis of the NBS data encryption standard. Computer 10:74–84
Domosi H (2017) A novel stream cipher based on deterministic finite automaton. Ninth workshop on non-classical models of automata and applications (NCMA 2017), pp 11–16
Jacobson MT, Matthews P (1996) Generating uniformly distributed random Latin squares. J Combin Des 4:405–437
Koscielny C (2002) Generating quasigroups for cryptographic applications. Int J Appl Math Comput Sci 12:559–570
Lipmaa H, Wagner D, Rogaway P (2000) Comments to NIST concerning AES modes of operation: CTR-mode encryption
Malyutina NN (2019) Cryptanalysis of some stream ciphers. Quasigroups Rel Syst 27:281–292
Markovski S, Gligoroski D, Andova S (1997) Using quasigroups for one-one secure encoding. In: Proceedings of VIII Conference on logic and computer science “LIRA”, vol 97, pp 157–162
Matsui M (1993) Linear cryptanalysis method for DES cipher. In: Workshop on the theory and application of of cryptographic techniques. Springer, Berlin, pp 386–397
Paterson KG, Yau A (2004) Padding oracle attacks on the ISO CBC mode encryption standard. In: Cryptographers’ track at the RSA conference. Springer, Berlin, pp. 305–323
Petrescu A (2007) Applications of quasigroups in cryptography. In: Proceedings of interdisciplinarity in engineering. TG-Mures, Romania. Academic Press
Petrescu A (2009) A 3-quasigroup stream cipher. In: The international conference interdisciplinarity in engineering INTER-ENG. Editura Universitatii “Petru Maior” din Tirgu Mures, p 168
Petrescu A (2010) n-quasigroup cryptographic primitives: stream ciphers. Stud Univ Babeş-Bolyai Inf 55 [On table of contents: Anul LIV]:27–34
Rijmen V, Daemen J (2001) Advanced encryption standard. In: Proceedings of federal information processing standards publications. National Institute of Standards and Technology (NIST), pp 19–22
Rukhin A, Soto J, Nechvatal J, Smid M, Barker E (2010) A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST, special publication 800-22, revision 1a
Schneier B (2007) Applied cryptography protocols, algorithms, and source code in C. Wiley
Stallings W (2006) Cryptography and network security, 4th edn. Pearson education, Inc., India
Stinson D (1995) Cryptography: theory and practice. CRC Press, CRC Press LLC
Vojvoda M (2004) Stream ciphers and hash functions-analysis of some new design approaches. Ph.D. thesis. Slovak University of Technology
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumar, U., Agarwal, A., Venkaiah, V.C. (2022). New Symmetric Key Cipher Based on Quasigroup. In: Agrawal, D.P., Nedjah, N., Gupta, B.B., Martinez Perez, G. (eds) Cyber Security, Privacy and Networking. Lecture Notes in Networks and Systems, vol 370. Springer, Singapore. https://doi.org/10.1007/978-981-16-8664-1_8
Download citation
DOI: https://doi.org/10.1007/978-981-16-8664-1_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8663-4
Online ISBN: 978-981-16-8664-1
eBook Packages: EngineeringEngineering (R0)