diff options
| author | Ralf S. Engelschall <rse@openssl.org> | 1998-12-21 10:52:47 +0000 |
|---|---|---|
| committer | Ralf S. Engelschall <rse@openssl.org> | 1998-12-21 10:52:47 +0000 |
| commit | d02b48c63a58ea4367a0e905979f140b7d090f86 (patch) | |
| tree | 504f62ed3d84799f785b9cd9fab255a21b0e1b0e /crypto/bn/stuff/mont.doc | |
| download | openssl-new-d02b48c63a58ea4367a0e905979f140b7d090f86.tar.gz | |
Import of old SSLeay release: SSLeay 0.8.1b
Diffstat (limited to 'crypto/bn/stuff/mont.doc')
| -rw-r--r-- | crypto/bn/stuff/mont.doc | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/crypto/bn/stuff/mont.doc b/crypto/bn/stuff/mont.doc new file mode 100644 index 0000000000..55d1d79312 --- /dev/null +++ b/crypto/bn/stuff/mont.doc @@ -0,0 +1,17 @@ +All numbers (a) are stored aR mod N (except abRR) + +RR = REDC(R*R) /* RR mod N */ + + +convert a -> aR +convert b -> bR + + { + abRR = aR * bR + abR = REDC(abRR); /* mod N */ + } + +ab = REDC(abR); /* mod N */ + + +REDC strips off a multiplicaion by R mod N |