Abstract
In this paper we describe an implementation of the DES (and Triple-DES) algorithm using the bitslicing technique on an Intel Pentium MMX processor. Implementation specifics are discussed and comparisons made with an optimised C-coded DES implementation and an assembly language DES implementation. This paper sets the scene for future research of the inter-relation between design and implementation of the newer 128-bit symmetric block ciphers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biham, E.: A Fast New DES Implementation in Software. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 260–271. Springer, Heidelberg (1997)
Davio, M., Desmedt, Y., Goubert, J., Hoornaert, F., Quisquater, J.J.: Efficient Hardware and Software Implementations for the DES. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 144–146. Springer, Heidelberg (1985)
Federal Information Processing Standards Publications, FIPS PUB 46-1, Data Encryption Standard, USA
Kwan, M.: Bitslice DES, S-box Implementation (March 1998), http://www.darkside.com.au/bitslice/sboxes.c
National Institute of Standards and Technology (NIST), Request for Candidate Algorithm Nominations for the Advanced Encryption Standard (AES), Federal Register, vol. 62(177)
Schaumuller-Bichl, I.: Cryptanalysis of the Data Encryption Standard by the Method of Formal Coding. In: Beth, T. (ed.) EUROCRYPT 1982. LNCS, vol. 149, pp. 235–255. Springer, Heidelberg (1992)
Shimoyama, T., Amada, S., Moriari, S.: Improved Fast Software Implementation of Block Ciphers. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol. 1334, pp. 269–273. Springer, Heidelberg (1997)
Younglibdes, E.: http://www.SSLeay.org
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
May, L., Penna, L., Clark, A. (2000). An Implementation of Bitsliced DES on the Pentium MMXTM Processor. In: Dawson, E.P., Clark, A., Boyd, C. (eds) Information Security and Privacy. ACISP 2000. Lecture Notes in Computer Science, vol 1841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10718964_10
Download citation
DOI: https://doi.org/10.1007/10718964_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67742-0
Online ISBN: 978-3-540-45030-6
eBook Packages: Springer Book Archive