サマーウォーズのRSA暗号を手計算で解けそうなサーヴァント

スマホ程度で解けたら全世界のセキュリティ崩壊しちゃう

97二次元好きの匿名さん25/03/14(金) 21:40:33

スパコンで計算して人間の寿命を余裕で超えるぐらいの時間がかかるのでスマホ程度の処理速度じゃ無理

98二次元好きの匿名さん25/03/14(金) 21:41:38

スパコンなんて世界単位で見ればありふれてるんで
スパコンで解けるならそもそもセキュリティとして採用されてないんですよ

>>104

99二次元好きの匿名さん25/03/14(金) 21:42:13

家庭用のパソコンで計算終了するのに10^28年かかるぞ

100二次元好きの匿名さん25/03/14(金) 21:43:06

未来視レベルの演算が出来ればいけるのか？

101二次元好きの匿名さん25/03/14(金) 21:43:13

これ解けるやつが見つかったらそいつを巡って戦争が起こるぞ

>>103

102二次元好きの匿名さん25/03/14(金) 21:44:21

>>88

術理解明EXがあらゆるものの原理を理解し解き明かす(ゲーム説明)、術式と呼ばれるおよそすべての式を解明(マテ本)とか言われてる

あと常人離れした思考能力とか言われてた気がする

>>105

103二次元好きの匿名さん25/03/14(金) 21:45:09

>>101

鶴崎さん（動画のサムネの人）「夜道に気をつけろ」

104二次元好きの匿名さん25/03/14(金) 21:45:30

>>98

スパコン持ってる政府や企業なら全世界のセキュリティ解き放題って事になるからな

105二次元好きの匿名さん25/03/14(金) 21:46:27

>>102

エリちゃん程度の変数も頑張って原理解き明かそうよ学士殿

106二次元好きの匿名さん25/03/14(金) 21:48:06

RSA暗号の鍵になってる因数分解って「計算する方法は簡単だが大量の候補を総当たりするしか手段がないのでめちゃくちゃ時間がかかる」ってタイプの処理なんだがこれって「全ての式を解明」で解けるのか？

>>113

107二次元好きの匿名さん25/03/14(金) 21:48:51

量子パソコンとかでも難しいもんなの？

>>108 >>109

108二次元好きの匿名さん25/03/14(金) 21:50:41

>>107

量子コンピューターなら600桁の因数分解は中国の量子コンピューターが1時間くらいで解いたらしい

それ以上はまだ未知の領域

109二次元好きの匿名さん25/03/14(金) 21:50:41

>>107

量子パソコンは素因数分解を解く効率的なアルゴリズムが発見されてるんじゃなかったかな

単純に「処理速度が速い」ってだけなら桁数を雑に増やせばいくらでも対策できるけど

110二次元好きの匿名さん25/03/14(金) 21:53:31

このスレ見てると改めてラマヌジャンって本当になんだったの？？？って怖くなるな……

111二次元好きの匿名さん25/03/14(金) 21:54:45

>>27

どこかのイベントで演算力足りないって時に補助してた記憶があるが、どこだったか思い出せない···最初のチェイテピラミッド姫路城だったかも？

>>112

112二次元好きの匿名さん25/03/14(金) 21:57:52

>>111

これだね1秒44本魔神柱処理するのにBBと二人がかりで頑張った

113二次元好きの匿名さん25/03/14(金) 21:58:51

>>106

学士殿は思考速度と整理力がすごいってだけで高速詠唱Aもらえてるらしいし、いけるんじゃないだろうか

114二次元好きの匿名さん25/03/14(金) 22:03:20

>>10

健二くん本当に人間か？

115二次元好きの匿名さん25/03/14(金) 22:03:21

>>92

シエル先輩が計算に強いみたいな設定あったか？

アトラスの魔術師のシオンでも微妙じゃねって言われてるのに

116二次元好きの匿名さん25/03/14(金) 22:08:44

誰でも解けるけど誰にも解けないってなんか面白いなぁ

117二次元好きの匿名さん25/03/14(金) 22:08:49

というか何で健二くん解けたんだこれ？

>>118 >>119

118二次元好きの匿名さん25/03/14(金) 22:11:33

>>117

ラマヌジャン2回分の天啓が降りて未知のアルゴリズムを適用して500桁以上の素因数分解の計算を大幅ショートカットした(RSA暗号の場合)

119二次元好きの匿名さん25/03/14(金) 22:12:18

>>117

そのまま計算したんでしょ(適当)

120二次元好きの匿名さん25/03/14(金) 22:13:59

健二くんは数学オリンピックやってるからな

>>124

121二次元好きの匿名さん25/03/14(金) 22:14:34

あとこれ誤解されてるけど

✕ 魔術師はスマホ並みの演算能力持ってる

○ （例に挙がったスマホに対して）その程度の演算能力なら本人が持ってる

であるので、意味合いがまったく違う事に注意

上限は不明だしそも回路による演算能力は個人によって天地も違うし

122二次元好きの匿名さん25/03/14(金) 22:15:09

>>63

だとしたら逆に軍事セキュリティとしては信頼性がなくないか？

>>123

123二次元好きの匿名さん25/03/14(金) 22:15:53

>>122

でも世界で55人正解してるし…

124二次元好きの匿名さん25/03/14(金) 22:16:06

>>120

やれてねぇ！

125二次元好きの匿名さん25/03/14(金) 22:16:27

多分手計算で解けなら結構な人数いけるけど劇中の健二みたいに2000越えの桁数を制限時間1分暗算で解けだと片手で数えられるレベルになる

126二次元好きの匿名さん25/03/14(金) 22:19:05

そもそもサーヴァントになったからと言って演算能力とか上がるもんなの？
高レベルの魔術師とかの方が計算能力に関しては性能高そうな気がするんだが

127二次元好きの匿名さん25/03/14(金) 22:19:25

>>90

正攻法だと公式スパコン以上の演算能力持ちじゃないと無理だろうな

あとBBとアルテミスあたりもいけそうだが

>>128

128二次元好きの匿名さん25/03/14(金) 22:21:04

>>127

正直現状世界最高のスーパーコンピュータで600桁1万年掛かるからスパコンだと全然足りてない

129二次元好きの匿名さん25/03/14(金) 22:23:24

あの世界でも軍事セキュリティに使われていることを考えるとやっぱり健二くんに何か降りてきてるとしか思えんな

130二次元好きの匿名さん25/03/14(金) 22:24:40

キミにしか解けないんだろうこれは！！(マジ)

131二次元好きの匿名さん25/03/14(金) 22:24:45

主人公特例パワーで解けたってことは、サーヴァントでは正攻法では解けるやつはいないという結論でええんか

132二次元好きの匿名さん25/03/14(金) 22:26:17

健二君おそらく作中だとミスの内容からして文の意味とか考えてないからガチで全部しらみ潰しに計算した可能性の方が高い

133二次元好きの匿名さん25/03/14(金) 22:27:14

RSA暗号の解説については>>8の動画が本当に分かりやすいから知らない人は見てみたら面白いかも

難しさもすごく伝わってくる

134二次元好きの匿名さん25/03/14(金) 22:27:32

RSA含めSHA含め、デジタル暗号はアルゴリズムを公開されたところでみんながみんな匙を投げるほどどうしようもないものばっか(そりゃそう作ってるわけだけど)だからサーヴァントのどうこうでどうにかなるもんなのか
膨大な桁数のボゴソートを一発で引き当てられる豪運の持ち主ならまあ…

135二次元好きの匿名さん25/03/14(金) 22:33:01

>>8

手計算で解けるのがどうかしてるのは知ってたけど思ってたもう一段階上のどうかしてさで笑った

136二次元好きの匿名さん25/03/14(金) 22:34:21

東大生って頭いいんだな…ってなる動画だ……
例えが凄い分かりやすい……

137二次元好きの匿名さん25/03/14(金) 22:37:50

時間制限一日から数日ならシオンは解けるんじゃないかなぁというか解けて欲しい

138二次元好きの匿名さん25/03/14(金) 22:46:55

何か素因数分解程度でサーヴァントでも無理と言われるの納得できない
サーヴァントじゃなくてもケイネス先生とかなら解けるだろ

>>139 >>140 >>141 >>142 >>144 >>145 >>166

139二次元好きの匿名さん25/03/14(金) 22:48:04

素因数分解程度だとぅ！？

140二次元好きの匿名さん25/03/14(金) 22:48:58

お前数学の成績3以上取った事ねぇだろ

141二次元好きの匿名さん25/03/14(金) 22:50:00

解くこと自体は難しくないぞ

ものすごく時間がかかるだけだ

142二次元好きの匿名さん25/03/14(金) 22:50:32

それの1番効率的なやり方がしらみ潰ししかないからセキュリティが担保されてるだよなぁ

素因数分解っていっても高校までにやるような多くて４桁じゃなくて2,057桁の数の素因数分解な訳で

143二次元好きの匿名さん25/03/14(金) 22:53:35

健二がおかしいだけで最高峰のスパコンで1万年かかる計算を魔術師含めて人間がどうにかできるものでもないような

144二次元好きの匿名さん25/03/14(金) 22:56:21

ケイネス先生「えっ！？」

突然無茶振りされるの可哀想

145二次元好きの匿名さん25/03/14(金) 22:56:26

スレの流れも書き込みをまったく無視してそんな事言うのもはやそのキャラじゃ無理ってsageさせたいだけだろってレベル

146二次元好きの匿名さん25/03/14(金) 22:57:17

分かりやすいように視覚的に表示すると2057桁って
26194924184176658556720414155433354631078932774976908633044602926323498777281094471550995701424325365445523646895567350774805421532592887066363260435486458048879192666882792942613680737183344672947615132598553877983452288803199449420290132134731814414885532153598494336528907131142527576333099844022360786899013212727642253155002367964941083311075538981917002649437146460724173635073185306914570072537060968595599941040292676514386211352519176911400870192243988043277059966945245924283097492362618443899088458040279760021005038902604894489047518492805380310216643221881027676671527896476942723485408757591415026335351071527964420615518610880134832853682942294953736959422442982630991522526985295316149038249338119942588232884456321966782846108786862459780566388213036895640473403499949886078223076329149064363075770169213514276474104782811725620858672873876466516241110168171503463044348653456570440407119239135494394357950073227701319895967931694021545257961
これの約2倍ね(文字数制限)

>>151

147二次元好きの匿名さん25/03/14(金) 22:58:39

「サーヴァントでも無理と言われるの納得できない」という理屈がそもそも理解できん
サーヴァントをなんだと誤解してんのやら

148二次元好きの匿名さん25/03/14(金) 22:58:59

アトラス院の分割思考を用いた上に元々の思考がスパコン並みで並列しても余裕で百年以上かかりそうなのは人の手に負えるのだろうか

149二次元好きの匿名さん25/03/14(金) 23:00:59

ぶっちゃけギルでも2057桁を1分は厳しいと思ってんだ

>>156

150二次元好きの匿名さん25/03/14(金) 23:01:46

とにもかくにも
スレタイのお題のサーヴァントで正攻法では解ける奴は？って答えは

いないぜ！
健二はラマヌジャン的な主人公特例パゥワで解けたぜ！

ってことでいいんだな？

>>152 >>153

151二次元好きの匿名さん25/03/14(金) 23:01:47

>>146

コレの2倍桁の素因数分解＋eの解読を一晩中ルーズリーフに手計算でやった健二、頭おかしいのでは…？

>>154 >>158

152二次元好きの匿名さん25/03/14(金) 23:02:13

>>150

は

い

153二次元好きの匿名さん25/03/14(金) 23:05:15

>>150

計算力なんて数値化されてるわけじゃないんだから「出来そう」か「無理そう」という個人の感覚でしか答えは出ないよ

正確に言うなら「分からない」が答え

154二次元好きの匿名さん25/03/14(金) 23:05:54

>>151

実際人間には正攻法だと無理だろうからあの時の健二は文字通り神憑かっていたと考えるしかない

155二次元好きの匿名さん25/03/14(金) 23:06:20

シオンの計算能力確か設定されてた気がするけどオフコン？スパコン並みだっけ？

156二次元好きの匿名さん25/03/14(金) 23:06:29

>>149

まあするかは置いといて解くだけなら全知で余裕だし

>>160

157二次元好きの匿名さん25/03/14(金) 23:07:08

最終演算器なら余裕余裕
一回きりだけど

158二次元好きの匿名さん25/03/14(金) 23:07:19

>>151

ちなみにクライマックスだと2分間でこの暗号を2回手計算で解読して、最後は1分間暗算で突破してるぞ

159二次元好きの匿名さん25/03/14(金) 23:07:38

いくらどれだけ計算能力が高くても「eは不明」相手にゃどうしようもないからな…

160二次元好きの匿名さん25/03/14(金) 23:08:07

>>156

手計算ってなんだろうな…

いやむしろこの場合暗算になるのか…？

161二次元好きの匿名さん25/03/14(金) 23:08:27

e数値をハッキリさせて制限時間一日設ければ突破できるサーヴァントも増えてくるか？

162二次元好きの匿名さん25/03/14(金) 23:10:13

未来(妻の肩幅が倍になることなど)を予測できるなら暗号くらい行けそうな項羽様
いや未来をある程度予測できるってどんな演算してんだ…？

>>165

163二次元好きの匿名さん25/03/14(金) 23:11:50

eを判明しておくのが問題として大前提みたいなもんだし…
そこがむしろスタートラインだ

164二次元好きの匿名さん25/03/14(金) 23:12:03

そもそもeの値って全知で分かるモノなのか…？
何の手がかりもないのに暗号作成者がどんな数を思い浮かべてるか当ててくださいって言ってるのと同じだぞ

165二次元好きの匿名さん25/03/14(金) 23:13:12

>>162

もしもある瞬間における全ての物質の力学的状態と力を知ることができ、かつもしもそれらのデータを解析できるだけの能力の知性が存在するとすれば、この知性にとっては、不確実なことは何もなくなり、その目には未来も（過去同様に）全て見えているであろう

ラプラス

つまりその時点における原子レベルの全てのものの動きを把握かつ運動を解析出来るなら予測は可能

>>172

166二次元好きの匿名さん25/03/14(金) 23:13:31

それはそれとしてケイネス先生(全盛期)の魔術回路やら月霊髄液やらその他礼装やらフル稼働して計算させたらどのくらいかかるのか気になりはする

167二次元好きの匿名さん25/03/14(金) 23:13:57

>>164

>星の輝きの如く地上の隅々へと行き渡り、万象を見通す、英雄王ギルガメッシュの精神性が宝具へ昇華したモノ。常時発動型の宝具。相手の真名や宝具はおろか、幾重に隠された真実さえも一瞥で見通してみせる。

なので多分余裕

>>168 >>169 >>170

168二次元好きの匿名さん25/03/14(金) 23:14:57

多分答えが存在する問いなら一瞬で導けるアンサートーカーみたいな能力だよな

それを手計算と言っていいのかは疑問なところだが

169二次元好きの匿名さん25/03/14(金) 23:16:33

それができるのであれば最早数式を解くという過程を経由せずに直接平文を見通したほうが速そうだな

170二次元好きの匿名さん25/03/14(金) 23:16:59