Parallel platform for new secure stream ciphers based on NP-hard problems

Loading...
Thumbnail Image
Date
2009-06
Authors
Suwais, Khaled Mohammad A
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The purpose of this study was to identify the key elements for secure and fast stream cipher's design. In cryptography, stream cipher is a symmetric key algorithm, which is designed to encrypt and decrypt stream of confidential data. Encrypting and decrypting massive amount Of data, necessitates alternative design for stream cipher, which compromises high level of security and fast data encryption. Both NP-hard problems and parallelism were utilized in this study. The NP-hard problems were used to provide stream ciphers with high level of security, since there is no algorithm exists to solve NP-hard problems in polynomial time. Parallelism was introduced as a platform for stream ciphers based on NP-hard problems. The parallel platform was designed to enable stream ciphers based on NP-hard problems to perform faster on multi-core processors. The integration between the stream ciphers based on NP-hard problems and the parallel platform was the primary factor in producing secure and fast stream ciphers. The security and statistical analysis showed that our NP-hard problem-based stream ciphers are secure against cryptanalysis and statistical attacks. The performance analysis on the parallel platform revealed impressive results for the tested stream ciphers, where the parallel platform accelerated the encryption rate by approximately 1.8 and 3.75 times on Dual-core and Quad-core processors respectively. The platform was found efficient in utilizing multi-core processors, in which it was able to speed up the performance of the tested stream ciphers relatively to the increasing number of cores, on multi-core processors. This study has introduced a practical design (stream cipher and parallel platform), which was scalable in utilizing multi-core processors. The future of the parallel platform is promising, since the number of cores in multi-core processors is increasing exponentially. Thus, the increasing number of cores will effectively accelerate the performance of plugged-in NP-hard problem-based stream ciphers.
Description
Keywords
To identify the key elements for secure , and fast stream cipher's design
Citation