Abstract
This paper proposes compact hardware (H/W) implementation for the MISTY1 block cipher, which is an ISO/IEC18033 standard encryption algorithm. In designing the compact H/W, we focused on optimizing the implementation of FO/FI functions, which are the main components of MISTY1. For this optimization, we propose two new methods; reducing temporary registers for the FO function, and shortening the critical path for the FI function. According to our logic synthesis on a 0.18-μm CMOS standard cell library based on our proposed method, the gate size is 3.95 Kgates, which is the smallest as far as we know.
Chapter PDF
References
Matsui, M.: New Block Encryption Algorithm MISTY, Fast Software Encryption. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 54–68. Springer, Heidelberg (1997)
ISO/IEC18033-3, http://www.iso.org/iso/iso_catalogue/catalogue_tc/catalogue_detail.htm?csnumber=37972
Ichikawa, T., Sorimachi, T., Matsui, M.: A Study on Hardware Design for Block Encryption Algorithms. In: Proc. 1997 Symposium on Cryptography and Information Security, SCIS1997, 9. D (January 1997) (written in Japanese)
Ichikawa, T., Katoh, J., Matsui, M.: An Implementation of MISTY1 for H/W Design. In: Proc. 1998 Symposium on Cryptography and Information Security, SCIS 1998, 9.1.A (January 1998) (written in Japanese)
Sugawara, T., Homma, N., Aoki, T., Satoh, A.: ASIC Performance Comparison for the ISO Standard Block Ciphers. In: Proc. 2007 Joint Workshop on Information Security, JWIS 2007, pp. 485–498 (August 2007)
Third Generation Partnership Project: 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 2: KASUMI Specification (Release 7), 3GPP TS 35.202 v7.0.0 (June 2007)
Satoh, A., Morioka, S.: Small and High-Speed Hardware Architectures for the 3GPP Standard Cipher KASUMI. In: Proc. 5th International Conference on Information Security, ISC 2002, pp. 48–62 (September 2002)
Sorimachi, A., Ichikawa, T., Kasuya, T.: On Hardware Implementation of Block Ciphers using FPGA. In: Proc. 2003 Symposium on Cryptography and Information Security, SCIS 2003, 12D-3 (January 2003) (written in Japanese)
Ichikawa, T., Sorimachi, T., Kasuya, T.: On Hardware Implementation of Block Ciphers Selected at the NESSIE Project Phase I (1). In: Proc. 2002 Symposium on Cryptography and Information Security, SCIS 2002, 12C-3 (January 2002) (written in Japanese)
Ichikawa, T., Sorimachi, T., Kasuya, T., Matsui, M.: On the criteria of hardware evaluation of block ciphers, in Technical Report of IEICE, ISEC2001-54 (September 2001) (written in Japanese):
Standaert, F.-X., Rouvroy, G., Quisquater, J.-J., Legat, J.-D.: Efficient FPGA Implementations of Block Ciphers KHAZAD and MISTY1. In: The Third NESSIE Workshop (November 2002)
Rouvroy, G., Standaert, F.-X., Quisquater, J.-J., Legat, J.-D.: Efficient FPGA Implementation of Block Cipher MISTY1. In: Proc. Parallel and Distributed Processing Symposium 2003, IPDPS (April 2003)
Kitsos, P., Koufopavlou, O.: A Time And Area Efficient Hardware Implementation Of The Misty1 Block Cipher. In: Proc. 46th IEEE Midwest Symposium on Circuits and Systems 2003, ISCAS 2003 (December 2003)
Kitsos, P., Galanis, M.D., Koufopavlou, O.: A RAM-Based FPGA Implementation of the 64-bit MISTY1 Block Cipher. In: Proc. 46th IEEE Midwest Symposium on Circuits and Systems 2005, ISCAS 2005 (May 2005)
Information-technology Promotion Agency, and Telecommunications Advancement Organization of Japan: CRYPTREC Report 2002 (March 2003)
Mitsubishi Electric Web Site, http://global.mitsubishielectric.com/bu/security/rd/rd01_01d.html
HDL codes used for the performance evaluation in [5], http://www.aoki.ecei.tohoku.ac.jp/crypto/items/JWIS2007.zip
CS86 technology, http://edevice.fujitsu.com/fj/DATASHEET/e-ds/e620209.pdf
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamamoto, D., Yajima, J., Itoh, K. (2008). A Very Compact Hardware Implementation of the MISTY1 Block Cipher. In: Oswald, E., Rohatgi, P. (eds) Cryptographic Hardware and Embedded Systems – CHES 2008. CHES 2008. Lecture Notes in Computer Science, vol 5154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85053-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-85053-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85052-6
Online ISBN: 978-3-540-85053-3
eBook Packages: Computer ScienceComputer Science (R0)