暗号解読

科学・IT 暗号解読

7 Res. 0.039 MONA 2 Fav.

1 :名無しさん:2018/02/02 14:21:20 (6年前)  0MONA/0人

暗号解読の問題を投げます。お時間がある方は挑戦してみて下さい。

2 :名無しさん:2018/02/02 14:21:49 (6年前)  0MONA/0人

RSA暗号 その1

秘密鍵pとqの積をn、(p-1)(q-1)と互いに素な数をeとします。n=133、e=11のとき、暗号文122を復号して下さい。

3 :マルコフ連鎖四段:2018/02/02 14:53:51 (6年前)  0.039MONA/1人

12

ユークリッドメルカトル図法

4 :izuna五段:2018/02/02 15:18:45 (6年前)  0MONA/0人

> 秘密鍵pとqの積をn

2つの素数pとqの積をn とかじゃなくて?

133を素因数分解すると 19×7 = 133
19と7とeから、秘密鍵dを計算

nを見ただけで、2つの素数が直感的に閃く、直感閃き法とか
量子コンピュータよりも高速かも

5 :ウィンザーノット六段:2018/02/02 15:28:56 (6年前)  0MONA/0人

>>4
それはただのLookup tableでは

6 :名無しさん:2018/02/03 19:38:36 (6年前)  0MONA/0人

前回の答え 12

お付き合い頂きありがとうございます。前回の問題文がおかしかったので、今回から直します。


RSA暗号 その2

2つの素数pとqの積をn、(p-1)(q-1)と互いに素な数をeとします。n=187、e=13のとき、暗号文73を復号して下さい。

7 :マルコフ連鎖四段:2018/02/04 05:54:32 (6年前)  0MONA/0人

116

ユークリッドメルカトル図法

お気に入り

新規登録してMONAをもらえた

本サイトはAsk Mona 3.0に移行しましたが、登録すると昔のAsk Monaで遊ぶことができます。

新規登録ログイン