43727970746f677261706879

[1 e382b9e383ace4b 22/01/14(金) 22:05:56]

31343930303131343832396531312c6b65793d6e3330363432353032333739
68696e743d727361

※報酬は以前ここに投下したこともあるクソコラです。暇つぶし程度にどうぞ。

[2 二次元好きの匿名さん 22/01/14(金) 22:17:30]

とうとう出してきたな

[4 二次元好きの匿名さん 22/01/14(金) 22:40:19]

>>3

お約束ですね。

道理で解けなかったわけだ

[5 e382b9e383ace4b 22/01/14(金) 22:49:12]

環境によっては詰むので、一応使えそうなツール貼っときます。

https://ja.wolframalpha.com/

[6 二次元好きの匿名さん 22/01/14(金) 22:50:50]

サマーウォーズかな？

[8 二次元好きの匿名さん 22/01/14(金) 22:57:16]

え？マジでRSA暗号なの？

[9 e382b9e383ace4b 22/01/14(金) 22:59:58]

>>8

初めて作りましたが、ちゃんと解ける…はずです。

[10 二次元好きの匿名さん 22/01/14(金) 23:15:36]

こう見るとサマーウォーズのあれ狂ってる…

[11 二次元好きの匿名さん 22/01/14(金) 23:24:25]

あくまで予測だけどサマーウォーズの暗号解読がいかに狂ってるかっていう動画

サマーウォーズの暗号、ガチで解けるかやってみた【RSA暗号】

[12 二次元好きの匿名さん 22/01/14(金) 23:36:16]

現役の暗号で出すんじゃァない！！

[14 e382b9e383ace4b 22/01/14(金) 23:49:11]

>>13

すいません確認したら最少解じゃなかったです。慣れないことはするもんじゃないですね。

想定解はこっちです。

643d3139343939353531343531

[15 二次元好きの匿名さん 22/01/14(金) 23:52:54]

あにまんに東大を建てるな

[16 二次元好きの匿名さん 22/01/14(金) 23:54:31]

>>13

ホントにその解でた？

確認したけどどうやっても条件満たさないような…

[17 二次元好きの匿名さん 22/01/14(金) 23:55:35]

答えはパイオツだね間違いない

[18 二次元好きの匿名さん 22/01/15(土) 00:01:58]

行けた。パスワードかかってるけど、パスワードって何

[19 e382b9e383ace4b 22/01/15(土) 00:03:46]

>>18

要はカギです。

[20 二次元好きの匿名さん 22/01/15(土) 00:04:06]

今回は良かったけど、計算するサイトを提示しないと精度の問題で全く違う答えになったりするね

[21 二次元好きの匿名さん 22/01/15(土) 00:05:43]

>>19

ありがとう。いい勉強になったよ

人間がやるものじゃないね

[22 二次元好きの匿名さん 22/01/15(土) 00:09:22]

RSAって復号ツールある？

[23 二次元好きの匿名さん 22/01/15(土) 00:14:45]

>>22

検索すればすぐ出てくる

最後の工程は、上のサイトに入れたほうが確実だと思う

[24 二次元好きの匿名さん 22/01/15(土) 00:15:08]

ゔぉうえ！！！！！！！
ダメだ吐きそう🤢
脳みそ焼ける

[25 二次元好きの匿名さん 22/01/15(土) 00:20:17]

降参です
答え教えてくだしあ

[26 二次元好きの匿名さん 22/01/15(土) 00:25:08]

無理でーすw

[27 二次元好きの匿名さん 22/01/15(土) 00:27:33]

数学無理〜🤕

[28 二次元好きの匿名さん 22/01/15(土) 00:29:30]

おい…なんで…あにまんに…東大レベルの問題が出てる…？

[29 二次元好きの匿名さん 22/01/15(土) 00:30:48]

あげ

[30 二次元好きの匿名さん 22/01/15(土) 00:31:53]

寝ちゃうけど答え気になるからスレ消さないで欲しいな

[31 二次元好きの匿名さん 22/01/15(土) 01:02:39]

あまり計算のmodが見当たらないんだが…

[32 e382b9e383ace4b 22/01/15(土) 01:14:14]

>>1

【補足】

確認しましたが、やはりdは最小のものであってそうです。もし違ったら教えてください。

最悪>>14を見ればわかります。

あと復号ソフトを使うには桁が多すぎるようです。正確な値が出ません。

>>5の使用をオススメします。

[33 二次元好きの匿名さん 22/01/15(土) 01:36:14]

そのサイトのモジュロってどれかな？　一応Nから素因数分解して引っ張ってきて
eを743だと仮定して調べて鍵まで発見したからあとはモジュロするだけなんだが…

[34 e382b9e383ace4b 22/01/15(土) 01:40:20]

>>33

eの値が違いますね。eに関しては問題文に明記してありますので仮定はいりません。

添付したサイトの使い方ですが、単にmod入力すれば認識してくれますよ。

[35 二次元好きの匿名さん 22/01/15(土) 01:44:11]

>>34

あれ？ってことは暗号化文章のeってあれべき乗のeじゃくて公開鍵のeってこと？

[36 e382b9e383ace4b 22/01/15(土) 01:47:33]

>>35

そうですね。

dだけ求めてもらうつもりだったのでeは指定しました。

[38 二次元好きの匿名さん 22/01/15(土) 01:53:28]

やべぇ　modつかって入れたが理解できねぇ言われちまったorz

[39 二次元好きの匿名さん 22/01/15(土) 01:59:00]

今消されたので正しいとすれば相当単位でかいだけだけどなんかどっかでミスったかな？

[40 二次元好きの匿名さん 22/01/15(土) 02:08:12]

申し訳ないけどもう一つだけ聞いていい？　
計算式上入れる数値は消されたので正しいとすればあってる？
理解できねぇって返答が帰ってきて困惑してる
桁を落とせばちゃんとした物が出てくるから対応するのがわかってるからさ

[41 二次元好きの匿名さん 22/01/15(土) 02:13:14]

申し訳ない…　自分がヘボなのはわかってて暗号のサイト使った場合正確なのがでないってのはわかってるんだが
どうしてもそのサイトに理解させられん。　解法はしってるんだが

[42 二次元好きの匿名さん 22/01/15(土) 07:38:42]

朝やで

[43 e382b9e383ace4b 22/01/15(土) 07:51:08]

>>40

>>41

おはようございます。数値の解釈はあってます。

サイトの使い方については何とも…dの導出であれば私は合同式でなく原始的に求めたので分かりません。適切に探索すれば現実的な施行回数で出ます。

[44 二次元好きの匿名さん 22/01/15(土) 07:52:57]

>>43

いやもう朝だし答え合わせしても良いのでは…

このままでは死んでしまう

[45 e382b9e383ace4b 22/01/15(土) 08:09:32]

【解説】
といっても方法自体はググればでるので解説のしようがないです。
ポイントとしては
・問題文を16進数→文字列に変換して読む
・いかに適切に機械に計算指示を出すか
だと思います。
今確認したところ合同方程式がちゃんと認識されるようなので、適切に入力すれば答えは出るはずです。

導かれた数列を16進数変換して下のURLにいれれば出ます。パスはカギを探してください。
ttps://d.kuku.lu/
なお、このリンクを貼り忘れたのは明確にミスです。まあ共通認識ができ始めている頃合いですし許してください。

[46 二次元好きの匿名さん 22/01/15(土) 08:11:29]

>>45

[47 二次元好きの匿名さん 22/01/15(土) 08:12:29]

>>45

[48 二次元好きの匿名さん 22/01/15(土) 08:27:59]

理解したか？
面白くない暗号スレは伸びない

[50 二次元好きの匿名さん 22/01/15(土) 17:16:08]

z=mod(14900114829e11,30642502379) ←これではない
だとしたら
mod(Power[14900114829,19499551451],30642502379)のハズなんだが
どうも認識してくれん　
書き直すと
14900114829＾19499551451÷30642502379＝あまりが平文　
なのだが…　クエリを理解できませんって帰ってくるんだよな…

[51 二次元好きの匿名さん 22/01/15(土) 17:19:42]

解説に式の入れ方まで書いてくれたほうがありがたいが…もし解けた人いたらどの様に記入したか教えて
くれないか？　解き方は知ってても機械に飲ませられないとすっげぇもやもやするんだが

[52 二次元好きの匿名さん 22/01/15(土) 17:19:48]

>>50

>>35

>>36

[53 二次元好きの匿名さん 22/01/15(土) 17:34:01]

>>52

いやどうも違うのよ

公開鍵は復号の時使わないし　っていうか答え出てるからちょっとおさらいするか

もしかすると自分の認識と狂ってるかもしれんし

暗号＝14900114829　公開鍵e＝11 公開鍵n=30642502379

公開鍵nを素因数分解して色々やった後サイトにぶち込むと数値がずれるってんで追加で出た

秘密鍵d=19499551451

これを式にぶち込むと

mod[暗号^d,公開鍵n]=答え　

って出てくるはずなんだがクエリを理解できませんになっちまうんだよな　

誰かしらん？

[54 二次元好きの匿名さん 22/01/15(土) 17:43:37]

ああすまん　もう一つの形試したら出来たわ
暗号文^d mod n ってやればいいのね
すまん　modを使ってカッコで覆うの関数電卓で慣れてた表現だったから
数値がどっかで見落としてるのかと思ったよ

[55 二次元好きの匿名さん 22/01/15(土) 17:53:33]

>>50

>>53

>>54

日本語でおk

[56 二次元好きの匿名さん 22/01/15(土) 18:00:32]

>>55

わかるように説明すると

公開鍵=eとn 秘密鍵=b 暗号文=m 平文=z 素数=QとP

という形で構成されてて平文を暗号化したければ

平文を秘密鍵eで乗算したあとに公開鍵nの数字で割ってあまりが暗号文ｍになるってわけ　式は

z^e mod n =暗号文m

これを解くには秘密鍵bが必要で知っている場合は暗号文に秘密鍵bを乗算して

公開鍵nの数字で割るとそのあまりが平文zになるってわけ　式は

m^b mod n=平文ｚ

んで知らない場合は公開鍵nを素因数分解して出てきた素数を処理するといい　

今回の問題のは次のレスで回答書くよ　多分理解できると思うそれ見たら

[57 二次元好きの匿名さん 22/01/15(土) 18:01:38]

>>56

🤯

[58 二次元好きの匿名さん 22/01/15(土) 18:18:25]

まずは構成要素から
素数QP＝Q175039 P175061 公開鍵e=11 公開鍵n=30642502379　 秘密鍵d=19499551451
平文z＝30635066734 暗号文m=14900114829
素数の割り出しと公開鍵の生成方法
30642502379の素因数分解＝Q175039 とP175061
Q175039xP175061=公開鍵n30642502379
こっから先は公開鍵eと秘密鍵bの生成　今回はeが11なのでそっから求める
（Q175039-1)x(P175061-1)=30642152280
んでこの数字が1あまり1になるようにするから
30642152280+1=30642152281
30642152281÷11=秘密鍵d19499551451 って出てくるはずなんだけどどっかで式を間違えてるっぽいから後で直す
んで暗号の生成手順は
30635066734^11 mod 30642502379=あまり14900114829＝暗号文m
んで復号の手順は
14900114829^19499551451 mod 30642502379=あまり30635066734＝平文ｚ
ちょっと秘密鍵eとdの生成手順の認識が間違ってるっぽいから探してくる　

[59 二次元好きの匿名さん 22/01/15(土) 18:21:24]

>>58

あにまん掲示板のレスか…？

これが…

[60 二次元好きの匿名さん 22/01/15(土) 18:26:52]

>>58

>>この数字が1あまり1になるようにするから

これが違うと思う

任意の整数nに対して商n余り1になるようにするはず

だから本来dは一意に定まらないけど、今回は最小だから定まる

具体的にはed=1mod(p-1)(q-1)

[61 二次元好きの匿名さん 22/01/15(土) 18:32:52]

>>60

あれ？30642152280をedで割った時に１あまり1にするんじゃなかったっけ？

だから30642152280に+1してそれを11で割れば解けたと思ったんだが…

[62 二次元好きの匿名さん 22/01/15(土) 18:34:09]

>>61

具体的には30642152281mod 30642152280　の形に最終的になるから

左側の数字を11で割ればでると思ったんだがな

[64 二次元好きの匿名さん 22/01/15(土) 18:48:20]

気軽に開いたらえらいことになっとる…本当にあにまん掲示板かここ

[65 二次元好きの匿名さん 22/01/15(土) 18:49:21]

健二はこれを暗算で一瞬で解けるってマジ？

[66 二次元好きの匿名さん 22/01/15(土) 18:50:18]

一応参考文献を元にしたら
m(p − 1)(q − 1) ≡ −1 (mod e) となる自然数 1 ≤ m ≤ e − 1 を求め
る．そして，m(p − 1)(q − 1) + 1 を e で割った商を d とする　こう書いてあったから
e11が素ですでに出てるからあとはm(p − 1)(q − 1) + 1＝出てきた数字÷e=dとででると思ったんだがな…

[67 二次元好きの匿名さん 22/01/15(土) 18:50:58]

>>65

真面目に考えると現代のスーパーコンピュータを超える計算能力を持ってることになるからあの人……

[68 二次元好きの匿名さん 22/01/15(土) 19:05:50]

(11×19499551451) mod 30642152280で＝1あまり1になるから
理解が足りてないんだな俺の…　うーん

[69 二次元好きの匿名さん 22/01/15(土) 19:18:44]

ああなるほどやっと理解できた　任意の整数nを探さなきゃいけないのか
そのための式はちょっと探してくる

[70 二次元好きの匿名さん 22/01/15(土) 19:47:02]

ああわかったわようやく今まで理解できないところが理解できた！！！！　
これからそれ修正したののアップする

[71 二次元好きの匿名さん 22/01/15(土) 19:48:36]

>>65

マジレスするとあの暗号カギ足りてないと思われるから処理能力とかいう問題じゃないぞ

[72 二次元好きの匿名さん 22/01/15(土) 19:48:50]

素数QP＝Q175039 P175061 公開鍵e=11 公開鍵n=30642502379　 秘密鍵d=19499551451
平文z＝30635066734 暗号文m=14900114829
素数の割り出しと公開鍵の生成方法
30642502379の素因数分解＝Q175039 とP175061
Q175039xP175061=公開鍵n30642502379
こっから先は公開鍵eと秘密鍵bの生成　今回はeが11なのでそっから求める
（Q175039-1)x(P175061-1)=30642152280
11d≡ 1 mod 30642152280＝暗号鍵d 19499551451
んで暗号の生成手順は
30635066734^11 mod 30642502379=あまり14900114829＝暗号文m
んで復号の手順は
14900114829^19499551451 mod 30642502379=あまり30635066734＝平文ｚ
よしゃああああああああああ！！！！

[73 二次元好きの匿名さん 22/01/15(土) 19:49:56]

門徒外だったから解釈に時間がかかったが　
ed=1mod(p-1)(q-1)のeをそのまま11って代入すればよかったのか！！！