“解読不能”の新暗号の記事について、いつくかのお詫び ― ＠IT
先週末の金曜日に掲載した「『解読不能は数学的に証明済み』、RSAを超える新暗号方式とは」がアクセスランキングの2位に入っているが、はてなブックマークやブログで、たくさんのご指摘、ご批判をいただいた。取材、執筆したニュース担当記者である私（西村賢）はいくつかお詫びしなければならない。 1つは記事タイトルや冒頭の記述だけを見ると、まるで確定事項のように見えること。アルゴリズムの公開や検証が済んでいないので「原理的に解読不能と主張する研究者が現れた」と書かなければならないところだった。記事の末尾で「CAB方式は、まだ実績がなく事実上未公表の技術だ。情報が公になっていくにつれて、専門家たちがどう反応するかは未知数だ」と書いたときには、今後アルゴリズムが公表されてすぐに理論的な瑕疵が見つかる可能性があるという意味のつもりだったが、誤解を与える記事構成だった。 アルゴリズムを非公表にしたまま「解読不能
解読不能な公開鍵暗号Crypto Alarm Basic? - トビハネインディアン
解読不能な公開鍵暗号Crypto Alarm Basicな暗号方式Crypto Alarm Basicに関する発表があったようです(東京理科大学 大矢雅則教授)。 「解読不能は数学的に証明済み」、RSAを超える新暗号方式とは − ＠IT 考案者によると 「われわれの開発した暗号方式は、数学的に解読が不可能であると証明されています」 まっじでーー？？と思い、いろいろ論文探したんだけど、ほんとに見つからないんだよ。 「数学的に解読不可能」というのがどういう意味なのかはさておき、「情報理論的に」解読不可能な暗号としてワンタイムパッドがずいぶん昔(1940年代)にかの有名なシャノンに考案されている。やりかたは極めてシンプルで、たとえば送信したいメッセージをM=HELLOWORLDとすると Mと同じ長さの秘密の乱数R(例えばR=DKLKHGRHEP)を生成し、送信者と受信者で共有する 送信者：C[i
画期的な暗号が発見！？ - snuffkinの遊び場
学生時代の指導教官が暗号解読の専門家だったので、どうも「解読不能は数学的に証明済み」、RSAを超える新暗号方式とはみたいな記事は気になります。以下、内容を真面目に読んでみます。以下、ほとんどの人にはつまらないと思います。 開発者へのインタビューの出だしは、かなり衝撃的。 「われわれの開発した暗号方式は、数学的に解読が不可能であると証明されています」。 ええ〜！ マジで？ これは、ホラ吹いているか、量子暗号なみに画期的な概念を発表したか、どちらかでしょう。 鍵空間は無限大ですから、鍵を推定できる確率はゼロです 前提条件と結論が結びつきませんよ。 素数だって無限個あるんだから、RSA暗号の鍵空間も無限大です。ただし、「鍵自体」は有限の値なので、いつかは解読できてしまいます。（天文学的時間がかかるかもしれないけど） 「鍵空間」が「鍵空間の次元」だったとしても、「鍵を推定できる確率はゼロ」だなんて
「解読不能は数学的に証明済み」、RSAを超える新暗号方式とは ― ＠IT
2008/04/11 すべての暗号はいずれ破られる。2000年前のシーザー暗号の時代から高度な暗号技術が一般化したデジタル通信の現代に至るまで、それが暗号通信の歴史が証明し続けた事実であると同時に、もっとも人口に膾炙したクリシェでもあった。例えば、鳴り物入りでリリースされたDVDのコンテンツ暗号技術「CSS」（Content Scramble System）が、リリースからわずか数年で10代のノルウェー人ハッカーに破られたことは記憶に新しい。 【追記】（2008年4月15日） この記事は取材に基づいて執筆したものですが、一部専門家らから「CAB方式暗号は解読不能」というのは誇大表現ではないかとの疑義が呈されています。アルゴリズムの公開や第三者による検証がない現在、この記事に登場するCAB方式が発案者・実装者の主張通り画期的な暗号方式で、本当に解読が不可能であるかどうか分かりません。現在、専
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
えがちぷ日記: Crypto Alarm Basic?大口たたきましたね
