Overview :: News :: Downloads :: Tracker

High Radix Montgomery RSA Crypto Core: Overview Details Name: radixrsa Created: 25-Sep-2001 10:15:03 Updated: 14-Oct-2001 20:07:16 CVS: no files in cvs Other project properties Category :: Crypto core Development status :: Planning Project maintainers Frans Sihalamuda Statistics view Thanks to Mr. Thomas Blum (tblum@e...) who provide his documentation about High Radix Montgomery modular exponentiation. Description RSA Cryptosystem is widely used in information technology. It encrypts and decrypts messages using public key mechanism. The security of this cryptosystem is based on the fact that it's very difficult to factorize large prime number. RSA algorithm was proposed in 1978 by Rivest, Shamir, and Adleman. Since 1978 its algorithm has changed to get an efficient cryptosystem. The high radix Montgomery algorithm is used to get the faster calculation of modular exponential which used in RSA algorithm. This algorithm was proposed by Peter Montgomery in 1985 and now widely used in modern RSA cryptosystem. Specifications Uses public key and private key to encrypt and decrypt messages Uses 512 bit private key exponent(the minimum size recommended by RSA Laboratories) Uses Fermat prime as public key exponent(as recommended by International Telecommunications Union) Uses 512 bit modulus n Blocks 512 bit to encrypt plaintext and decrypt ciphertext Uses Radix 256 Montgomery reduction modul and Radix 256 Blakley multiplication modul to calculate the modular exponential Design stages Making core specification Designing behavioral and structural Converting to symbolic layout Verifying and simulating Making full report Documentation see Download section The cores 1. Montgomery modular multiplication module 2. Montgomery modular exponentiation module