[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Modular Exponentiation Times
All times were acquired using my library (CryptoLib):
32 bit radix
Assembly implementation of 32x32 bit multiplication and squaring
All else in C
Montgomery Reduction in exponentiation
Addition chaining
Mod Len (Bits) Exp Len (Bits) Arch Times
------------- ------------- ---- -----
512 512 Sparcs 2 430 ms
512 512 Sparcs 10 120 ms
512 512 Indigo 2 (R4400) 78 ms
512 512 486/50 (Win32) 490 ms
512 512 486/66 (Unix) 390 ms
512 160 Sparcs 2 110 ms
512 160 Indigo 2 (R4400) 25 ms
512 160 486/50 (Win32) 165 ms
1024 1024 Sparcs 2 3.0 s
1024 1024 Sparcs 10 780 ms
1024 1024 Indigo 2 (R4400) 529 ms
1024 1024 486/50 (Win32) 3.35 s
1024 160 Sparcs 2 700 ms
1024 160 Indigo 2 (R4400) 88 ms
1024 160 486/50 (Win32) 604 ms
Jack Lacy
lacy@research.att.com
Jack Lacy
lacy@research.att.com
(908)582-7711