Nevar pievienot vairāk kā 25 tēmas
Tēmai ir jāsākas ar burtu vai ciparu, tā var saturēt domu zīmes ('-') un var būt līdz 35 simboliem gara.
Andy
4890ceae1d
|
pirms 10 gadiem | |
---|---|---|
README.md | pirms 10 gadiem | |
rsatest-crt-run.png | pirms 10 gadiem | |
rsatest-ctr.py | pirms 10 gadiem |
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