Hardware Implementations for the ISO/IEC 18033-4:2005 Standard for Stream Ciphers

In this paper the FPGA implementations for four stream ciphers are presented. The two stream ciphers, MUGI and SNOW 2.0 are recently adopted by the International Organization for Standardization ISO/IEC 18033-4:2005 standard. The other two stream ciphers, MICKEY 128 and TRIVIUM have been submitted and are under consideration for the eSTREAM, the ECRYPT (European Network of Excellence for Cryptology) Stream Cipher project. All ciphers were coded using VHDL language. For the hardware implementation, an FPGA device was used. The proposed implementations achieve throughputs range from 166 Mbps for MICKEY 128 to 6080 Mbps for MUGI.

Authors:

• Paris Kitsos

Keywords:

• Cryptography
• ISO/IEC 18033-4:2005 standard
• Hardware implementation
• Stream ciphers

References:

[1] M. J. B. Robshaw, "Stream Ciphers", RSA Laboratories Technical
Report TR-701 Version 2.0, RAS Laboratories, July 1995.
[2] B. Schneier, Applied Cryptography, Protocols, Algorithms, and Source
Code in C, John Wiley & Sons 1994.
[3] International Organization for Standardization, "ISO/IEC 18033-4:2005,
Information technology -- Security techniques -- Encryption algorithms -
- Part 4: Stream ciphers", 2005.
[4] D. Watanabe, S. Furuya, H. Yoshida, and K. Takaragi, "MUGI
pseudorandom number generator", Specification, 2001, on line available
at http://www.sdl.hitachi.co.jp/crypto/mugi/index-e.html
[5] P. Ekdahl, T. Johansson. A new version ot the stream cipher SNOW,
available from http://www.it.lth.se/cryptology/snow/, 2002.
[6] Steve Babbage, Matthew Dodd, "The stream cipher MICKEY-128",
(ECRYPT) Stream Cipher Project Report 2005/016.
[7] Christophe De Canni╬©re and Bart Preneel, "Trivium - A Stream Cipher
Construction Inspired by Block Cipher Design Principles", (ECRYPT)
Stream Cipher Project Report 2005/030
[8] ENCRYPT - European Network of Excellence in Cryptology, "Call for
Stream Cipher Primitives", Scandinavian Congress Center, Aarhus,
Denmark, 26-27 May 2005, http://www.ecrypt.eu.org/stream/
[9] J. Daemen, and C. Clapp, "Fast hashing and stream encryption with
PANAMA", In Proc. of Fast Software Encryption: 5th International
Workshop, FSE'98, Paris, France, March 1998.
[10] J. Daemen and V. Rijmen. The design of Rijndael: AES-The Advanced
Encryption Standard. Springer-Verlag, 2002.
[11] Xilinx Virtex FPGA Data Sheets (2005), URL: http://www.xilinx.com
[12] P. Leglise, F.-X. Standaert, G. Rouvroy, J.-J. Quisquater, "Efficient
implementation of recent stream ciphers on reconfigurable hardware
devices", In Proc. of 26th Symposium on Information Theory in the
Benelux. May 19th-May 20th, 2005, Brussels, Belgium.
[13] K. Alexander, R. Karri, I. Minkin, K. Wu, P. Mishra, X. Li, "Towards
10-100 Gbps Cryptographic Architectures", in proc. of CATT/WICAT
Annual Research Review, 2003, on line available at
http://wicat.poly.edu/tech report/tr/02-005.pdf
[14] M. D. Galanis, P. Kitsos, G. Kostopoulos, O. Koufopavlou,
"Comparison of the Performance of Stream Ciphers for Wireless
Communications", in proc. of CCCT'04, Austin, Texas, USA, August
14-17, 2004.