「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: 上記のサイズのナノコンピュータを太陽のサイズに詰め込んだマシンのinstruction per 100万年

結論: 計算量が2^256のオーダーならbrute-forceじゃまず永久に解けないから安心すれ．

Re:2^nのデカさ

[Anonymous Coward]

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

Re:2^nのデカさ

[Vorspiel (2391)]

量子コンピュータ・量子暗号についてはあんまり詳しくないですが、
>量子コンピューターが実用化されて「重ねあわせ」による並列演算が使えるようになった時代に一瞬で今までの暗号は解読されると思うのですが
というのは私の知る限りでは真だったと思います。
＃現在の計算量的安全性に頼った暗号はすべからくアウトなんでしたっけ?
で、それに対抗するには量子力学的に安全な量子暗号を使うしかない、ってことだった…よね?

Re:2^nのデカさ

[Anonymous Coward]

>＃現在の計算量的安全性に頼った暗号はすべからくアウトなんでしたっけ?

その「すべからく」は誤用です。はてなダイアリー - すべからくとは [hatena.ne.jp]

＃「暗号は須らくアウトになるべし」？

Re:2^nのデカさ

[Anonymous Coward]

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

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