| 1 |
6 |
root |
<!--# set var="title" value="High Radix Montgomery RSA Crypto Core" -->
|
| 2 |
|
|
<!--# include virtual="/ssi/ssi_start.shtml" -->
|
| 3 |
|
|
<b><font size=+2 face="Helvetica, Arial"
|
| 4 |
|
|
color=#bf0000>Project Name: High Radix Montgomery RSA Crypto Core</font></b>
|
| 5 |
|
|
<br><font size="2" face="Helvetica, Arial"
|
| 6 |
|
|
color=#bf0000>Thanks to Mr. Thomas Blum (tblum@ece.wpi.edu) who provide his documentation about High Radix Montgomery modular exponentiation.</font>
|
| 7 |
|
|
<p>
|
| 8 |
|
|
<b><font size="4">Description</font></b><P>RSA Cryptosystem is widely used in information technology. It encrypts<br>
|
| 9 |
|
|
and decrypts messages using public key mechanism. The security of this<br>
|
| 10 |
|
|
cryptosystem is based on the fact that it's very difficult to factorize<br>
|
| 11 |
|
|
large prime number.<br>
|
| 12 |
|
|
RSA algorithm was proposed in 1978 by Rivest, Shamir, and<br>
|
| 13 |
|
|
Adleman. Since 1978 its algorithm has changed to get an efficient<br>
|
| 14 |
|
|
cryptosystem. The high radix Montgomery algorithm is used to get the<br>
|
| 15 |
|
|
faster calculation of modular exponential which used in RSA algorithm.<br>
|
| 16 |
|
|
This algorithm was proposed by Peter Montgomery in 1985 and now widely<br>
|
| 17 |
|
|
used in modern RSA cryptosystem.
|
| 18 |
|
|
<BR>
|
| 19 |
|
|
<p>
|
| 20 |
|
|
<b><font size="4">Specification</font></b><p>
|
| 21 |
|
|
* Uses public key and private key to encrypt and decrypt messages<br>
|
| 22 |
|
|
* Uses 512 bit private key exponent(the minimum size recommended by RSA Laboratories)<br>
|
| 23 |
|
|
* Uses Fermat prime as public key exponent(as recommended by International Telecommunications Union)<br>
|
| 24 |
|
|
* Uses 512 bit modulus n<br>
|
| 25 |
|
|
* Blocks 512 bit to encrypt plaintext and decrypt ciphertext<br>
|
| 26 |
|
|
* Uses Radix 256 Montgomery reduction modul and Radix 256 Blakley multiplication modul to calculate the modular exponential<br>
|
| 27 |
|
|
<!--<p align="left">
|
| 28 |
|
|
<b><font size="4">Block Diagram</font></b>
|
| 29 |
|
|
<br>-->
|
| 30 |
|
|
<br>
|
| 31 |
|
|
<p><font size="4"><b>Design Stages</b></font>
|
| 32 |
|
|
<p>* Making core specification<br>
|
| 33 |
|
|
* Designing behavioral and structural<br>
|
| 34 |
|
|
* Converting to symbolic layout<br>
|
| 35 |
|
|
* Verifying and simulating<br>
|
| 36 |
|
|
* Making full report
|
| 37 |
|
|
<BR>
|
| 38 |
|
|
<p align="left">
|
| 39 |
|
|
<b><font size="4">Documentation</font></b><p>
|
| 40 |
|
|
<a href="doc.shtml">Click here</a><br>
|
| 41 |
|
|
<p align="left">
|
| 42 |
|
|
<b><font size="4">The Cores</font></b><p>
|
| 43 |
|
|
<a href="core.shtml">Click here</a><br>
|
| 44 |
|
|
<p><b><font size="4">Maintainer(s)</font></b>
|
| 45 |
|
|
<p><a href="mailto:frans025@opencores.org">Frans</a>
|
| 46 |
|
|
<a href="http://ic.ee.itb.ac.id/~frans">>> More >></a><br>
|
| 47 |
|
|
|
| 48 |
|
|
<a href="mailto:adiwir@s.ee.itb.ac.id">I Made Adi Wiriawan</a> <br>
|
| 49 |
|
|
<a href="mailto:ssarwono@ieee.org">Sarwono Sutikno</a><br>
|
| 50 |
|
|
|
| 51 |
|
|
|
| 52 |
|
|
<p><font size="4"><b>Mailing-list</b></font>
|
| 53 |
|
|
<ul><a href=mailto:cores@opencores.org_NOSPAM>cores@opencores.org_NOSPAM</A></ul>
|
| 54 |
|
|
|
| 55 |
|
|
<!--# include virtual="/ssi/ssi_end.shtml" -->
|
