「IPA、ストリーム暗号Toyocryptの解読に成功」記事へのコメント

ということは、だよ

[Futaro (2025)]

「誰でもグリッドが容易に使える時代」

というのは

「誰でもプログラムさえあれば暗号が容易に解けるようになる時代」

ってことになりますな。
犯罪者にとっても、普通の人にとっても。

これを「グリッドの普及による暗号クライシス」と呼ばずしてなんと言おうか？

Re:ということは、だよ

[Vorspiel (2391)]

例えば，1人の使える計算機リソースが「たかだか」100万(≒2^20)倍になったところで，強い(brute-forceでしか破れないような)アルゴリズムにはぜーんぜん影響ないかと．
＃鍵長を20bit伸ばせば同じ強度

2^nのデカさ

[Vorspiel (2391)]

ついでだから こんなページ [burtleburtle.net]を見つけてみました．
面白そうなところだと:

• 2^129: 1立方メートルにぎっしりナノコンピュータ(直径10^-8m)を詰め込んで作ったマシンのinstruction per second
• 2^268: 上記のサイズのナノコンピュータを太陽のサイズに詰め

Re:2^nのデカさ

[Anonymous Coward]

遠い未来を考えるのであれば、量子コンピューターが実用化されて「重ねあわせ」による並列演算が使えるようになった時代に一瞬で今までの暗号は解読されると思うのですが、どうなんでしょうか。
　まあ、我々が生きている間に量子コンピューターが実用化されることはないと思いますが。

Re:2^nのデカさ

[Vorspiel (2391)]

量子コンピュータ・量子暗号についてはあんまり詳しくないですが、
>量子コンピューターが実用化されて「重ねあわせ」による並列演算が使えるようになった時代に一瞬で今までの暗号は解読されると思うのですが
というのは私の知

Re:2^nのデカさ

[Anonymous Coward]

>>量子コンピューターが実用化されて「重ねあわせ」による並列演算が使えるようになった時代に一瞬で今までの暗号は解読されると思うのですが
>というのは私の知る限りでは真だったと思います。

それは流石に言いすぎです。
# あなたが知っている暗号という限定ならいいんですけど