We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A CPU-GPU-based parallel search algorithm for the best differential characteristics of block ciphers.
- Authors
Li, Pei; Zhou, Shihao; Chen, Jiageng
- Abstract
The differential characteristics with high probability are critical for differential cryptanalysis. The process of searching such differential characteristics, especially the best one, is time-consuming. We believe that the modern hybrid computing systems can be used to accelerate the search process. However, to the best of our knowledge, the existing solutions are not designed for heterogeneous architectures. In this paper, we propose a parallel search algorithm for the best differential characteristic. Our method can be applied to any substitution–permutation network (SPN) block ciphers after making minor modifications. We implemented the proposed parallel search algorithm for PRESENT block cipher and also a sequential version, which based on the classic Matsui's method, for comparison. The experimental result shows that the parallel algorithm using both CPU and GPU can achieve at least 4.4x and up to 18x speed-up compared to the sequential version.
- Subjects
BLOCK ciphers; SEARCH algorithms; COMPUTER systems; HYBRID systems; PARALLEL algorithms; ALGORITHMS
- Publication
Journal of Supercomputing, 2021, Vol 77, Issue 10, p11460
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-021-03703-w