Abstract
This paper presents xmx, a new symmetric block cipher optimized for public-key libraries and microcontrollers with arithmetic co-processors, xmx has no S-boxes and uses only modular multiplications and xors. The complete scheme can be described by a couple of compact formulae that offer several interesting time-space trade-offs (number of rounds/key-size for constant security).
In practice, xmx appears to be tiny and fast:136 code bytes and a 121 kilo-bits/second throughput on a Siemens SLE44CR80s smart-card (5 MHz oscillator).
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
F. Chabaud and R. Lercier, The ZEN library, http://lix.polytechnique.fr/~zen/
FIPS PUB 46, 1977, Data Encryption Standard.
P. Kocher, Timing attacks in implementations of Diffie-Hellman, RSA, DSS and other systems, Advances in Cryptology — CRYPTO ’96, LNCS 1109, 1996, pp. 104–113.
J. Massey, SAFER K-64: a byte oriented block cipher algorithm, Fast Software Encryption, Cambridge Security Workshop, 1993, LNCS 809, pp. 1–17.
D. Naccache and D. M’RaÏhi, Cryptographic smart cards, IEEE Micro, June 1996, vol. 16, no. 3, pp. 14–23.
P. van Oorschot and M. J. Wiener, Parallel collision search with application to hash functions and discrete logarithms, 2 nd ACM Conference on Computer and Communication Security, Fairfax, Virginia, ACM Press, 1994, pp. 210–218.
J-J. Quisquater and J-P. Delescaille, How easy is collision search? Application to DES, Advances in Cryptology — EUROCRYPT’89, LNCS 434, 1990, pp. 429–434.
B. Serpette, J. Vuillemenin and J. C. Hervé, BIGNUM: a portable and efficient package for arbitrary-precision arithmetic, PRL Research Report #2, 1989, ftp://ftp.digital.com/pub/DEC/PRL/research-reports/PRL-RR-2.ps.Z.
D. J. Wheeler and R. M. Needham, TEA, a tiny encryption algorithm, Fast Software Encryption, Leuven, LNCS 1008, 1994, pp. 363–366.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag
About this paper
Cite this paper
M’RaÏhi, D., Naccache, D., Stern, J., Vaudenay, S. (1997). XMX: A firmware-oriented block cipher based on modular multiplications. In: Biham, E. (eds) Fast Software Encryption. FSE 1997. Lecture Notes in Computer Science, vol 1267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052344
Download citation
DOI: https://doi.org/10.1007/BFb0052344
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63247-4
Online ISBN: 978-3-540-69243-0
eBook Packages: Springer Book Archive