Parallel platform for new secure stream ciphers based on NP-hard problems
Loading...
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