Abstract
Quasigroup string transformations are already used for designing of several cryptographic primitives. The application of quasigroup transformations as encryption algorithm is based on the previously proved result: the distribution of m-tuples in arbitrary string processed by application of quasigroup E (n)-transformation is uniformly distributed for m ≤ n. In this paper, we give some probabilistic properties of quasigroup processed strings that can be used in cryptanalysis. Namely, we find the distribution of m-tuples in an arbitrary string processed by application of quasigroup E (n)-transformation (m > n). Since this distribution is not uniform, it can be used for statistical attack in order to discover the original message and we give an algorithm for this kind of attack. Suitable experimental results are presented as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Markovski, S., Gligoroski, D., Bakeva, V.: Quasigrouop string processing: Part 1. Contributions. Sec. Math. Tech. Sci., MANU XX 1-2, 13–28 (1999)
Markovski, S., Kusakatov, V.: Quasigroup String Processing: Part 2. Contributions, Sec. Math. Tech.Sci., MANU XXI, 1-2, 15–32 (2000)
Markovski, S., Kusakatov, V.: Quasigroup String Processing: Part 3. Contributions, Sec. Math. Tech.Sci., MANU XXIII-XXIV, 1-2, 7–27 (2002-2003)
Markovski, S., Bakeva, V.: Quasigrouop string processing: Part 4. Contributions, Sec.Math.Tech.Sci., MANU XXVII-XXVIII, 1-2, 41–53 (2006-2007)
Markovski, S.: Quasigroup string processing and applications in cryptography. In: First Intern. Conf. Mathematics and Informatics for Industry, Thessaloniki, Greece, pp. 278–289 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bakeva, V., Dimitrova, V. (2011). Some Probabilistic Properties of Quasigroup Processed Strings Useful for Cryptanalysis. In: Gusev, M., Mitrevski, P. (eds) ICT Innovations 2010. ICT Innovations 2010. Communications in Computer and Information Science, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19325-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-19325-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19324-8
Online ISBN: 978-3-642-19325-5
eBook Packages: Computer ScienceComputer Science (R0)