DocumentCode
837934
Title
Algorithms for software implementations of RSA
Author
Selby, A. ; Mitchell, C.
Author_Institution
Trinity Coll., Cambridge, UK
Volume
136
Issue
3
fYear
1989
fDate
5/1/1989 12:00:00 AM
Firstpage
166
Lastpage
170
Abstract
Two new algorithms that facilitate the implementation of RSA in software are described. Both algorithms are essentially concerned with performing modular arithmetic operations on very large numbers, which could be of potential use to applications other than RSA. One algorithm performs modular reduction and the other performs modular multiplication. Both algorithms are based on the use of look-up tables to enable the arithmetic computations to be done on a byte by byte basis.
Keywords
cryptography; table lookup; RSA; algorithms; arithmetic computations; look-up tables; modular arithmetic operations; modular multiplication; modular reduction; software implementations;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
Filename
18964
Link To Document