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

暗号強度と鍵の配送

[M-FalconSky (8868)]

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

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

とかとか。

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

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

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

Re:暗号強度と鍵の配送

[M-FalconSky (8868)]

補足

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

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

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

Re:暗号強度と鍵の配送

[s02222 (20350)]

>* 「聖書を同じ長さの鍵で～」って、暗号化の負荷を言ってるだけだろうけど、鍵が長すぎるんだが...というか本文と同じ長さの鍵って...

その後にも8ギガビットの鍵やらなにやら出てきますし、何となくxor取ってるだけのような気が。
“[鍵(ランダムなビット列)] xor [本文]”な暗号化って解読しにくさ最強ですし。その“ランダムなビット列”をユーザ定義の関数(これが鍵)で生成するとかそう言う話かな?

#別にxorじゃなくても良いんですが基本的に何かそんな感じみたいな(適当)。
##でもそれじゃ、任意の公開鍵暗号方式はこの手法の特殊型だ、とは相容れないか。
###やっぱいつものデマかなぁ。

Re:

[Anonymous Coward]

いや、鍵自体がアルゴリズムなんでしょ。だから、鍵はおそらく二項演算の塊、すなわち、「実行ファイル」のようになると思う。たとえば、現行方式だと鍵のアルゴリズムは公開されているから、素因数分解さえできればいい。アルゴリズムとしては、素因数がリテラリのように埋め込まれた関数だと思う。でもその表現方法が、リテラリだけじゃなくて、for文とかビット演算とかまで使っていいってことになれば、確かに鍵空間は広がるんじゃないかな。つまり、集合論的な意味の「演算子」の塊と思えば。要は公開鍵さえ固定長であればいいわけで。

私は専門分野じゃないけど、「群環」とか「表現」とかのえぐい方の代数じゃないかな、こういうことを言い出すのは。

思いっきりオフトピックですが

[Nuisan (34779)]

親コメのACさんが考える「えぐくない方の代数」とは何なのかちょっと気になります。

＃「有限生成ではない可換群の構造論」なんてかなりえぐい方ではないかと思います。嫌いじゃないですが。