Optimizing Parallel Runtime of Cryptanalytic Algorithms by Selecting Between Word-Parallel and Bit-Serial Variants of Program Parts
| dc.contributor.author | Eitschberger, Patrick | |
| dc.contributor.author | Keller, Jörg | |
| dc.date.accessioned | 2017-06-29T11:45:49Z | |
| dc.date.available | 2017-06-29T11:45:49Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | Cryptanalytic algorithms such as dictionary attacks, that test huge numbers of keys to decrypt a ciphertext to a certain plaintext, need lots of computational resources and efficient coding, but allow large scale parallelism such as many-cores plus GPUs. Some attacks have profited from a bit-serial data representation, that allows SIMD-like coding per thread and increases the degree of parallelism. We investigate the question how to decide for distinct parts of such algorithms whether to code them in a bit-serial or normal word-parallel manner. Given bit-serial and word-parallel variants for each part of the cryptographic algorithm, we benchmark the runtime of the variants, and additionally the runtime of the conversion between the different data rep- resentations. Then we model the resulting variant selection problem as a direct graph — in the fashion of a global composition optimization problem — and find the optimal runtime by computing the shortest path from source to sink node. We evaluate our approach with the Advanced Encryption Standard (AES) and demonstrate runtime advantages. | en |
| dc.identifier.pissn | 0177-0454 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V., Fachgruppe PARS | |
| dc.relation.ispartof | PARS-Mitteilungen: Vol. 33, Nr. 1 | |
| dc.subject | Cryptanalytic Algorithm | |
| dc.subject | Bit-Serial Computing | |
| dc.subject | Global Optimization | |
| dc.subject | Performance Tuning | |
| dc.subject | Parallel Algorithm | |
| dc.title | Optimizing Parallel Runtime of Cryptanalytic Algorithms by Selecting Between Word-Parallel and Bit-Serial Variants of Program Parts | en |
| dc.type | Text/Journal Article | |
| gi.citation.endPage | 31 | |
| gi.citation.publisherPlace | Berlin | |
| gi.citation.startPage | 22 |
Dateien
Originalbündel
1 - 1 von 1