DMCA
Fast Parallel Table Lookups to Accelerate Symmetric-Key Cryptography (2005)
| Citations: | 6 - 2 self |
BibTeX
@MISC{Fiskiran05fastparallel,
author = {A. Murat Fiskiran and Ruby B. Lee},
title = {Fast Parallel Table Lookups to Accelerate Symmetric-Key Cryptography},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Table lookups are one of the most frequently-used operations in symmetric-key ciphers. Particularly in the newer algorithms such as the Advanced Encryption Standard (AES), we frequently find that the greatest fraction of the execution time is spent during table lookups, varying between 34% and 72% for the five representative ciphers we consider: AES, Blowfish, Twofish, MARS, and RC4. In order to accelerate and parallelize these table lookups, we describe a new parallel table lookup (ptlu) instruction. Our synthesis results indicate that such an instruction can be added to a basic RISC processor with no cycle time impact. We compare the performance of the ptlu instruction with the speedups available through more conventional architectural techniques such as multiple-issue execution. We find that the performance benefits of using the ptlu instruction can be far higher than increasing the number of instructions executed per cycle in superscalar or VLIW processors.
Keyphrases
symmetric-key cryptography table lookup fast parallel table lookup ptlu instruction frequently-used operation basic risc processor new parallel table lookup vliw processor conventional architectural technique multiple-issue execution representative cipher execution time cycle time impact symmetric-key cipher advanced encryption standard performance benefit synthesis result
