Abstract
This paper investigates software optimization of special multiplication. In particular we concentrate on ax+b mod 264 +13 mod 264 which is the bottleneck operation in the DFC cipher. We show that we can take advantage of the language and architecture properties in order to get efficient implementations.
In this paper we use the ANSI C and the Java languages. We also investigate assembly code, and data structure alternatives. Finally, we show that we can also use floating point arithmetic.
Chapter PDF
References
H. Gilbert, M. Girault, P. Hoogvorst, F. Noilhan, T. Pornin, G. Poupard, J. Stern, S. Vaudenay. Decorrelated Fast Cipher: an AES Candidate. (Extended Abstract.) In Proceedings from the First Advanced Encryption Standard Candidate Conference, National Institute of Standards and Technology (NIST), August 1998.
Harvey. The DFC Cipher: an attack on careless implementations In Proceedings of the second AES Workshop, 1999
Haveli, Krawczyk MMH: Message authentication in software in the Gbit/sec rates In Proceedings of the 4th Workshop on Fast Software Encryption, 1997
Lindholm, Yellin The Java[tm] Virtual Machine Specification, Second Edition Sun Microsystems, ISBN: 0-201-43294-3
Patel, Ramzan, Sundaram. Towards Making Luby-Rackoff Ciphers Optimal and Practical To appear in Proceedings of the 6th Workshop on Fast Software Encryption, 1999
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Noilhan, F. (2000). Software Optimization of Decorrelation Module. In: Heys, H., Adams, C. (eds) Selected Areas in Cryptography. SAC 1999. Lecture Notes in Computer Science, vol 1758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46513-8_13
Download citation
DOI: https://doi.org/10.1007/3-540-46513-8_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67185-5
Online ISBN: 978-3-540-46513-3
eBook Packages: Springer Book Archive