RSA and Chinese Remainder Theorem (CRT)
您最多能選擇 25 個主題 主題必須以字母或數字為開頭,可包含連接號「-」且最長為 35 個字元。
Andy 4890ceae1d
minor updates
10 年前
README.md minor updates 10 年前
rsatest-crt-run.png minor updates 10 年前
rsatest-ctr.py Initial commit 10 年前

README.md

RSA and Chinese Remainder Theorem (CRT)

Using the Chinese Remainder Theorem you can run the decryption operation faster.

You can use as reference OpenSSL's RSA module that can produce following output, e.g.

$ openssl genrsa 32 |openssl rsa -noout -text
Generating RSA private key, 32 bit long modulus
.+++++++++++++++++++++++++++
.+++++++++++++++++++++++++++
e is 65537 (0x10001)
Private-Key: (32 bit)
modulus: 2719120549 (0xa2127ca5)
publicExponent: 65537 (0x10001)
privateExponent: 1790467441 (0x6ab85d71)
prime1: 53267 (0xd013)
prime2: 51047 (0xc767)
exponent1: 37383 (0x9207)
exponent2: 28991 (0x713f)
coefficient: 16388 (0x4004)

$ openssl genrsa 32 |openssl asn1parse