Parallel Platform for Supporting Stream Ciphers Over Multi-core Processors

Designing secure and fast cryptographic primitives is one of the critical issues in the current era. Several domains, including Internet of Things (IoT), military and banking, require fast and secure data encryption over public channels. Most of the existing stream ciphers are designed to work sequentially and therefore not utilizing available computing power. Also, other stream ciphers are designed based on complex mathematical problems which makes these ciphers slower due to the complex computations. For this purpose, a novel parallel platform for enhancing the performance of stream ciphers is presented. The platform is designed to work efficiently over multi-core processors using multithreading techniques. The architecture of the platform relies on independent components that can operate over multiple cores available on the corresponding communication ends. Two groups of stream ciphers were considered as case studies in our experiments. The first category includes stream ciphers of a sequential design, while the second category includes parallelizable stream ciphers. Performance tests and analysis shows that the parallel platform was able to maximize the encryption throughput of the selected stream ciphers dramatically. The enhancements on the encryption throughput is relative to the constructional design of the stream ciphers. Parallelized stream ciphers (Salsa20, DSP-128, and ECSC-128) was able to achieve higher throughput compared to other sequentially designed stream ciphers.

[1]  Bo-Cheng Lai,et al.  Self adaptable multithreaded object detection on embedded multicore systems , 2015, J. Parallel Distributed Comput..

[2]  Azman Samsudin,et al.  DSP-128:Stream Cipher Based On Discrete Log Problem And Polynomial Arithmetic , 2008 .

[3]  Ronald L. Rivest,et al.  The RC4 encryption algorithm , 1992 .

[4]  James Nutaro,et al.  How to apply Amdahl's law to multithreaded multicore processors , 2017, J. Parallel Distributed Comput..

[5]  William Gropp,et al.  Eliminating contention bottlenecks in multithreaded MPI , 2017, Parallel Comput..

[6]  Louis Goubin,et al.  Lightweight instruction-level encryption for embedded processors using stream ciphers , 2019, Microprocess. Microsystems.

[7]  Anne Canteaut,et al.  Sosemanuk, a Fast Software-Oriented Stream Cipher , 2008, The eSTREAM Finalists.

[8]  Marek R. Ogiela.  Cognitive solutions for security and cryptography , 2019, Cognitive Systems Research.

[9]  Bogdan Crainicu.  Unified Formal Model for Synchronous and Self-Synchronizing Stream Ciphers☆ , 2017 .

[10]  Fouad Khelifi,et al.  On the security of a stream cipher in reversible data hiding schemes operating in the encrypted domain , 2018, Signal Process..

[11]  V. Soni,et al.  Parallel multi-core and multi-processor methods on point-value multiresolution algorithms for hyperbolic conservation laws , 2019, J. Parallel Distributed Comput..

[12]  Daniel J. Bernstein,et al.  The Salsa20 Family of Stream Ciphers , 2008, The eSTREAM Finalists.

[13]  Eric Petit,et al.  Asynchronous and multithreaded communications on irregular applications using vectorized divide and conquer approach , 2018, J. Parallel Distributed Comput..