Abstract
This paper introduces MacGuffin, a 64 bit “codebook” block cipher. Many of its characteristics (block size, application domain, performance and implementation structure) are similar to those of the U.S. Data Encryption Standard (DES). It is based on a Feistel network, in which the cleartext is split into two sides with one side repeatedly modified according to a keyed function of the other. Previous block ciphers of this design, such as DES, operate on equal length sides. MacGuffin is unusual in that it is based on a generalized unbalanced Feistel network (GUFN) in which each round of the cipher modifies only 16 bits according to a function of the other 48. We describe the general characteristics of MacGuffin architecture and implementation and give a complete specification for the 32-round, 128-bit key version of the cipher.
Chapter PDF
Similar content being viewed by others
References
H. Feistel. Cryptography and Computer Privacy. Scientific American, May 1973.
J. Lacy, D.P. Mitchell, and W.M. Schell. CryptoLib: Cryptography in Software. Proceedings of USENIX Security Symposium IV, October 1993.
National Bureau of Standards. Data Encryption Standard, Federal Information Processing Standards Publication 46, US Government Printing Office, Washington, D.C., 1977.
National Bureau of Standards. Data Encryption Standard Modes of Operation, Federal Information Processing Standards Publication 81, US Government Printing Office, Washington, D.C., 1980.
National Institute for Standards and Technology. Secure Hash Standard. Federal Information Processing Standard Publication 180, US Government Printing Office, April 1993.
R. Rivest. The MD5 Message Digest Algorithm. RFC 1321, IETF, April 1992.
B. Schneier and M. Blaze. Unbalanced Feistel Network Block Ciphers. To appear, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blaze, M., Schneier, B. (1995). The MacGuffin block cipher algorithm. In: Preneel, B. (eds) Fast Software Encryption. FSE 1994. Lecture Notes in Computer Science, vol 1008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60590-8_8
Download citation
DOI: https://doi.org/10.1007/3-540-60590-8_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60590-4
Online ISBN: 978-3-540-47809-6
eBook Packages: Springer Book Archive