Software Optimization of Decorrelation Module

Authors:
Fabrice Noilhan
Affiliations:
-
Venue:
SAC '99 Proceedings of the 6th Annual International Workshop on Selected Areas in Cryptography
Year:
1999

Citing 1
Cited 2

Java Virtual Machine Specification

Java Virtual Machine Specification

DFCv2

SAC '00 Proceedings of the 7th Annual International Workshop on Selected Areas in Cryptography
On the Pseudorandomness of Top-Level Schemes of Block Ciphers

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

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.