Software Optimization of Decorrelation Module [chapter]

Fabrice Noilhan
2000 Lecture Notes in Computer Science  
This paper investigates software optimization of special multiplication. In particular we concentrate on ax + b mod 2 64 + 13 mod 2 64 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.
doi:10.1007/3-540-46513-8_13 fatcat:iwfephzrxfh5rbrhcl3wbxe76m