Abstract
Pseudo random sequence generators (PRSG) produce sequences of elements that imitate natural random behavior and they have extensive applications in many fields like cryptography, authentication and cryptanalysis. Using quasigroup string transformations, a PRSG is introduced in [1]. Here, we propose a new design of PRSG using parastrophic quasigroup transformation defined in [2]. This generator is called Parastrophic Quasigroup Pseudo Random Sequence Generator (PQPRSG). We investigate the goodness of quasigroups of order 4 for designing of PQPRSQG using classifications given in [3] and linearity of quasigroups defined in [4]. At the end, we give experimental results about the period of the generator.
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
Preview
Unable to display preview. Download preview PDF.
References
Dimitrova, V., Markovski, J.: On Quasigroup Pseudo Random Sequence Generators. In: Proceedings of the 1st Balkan Conference in Informatics, Thessaloniki, Greece, pp. 393–401 (2003)
Bakeva, V., Dimitrova, V., Popovska-Mitrovikj, A.: Parastrophic Quasigroup String Processing. In: Proceedings of the 8th Conference on Informatics and Information Technology with International Participants, Bitola, Macedonia, pp. 19–21 (2011)
Dimitrova, V., Bakeva, V., Popovska-Mitrovikj, A., Krapež, A.: Cryptographic Properties of Parastrophic Quasigroup Transformation. In: Markovski, S., Gushev, M. (eds.) ICT Innovations 2012. AISC, vol. 207, pp. 235–243. Springer, Heidelberg (2013)
Gligoroski, D., Dimitrova, V., Markovski, S.: Quasigroups as Boolean functions, their equation systems and Groebner bases. In: Groebner Bases, Coding, and Cryptography, pp. 415–420. Springer (2009) ISBN 978-3-540-93805-7
Knuth, D.: The Art of Computer Programming, vol. 2. Addison-Wesley (1977)
Stinson, R.D.: Cryptography -Theory and Practice. CRC press (1995)
Markovski, S., Gligoroski, D., Bakeva, V.: Quasigrouop string processing: Part 1. In: Contributions, Sec. Math. Tech. Sci., MANU, XX 1-2 13–28 (1999)
Bakeva, V., Popovska-Mitrovikj, A., Dimitrova, V.: Resistance of Statistical Attacks of Parastrophic Quasigroup Transformation, arXiv: 1404.0781v1 (cs.CR) (2014), http://arxiv.org/pdf/1404.0781v1.pdf
Dimitrova, V., Markovski, S.: Classification of quasigroups by image patterns. In: Proceedings of the 5th International Conference for Informatics and Information Technology, Bitola, Macedonia, pp. 152–160 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bakeva, V., Dimitrova, V., Kostadinoski, M. (2015). Pseudo Random Sequence Generators Based on the Parastrophic Quasigroup Transformation. In: Bogdanova, A., Gjorgjevikj, D. (eds) ICT Innovations 2014. ICT Innovations 2014. Advances in Intelligent Systems and Computing, vol 311. Springer, Cham. https://doi.org/10.1007/978-3-319-09879-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-09879-1_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09878-4
Online ISBN: 978-3-319-09879-1
eBook Packages: EngineeringEngineering (R0)