Abstract
The Cryptographic Challenges sponsored by RSA Laboratories have given some members of the computing community an opportunity to participate in some of the intrigue involved with solving secret messages. This paper describes an effort to build DES-cracking hardware on a field-programmable system called the Transmogrifier 2a. A fully implemented system will be able to search the entire key space in 1040 days at a rate of 800 million keys/second.
Acknowledgements
Thanks go to Marcus van Ierssel and Dave Galloway for keeping the machines running. The Transmogrifier project benefits from the support of Micronet, a National Centre of Excellence in Canada, ATI Technologies, Altera Corporation, Cypress Semiconductor, and the Natural Sciences and Engineering Research Council of Canada.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
RSA Laboratories. http://www.rsa.com/rsalabs/.
Data Encryption Standard. National Bureau of Standards (U.S.), Federal Information Processing Standards Publication 46, National Technical Information Service, Springfield, VA, 1977.
David M. Lewis, David R. Galloway, Marcus van Ierssel, Jonathan Rose, and Paul Chow. The Transmogrifier-2: A 1 Million Gate Rapid Prototyping System. IEEE Transactions on VLSI Systems, 6(2):188–198, June 1998.
Michael J. Wiener. Efficient DES Key Search. In W. Stallings, editor, Practical Cryptography for Data Internetworks, pages 31–97. IEEE Computer Society Press, 1996. First presented at the Rump session of Crypto’ 93 and also available by searching the WWW.
Electronic Frontier Foundation, editor. Cracking DES: Secrets of Encryption Research, Wiretap Politics & Chip Design. O’Reilly & Associates, Inc., 101 Morris Street, Sebastopol, CA 95472, 1998.
Electronic Frontier Foundation, editor. Cracking DES: Secrets of Encryption Research, Wiretap Politics & Chip Design, chapter 11. O’Reilly & Associates, Inc., 101 Morris Street, Sebastopol, CA 95472, 1998.
Tom Kean and Ann Duncan. DES Key Breaking, Encryption and Decryption on the XC6216. In IEEE Symposium on FPGAs for Custom Computing Machines, pages 310–311, 1998.
Carolynn Bernier. DES Cracking on the TM-2. Undergraduate summer project report, 1997.
Kathleen Lam. Implementation and Optimization of a DES Cracking Circuit on the Transmogrifier-2 and the Transmogrifier-2a. B.A.Sc. thesis, Division of Engineering Science, Faculty of Applied Science and Engineering, University of Toronto, supervised by Professor Paul Chow, 1998.
Brian von Herzen. Signal Processing at 250 MHz using High-Performance FPGAs. In International Symposium on Field Programmable Gate Arrays, pages 62–68. ACM/SIGDA, 1997.
Bruce Schneier. Applied Cryptography. John Wiley and Sons, New York, 2nd edition, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hamer, I., Chow, P. (1999). DES Cracking on the Transmogrifier 2a. In: Koç, Ç.K., Paar, C. (eds) Cryptographic Hardware and Embedded Systems. CHES 1999. Lecture Notes in Computer Science, vol 1717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48059-5_3
Download citation
DOI: https://doi.org/10.1007/3-540-48059-5_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66646-2
Online ISBN: 978-3-540-48059-4
eBook Packages: Springer Book Archive