「「解読不能が数学的に証明された画期的な新暗号方式」が登場」記事へのコメント

暗号強度と鍵の配送

[M-FalconSky (8868)]

おもうがままにツっこむと

* 絶対解けない暗号といえばワンタイムパッドがあるような。
* 暗号アルゴリズムの非公開による強度は考えてないんだろうけど、昨今の暗号の考え方に沿ってない(このあと公開される保証があるのか?)
* 「聖書を同じ長さの鍵で～」って、暗号化の負荷を言ってるだけだろうけど、鍵が長すぎるんだが...というか本文と同じ長さの鍵って...
* 結局短い鍵じゃ総当りで解かれるし、長いと配送問題になる
* 鍵交換とかで鍵を用意するしかないのか?
* 0/1byte圧縮系の匂いはどうにかならんのか?(違

とかとか。

いや処理が軽いってのはいいんですが、逆言えば総当りでのチェックも早いだろうと思うのです。
強度がどうか?とはまた別に悩ましい所と思ったり。

# 同じ鍵で沢山メッセージやりとりしても、類推できないことが保証できるとかあれば強いと思いますが。
# もちろん解読のための短縮した処理が無いということの保証もあるといいです。

--
M-FalconSky (暑いか寒い)

Re:暗号強度と鍵の配送

[M-FalconSky (8868)]

補足

ここで、「総当り」は全鍵空間のチェックというよりは、最小の鍵長から始めて全てなめるようなことのつもりでした。
「ブルートフォース：力任せ」と書くべきでしたかね...

# 中途半端というか素人が齧っただけなのでID

--
M-FalconSky (暑いか寒い)