Advertisement

The MacGuffin block cipher algorithm

  • Matt Blaze
  • Bruce Schneier
Session 2: Block Ciphers-Design
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1008)

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.

References

  1. 1.
    H. Feistel. Cryptography and Computer Privacy. Scientific American, May 1973.Google Scholar
  2. 2.
    J. Lacy, D.P. Mitchell, and W.M. Schell. CryptoLib: Cryptography in Software. Proceedings of USENIX Security Symposium IV, October 1993.Google Scholar
  3. 3.
    National Bureau of Standards. Data Encryption Standard, Federal Information Processing Standards Publication 46, US Government Printing Office, Washington, D.C., 1977.Google Scholar
  4. 4.
    National Bureau of Standards. Data Encryption Standard Modes of Operation, Federal Information Processing Standards Publication 81, US Government Printing Office, Washington, D.C., 1980.Google Scholar
  5. 5.
    National Institute for Standards and Technology. Secure Hash Standard. Federal Information Processing Standard Publication 180, US Government Printing Office, April 1993.Google Scholar
  6. 6.
    R. Rivest. The MD5 Message Digest Algorithm. RFC 1321, IETF, April 1992.Google Scholar
  7. 7.
    B. Schneier and M. Blaze. Unbalanced Feistel Network Block Ciphers. To appear, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Matt Blaze
    • 1
  • Bruce Schneier
    • 2
  1. 1.AT&T Bell LaboratoriesHolmdelUSA
  2. 2.Counterpane SystemsOak ParkUSA

Personalised recommendations