Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

11

AES
2000
Springer

favoriteEmaildiscussreport

107views Cryptology» more AES 2000»

Speeding up Serpent

13 years 9 months ago

Speeding up Serpent

Download www.ii.uib.no

We present a method for ﬁnding eﬃcient instruction sequences for the Serpent S-boxes. Current implementations need many registers to store temporary variables, yet the common x86 processors only have 8 registers, of which even fewer are available for computations. The instructions are also destructive, replacing one input with the output. Alternative versions of the S-box instructions are presented, requiring only 5 registers and also utilizing parallelism. Speedup of C language implementations of 24% is shown on the Pentium Pro Processor, and 42% on the Pentium, both compared to the previously fastest known implementation of Serpent.

Dag Arne Osvik

Real-time Traffic

AES 2000 | Common X86 Processors | Cryptology | Eﬃcient Instruction Sequences | Instructions |

claim paper

Related Content

» Speeding Up Shortest Path Search in Public Transport Networks

» SpeedUp Techniques for Negation in Grounding

» Speeding up random walks with neighborhood exploration

» A CommonMultiplicand Method to the Montgomery Algorithm for Speeding up Exponentiation

» Parking can get you there faster Model Augmentation to Speed up RealTime ModelChecking

» A general method to speed up fixedparametertractable algorithms

» A method for speeding up feature extraction based on KPCA

» The DivideandConquer SubgoalOrdering Algorithm for Speeding up Logic Inference

» Speeding up tandem mass spectrometrybased database searching by longest common prefix

Post Info
More Details (n/a)

Added	01 Aug 2010
Updated	01 Aug 2010
Type	Conference
Year	2000
Where	AES
Authors	Dag Arne Osvik

Comments (0)