Abstract
In this paper we discuss the idea of block cipher embeddings and consider a natural algebraic framework for such constructions. In this approach we regard block cipher state spaces as algebras and study some properties of cipher extensions on larger algebras. We apply this framework to some well-known examples of AES embeddings.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barkan, E., Biham, E.: In How Many Ways Can You Write Rijndael? In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 160–175. Springer, Heidelberg (2002)
Cid, C., Murphy, S., Robshaw, M.J.B.: Computational and Algebraic Aspects of the Advanced Encryption Standard. In: Ganzha, V., et al. (eds.) Proceedings of the Seventh International Workshop on Computer Algebra in Scientific Computing - CASC 2004, St. Petersburg, Russia, pp. 93–103. Technische Universität München (2004)
Daemen, J., Rijmen, V.: AES Proposal: Rijndael (Version 2). NIST AES website (1999), csrc.nist.gov/encryption/aes
Daemen, J., Rijmen, V.: The Design of Rijndael: AES—The Advanced Encryption Standard. Springer, Heidelberg (2002)
ElGamal, T.: A Public Key Cryptosystem and a Signature Scheme based on Discrete Logarithms. IEEE Transactions on Information Theory 31, 469–472 (1985)
Knudsen, L.R.: New Directions in Cryptography (Volume II). Journal of Craptology 1(0) (December 2000), available at http://www2.mat.dtu.dk/people/Lars.R.Knudsen/crap.html
Koblitz, N.: Elliptic Curve Cryptosystems. Mathematics of Computation 48, 321–348 (1987)
Kostrikin, A.I.: Introduction to Algebra. Springer, Heidelberg (1981)
Massey, J.L.: SAFER K-64: A byte-oriented block-ciphering algorithm. In: Anderson, R. (ed.) FSE 1993. LNCS, vol. 809, pp. 1–17. Springer, Heidelberg (1994)
Miller, V.S.: Uses of Elliptic Curves in Cryptography. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 417–426. Springer, Heidelberg (1986)
Monnerat, J., Vaudenay, S.: On some Weak Extensions of AES and BES. In: López, J., Qing, S., Okamoto, E. (eds.) ICICS 2004. LNCS, vol. 3269, pp. 414–426. Springer, Heidelberg (2004)
Murphy, S., Robshaw, M.J.B.: Essential Algebraic Structure within the AES. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 1–16. Springer, Heidelberg (2002)
National Bureau of Standards. Data Encryption Standard. FIPS 46 (1977)
National Institute of Standards and Technology. Advanced Encryption Standard. FIPS 197 (November 26 2001)
National Institute of Standards and Technology. Digital Signature Standard. FIPS 186 (1994)
Rivest, R.L., Shamir, A., Adleman, L.M.: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM 21, 120–126 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cid, C., Murphy, S., Robshaw, M.J.B. (2005). An Algebraic Framework for Cipher Embeddings. In: Smart, N.P. (eds) Cryptography and Coding. Cryptography and Coding 2005. Lecture Notes in Computer Science, vol 3796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11586821_19
Download citation
DOI: https://doi.org/10.1007/11586821_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30276-6
Online ISBN: 978-3-540-32418-8
eBook Packages: Computer ScienceComputer Science (R0)