An optimization of tree topology based parallel cryptography

• Main Authors: Damrudi, Masumeh, Ithnin, Norafida
• Format: Article
• Language: English
• Published: Hindawi Publishing 2012
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://eprints.utm.my/id/eprint/32902/1/NorafidaIthnin2012_AnOptimizationofTreeTopology.pdf; http://eprints.utm.my/id/eprint/32902/; https://www.hindawi.com/journals/mpe/2012/871091/

Public key cryptography has become of vital importance regarding the rapid development of wireless technologies. The RSA is one of the most important algorithms for secure communications in public-key cryptosystems. Since the RSA is expensive in terms of computational task which is modular exponentiation, parallel processing and architecture is a reasonable solution to speedup RSA operations. In this paper, taking into account pipelining and optimization, we improve throughput and efficiency of the TRSA method, a parallel architecture solution for RSA security based on tree topology. The optimization and pipelining of the tree based architecture increases its efficiency and throughput. The experimental results demonstrate that these pipelined and optimized approaches outperform the main TRSA.