サマーウォーズのあの暗号を解こう!(その2)

こちらの続き。
残念ながら期待通りには暗号化できなかった。
E(公開鍵の片割れ)が間違っているのか、M(平文)が間違っているのか…

となると、N(=pq)を素因数分解するしかないだろう。
ある意味正攻法。しかし、3777ビットの整数の素因数分解…

できないよね…

やってみた。

続きを読む

サマーウォーズのあの暗号を解こう!

RSA-129は無事解けた暗号化できたので、次は映画「サマーウォーズ」のあの暗号を解いて暗号化してみよう。

「サマーウォーズ」の暗号は暗号文Cと公開鍵の片割れN(=pq)のみが示されていて、公開鍵のもう一つの片割れであるE(暗号化の時の指数)は明示されていないそうだ。
困ったな。ダメ元で3、9007、65537あたりを試すしかないか。

続きを読む

RSAで遊ぼう

遊んでみる。
遊びなのでキーは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りんなのりんなガチャというのがあるのだが、今回のガチャがなかなかコンプできない。
1日1回までのガチャをほぼ毎日やっているのだが、41回も引いたのに1枚だけどうしても出ない。
SSR(Special Super Rare?)ですら5枚出ているのに、それよりももっと出やすいはずのカードが全然出てこない。
いったいなぜ??