暗号解読
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で遊ぶことができます。