Abstract | ||
---|---|---|
Cryptanalysis of ciphers usually involves massive computations. The security parameters of cryptographic algorithms are commonly chosen so that attacks are infeasible with available computing resources. This contribution presents a variety of cryptanalytical applications utilizing the COPACOBANA (Cost-Optimized Parallel Code Breaker) machine which is a high-performance, low-cost cluster consisting of 120 Field Programmable Gate Arrays (FPGA). COPACOBANA appears to be the only such reconfigurable parallel FPGA machine optimized for code breaking tasks reported in the open literature. Depending on the actual algorithm, the parallel hardware architecture can outperform conventional computers by several orders of magnitude. In this work, we will focus on novel implementations of cryptanalytical algorithms, utilizing the impressive computational power of COPACOBANA. We describe various exhaustive key search attacks on symmetric ciphers and demonstrate an attack on a security mechanism employed in the electronic passport. Furthermore, we describe time-memory tradeoff techniques which can, e.g., be used for attacking the popular A5/1 algorithm used in GSM voice encryption. In addition, we introduce efficient implementations of more complex cryptanalysis on asymmetric cryptosystems, e.g., Elliptic Curve Cryptosystems (ECC) and number co-factorization for RSA. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/TC.2008.80 | IEEE Trans. Computers |
Keywords | Field | DocType |
cost-optimized parallel code breaker,parallel hardware architecture,complex cryptanalysis,security mechanism,actual algorithm,reconfigurable parallel fpga machine,cryptanalytical application,security parameter,cryptanalytical algorithm,cryptographic algorithm,field programmable gate array,cryptanalysis,field programmable gate arrays,reconfigurable hardware,hardware architecture,public key cryptography | Brute-force attack,Computer science,Cryptography,Parallel computing,Cryptanalysis,Encryption,Cryptosystem,Public-key cryptography,Hardware architecture,Reconfigurable computing | Journal |
Volume | Issue | ISSN |
57 | 11 | 0018-9340 |
Citations | PageRank | References |
35 | 2.45 | 22 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tim Güneysu | 1 | 924 | 77.37 |
Timo Kasper | 2 | 325 | 27.82 |
Martin Novotný | 3 | 59 | 12.18 |
Christof Paar | 4 | 3794 | 442.62 |
Andy Rupp | 5 | 196 | 16.95 |