Fast algorithms are presented for implementing the public key cryptosystem proposed by Rivest,Shamir and Adleman. The fast algorithms are based on the fast integer multiplications scheme due to Schonhage and Strassen and the proposed iterative division algorithm. © 1985, The Institution of Electrical Engineers. All rights reserved.

Mohan, S.B.Adiga, B.S.2026-02-05Fast AlgorElectronics Letters, 1985, 21, 17, pp. 761-135194https://doi.org/10.1049/el:19850536https://idr.nitk.ac.in/handle/123456789/281291985COMPUTER PROGRAMMING - AlgorithmsFAST ALGORITHMSRSA PUBLIC KEY CRYPTOSYSTEMCRYPTOGRAPHYFast algorithms are presented for implementing the public key cryptosystem proposed by Rivest,Shamir and Adleman. The fast algorithms are based on the fast integer multiplications scheme due to Schonhage and Strassen and the proposed iterative division algorithm. © 1985, The Institution of Electrical Engineers. All rights reserved.