arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

Efficient Algorithms for RSA Cryptosystem Implementation

Jinling Xu

· Microprocessors

See on the map

Abstract

Modular exponentiation of large integers is the choke point for RSA.After analyzing traditional algorithms,a new fast modular exponentiation algorithm was presented.Wallace tree,lookup table and parallel multiplication were used in the algorithm.With theoretical analyzing and practical application,it was shown that the time complexity of the new algorithm was reduced to O(logn).

More like this