Abstract
Edon80 is a hardware binary additive synchronous stream cipher submitted to the third and last phase of the eSTREAM project. It’s properties are: (1) The internal structure is highly pipelined; (2) It is highly parallelizable, making it scalable from the speed of processing point of view; (3) Its design principles offer possibilities to achieve significant speed asymmetry — it belongs to a family of stream ciphers that in hardware can have a constant speed of one bit per clock cycle, but in software implementation on popular modern CPUs can be made as slow as needed. Since its first description in 2005, it has been analyzed by several cryptographers, have been implemented in a more compact way and a MAC functionality have been added. The key stream generator of Edon80 employed four quasigroups of order 4. The quasigroups are chosen by experiments and the period probabilities of the key stream are also discussed by experiments. In this paper, we research the period probabilities of Edon80 with mathematical theory, and also we discuss quasigroups with larger periods factors.
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
Similar content being viewed by others
References
Dénes, J., Keedwell, A.D.: Latin Squares and Their Applications. Academic Press, New York (1974)
Gligoroski, D., Markovski, S., Kocarev, L., Gusev, M.: Edon80, eSTREAM, Report 2005/007 (2005)
Hong, J.: Remarks on the Period of Edon80, ECRYPT database, June 2005
Gligoroski, D., Markovski, S., Kocarev, L., Gusev, M.: Understanding Periods in Edon80, ECRYPT database, July 2005
Gligoroski, D., Markovski, S., Knapskog, S.J.: On periods of Edon-(2m, 2k) family of stream ciphers. In: The State of the Art of Stream Ciphers, Workshop Record, SASC 2006, Leuven, Belgium (2006)
Markovski, S., Gligoroski, D., Bakeva, V.: Quasigroup string processing: Part 1. Proc. of Maced. Acad. of Sci. Arts for Math. and Tech. Sci XX 1–2, 13–28 (1999)
Rotman, J.J.: Advanced Modern Algebra. Prentice Hall, Upper Saddle River (2002)
Gligoroski, D., Markovski, S., Knapskog, S.J.: The stream cipher Edon80. In: Robshaw, M., Billet, O. (eds.) New Stream Cipher Designs. LNCS, vol. 4986, pp. 152–169. Springer, Heidelberg (2008)
Acknowledgement
The author would like to acknowledge the support of the National Natural Science Foundation of China under Grant No. 61373007 and Zhejiang Provincial Natural Science Foundation of China under Grant No. LY13F020039.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Xu, Y. (2014). On the Key-Stream Periods Probability of Edon80. In: Lin, D., Xu, S., Yung, M. (eds) Information Security and Cryptology. Inscrypt 2013. Lecture Notes in Computer Science(), vol 8567. Springer, Cham. https://doi.org/10.1007/978-3-319-12087-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-12087-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12086-7
Online ISBN: 978-3-319-12087-4
eBook Packages: Computer ScienceComputer Science (R0)