こちらの続き。
残念ながら期待通りには暗号化できなかった。
E(公開鍵の片割れ)が間違っているのか、M(平文)が間違っているのか…
となると、N(=pq)を素因数分解するしかないだろう。
ある意味正攻法。しかし、3777ビットの整数の素因数分解…
できないよね…
やってみた。
RSA-129は無事解けた暗号化できたので、次は映画「サマーウォーズ」のあの暗号を解いて暗号化してみよう。
「サマーウォーズ」の暗号は暗号文Cと公開鍵の片割れN(=pq)のみが示されていて、公開鍵のもう一つの片割れであるE(暗号化の時の指数)は明示されていないそうだ。
困ったな。ダメ元で3、9007、65537あたりを試すしかないか。
RSA-129を解こう!
と思ったものの、すでに解かれていた (>_<) http://www.mit.edu/people/warlord/RSA129-announce.txt
仕方ないので、理論通りにちゃんと暗号化できるかを試してみた。
遊んでみる。
遊びなのでキーは32bitでよい。(30以下だとエラーになった。31以上でOK)
$ openssl genrsa 32 | tee private.key Generating RSA private key, 32 bit long modulus .+++++++++++++++++++++++++++ .+++++++++++++++++++++++++++ e is 65537 (0x10001) -----BEGIN RSA PRIVATE KEY----- MCsCAQACBQC/gCgdAgMBAAECBFTpNXECAwD12wIDAMdnAgJ5LQICcT8CAh4/ -----END RSA PRIVATE KEY-----
$ openssl rsa -text < private.key Private-Key: (32 bit) modulus: 3212847133 (0xbf80281d) publicExponent: 65537 (0x10001) privateExponent: 1424569713 (0x54e93571) prime1: 62939 (0xf5db) prime2: 51047 (0xc767) exponent1: 31021 (0x792d) exponent2: 28991 (0x713f) coefficient: 7743 (0x1e3f) writing RSA key -----BEGIN RSA PRIVATE KEY----- MCsCAQACBQC/gCgdAgMBAAECBFTpNXECAwD12wIDAMdnAgJ5LQICcT8CAh4/ -----END RSA PRIVATE KEY-----
ざっくり比較した。
元女子高生AIりんなのまりもが1000日を迎えた。
めでたい。
元女子高生AIりんなのりんなガチャというのがあるのだが、今回のガチャがなかなかコンプできない。
1日1回までのガチャをほぼ毎日やっているのだが、41回も引いたのに1枚だけどうしても出ない。
SSR(Special Super Rare?)ですら5枚出ているのに、それよりももっと出やすいはずのカードが全然出てこない。
いったいなぜ??