【暗号】「解読不可能？」RSAを超える新暗号方式とは　[04/11/08]

□「解読不可能？」RSAを超える新暗号方式とは　[04/11/08]

　すべての暗号はいずれ破られる。2000年前のシーザー暗号の時代から高度な暗号技術が一般化したデジタル通信の
現代に至るまで、それが暗号通信の歴史が証明し続けた事実であると同時に、もっとも人口に膾炙したクリシェでもあった。
例えば、鳴り物入りでリリースされたDVDのコンテンツ暗号技術「CSS」（Content Scramble System）が、リリースからわずか
数年で10代のノルウェー人ハッカーに破られたことは記憶に新しい。

　現在、ネット上の商取引や機密情報の扱いに広く使われている暗号方式の1つ、RSA暗号も原理的には解読が可能だ。
RSA暗号は、大きな数の素因数分解の難しさに、その安全性の基礎を置いている。計算量が膨大になるため、事実上
解読が困難だが、その困難さの度合いは利用する暗号鍵の長さに依存する。
鍵長を長くすれば解読は困難になる。しかし、鍵が長いと今度は鍵生成や暗号化、復号化の計算コストが大きくなる。
このためRSA暗号は、計算コストと必要な暗号強度のバランスを取りながら運用し続けるという宿命を背負っている。（中略）

　「われわれの開発した暗号方式は、数学的に解読が不可能であると証明されています」。
こう言い切るのは、新暗号「CAB方式」（Crypto Alarm Basic：仮称）の基礎となる数学理論を考案した東京理科大学理工学部長
量子生命情報研究センター長の大矢雅則博士だ。従来の暗号のように「解読が困難」なのではなく「解読が不可能」だという。（中略）

2?

>>1
　量子暗号など原理段階にとどまる基礎研究を除くと、現代の暗号研究は関数探しの競争となっている。

　RSA暗号は素数のかけ算と、その逆の素因数分解という1種の関数を利用した暗号方式だ。これは楕円曲線暗号や
ElGamalといった公開鍵暗号方式か、DESやAESといった共通鍵暗号方式かを問わず同じで、暗号化には何らかの関数を使う。
CAB方式では、その関数自体が無限個の中から利用者が自由に選べて、いつでも変えられるのだという。

　「例えば、xのm乗というのも1つの関数ですし、2xも関数です。実際には逆関数の計算が極めて難しい関数の集合を利用して
いますが、こうした関数からなる無限集合から鍵となる関数をピックアップします。盗聴者の探索しなければならない鍵空間は
無限大ですから、鍵を推定できる確率はゼロです」（大矢教授）。

　　CAB方式は、適当な初期値を取ることで任意の長さのランダムなバイナリ列を生成するアルゴリズムや、公開鍵分配アルゴリズム
からなる。CAB方式で使われる公開鍵配分アルゴリズムは、Diffie-Hellmanやそれらの変形を包含する一般化とは異なる、はるかに
複雑性の高いものだという。「ほかの公開鍵暗号方式は、表現方法や公開鍵の数を変えることでCAB方式に含まれることが数学的に
証明されています。ほかの公開鍵暗号方式はCAB方式の特殊な場合なのです」（大矢教授）。
また鍵だけでなく、暗号に使う関数自体も毎回異なるため、攻撃者が任意のテキストを入力してそのアウトプットから関数や
パラメータを推定する攻撃、いわゆるクリアテキストアタックもCAB方式暗号では無効だという。（中略）

あの娘の心も解読不可能でした

>>3
　1994年、アメリカ人研究者のピーター・ショアは量子コンピュータを使って素因数分解が比較的容易に解けることを理論的に
示し、暗号研究者たちに衝撃を与えた。さらに2001年にはIBMの研究者らが「15＝5×3」という素朴な問題ではあるものの、
量子コンピュータのプロトタイプを使って素因数分解を実演してみせたことで、RSA暗号は破りうることが実証されている。
「RSA暗号では鍵長を長くして、例えばNASAのようなところでは解読に1億年かかるようなものを使っています。しかし、
量子コンピュータというのは、例えば通常のコンピュータで2の100乗秒かかる計算を、100秒に短縮してしまうような技術ですから、
1億年が数十秒になるということです」（大矢教授）

　もちろん量子コンピュータの実現は、まだ当面先の話だが、量子コンピュータを使っても解くことができないというCAB方式は、
RSA暗号に取って代わる次世代の暗号方式なのだという。ムーアの法則に従ってコンピュータの計算能力が爆発的に上がっても、
あるいは量子コンピュータが実現されても、それでも「解読不能」と言い切れるのがCAB方式の強みだ。（後略）

http://www.atmarkit.co.jp/news/200804/11/cab.html　（引用元配信記事）
＠IT - アットマーク・アイティ
http://www.atmarkit.co.jp/index.html　[04/11/08]　配信
依頼
http://mamono.2ch.net/test/read.cgi/newsplus/1207587749/545
FrontPage - Ohya Lab. Wiki
http://www-cgi.rs.noda.tus.ac.jp/tus-cgi-bin/~ohya-m/wiki.cgi

※参考
これだけは知っておきたいアルゴリズム〜共通鍵暗号編 − ＠IT
http://www.atmarkit.co.jp/fsecurity/rensai/crypt03/crypt02.html
これだけは知っておきたいアルゴリズム〜ハッシュ関数・公開鍵暗号・デジタル署名編 − ＠IT
http://www.atmarkit.co.jp/fsecurity/rensai/crypt04/crypt01.html

エシュロンだけは解読できます

細木数子「そこの穴じゃないよ！もっと上だよこのバカタレ！！」

この世界で永遠に存続し得るものなど存在しないよ

一度暗号化したら誰も読めないとか？

解読不可能だったら使えないだろｗ

Sku e, N (X) = X^e mod N
Sku^-1 e, N (C) = X^d mod N

RSAはネットコンピューテイングで３０分でクラックできてる。ＣＩＡじゃ４分に
なっている。

量子コンピューターができたら全ての暗号は無意味になるんだろ

漁師コンピューターが発売された時のためにパスつきZIPを多数保存してるのは俺だけじゃないはず

>>9
それってすげーｗ

>>11
それ、ゴルゴネタだっけ？

DVDに関しては暗号を解読した訳ではないんだよなぁ
鍵を置き忘れたアホがいただけ。

梅見てた梅
果てない東北

すげー

今までの暗号化ではアルゴリズムごとに固定だった関数を、この CAB では自由に
定義できるようにしたということ。つまり関数までを「鍵」にしたの。

んで、今までのように 1024bit とか有限の鍵だったのと違って、関数は勝手に定義
できるから鍵のバリエーションが無制限 = 解読は完全に不可能、という意味。

一生懸命読んでいる最中の
>>4はグッと来るものがあった

＞　「例えば40MBほどある聖書のテキストを、その聖書に含まれるビット数と
＞同じ長さの鍵を使って暗号化するのに、一般的なPCでも1秒もかかりません」

XORとるだけなんだからそりゃそうだろう
ソース見ても、なんかセールストークに終始しているように見える
鍵輸送問題とか既知文攻撃は？

なぜスレタイを解読不能にしない

＞　CAB方式の将来性に着目し、実験実装を行ったのが2006年。
＞それから約2年間、学会発表やメディアへの公表、特許申請などは一切行わず、
＞さまざまな用途に合わせたプロトコルの開発を進めてきたという。

なんかムカつくと思ったら、教授が国の金で研究してベンチャー作った辺りにムカついたのか俺は

関数自体はどうやって量子化するの？
無限個の関数を記録するには
無限長の鍵が必要なんじゃないの

特亜だけ使えないような暗号にしてくれ

ジン？

お買い得な暗号ですね

>>1>>3>>5
ほとんど解読できない･･･だれか翻訳たのむ

これ変換したら二度と読めなくなるってオチじゃないだろうな

>>29
・暗号化の鍵の組み合わせが完全に無限になりました (いままでは「ほぼ」無限)
・今まで使われてきた RSA なんかの公開鍵暗号は CAB のパターンの一つです (上位互換あり?)
・暗号化/復号化の速度も問題ない、Gbit 級の巨大な鍵でも OK (このへんセールストーク?)

>>1
とりあえず学会発表か論文を公開しろ、話はそれからだ

若い女子高生、高齢の地方出身者などを雇う
暗号文を彼らに書き直させる
その文をルー大柴のようにカタカナ、ひらがな、英語まじりで書き起こし
暗号で翻訳し通信。冒頭や末尾に一発ギャグなどを入れて冗長にする

組み合わせが無限かぁ。。。

なんか、小学生が「無限対数！！」って騒いでるのが目に浮かぶなぁ
もし、１億個の可能性があった場合、最終的に目視するのは人間なんだよなぁ。
最大、何人、何年かかるの？

ビンラディンみたいに、信頼できる人を使いにやれば、エシュロンも無力。

>解読不可能

あほか。
ハイテクに対抗するのはローテクが基本。

盗めば全部解読できる。

「暗号化の鍵の組み合わせ」を相手方にわからせないと意味なくない？
それはどうやって伝えるんだ？　

何が何だかわからんが、素因数分解と法数の組み合わせ（とかいうのだっけ？）

って、そんなに簡単に破られるもんなのか。

なんかすげぃのう。

大体にして，量子コンピュータって実現するのか？

溶ける紙に書く

鍵を化学変化させるんだ

俺に手書きさせれば絶対解読不可能だぞ

>「われわれの開発した暗号方式は、数学的に解読が不可能であると証明されています」
＞鍵を推定できる確率はゼロです
？？？？

>>29
まず素因数分解って憶えてるか？それ以前に素数って何だか覚えてるか？
素数ってのは１とその数字そのもの以外では割り切れない数字のことな。
たとえば３や５がそう。２で割っても余りが１出ちゃうだろ？そういう数字のこと。
で、素因数分解ってのはある数字を素数の掛け算に直すこと。たとえば
１５であれば３×５になるよな。これが素因数分解。

今の暗号は大きな数字を素因数分解するのに時間が掛かるという事を利用してる。
ただ素因数分解すれば暗号が解けるという事は分かってるから時間さえかければ
いずれは解ける。でもこの大矢さん達の考え出した方法はどうすれば答えが
出せるのかという方法までをも隠してしまうという事。そうすると答えに至る方法が
無限になっちゃうから答えを見つけることが不可能になっちゃったというお話。

素因数分解の困難さの克服より

「暗号化プログラム」側の素数作成ロジックから「発生する素数」を特定するほうが早そう
で、それよりも
ハッキング（ようはピーピング）によって複合キーを手に入れる
ほうが早いかと思う

で、それより簡単なのが
複合した後に保存されてるデータを盗む

ようするにユーザの意識があがらんと無理よ

やばいパスワード忘れた

なんてことになるとお終いかｗｗ

>>34
それひょっとして無量対数じゃね

>>44
なるほど

使用できる関数が無限にあっても、実際に使用する関数は有限だろ。

>>9-10
解読と復号を区別するのが暗号です。

>>22
セールストークそのものではあるなあ。
RSAのスーパーセットとして定義できる云々としているので、鍵輸送は当面それ以上ではないと思われ。
既知文攻撃は暗号の式をアドホックに変えれば難しくなるかと。

>>24
大学は、ウチの金で研究してベンチャー立ち上げたら利子つけて金返せよというのが原則

>>34 >>47
無量大数じゃね

上司「ごちゃごちゃ言わんでできたものを持ってきてくれんかね」

２００４年／天皇賞(春)
イングランディ【ーレ】 １着★
ウインジェネラ【ーレ】
↓
２００４年／天皇賞(春)
[Ｐ]サンライズジェガー(昨年の２着馬)
イングランディ【ーレ】 １着★
ウインジェネラ【ーレ】

右に、関連馬配置。
関連馬は、昨年の�@�A着馬の年度リレー方式と、歴代の�@�A着馬の歴代リレー方式の２種類があり、４０％はとなりに配置する。

>>47>>51
そう聞こえたので・・・・悪いがよく解らん

面白いね。たしかに可能性が有限なら量子コンピュータは脅威になるけど、無限ならいいと。
本当ならフィールズ賞？とか貰えるんじゃね

相手にどの式を使ったか教える時点でバレルんじゃね？

>>56
それだとスニッフィング（盗聴）の話とかになるから、暗号の強度の話とは確かに関係はないかもしれんね。

>>56
だからそれを隠す方法を開発したからスゲーって話だろ。

>>57
> >>56
> それだとスニッフィング（盗聴）の話とかになるから、暗号の強度の話とは確かに関係はないかもしれんね。

盗聴されても大丈夫にするために「暗号」だろｗ

>13
量子コンピュータに夢を持ち過ぎ
量子コンピュータは行列の組合せの演算を一瞬にできることが凄いわけで。
共通鍵方式のようなベタな演算は不得意。

あ、スニッフィングだと話がアレか。

じゃあソーシャルハッキングか？

どの式を使っているのかという情報はどう転送するんですかね?

そもそも、どの式をどう使ったらいいのかって
普通の人には絶対選べないと思うんだけど、
そのへんはランダムに選ばれるんかね?

お前ら最終暗号って知ってるか？
そういう名の究極の暗号がある

ジマーマンが一言↓

量子暗号の出番無しか

ｼｰｻﾞｰ 暗号は木星探査を任された HAL9000 にも使われているのに。 (´･ω･｀) ＜ ｽﾄｯﾌﾟ、ﾃﾞｨﾌﾞ…。

計算量爆発問題

.cab圧縮とは関係ないの？？

解読不可能だったら情報伝達に使えないじゃないか…

本当の無限を有限なリソースで実現できるわけがないと思うんだが

>>69
解読と復号を区別しろよ









と、>>50がおっしゃってます。

>>62
1. 金庫を開けた状態で相手に郵送します。錠は手元に残しておきます。
2. その金庫に郵送物を入れ、扉を閉めて (鍵がかかる) 送り返します。
3. 錠で金庫を開けて中の郵送物を取り出します。

SSL でも使ってる公開鍵暗号な。

この手の安いＦＲスポーツを出しとかないと将来の日本市場がヤバいってことは
トヨタも気づいてて最初はダイハツを尖兵にしようとしてたんだよね
http://www.daihatsu.co.jp/motorshow/fr-x/index.htm

でもこれも潰されて今度はスバルを取り込みましたって事だ
安いＦＲクーペは将来高級車を買ってくれる層を育てるには必須なんだよ

みんな言ってることだけど、どの式を使うのを相手に伝えるのはどうやってやんの？
もしかして共通の式を使えってこと？

でもそれだと共通鍵暗号方式と同じじゃん

>>3
＞鍵を推定できる確率はゼロです

理工学の博士が安易に「ゼロです」と言っていいのか？(；´_>｀)

で、どの辺が証明されてるんだ？推測にしか見えないんだが。

CSSってPC向けのDVDプレイヤーソフト作ってたところが
馬鹿やらかしたからキーが洩れたんじゃなかったか？

>>72
> >>62
> 1. 金庫を開けた状態で相手に郵送します。錠は手元に残しておきます。
> 2. その金庫に郵送物を入れ、扉を閉めて (鍵がかかる) 送り返します。
> 3. 錠で金庫を開けて中の郵送物を取り出します。
>
> SSL でも使ってる公開鍵暗号な。

で？　

２の鍵と１の鍵は違うんだろ？
対になってるとしても、その「対にする為の情報」が送信側にランダムに決められちゃったらそもそも受けて側が
どうやって対の鍵なんてつくるんだ？

RSAと同じで、特許とっても実用化されるころには、特許切れて儲けなしだな。

> 無限集合から鍵となる関数をピックアップします。
> 鍵空間は無限大ですから、鍵を推定できる確率はゼロです」 （大矢教授）。

無限集合である自然数全体の集合の中から、私は今ひとつ数字を ﾋﾟｯｸｱｯﾌﾟ しました。
当ててみなさい！ (`･ω･´) ＜ ﾑﾘ でしょう？ なんたって、無限集合ですからな〜♪
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 http://jp.youtube.com/watch?v=H2t-XGvt4II

おもったんだけど、こんな複雑なことしないでもさ、
見られても困らないことだけやりとりすればオKじゃねぇの？

相手がどんな式を使って暗号化しようが、手元の秘密鍵があれば解けるってことじゃないの？
あるデータを送って、これ使って好きな式で暗号化して返してよって感じ

>>82
なるほど。　

手渡し最強

>>80
なるほど、ほぼゼロと言い切ってもいいわけか。( ´_>｀)



しかし数字のメモをなくしちゃって
誰にも解読不可能になっちゃったりなんかしちゃったりして。

>>81
ネットショッピングや業務メール等を根本から否定されてもなｗ

公開鍵暗号だから、暗号鍵は公開するんでしょ。
だから、鍵の配送の問題はない。

ただ、いくら無限の可能性があるといっても、
公開されている暗号鍵の長さから、
暗号の複雑度が推測されないのかね？

>>78
相手が鍵を作る必要はない。相手から送られてきた「封印専用」の鍵 (金庫) 使って
暗号化すれば良いだけだから。

公開鍵暗号系を理解していないレスが多すぎる。

復号化の方法を教えなくても、
それに対応した暗号化の方法だけ教えることができるわけ。
公開された暗号鍵でだれでもどんどん暗号化できるけど、
対応するもともとの復号鍵を知っている人しか読めない。

>>85
それで本当にいきなり公開停止になってしまった ﾕｰﾃｨﾘﾃｨ のことも、たまには思い出してあげてくださぁい： (´･ω･｀)

スラッシュドット・ジャパン | Microsoft Private Folder 1.0の提供を中止へ
http://slashdot.jp/articles/06/07/18/1222204.shtml

ひっそり置いてくれてある： (・∀・)
また〜りいきませう ≫ Microsoft Private Folder 1.0
http://blog.k-produce.com/archives/142

ゴルゴで素因数分解の暗号について学びました。

素数は無限個あるんだから、RSAも鍵は無限個じゃないの？

>62の説明で使われてる金庫はオートロック式金庫で
閉めるだけなら鍵はなくても閉まり、閉めると自動的に鍵がかかる

セールストークばっかりで理論はどうなってるんだ？

>鍵を推定できる確率はゼロです
確率は0って言い切る香具師は信用できない。

量子コンピュータが実用化される頃には
量子暗号の技術が完成してるだろうから、
結局無意味だな。

素数は無限だけど、RSAで使えるのは2048ビットとか有限のものを使う。
もっと長くすればいいじゃんって思うかもしれないけど、
RSAの計算はすげー重いから、復号に100年とかかかっちゃって無意味になる

１．Ａが公開鍵を公開する
２．Ｂがその公開鍵を使って、ランダムな関数を使って暗号化
３．ランダムな関数での暗号化したデータを転送
４．Ａが暗号文を、秘密鍵を使って複合化

こういうこと？
ランダムな関数で暗号化したデータを、秘密鍵一つで複合化できんの？

>>90
あったね、そういやｗ


　テクノロジーの最大の障害は、常に人間自身だったとさ。 /
　￣￣￣￣￣￣○￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　　　　　　　O 。
　　　　　　　　　　　　　　　　 , ─ヽ
＿＿＿＿＿＿＿＿　　　　/,/＼ヾ＼ 　
|＿＿|＿＿|＿＿|＿　　 __（（´∀｀＼　）
|＿|＿＿|＿＿|＿＿　／ノへゝ/''' 　)ヽ　
||＿＿|　　　　　　　 | | ＼´-｀）　/　丿/
|＿|＿|　从.从从　　| ＼__￣￣⊂|丿/
|＿＿|| 从人人从.　|　/＼＿＿/::::::|||
|＿|＿|／//ヽヾ＼　 /　　　::::::::::::ゝ/||
────────(~〜ヽ::::::::::::|／　　　　　　　　＝ 完 ＝

＞92
鍵を付け足していくような仕組みだから
鍵に出来る数字は無限個あるけれど
暗号の作成や解読にかかる時間も無限に長くなる

１２０個のシリンダー錠をつけたドアの使い勝手のようなもの

>>97
論文がないからわかんないです

いまいち絶対解けない理由が良くわからなかったんだが・・・
どの関数を使うかの情報が肝になるみたいだけど、それを
どうやって解読者だけに伝えるのかという肝心な部分が
記述されていない

そもそもその部分の伝達に情報量的に解読不可能な状態を
作り出すことを前提にしているなら公開鍵暗号方式にならない
し

普通に考えれば暗号文の中身埋め込むわけだろうけどそれだ
とどういう形で埋め込まれてるか一度バレてしまうとそれまで
だな

解読の手間が今までより増えるのは間違いないという訳かな

その情報を渡さなくても秘密鍵があれば云々は絶対ありえない

>>85
自然数全体の集合は確かに無限個だ。 でも、>>80 は当てる方法がある。

1 かな？ 2 かな？ 3 かな？ …、
順にずっと続ければいい。 (´･ω･｀) ＜ このやり方でいつか当てられてしまう…。
それは 「自然数全体の集合」 の無限度合いが最下層に位置するものだから。
N (´･ω･｀) ＜ 虐げられてるの。

このやり方では当てられない、さらに上の ﾚﾍﾞﾙ に位置する無限、それは実数全体の集合からなる無限。
R (・∀・) ＜ 順番なんか、ないンだぜ？

しかし、そのさらなる上に君臨する無限こそ、この世にあるすべての関数全体からなる無限。
F (`･ω･´) ＜ ふははは…。 当てられるものなら、当ててみよ…。

そしてこの世にはもっとすごい無限が…

>>89
ソースを読む限り、どの式を使ったかを相手に知らせる必要があるように見えるのだけど
それって輸送問題そのものじゃないの？

>>23
ｗ

現実の鍵では開錠が困難な場合、破錠という選択が取られ一般化して言ったんだが
デジタル暗号の世界ではそれに準ずる行為ってあるの？

しかし実装が糞で破られます。

>>99
んじゃあ別に新方式はいらないとも言える？
重要度に応じて鍵を長くすればいいんだし
計算量の増加は、正規の復号に比べてクラック側で爆発するだろうし

鍵長＝メッセージ長ってことはバーナム暗号（ワンタイムパッド）の一種なのかな？
バーナムは理論的には解読できないが、鍵配送問題が付きまとう。
RSAを引き合いに出しているって事は当然鍵交換も安全に行えるんだよな？

>>105
黒のサインペンでな（ｒｙ

>>92
＞素数は無限個あるんだから

おまい証明できたのか！！！学会で発表汁！

アメリカだけが解読できる方式にしちゃうのだろうな。

>>108
鍵の配送にはトリプルRSAを使うので大丈夫ですとかなｗ

ほんとにすごいならもっと大ニュースになるはずだと思わないか？

>>25
それでつね。
大変にはなるだろうが、有限のビット列で関数を識別しなくてはならないことには変わらないはず。

>>110
もう証明されてなかったかそれ

たしかに半信半疑だけど。2年も隠し続けてたってのも。
本当なら、どの数学者も発見できないものを2年前に発見してたってことで

別にソーシャルハッキングすればいい罠

>>116
慎重な人なんだろうｗ

＞「今のところCAB方式を正当に評価できる方法や機関は存在しない」（大矢教授）
ってどういう事かよくわからんがｗ

>「今のところCAB方式を正当に評価できる方法や機関は存在しない」（大矢教授）のが現状だ。

安全評価が出来ていない暗号なんて危なくて使えねえだろｗ

>>118
よくある話だが、
「いくつかの機関に報告したけど相手にされなかった。あいつらは何もわかってない」
ってパターンじゃないか？

極稀に本当に革命的な技術だったりするが

>>110
素数が無限個あることは、紀元前３００年頃、ユークリッドにより、示されている

多分安全だけど、本当に安全かどうかわからないってこと？
でアルゴリズム公開したら解かれちゃうかもしれないから公開しないで売りますね(^o^)ってことか

>>120
そう聞くといきなりうさんくさくなったじゃないか

解読不可能の暗号と聞くとねこねこソフトのスカーレットを思い出す

>>88-89

みなが挙げてる疑問点はそこがキモなんじゃないでしょｗ
公開鍵暗号方式は知ってるって。

初めに一回作った鍵のペアで大丈夫なのは、（普通に考えたら）「暗号に使う関数が決められたもの」だからでしょ？　既存の公開鍵暗号方式は。
今回のはまさにそこが違うところなんだから、鍵のペアが毎回ちがうことになるんでないの？そしたらどうするの？っていう疑問。

>８２のいうような事ができる！まさにそれがキモなんだ！っていうのがＣＡＢ方式というのなら「本当かいな？　本当ならすげー！」ってなるけどな。
ソース読んでも今一そこがはっきりしない…

>>14

そんな漁師には釣られないぜ。

ちなみに最大の暗号化は、そこに(重要な)データがあると思わせないこと。

公開鍵方式の場合、暗号が解読できるか云々は公開鍵から秘密鍵を推測できるかどうかにかかっている。
鍵ペアを生成する時の関数が自由に選べるとか、公開鍵に関数を作用させた結果を暗号用に使える方法とか、
そんなんなら関数の組み合わせを相手に渡す必要なく今までどおりの公開鍵と同じプロトコルになる。
まぁ実際どうなのかは分からんけど。

>>118
> ＞「今のところCAB方式を正当に評価できる方法や機関は存在しない」（大矢教授）
> ってどういう事かよくわからんがｗ

数学の世界だからねぇ。結構ある話じゃねえの？物理も相対性理論とか出た当時は
評価できる人が居なくてその凄さが周知されるまで暫くかかったっていうし。
とりあえず素人に分かる話じゃねーから当面は検証待ちだな。

難しくて分からないから、誰かうる星やつらに例えて説明してくれ

現実的に不可能とか限りなくゼロとか言ってほしいよね。
総当りで解読できる可能性はあるわけだし。

なんか前にもこんなのあってよな・・・・
スパコンで１００年かかるとかいって
3日くらいで解読された奴・・・・・

>>130
総当りの「総」が無限大なのよ。固定長の数字だけ当てりゃ済む話じゃないから。

>>128
そうなんだよね。ニュートン力学は相対論の特殊解である、てのにも似てるし。
素人的には、フーンすごい先生がいるんだねって感じに今は思っておく

暗号を正面突破で解くってあんまり現実的じゃ無いんじゃね?
つか、セキュリティの一番の脆弱点って鍵そのものの流出じゃね？

鍵は必ず存在するわけだろ？
必ず解けるじゃん

>すべての暗号はいずれ破られる。

バーナム暗号とかワンタイムパッドって
攻撃不可能じゃなかったっけ？

今日のジンスレはここでつか

まぐれ当たりの可能性は０ではないと思うのは素人考えかな
「当たった」かどうかがわからなくすればいいのかな・・・

>>136
その長い鍵をどうやって安全に配信するんだ？

>>132ん？鍵だって、扱うデータだって離散的である以上有限でしょ？

無限乱数方式ならオーケー

ストリーミングにも適用可能って書いてあるね
ニコ厨涙目WwwwwwwwwwwwwwwwwwwW

>>132
でも何らかの規則性はあるんでしょ？

>>139
そこで量子暗号ですよ。

そういや、単一光子型（現在の研究の主流）の量子暗号研究は実現不可能なことに資源を費やす税金泥棒だ！と四方八方に喧嘩売りまくってた学者がいたな。

>>139
それはワンタイムパッドが攻撃不可能という事とは
直接は関係なくね？
確かに厄介な問題ではあるけど

そういやちょっと前に量子暗号を実現化したっていう話流れなかったっけ？

日本は暗号研究に軍事的な横槍が入らないから環境は恵まれてるんじゃないの？
アメリカはすぐＮＳＡとかがバックドア付けろとか何とか言ってくるらしいからな
スキップジャックとか結局どうなったんだ？

>>141
無限乱数って何よ？10^10^10桁以上の乱数だって含まれるわけで、それ計算時間も無限ってことじゃね？ｗｗｗ

強姦だ！布団の中で！5+5！簡単だ！

>>140
これはデータじゃないから。

「ある関数を使って 100 という数字を導き出しました。さてこの関数はなんでしょう。」

という話。

>>11
途中で笑うなｗｗｗｗｗ

か

量子暗号って良く聞くけれど、これって原理的に解読出来ないものなの？

ゴルゴ１３の最終暗号の話は笑った。

よくわからんけど、どの関数で暗号されているかわからんのだったら、常にある程度安全な関数で暗号化されていると保障できるのか？
例えばシーザー暗号が選ばれて暗号化されていたら、そのデータってかえって危なくない？

>>145
ワンタイムパッドが理論的に解読できない点は同意。

ワンタイムが解読不能なのは昔から知られているけど、
>>1にはそれを越える何かだろうと勝手に期待しているわけです。
フタを開けたらただのワンタイムパッドですた でしたら詐欺ですわｗ

複合ができるかぎり何らかの鍵はあるはず
解読は不可能じゃないよね？

>>1
3年半も前のニュースかよ？？

まぁ結局あれだ。


お前らパスワードはこまめに変更しろよってことだ。( ´_>｀)

ゴルゴネタあると思ったがやはりか

-----BEGIN PGP MESSAGE-----
qANQR1DDDQQJAwKKLUBsjc7zsmDJL/4AB1vBBhYE+37uTM0GvkzDWK/60NQWlb2U
PlkOrVMEr4VrkgasnbIilBxzpFb1
=Er6g
-----END PGP MESSAGE-----

>>159
俺のパス解読してもそれほどメリットはないよｗ

ゴルゴの最終暗号はどこいった？

>>161
q
P
=Er

キューピーはエロいと。わかります。

だが、CAB方式も、エアーダスターアタックに敗れるｗｗｗｗｗｗ

個人的には、いくら暗号化だのセキュリティがどうたら言っても、人間のミスやその他の原因で容易にトラブルが引き起こされると思ってる。
正直、ネット商取引やネット銀行とかに多額の金を任せるのは正気の沙汰と思えん。

>>164
( ﾟдﾟ)ﾊｯ!

世界一口の堅い人に伝言させればいいじゃん

>>158
アメリカとかだと
月/日/年
と表記する。
イギリスは
日/月/年
だったっけ？
海外に行った場合は注意が必要。

>>150
それでも（本当の）無限にはならないよ。
無限てのは「そういう概念」なだけ。

暗号知ってる人を拉致してくればいいんじゃないの？

>>160,163

ゴルゴ１３ってコンピューター系の話は死ぬほどハチャメチャだよねｗ
最終暗号も笑ったが、なにかっつうと「コンピューターで計算したら、ゴルゴ１３を我々が倒す勝率は９９．８％です」
みたいな事がでてくるのは何とかしてくれと言いたいｗ　（どういうアルゴリズムで計算してんだろ？）
　

('A`)なんだかんだ言って、変な子供に解読されるんだろ？

ヒント　たぬき

>>171
TrueCrypt方式だと脅迫しても無駄

http://enigmaco.de/enigma/enigma.html

昔の暗号機はオサレ

>>170
気持ち悪い場合はε-δをつかいましょう。





普通の人はもっと気持ち悪くなるけど。

(´・ω・｀)　[公開鍵]どぞ
　(・∀・)　[暗号文]公開鍵で暗号化したよ！
　(・∀・)　[[暗号文２]3] ３の関数で暗号化したよ！　使った３は最後につけるね。
(´・ω・｀)　[暗号文]　３の関数で復号したよ
(´・ω・｀)　[本文]　秘密鍵で復号したよ

こうか

お前らどうせ顧客情報もファックスでやり取りしてるだろ。
民間企業では暗号ばかり重視してもあんまり意味ない気がするな。
レーザーで窓ガラスの振幅を読み取って盗聴するとかいうすごい技術も今に普通になるだろうし。
そうなると社内で喋れないな。

>>175
じゃ、
「爆弾をしかけた。誰かが暗号を解かないと半径10キロ以内の人間は全て死に絶えるぞ」
って脅せばどうかな。

>>179
秘レベルの問題でしょ？
名前とアドレス、番号くらいはファクスでおk

>>180
「はい、解きました」
で偽データ掴まされて終わりじゃね？

>>175
サイズがおかしいからすぐばれて余計に殴られる

渡したい相手に手渡しすれば暗号化なんていらないんじゃない？
移動費のほうが暗号の開発費よりやすいような・・・・・

>>14
全部淫乱テディベアだおｗ

>>179
ガラスは盗聴防止の為、常に無限のパターンで振動する様になりますので大丈夫です

もうすぐ>>200に解読されるさ

＞168
だから本当に大事な情報は今でも人が運ぶ
ただし人や手紙で運ぶと裏切りはなくとも
誘拐拷問とか受け取り手に変装して受け取るとか
ひったくるとか【なくしちゃうとか】色々ある

>>179
あれはカーテン引いてると防止にはかなり効果あるらしい。
ホワイトハウスはレーザ盗聴対策で窓際にスピーカー付けてずっと音楽を流してるらしい。

大統領の孫を誘拐すれば不可能なんか無いって。

アルゴリズムを秘匿して鍵を公開するってことかね。
で、そのアルゴリズム自体を無限に用意できる関数を発見したと。

>>189
曲名が分かれば、差分抽出できるね

実装レベルで関数のチョイスの仕方がわかれば
それなりにアタックできる気がする

>>192
なんか暗号って解読されるためにあるみたいだねｗ

＞186
そんな大層なもの使わなくても
全部の窓に小型扇風機貼り付けるだけで
扇風機のモーター振動が声の振動に勝って無効化されるとおもう

概念的には無限でも、実際は使用する関数は予め用意しとくんだろうから
有限になるんだろうね

何個ぐらい用意しとくのかな

それとも関数も自動生成するのかな

鍵が本体

>>172
>（どういうアルゴリズムで計算してんだろ？）
それが分からない人にとっては、はちゃめちゃに見えたり魔法に見えたりするものさ。

暗号化する人が、毎回同じ手法を使ってるとダメなんだろうな。
何を使うのかも勝手に変わるのかもしれんが。

>>192
折れも同じ事思ったけど、流石に何らかの対策してあるんじゃないかな。
カーテン引くと殆ど聞こえないらしいから併用してるとか。

>>195
振動にパターンがあると考えられるから
差分抽出できる

たとえばさ、
パスワード付きのZIPぐらいなら俺らのパソコンでも余裕で分かっちゃうわけ？

>>202
8文字もあればむりぽ

>>201
窓をスピーカーにしてホワイトノイズ流せばいいかもねｗ

ガラスにおける微細な声の振動を
アナログな扇風機のはるかにデカイ
モーター振動から差分抽出できるん？

>>201
('A`)音楽でなく人の声×１０人分とかを流されると、無理だろ。

>>1
よくわからんけど、どうやって復号化するの？(´･ω･`)

おまいら暗号すきだな

>>202
総当りでパス破りしてくれるツールがあったけど
何文字かすらわからんところから始めるから
実用的じゃなかったな
２日でも３日でも回していたいほどのブツがそうあるわけじゃなし

>>208
おお、大好き

ホワイトハウスはレーザー盗聴対策するぐらいだから、
政府要人しか使わない言葉で話してると思う。
ウンボバボ！ヘッポルスルへ？
ブボリスルッポ、ウンバボ！
とかさ。

>>209
エロZIPだったらあるかもなｗ

いずれにしても>>1の方式はCryptecの様な第三者機関で検証しないと危なくて使えない。

8文字なら総当たりで1年だったかな。今はMIPS上がってるからもっと短いだろう。
そういやGPGPUで並列計算させると数時間だったか

金朋地獄より複雑なん？

>>213
なんか、インチキくさいよね。
DVDの件とかそもそも誤認してるし

だけどぶっちゃけ本当はたいしたことないんだろこの暗号

総当りで1年か。
一つ打ち込んで「パスワードが違います」の窓消して
一つ打ち込んで「パスワードが違います」の窓消して
一つ打ち込んで「パスワードが違います」の窓消して
一つ打ち込んで「パスワードが違います」の窓消して

・・・50年かかりそうだな

理解不可能な日本語で書き込む奴なら２ｃｈにたくさんいるじゃないか
彼らを3人も集めて伝言ゲームすれば解読不能な暗号文が完成される

関数自体を隠蔽したら複合化するための関数はどうすんだ？

>>219
復号できるの？

で、暗号／復号を処理する時間スピードは速いのか？
やっぱ多少は遅くなるのだろうか。

もし一瞬で素数を弾き出すアルゴリズムを考えたら表彰されるな

でもさ、RSA方式を破りうるといわれる量子コンピュータ自体が、まだまだ実用化は
先なんだから、当分RSA方式でいいんじゃないか？
とりあえず、量子コンピュータの実現する目処が立ってからでも十分間に合うだろ

>>219
dat落ちするか変なコピペが追加されてそうｗ

暗号の解読する人は
理論武装した天才では全く思いつかない方向とか方法で攻めてくる。時々偶然もある

ゲームのプログラマーとテストプレイヤーみたいなものかな？

ドラクエ2のふっかつのじゅもんも解読されてしまうな

>>227
ふっかつのじゅもん解読くするより
プログラムを解析した方がはやくね？

>>227
何度[はばぱ]行の総当たりをさせられたことか

なるほどね

関数自体が鍵なのか
ってことは鍵長は存在しないってことになるか

よくわからんがｗ

ふっかつのじゅもんはアナログ画面のにじみを利用した高度な画像認証であった。

>>229
んで実はらとるとろが引っかかってたりしてな

>>12
カギ長が何ビットの場合？

暗号zip
大文字小文字数字で8文字
core2duo 2GHzで
350万検索/s
だったから、2年位かな
これが、7文字なら11日
6文字なら4時間
5文字なら4分
ってとこかな

レス早すぎだろｗ

すげーいいアイデア思いついた！
ふっかつのじゅもんの画面をデジカメで撮影しておけば
絶対大丈夫だ！

これって、言った者勝ちっぽいな。
単純に暗号化方式を秘匿していれば、クラックしにくいってだけの話だよね。

ふっかつのじゅもんはゲームのセーブデータをユーザに記録させる
って画期的な方法だったなｗ
ビデオに撮ってる香具師は居たな。

関数に与える変数も可変ってことにしておくと、
結局その答えを探せば答えは一つってことかな？

数学はよく分からんｗ

無限個の関数を記録するには無限長の鍵が
必要じゃないのという>>25
の疑問はもっともだと思う

>>1-5
を読んだだけだとこれは「トンデモ」
ではないかという気がしたが...
元記事をたどると、
「8ギガビット」の鍵を使ったというデモの話が出てくる。

どうやら、任意長の相当長い鍵を
簡単に生成できますよというだけのような気がする。
予想だが、おそらくこの８ギガバイトのデータのほとんどの部分は
ダミーデータ（実際の暗号化には関係がない）だろう。
８ギガのうち、どの部分が暗号化に使われているかよくわからなければ
暗号を解くのは確かに困難だ。

でも、「解読可能性０」というのは明らかに詐欺的な
セールストークじゃないか？
確かに暗号鍵をいくらでも長くできるかもしれないが、
実際に暗号化するために鍵を発行してしまえばそれは有限長なので
解読可能性は０にはなり得ないと思うが？？？
まあ、実質的には猛烈に長いRSAと同じなので解読は事実上不可能と思うが。

>>7
オレの遅い晩飯返せよ・・・・・・

ホントに解読不可能なら、世界中にバラまけばあらゆる盗聴システムがムダになるな。

みんな偉いな。
何書いてるのかさっぱりわからんよ。

ようは、キーとなる数値をはじければいいだけろ。
簡単に見つかったら暗号の意味ないんだけど


まぁ〜いち早く量子パソコンを作り上げた国がすべてを握るだな。

解かれる可能性がゼロなんてことは数学的にありえんだろ

グリッドコンピューティングでもむりかな？

>>7
ちょｗｗ焼酎吹いたｗｗｗｗ

キーを生成する方法が無限大なら数学的に解読の可能性hゼロだと言いたいのであろう
実際にはキーは存在したとしても

>>241
鍵長＝データ長のバーナム暗号なら、理論的には解読不可能です。
これは先の大戦の前から知られていたことで新しいことではないんだよね。
でもこの安全性を保ったままで相手に鍵を配信したりするするのは困難。
画期的な鍵配信手法が開発されたんなら歓迎したいけど、胡散臭いな。

解読できる「確率」が定義できるような安全性のレベルを問題にする場合は、
バーナム暗号よりいい方法は存在しないことが知られている（というか学部生でも
すぐわかる）よ。記者がよくわかっていないのならいいけど、
この人の場合、前にNP問題が解けたとか言ってた前科があるからなあ。。。

もちろん関数が無限であるこが理想なんだが、
「非公開の関数群から任意に選択可能」というだけでも
解読耐性は十分に上がる、ってのがポイントなんじゃね？

一方○○○は、解読して取り出しがおわった生情報を盗んだ。

>>252
実装の段階で非公開じゃなくなると思う。

というか実装できてるのこれ？
任意のキー長に任意の関数て

パスワード入れるときに、パスワードを変換するアルゴリズムを
パスワードの一部としてプログラミングしなければならない
ってことか？

大学のセンセってのはあんまり信用してないんだよねー、アレな人多いしさ
あと>>17だよな、この記事自体を信用できない

「入れ物は用意しました。中身（セキュリティの高い暗号化関数）は準備ください。入れ物の権利は私のもの。」
と、言ってるようにも見える。

関数の取り扱いをどうするかが焦点になってきますた

文字データなら知り合いの作家が書けばいい。
欠点は時々書いた本人も解読できなくなること。

>>1

こら、肝心なところを省略すな！


> CAB方式は、まだ実績がなく事実上未公表の技術だ。情報が公になっていくにつれて、
> 専門家たちがどう反応するかは未知数だ。また、その安全性についても、理論的裏付
> けがあるとはいえ今後は専門家による検証が欠かせない。ランダムな数列生成では
> NIST（米国立標準技術研究所）で使われるテストで検証済みだが「今のところCAB方
> 式を正当に評価できる方法や機関は存在しない」（大矢教授）のが現状だ。

http://www.atmarkit.co.jp/news/200804/11/cab.html


つまり、専門家の検証も済んでおらず、本人らが公表もせずに出来たと言っているに過
ぎない。しかも、「正当に評価できる機関はない」とほざいている。

「検証によって駄目出しした機関 ＝ 正当に評価できない機関」 とする魂胆がミエミエ。

因数分解も離散対数もＰだと思いま〜す(^O^)

コンピューターウイルスにはそれとわからないように分割して侵入してくるタイプがあるよな。
パーツがそろったところで組み上げられて実行される奴。
あれみたいに膨大なデータの中に自身を分割して紛れ込ませて後から組み上げられるような
プログラム型の暗号を作ればいいんじゃないかな。
目的のコンピューターにどの経路でも自由に使って入ればいい。
組み上げられて実行されるまではたぶん安全だ。

つまりCAB方式ってやつなら、「1234」にしてもいいんだな？

偶然一致することはありえるから確率０ではないね

>218
1度目で正解する漏れが生き残るから無問題

これ、鍵の種類他無限に用意できるから解読するには無限の時間がかかる
⇒解読不可能ってわけだろ

でたらめじゃんかよｗ

1/∞はほぼゼロってことなんでしょ

関数を無限個用意すれば解読不能なんて当たり前なわけで。
問題はその関数をどうやって作るか。

>>263
パスワードのことをいってるんなら、これはパスワード式暗号じゃないぞ

>>262
細遅到達時間が推測、指定できないと送信先にいつ情報が届くか分からず使い物にならないのでは？
逆に指定できる場合、到達完了付近で重点的に待ち伏せされるのでは？

そこまでして守らなきゃならないものなら
大事に自分で持ってろよ

数学的に不可能ならオレ様が保健体育的に解読してやる

>>241

長さはあまり関係ないと思う。ヒトゲノムの情報も4＾30億個とかあるけど
実際は2万2000〜7000個程度しか関係ないし。

結局アルゴリズム化されてないから暗号はなりたってるだけで
アルゴリズム化されたらRSAもPGPも役立たずにはなるな。

理工学系の人は楽しいのでこれみるのお勧め。
http://mathworld.wolfram.com/RiemannHypothesis.html
だが一度読むと寝付けなくなるので、研究中なら読まんほうがええ。

>>268
コンピュータの資源が有限である時点で無理だと思うんだが・・・。
どうなんだろうな。本当に無限の関数が作れたらすごいんだが

量子コンピュータなら選べる関数も無限じゃねぇの。
あれ、選べないのかな?

>>273
横だが、RSAはアルゴリズム化されてるだろ
ただ計算量的に解読不可能なだけだよ

日々アルゴリズムは修正されてどんどん早く解けるように
なっているらしいぞ

CSSに関しては誤解しすぎだろこいつ
あれは単に鍵が見える形でわかってただけ
しかもその鍵が万能鍵だっただけ

鍵以外の復号手順はわかりきってたんだよｗ

コナンか金田一かキバヤシなら推理でぶった切るだろう

しかし、人間はパスワードを紙に書いてディスプレイに貼っちゃうのでした
めでたしめでたし

>>276
実用的なって意味ね。
アルゴリズム最適化する以前に、単体PCの性能アップのほうが早いきもするがｗ

最適化怠るのはプログラムについてもいえるよなぁ。
糞コード書いても、PCスペックがよくなってるとまぁいいかとなるしｗ

MSXの1画面プログラムやPC機で256bytesプログラムとか、今の世代はやらないんだろうな。

お前ら頭良すぎでよくわからんから
どういった被害を我々が被るのか端的に述べよ

暗号発生させるプログラム自体がハッキングされるとか。
トロイ仕込まれるとの可能性はないのかな？

暗号化に使った関数の情報が、なんらかの形で渡されないと復号できないよな
公開鍵に含めるのか？

結局どうやって運用するのかが全くわからん

>>280
7行テトリスって知らない？

>>281
普段入力するパスワードに英数文字列だけでなく、掛け算とか割り算とか括弧がいっぱい混ざる

おらは解読不可能な暗号化できるよ
簡単じゃん

要するに世界で一番アタマが良い人が暗号作れば良いんだよ。
誰にも解けない。

>>285
なんか入力欄に「ユーザ名」「パスワード」「式」って画面を想像したw

自信満々で発表して、15分程度で場末のクラッカーに
クラックされてしまう予感がする。

>>281
お前が落としたzipが物凄いオナパスなせいで解凍できない→お前涙目

>>284
知ってる知ってる。8行ぷよのほうが感動した。
下記コードをHTMLにリネーム。

<body id=D onKeyDown=K=event.keyCode-38><script>function G(x){Z[x]==c&&(Z[x]=q?
(P+=k++,0):-c,G(x+1),G(x+8),G(x-1),G(x-8),v++)}function Y(){i=I=96;if(e=++e%4)
for(K?K+6?Z[a=h+K]|Z[a+B]?0:h=a:Z[h+(E=B%8?B*8:-B/8)]?0:B=E:0;K=k=i--;X[h]=2+t%
5|0,X[h+B]=2+t/5|0,f=Z[8+h]+Z[8+h+B])X[i]=Z[i];else if(h+=8,r||f){r?r=0:X=[Z=X]
for(Z[-5]=0;i--;B=8)Z[j=i-8]*!Z[i]&&(Z[i]=Z[j],Z[r=j]=0);if(!r)for(t=Math.
random(h=3)*25;I--;q=v=0)if(c=Z[I],c>1)G(I),c=-c,r+=q=v>3,G(I);e=r?3:0}for(i=S=
"";i<96;S+=i%8?"＿■●★▲＊□".charAt(c):"■<br>")c=X[i]|(Z[i]|=++i%8<2|i>88);
D.innerHTML=S+P;Z[3]*!r||setTimeout(Y,99-P)}e=3;Y(f=X=Z=[r=h=K=P=0])</script>

俺のイメージであってるかどうか教えてエロい人！

今までの公開鍵暗号
まず最初に「開いた金庫」と「鍵」を作って、相手に「開いた金庫」を送る。
相手は金庫に内容物を入れて閉めると自動的に鍵がかかる。んで金庫ごと送り返してもらう。

で、途中で「開いた金庫」や「内容物の入った鍵のかかった金庫」を盗んでも、鍵がないので、内容物を知ることができない。
で、「開いた金庫」の鍵穴を見て鍵を作り出すことができるが膨大に手間がかかると。

>>1のやつは
「開いた金庫」や「内容物の入った鍵のかかった金庫」を見ても、錠前式なのか磁気式なのかはたまた指紋認証式なのか？
それすらわからないから、鍵の作りようがない。

こんなかんじ？？？

>>287
それがだ
世界で一番アホな奴が思わぬ理論で解読してしまうのがこの世の中なんだよ

Cheat And Bauble 暗号

>>281
今までの長さのパスじゃ駄目なのか

>>290
なるほど

俺はまた違法コピーが不可になるのかと思って冷や冷やひたぜ

理屈は分かったけど、解かれそうな気がするんだが…

解法が発見されるとかじゃなくて、CSSの時みたいに間抜けな奴のせいで

私と妻は常に暗号で会話をしている。
「嫌い」という言葉を「好き」に変換するのだ。

これにより、私はたとえ妻に嫌われたとしても
ずっと好きだと言われ続けることになるわけだ。

ある日、仕事から帰ると手紙が置いてあった。
それにはこう書いてあった。


「あなたと離婚します。」

>>279
それなんてバイオハザード

当事者同士が暗号化、復号化できる時点でどんなにむずかしい暗号を作っても解読されちゃう。
解読する手段を選ばなければ解読できることが最初から証明されてるわけだから。

>>292
>今までの公開鍵暗号
「金庫ごと送り返してもらう」とかが違う。

やっぱり普通に覚えた方がいい予感。


鍵はAとBの二つあります。この二つはペアです。

Aで鍵を掛けると、Bでしか開けません。(Aでも開けない)
Aで鍵を掛けると、Aでしか開けません。(Bでも開けない)

A,Bのうち片方（例えば仮にA）を相手に教えます。このAの事を公開鍵といいます。
Aを一度公開したら、そのペアである鍵Bは、絶対に誰にも教えません。

相手が公開鍵であるAで鍵を掛けてくるので、貴方はそのペアである鍵Bで開けることが出来ます。
第三者はAや、Aで鍵が掛かった暗号、を知ることが出来るけど、鍵Bを知らないので開けられません。

>>300
訂正

Aで鍵を掛けると、Bでしか開けられません。(Aでも開けられない)
Bで鍵を掛けると、Aでしか開けられません。(Bでも開けられない)

>>292
エロいだけの素人だけど、概念としては合ってると思う。

問題は、「錠前式の金庫」ばっかり使ってたら、錠前式だとバレてしまうこと。

今回は対策として色んな方式の金庫を使うようにしてるけど、
大量の「開いた金庫」を送りつけられる方はいい迷惑だよな。

しかも、「内容物の入った鍵金庫」を受け取った側にしてみれば、
相手がどの方式の「開いた金庫」を使ったのか知る術がないから、
手持ちの鍵を片っ端から試すしかない。

まぁ暗号化をどんなにがんばろうとも、既存の暗号化は下記の方法で破られます
アルゴリズム無視してバールのようなものでこじ開ける様なもんだよなｗ

http://citp.princeton.edu/memory/

>>301
レスありがとー。
>>72の表現を見たとき、これわかりやすいなーって思ってさ。
両方を「鍵」ってイメージするとややこしいので、A鍵の方を「金庫」として表現した方が
わかりやすいかな？って思った。

新しい暗号はA鍵見ても、B鍵の見当がぜんぜんつかないのがポイントなのかな？？

>>250-251

バーナム暗号であれば解読可能性が０というのは、
データ長よりも長い暗号鍵が共有されている場合でおｋ？

でも、一般的な用途を考えると、この暗号鍵自体も
送らないといけないわけで、秘匿すべき対象がデータから
鍵になっただけで、しかもデータ量も増えているとなれば
あまり意味はないだろう。

ところが、彼らが考えているのは公開鍵方式ということだ。
また、長い公開鍵は短いシードを乱数発生器に突っ込んで作る
ようなのだが。。。
乱数発生器のアルゴリズムがばれるとおしまい？
あるいは乱数発生器のバージョンをどんどん変えられるってな話かな？

因数分解と根性でなんでもできるのが漁師コンピュータ

>>302
なるほど。「何式」の鍵と金庫を使うかを選べるのが無限大だけど、
それをどうランダムに使うかがポイントになるわけか。

システムを実装した時に「何式を使うかのランダム」の発生原理がわかってしまえば
不正解読の大きなヒントになるってことだな。

「実用的に」 暗号化するための関数の処理時間上限が 1 秒とする。
単純に加減乗除の 4 つが用意されたとして、どれも 1 秒で 1,000,000 実行できると
仮定した場合、四則演算 1,000,000 つで関数を構成すれば実用レベル。
この関数の組み合わせパターンは 4^1,000,000。
1,024bit = 2^1,024 よりはるかにでかい。

実用性を考えたら関数の難解さはどこかで打ち止めにはなるだろうけど、現行品より
はるかに複雑にできるんじゃね。

>>305
解読可能性が0になるのはその条件に加えて鍵が再利用されないこと。
恐らく乱数発生器のアルゴリズムと初期値が鍵になるんだろうね。

アルゴリズム公開してくれれば安全性評価も出来るんだが．．．

解読できなきゃ、暗号化する意味も無いだろ。

解読不可能と言われた暗号は歴史に多数あったが、それが本当だったことは一度もないのは周知の事実。なのに不可能なんて言い切る研究者って信用できるのか？

>>309
全くの素人ですが
アルゴリズムって公開して大丈夫なのですか

>>308
加減はまだしも、割り算は余りが出来るから可逆な演算じゃないだろっ！ｗ

もう少し難しく言うと、２進数の整数の集合に対して割り算は「閉じていない」

だれか簡単に説明お願い

>>313
あいや、単純モデルだからねｗ　加算と除算が同じコストとも思ってないし。
そもそも 1MIPS て加算何回分で見積もればいいかも知らんし。

>>312
関連特許、類似特許とりまくってないとアメリカに盗まれる。

同じ内容の本を共有してそれを元に暗号を伝えるのが安全だと聞いていたけど今は流行らないのかな。
何ページの何行目の何番目の文字という具合で同じ本を持っていないと意味が伝わらない。
本のデータベース化はあまり進んでいないし危ないと思うならいつまでも同じ本を使わずに早めに変えてもいい。

>>312
アルゴリズムが既知でも安全であるってことは、現代暗号では最低限の条件です。
そうでなかったら危なくて使い物にならないから。

>>315
あと、このモデルだと暗号の鍵は、四則演算の組み合わせパターンになると思うけど、
その大きさは、4^1,000,000 bit になるんじゃね？

>>317
秘密鍵方式だからあんまり使えないかな

>>318
なるほど。ありがと

ひとつ理解できない点は、任意の関数の情報をどうやって公開鍵の中に含めるのか？
ということなのですが、偉い人の出現をお待ちしております。

扉の鍵を壊して 壊して
ボクのココロをつかんで つかんで

「解読不可能」だと正規の鍵でも復号できないように聞こえるぞ。
「復号鍵の生成が著しく困難」って言えばいいのに。
あと、ソーシャルエンジニアリングで本物の鍵盗まれて正規解錠されるという
ヲチは勘弁してね。

扉の鍵をつかんで つかんで
ボクのココロを壊して 壊して

にみえたｗ

これってこれのことじゃないの？
これと何が違って新しいの？
これも理論上解読不能なんだけど

http://ja.wikipedia.org/wiki/%E3%83%AF%E3%83%B3%E3%82%BF%E3%82%A4%E3%83%A0%E3%83%91%E3%83%83%E3%83%89

解読不能の理由はこれ。なるほどなと思った。



正しく運用された場合には、理論的には解読不可能である。たとえ総当たりで解読しようとしても、総当たりで生成される多数の文章(文字列)の中には、
本来秘匿された文章以外にも意味を読み取れる文章(文字列)が生成されてしまうため、
どれが暗号化された目的の文章かを判定することができないからである。

>>282
ハッキングする必要はない
だって公開されるはずだから

>>319
ビット換算だと 4^1,000,000 = 2^2,000,000 パターン = 2,000,000bit じゃね。

>>322
いや基本的に公開鍵から秘密鍵が推測できなければ良いから、キーペア生成時に
その関数使うとか、公開鍵に関数を施したものを相手に送るとか、なんかそんな感じじゃね?

>>326
だから何度いったら
公開鍵方式の代替となるものだって言ってるだろ・・・

それは秘密鍵方式だろ・・・

>>328
その後、関数変えたときに公開鍵も変えなきゃならんのなら
あまり意味ないよな・・・

理解不能な文章なら時々見かけるが

>>4
泣ける。同意。

解けるもんなら解いてみろって賞金つけて
一瞬で解読されるパターン？

鍵を無限にすれば、解けない暗号ができるのは、アホな俺でも分かる。
ただ、俺が作ると誰も読めないのができる(笑)

暗号の問題が難しいのは、正規の解読者には解け、
かつ他には解けないようにすることと
解読者が指定の作成者を判断するために
安全に鍵を輸送することを両立しなければならないことだろ。

>>330
鍵ペア生成時に関数使うならそうだけど、公開鍵か秘密鍵と関数作用させた結果を相手に渡すなら
セッションごとに関数は変えられるでしょ。どこまで公開鍵方式のプロトコルが適用できるかわからんけど。

>>331
名詞の言い換えが元の文で行われていると実用的には難儀しそうだな。
知らない言語の文章は確かに暗号だ。太平洋戦争中もそれなりにアメリカが
苦労した話をどこかで聞いたことが。

>>331
おっと、ぽす助の悪口はそこまでにしていただこう。

>>333だ。ポスケテ…。

色々憶測でしかないな。実用化はいつだ？

>>336
>>337
(((( ;ﾟдﾟ))))ｱﾜﾜﾜﾜ
俺も瞬サツされますか？
(((( ；ﾟДﾟ)))ｶﾞｸｶﾞｸﾌﾞﾙﾌﾞﾙ

>>329
公開鍵の代替ってのがポイントなんだろうけど>>1の記事を見る限りその辺の説明が
いまいち足りないんだよね。

>>335
＞公開鍵か秘密鍵と関数作用させた結果を相手に渡すなら

ん、逆関数の導出の困難さを利用するってこと？
それだと今までと変わらんな。
関数を複数使うと確かに破られにくいが実時間の処理が出来るのか疑問。

復元鍵が意味の無いコードだったら、人間が覚えられない。
だから、復元鍵を生成（or解読）するコードが必ず必要になる。

このコードは、通常意味のある言葉を使うので、辞書アタックが有効。

数学的には困難であっても、人間側を攻めればｏｋなのだよ。
ヒューマンファクターを考えれない学者は学会で叫べても、現実には役に立たんｗ

簡単に言うとだな、一方向関数自体を選べることにしたということ。
ＲＳＡ方式は素因数分解という関数なので、鍵の数は√ｎだった。

RSAでも鍵空間は理論上無限だけど、計算量の関係であまり長い鍵は使えない。
CABなら十分な速度で長い鍵を扱えるので、実質的にも無限に近い鍵空間から
鍵を選んで使うことができる。

これが対象鍵暗号なら別に珍しくもないが、公開鍵暗号ってとこが利点か。

解読不能な暗号を採用する国は無い。

盗聴できなければ、政府を維持できないから。

私だって絶対に読解できない暗号を作れるよ。
でも、本人も読めないｗｗ

>>345
それだｗ
解読、盗聴が出来なければスパイは必要なくなる

>>343
俺は素因数分解と楕円関数の２つしか知らないのだが無限に関数を選べるというのはどういうことなんだ？

>>343
何人もの人が指摘しているが、問題はだ、

　選んだ一方向関数の情報をどうやって交換するの？

かだ

>>347

>>342であるとおり、人が運用する以上そこが
最大の弱点になるから、スパイはなくならないよ。

送信の途中の内容がわからなくても、内容を知る人を落とせば終わりだからね。
もっと高度なところでは「内容決定者」そのものが落とされることがある。

>>349
公開鍵の方を普通に平文で送ればOK。

>>341
関数の組み合わせでパターンを発散させてるだけなんだから、根本的にはそういうことでしょ。
他に何のために関数使うのよ。

無限に関数を選べるとした場合、関数によっては非常に簡単に逆関数がわかってしまう可能性はどうなんだ？

>>352
というか、すまん、ボケてたけど公開鍵方式だから通信は非同期じゃね？
暗号化したあと関数変えたらどうにもならん。

なんで、こんな時間に、こんなネタで盛り上がるんだよ

暗号って解けないものじゃなくて
解かれるまでの時間稼ぎみたいなものなんだね。

それが長ければ長いほど情報は古くなるので使えなくなったり
解かれるまでに相手に知らせればいいんだよね？

＞東京理科大学理工学部情報科学科教授 量子生命情報研究センター長

＞ 2年前に設立したイタリアのクリプト・アラーム社は、銀行や通信キャリアとの共同開発、
＞契約を進めており、あるヨーロッパの大手通信キャリアとは、すでに携帯電話端末の
＞Bluetooth通信でCAB方式暗号の実装を終えている。


このあたりはどーなのよ？
ウソだったら失職するぞこのオッサン

>>351
ちょちょちょっと待ったー(AA略)

RSA暗号では、公開鍵は片一方の素数だ。（本当はちょっと違うが詳しくは書かない）

じゃあ、>>1の方法の公開鍵って何よ？　

「一方向関数の情報」か？　それは少しでも公開してしまったら意味なくね？

>>348
理論上関数は無限にある
たとえばｆ（ｘ）＝２ｘ＋１も関数だ

３ｘ＋１とか２ｘ＋２とか変化させれば無限に作れる

単にそのことを言っていると思われ

もし自分で関数を選ぶのなら結局有限になるしかない

実際はランダムに関数を自動生成するんじゃないかと思う

上の関数は簡単すぎるが、RSAなどとは比べ物にならない
程高速に暗号化、復号化できることから、使用される関数
のベースは意外と簡単だと思う

そのベースを元に上みたいにパラメータを変えて自動生成
するんじゃないかな

ただ、これRSAより飛躍的に強度は上がるかもしれないが
解読不可能にはならんような気がするんだが

512ビットRSA鍵はもう危険だからOperaでは警告が出る

>>354
公開鍵の用途なんて大抵通信だから SSL みたいにセッション間維持できれば良いんでね。
証明書発行しているような CA は関数変えられないかもしれないけど。

>>358
関数自体は鍵かそれに順ずるものの生成に使うだけで相手に渡さないと思うけど。

簡単な（可逆計算が楽な）関数ベースだと乱数テーブル作って総当りで瞬殺の余寒・・・



解けるもんなら解いてみろ

結局、ソーシャルエンジニアリングにはかなわない。

>>51 >>34 >>37 おまいら、デカイ数を表すのに無量大数とかもうやってらんねーぞ
これからは、グラハム数だよ。グラハム数。

どんだけすごいかっていうと、宇宙ヤバイをはるかに超えるヤバさ。
数字を印刷したら何ページ？ってレベルじゃねぇ。

東京ドーム何杯分印刷すればいいの？とかいう奴は即死する。
なにせ、宇宙100個使い切っても全然足らないし。
例え無量大数個あったって、ビクともしないぐらいでかい。

ただ一つだけ気になるのは、
無限＞グラハム数　ってことだ。

だから無限ってのは恐いものだと思う。

>>364
自信があるなら賞金かけるといいよｗ

>>363
ありえない
たとえばｆ（ｘ）＝ａｘ＋ｂという簡単なベースだとしても
ａ、ｂに当たる部分に入る数字を千京の中から選ぶとするとそれだけで
千京の２乗の組み合わせがあることになる

ちょっと工夫するだけであっという間に計算は間に合わない

>>368
それはスパコン複数台つかったらどれくらいかかるですか？

>>369
例えば１パターン平均１０分で解けるとしたら１０分×千京の二乗ということになる

>>362さん
>>368の例で言うと、aとbのパラメータを相手と交換しなければならないのだが？

これは簡単な例で、実際は一方向関数そのものについての情報交換が必要になるんじゃないの？

>>369
ありがとう。
でも数字が大きすぎて＞＜
計算できません・・・・・・・

テロリストに使われる事を恐れるアメリカが
必死になってつぶしに掛かるだろうな。

誰か分かるように説明してくれ

「デジタル･フォートレス」危うし。
NSAの電算課涙目w

>>374
ようするにインチキ

俺のノートも解読不可能だぜ

どんなに暗号化したって最後にwinnyで流出するよｗ

パスワードを入れられるならブルートフォースかけられるが、
データ相手に関数自体を探るとこからは、関数の組み合わせが無限だと無理だろう。
実際に組み合わせ無限なシステムで実用かは知らんが。

>>368
乱数そのものじゃなくてシードを類推すればどうか。
これならシード長（？）分の計算で済む。
乱数生成自体は公開されるか実装に任せられるだろうから。

アナログ的に乱数生成できればいいんだろうけど。

既存の公開鍵暗号方式では、暗号化の関数が決まっているから、秘密鍵は一個で済むけど、
ＣＡＢ方式ってのは　暗号化の関数が好きに選べるっていうけど、その場合秘密鍵はどうなんの？って事だよな。

量子コンピューター関連かな。
そりゃアナログとの組み合わせで解けない暗号も出来そうだな。

なんせ『部外者が鍵か鍵穴を見たらその鍵が使えなくなる』んだから。
波動関数怖ぇー。

>>1

よーわからんが、

「これまでに開発された暗号方式とこれから開発されるであろう暗号方式を
　要素をする集合に"名前"をつけました。CAB暗号と呼んでください」

ということとは違うのか？

行列式使って固有値を求めれば
意外と早く解が出てくるかもな。
勿論、ＣＯＭの力を借りないと
100年以上かかるがな。

とりあえずお前ら、サイモン・シンの「暗号解読」読めや
上巻で即効飽きるから

>>10

解読というのは鍵を知らない状態から読むこと。

おまいの言ってるのは、解読じゃなくて「復号」

DVDヨンがどうにかしてくれるさ

大学時代に同じサークルの好きな女の子に「俺、君と付き合いたいんだ・・・
難しい・・・かな？」って告白したら、「難しいというより無理！生理的に絶対無理！」って
言われたことを思い出した。

>>385
上巻ってあれ下巻あったっけ？
訳本読んだけど面白かったよ。

>>385
サンシモンって読んでしまったじゃないか

>>371 >>381
そもそもどこまで公開鍵と同じかも分からないが、鍵 (秘密鍵) 自体が関数を取り込んだ
関数の形を取れれば推測は不能という事になる。そっから暗号化専用の固定ビット長の
鍵 (今までは公開鍵だったもの) を生成して、その暗号を鍵と関数使って解ける、とかかな。
まぁどこまで行っても憶測だが、読んだ限りでは関数は秘密鍵と同じ扱いだと思う。

>>1
この時間帯に見る記事じゃないなorz
量子暗号って実用化はまだ先だと思ってた

無限のものから任意の1つのものを取り出すとき、取り出す団塊で有限化する希ガス

>>391
で、固定ビット長の鍵ではをもらった側は関数も知らないのに
どうやって暗号化すればいいの？

>>18
とうかんか〜ん♪

今ソース見てきたが。
結論。
少なくともインタビューに答えた奴はまったく分かっちゃいない。
この教授頭悪過ぎじゃね？って思ったが、よく読んだら
しゃべってるのただの助教じゃねーか。
写真に騙された。

イタリア人がすごいものを作ったという可能性もあるが、
その確率は低いだろうな。

>>394
暗号化は固定アルゴリズムで可能。RSA で暗号化するのだって鍵ペア作成時のシードなんか使わないでしょ。
てか関数公開したら鍵のパターンが無限になるわけないじゃん。>>1 みたいな記事になるわけがない。

まあ、どんなに強力な暗号化を施しても、パスワードをポストイットに書いて
パソコンに貼っていたら意味がないんだけどな。

>>398
鍵を使った暗号方式はキーボードから文字列を入力して使うものじゃない。パスフレーズを併用する場合もあるが。

まあお前らごときが思ってる疑問なんか作成者が見過ごしてるはずはないな。

ぱっと見の感想

＞適当な初期値を取ることで任意の長さのランダムなバイナリ列を生成するアルゴリズム
＞ランダムな数列生成ではNIST（米国立標準技術研究所）で使われるテストで検証済みだが

＞公開鍵分配アルゴリズム
＞ほかの公開鍵暗号方式はCAB方式の特殊な場合

これから判断すると
1)乱数を生成する
2)その乱数を鍵として，平文を乱数とXORする共通鍵暗号方式で暗号化する（データ暗号化）
3)乱数（の種）を公開鍵暗号方式で暗号化する（鍵暗号化）
4)2と3の暗号文の組をこの方式の暗号文として送る
といういわゆるハイブリッド暗号方式みたい．

＞量子コンピュータが実現されても、それでも「解読不能」と言い切れる
とあるから，公開鍵暗号方式の部分も
計算量的な安全性（数学的な問題の困難さに基づく安全性）ではなくて
情報理論的な安全性（ワンタイムパッドのように，無限大の能力を持つ攻撃者でも
「あてずっぽうで偶然破る」より高い確率で暗号の安全性を破ることはできない）
を持っているんだろうか？


＞こうした関数からなる無限集合から鍵となる関数をピックアップします。
＞盗聴者の探索しなければならない鍵空間は無限大ですから、鍵を推定できる確率はゼロです

ここの解釈がよくわからない．
鍵生成？をアルゴリズムで計算するなら，かけた時間に応じて
有限の鍵空間（鍵生成の探索範囲）が増大するのでは？真性乱数を利用したりするのかな？

>>400
引用元ソースによると、

　・「われわれはもともと数学研究者であって、暗号とかソフトウェアとは関係がないんです」
　・「たまたまそのディスカッションを聞いていたマッシモ・レゴリーさんというコンピュータ
　　　の専門家が、これは暗号に使えるのではないかと言い出したんです。」
　・それから約2年間、学会発表やメディアへの公表、特許申請などは一切行わず、
　　さまざまな用途に合わせたプロトコルの開発を進めてきたという。

ということで、要するに暗号理論の専門家や学会とは隔絶した状態でやってきたらしい。
いざ蓋を開けてみたらトンデモだった…という可能性も。

ん，待てよ
そもそも普通の（計算量的安全な）公開鍵暗号方式でも，鍵空間からランダムに鍵を選んでる
（何か「ランダムさ」をどうにかしてもってきて，それを消費して鍵を生成している）から
真性乱数を利用すればどうこうってのは勘違いですね

ＲＳＡの場合、盗聴者からすると、関数はわかるけど計算するのが( ﾟДﾟ)ﾏﾝﾄﾞｸｾｰ
コイツの場合、盗聴者からすると、そもそも関数がわかんね( ﾟДﾟ)ｺﾞﾙｧ!!
な状態におかれるということか。

軍用の暗号は当然関数を秘密にしてるが、
確度の高い検証済の関数より、都度自動生成した方が安全と。
ありそうな話ではあるなぁ。

>暗号化の処理速度の速さもCAB方式のウリだという。
>
>　「例えば40MBほどある聖書のテキストを、その聖書に含まれるビット数と
>同じ長さの鍵を使って暗号化するのに、一般的なPCでも1秒もかかりません」（入山博士）

実際に暗号化に使われる関数は大して複雑な計算はしていないってことだよね。
平文と鍵とでXORを採っているだけだったりして。

平文と(疑似)乱数列とでXORを採って暗号化するのは、暗号化の方法としては古典的かつ
初歩的な方法だから、まさかそれだけの話じゃないとは思うけど。

しかしこれ解読不可能なのは無限個の中から選ぶからなんだけど、
数学的には可能だけど、コンピュータには不可能だろ。
メモリ空間は有限なんだから、どうやっても限界はあるんじゃね？。
特定の人に適当な数字を言ってもらった場合当たる確立は1/無限でゼロなんだろうけど、
コンピュータに出力させた場合1/コンピュータが扱える最大数になるからゼロではないぞ。

ここで空気を読まずどんな強固な暗号をつくっても最後は人間が守らないといけませんでしたという短編小説が発表

>>402
解読不可能な暗号なんて実用化したら、それこそｱﾝｸﾞﾛが黙ってない気が…
正直眉唾と思ってる。

受け手の側頭部に銃口を突き付ける
解読されたデータが手に入る
以上

暗号の仕組みはさっぱりだ

MIT出の秀才が当局に就職してやることが暗号解析とかだろ？

そんなもん、凡人のオレがわからなくてトーゼンだ！

行き着く先、最高なものは直接トークである。

未だに暗証番号4桁数字の銀行とか大丈夫なの？

ソーシャルエンジニアにとってはどんな暗号方式でも一緒だがな

>>412
アタック回数が3回ぐらいに制限されてるから、大丈夫じゃないかな？

アルゴリズム公開したら解かｒ・・・・・・・

>>412
４文字より多くするとおばんさんが覚えられずカードにマジックで書くようになるから、４文字は妥当。

ただ、アルゴリズムを秘匿してるだけじゃん
信頼性あるかどうかも解らん

海外だと6桁だよね

よく使われる関数が数個に絞られる（妥当な強度の関数が少なくて絞られざるを得なくなる）とかして
結局高い確率で解かれるみたいな展開になりそうな気もする。

>>416
すでに書いてるおばちゃんたくさんいるよｗｗｗ

こういうのは、アメリカ国防省の暗号トライアルのように

アルゴリズムを公開して、世界中の科学者のクラッキングを耐え抜いてこそ認められるもの。

そこまでやって採用されたAES、じつは「簡単に解けてヤバいんじゃねーの？」というのは知れてる

>>11
それ書く奴絶対居ると思ったｗ

運用の方が問題だな

>>11
これの意味がわ

モヘンジョダロやハラッパーの文字解読しろよ

>>424
佐久式暗号の数式

かんたんに言うと
9973の二乗は　99460729　だと誰にでも計算できるが
9409の平方根は？　といわれるとなかなか計算できないのを利用し
誰にでも作成できる暗号だが、出来上がった暗号を解析するのはものすごく時間が掛かる
というもので、この桁数をもっと増やして暗号を作った場合、解析は可能だがスパコンでも数十万年
かかるという代物。　　　　漫画ゴルゴ１３に出てきた架空のものだ。

　↑まちがえた

9409→99460729ね

一方、中国人はATMごと盗んだ

実装例がすでにあるんなら、第三者機関で評価できるだろ。
したくない理由があるんだろうな。

>数学的に解読が不可能であると証明され
そんなことできるわけ無いじゃん
現実的に、物理的にできないなら可能性があるが、論理的にできないことは証明できない
悪魔の証明そのもの
さすが野田の先生だ

「た」を抜けばおｋ！

これ、少なくとも記事に書いてあることはトンデモでしかない。
> 量子暗号など原理段階にとどまる基礎研究を除くと、現代の暗号研究は関数探しの競争となっている。
有線かつコスト度外視で良ければ、もう通信に使えるようになってるよ。
そろそろ米軍あたりがAESと組み合わせて使うようになる(もう使ってたりして)。
> 盗聴者の探索しなければならない鍵空間は無限大ですから、鍵を推定できる確率はゼロです
鍵空間の中からある鍵を選ぶ確率はゼロではないし、
鍵空間はしょせん可算集合に過ぎないから、順番に探していけば
鍵空間に鍵が含まれていれば必ず有限時間で見付かる
(なければ永遠に終わらないし、期待値は無限大であってもおかしくないが)。
この人、チューリングマシンの理論も知らないんじゃないのか？
> 暗号に使う関数自体も毎回異なるため、攻撃者が任意のテキストを入力してそのアウトプットから関数や
> パラメータを推定する攻撃、いわゆるクリアテキストアタックもCAB方式暗号では無効だという
これも関数が選ばれる確率で重み付けしてアタックすればいいだけのこと。

>>430
> 現実的に、物理的にできないなら可能性があるが、論理的にできないことは証明できない
> 悪魔の証明そのもの
悪魔の証明って難しいだけで、あるものが存在しないこと、
あることが理論的に不可能なことの証明っていろいろあるよ。
有名どころだとフェルマー・ワイルズの定理とか。
絶対に解読不可能な暗号の例としては、鍵が暗号文以上の長さを持つときがあげられる。
量子暗号では、【盗聴は可能だけど直ちにバレる】方法で暗号の鍵をやりとりして、
鍵が盗聴されずに届いたらその鍵で文を暗号化する、という方法で
絶対に安全な通信を実現することができる。

> 鍵空間の中からある鍵を選ぶ確率はゼロではないし、

数学的な無限大てどういうものかわかってる?

>>434
数学的な確率分布ってどういうものかわかってる？
ポアソン分布って聞いたことある？

>>435
母数が無限だから分布しねぇよ。

>>436
そりゃ一様分布なら分布にならんけどね。
実際には簡単な関数ほど選ばれやすく、複雑な関数は選ばれにくくなる。
確率空間は知らなくていいけど、ポアソン分布と幾何分布くらい教養として知っておけ。

ただ、アルゴリズム公開しないで暗号化しますた、ってだけだろ
どのアルゴリズムで暗号化したか教えないだけ

一昔前のフリーソフトとかの暗号化は、アルゴリズム非公開が多かった、ぜんぶ破られたけどな

>>437
おまえって確率と聞いてポアソン分布と書いてみたけど、実はそれが何なのか知らんだろｗ
平均や分散が発散するとポアソン分布も発散することくらい知っとけよ。数式見りゃ分かるだろ。

>>439
ポアソン分布: p_n = e^(-λ) λ^n/(n!)
幾何分布: p_n = (1-q) q^n
ポアソン分布でλ→∞したら弱位相でp_n=0に収束して確率分布にならないけど、
それがどうした？平均も分散もない確率分布だったら、例えば
p_n = (6/π^2) (1/n^2) なんて考えられるね。

まあ、飯でも食って昼寝したらどうだ？

＞「ほかの公開鍵暗号方式は、表現方法や公開鍵の数を変えることでCAB方式に含まれることが数学的に
＞証明されています。ほかの公開鍵暗号方式はCAB方式の特殊な場合なのです」

実際に運用する場合は何らかの関数を選定して「CAB方式の特殊な場合」として暗号化すると思うのだが。
その関数が無限と言うが、実効性のある関数って現実的には有限だったりしないのだろうか？
（そりゃ「x=a+b」みたいな関数も含めてりゃ無限だろうけど強度が保てるのだろうか？
関数ばれなきゃOKなのだろうか？関数ばれた（ことが検出できた）らすぐ変更可能だろうか？）

どうも数学的解釈って話を鵜呑みにしにくい。

>>442
とりあえず鍵空間を無限にしたいだけなら、
RSAで鍵長をランダムに選ぶだけでもいい。

>>443
鍵長が長くなると計算量が飛躍的に増大するんじゃなかったっけ？

>>440
つうかあんた 「関数には選ばれやすさがある」 前提で発生する分布の話をしてんの?
そんな非普遍的な話をしているのではないだろ。

関数だって結局はビット列で表現されるんだから、
数字鍵が二つになっただけじゃないの？

>>444
そこはそれ、平均的には適当な鍵長に収まるように分布を選べばいい。
ポアソン分布なんてシンプルでピークも狭いから向いてるでしょ。
>>445
逆に、いかなる確率分布にも従うことなく関数を勝手に選んでくれる機械なんて発明したら、
それこそノーベル賞ものだし、一般相対論や素粒子の標準理論が吹っ飛ぶかも知れない。
関数に自然数で番号を付ければ、「全ての自然数の中から偏りなく1つを選ぶ」話に等価なんだぞ。

書き忘れたけど、RSAで鍵長を長くしても暗号化、復号化はそんなに重くならないよ。
飛躍的に大変になるのは攻撃だけ。

ＳＳＨのポート番号を暗号化

>>448
RSAだと遠い未来に実現されるかも知れない量子コンピュータによる
攻撃に弱いんじゃない？鍵長に比例した時間しか要さないとかさ。

「暗号化された文書を解読されることがない」ではなく、「CAB方式が完全に攻略されることは無い」ってだけの話？
Aというアルゴリズムが攻略されても、Bというアルゴリズムが攻略されていなければ、完全ではない。みたいな。

いたちごっこできるってだけの話なら、すでにAACSもそうなってるんじゃないのかね。

>>448
んなわけない。数メガビットの素数は簡単に見つからない。鍵が作れないから役に立たない

>>450
量子コンピュータが実用化される頃にはとっくに量子暗号通信が
インターネット並みのインフラになってるだろうから、
つなぎの技術と割り切れば量子コンピュータは全然怖くない。

じゃぁ、デコードされた後のファイルをいただくとしよう

>>442
実用面では計算時間に∞時間を費やしていいわけではないから上限はあるだろうけど、
関数 1 個 1 個の強度よりも関数バリエーションを発散させて特定を難しくしよううという
発想だから。強度とバリエーションの天秤をどう取るかだけど、それほど強くしなくて良い
分、暗号化/復号化も速くてイイんじゃね? 的な意図があると思う。

>>447
あんた、量子コンピュータが云々言うわりに量子情報学って知らないみたいだな。

>>452
ああ、そういうオーダーなら確かに大変だね。
ムーアの法則の範囲内で、5年ごとに鍵長を倍にすればいいって程度にしか思ってなかった。
鍵生成のコストって知らないけど、O(n^2 log n)からO(n^3)くらいでしょ。

>>455
うん、量子情報処理のことは耳学問以上には知らない。
それでも「鍵を推定できる確率はゼロです」がトンデモだという点には自信がある。

>>455
で、この方式ではどこかで量子力学の原理や量子情報理論を利用してるんですか？

>>457
暗黙にチューリングマシーンの前提があるようだが、基礎理論の話している文脈無視して
そんなもん持ち出しても揚げ足取ったことになってないぞ。

あと量子暗号かじってるなら量子状態を使えば理論上無限のパターンが存在する関数
(有限個数の関数から選ぶのではない) が作れる事もわかるでしょ。
まぁ量子暗号と CAB がどう住み分けするか知らんが。

>>459
むしろ>>1の記事が中途半端に混ぜてるから
みんな混乱してると思うんだけど

>>460
まぁ、それは同意するｗ
論文じゃねーし、若干の誇張やセールストークも入る「記事」なんだから、論理面の話か実効面の話か
くらいは都度判断しるということだ。

日本発か、じゃ見込みないなｗ
日本は長い歴史があるのに数学が全然発達しなかったし。
こういうことは毛唐にやらせておけ。

>>459
超並列だろうが素因数分解一瞬で解けようが、
チューリングマシンの枠をはみ出すわけじゃないだろ。
量子マジック使ったからって停止性判定とか出来るのか？
あとさ、無限のパターンの中から関数選ぶくらい、
メモリの制約無視すればファミコンでも出来るよ。
仮想マシンの機械語をランダムに生成してもいいし、
λ式の変形を繰り返しても構わない。

>>463
はみだすから話題になってんじゃんｗ
量子コンピュータは従来のチューリングマシンではないので、
量子コンピュータを定式化したものとして、量子チューリングマシンってのが
新たに定義されてる。

ちょっとも勉強しないで何でも適切なこと言えると思ってるんなら、
自分のセンスを過信しすぎ。

関数のパターンは無限だからヒットする可能性は0というのは理論的におかしい。
従来のパスワードもパターンは無限だが入力できる数に限りがあるからこそヒットすることができる。

>>463
このプロトコルで量子状態を適用した話の根本は決定性であって停止問題ではない。
ついでに量子チューリングは 「非決定性」 を持っている。

それに、そのリソース無制限前提の論理面での話をこちらは最初からしているのだが。
ファミコンじゃ純粋一様乱数は無理なんでしょ? 関数選択に分布が出来るんでしょ?

クラックで一番効果的なのはソーシャルハッキングだから、いくら解読不可能とは言え、
鍵を盗まれたら意味がない

俺は解読どころか復号も不可能な暗号方式を開発したぞ？

パスワードを知っている人間をとっ捕まえてきて、シバき回してドツき回して
吐かせるのが手っ取り早い

>>464
そりゃ計算量理論でチューリングの計算モデルが使えないって意味だろ。
俺はコンピュータで表現可能な関数のクラスを指してるんだが。
量子コンピュータだってλ計算で表せない関数を計算できるわけじゃないだろ。
>>466
非決定的な計算と言っても計算がめちゃくちゃ速くなるだけで、
可算無限通りの関数の中から偏りなく一つを選ぶことは決して出来ない。

計算不可能性の話をするなら
QTMがTMからはみだしてるところなんてないだろ・・・

>>466
＞このプロトコル

CAB方式は公開されてないんだから、量子計算を適用したらどうなるかなんてわからんよね

＞非決定性

従来の確率的多項式チューリングマシンを用いた暗号の定式化でも
非決定性は用いられてるよね（512bitの素数をランダムに選ぶとか、乱数を選ぶとか）

＞リソース無制限限定

やっぱり情報理論的に安全な方式なのかな

解読が不可能だが復号も不可能です




というオチだったりして

>>399
でも、実際に個人情報とか秘密が漏れるパターンって、　>388　が行ってるとおりなんだけどな。
いくらものすごい暗号化で秘密を守っていても、それを扱ってる奴が >>388　の程度のことを
していたり、仕事帰りの居酒屋で酔っぱらったせいで、秘密情報をコピーしたUSBメモリを
落としてきたりしたら、それだけで台無し。

>>1->>1000

お前らが嬉しそうに語ってる内容が、俺にとってすでに暗号なわけだが
知的すぐるwww

>>472
それどころか、暗号化も不可能です。
さらに平文も読めません　＞＜

無限に手を出した数学者は基地外になるらしい
神の領域なんだろう
と高卒の俺が言ってみる

相関図

蟹＆射手
↓
水瓶＆射手
↓
天秤＆ワヤクソ

後はシラン　

>>473
すまない。伝わらない。ひょっとして>>388ではなくて>>398？

>>398みたいなことを防ぐ技術ってのはどんなものがあるんだろう？
リスク分析してセキュリティポリシーを決めるとか
パスワードの替わりに紛失しにくい自分の生体情報を使うとか
そういうのか
USBメモリにすごく大きなストラップをつけると紛失防止に効果があるって、前にどっかでみたな
俺もなくさないうちに文房具屋にいってくるか・・・

>>479
信用できる人に預ける

>>479
人間工学だね。
簡単な例では、声に出して覚えやすいパスワードを生成してくれるツールがある。
完全にランダムではなくなるから理論的には破られやすくなるけど、
実用上は安全になると思う。
同様に、10文字を越えるパスワード、毎月変わるパスワードなどは危ない。

あった。この記事だ
会社でのUSBメモリー使用は禁止が基本，代替手段や利用時の選定/運用条件を明確に：ITpro
ttp://itpro.nikkeibp.co.jp/article/COLUMN/20080313/296190/

昔は「出どころ不明のフロッピーディスクをドライブに差し込むな」と言われたけど
今は「出どころ不明のUSBメモリはPCにつなげるな」という時代なんだな
そういや銀行をかたってトロイの木馬入りCDを企業に送りつける事件もあったな

>>480-481
「パスワードの定期的な変更で安全性が向上するというのは神話だ」という議論が
ちょっと前にネットで流行ってたね
長くて、覚えにくくて、コロコロ変わるパスワードを
無理にユーザの頭の中だけで管理させようとするから
危ない行動を誘発してしまうんだろうね
安全な管理さえすればパスワードを破るのはそれなりに難しい、と。

いいもーん♪

>>50
しかし、論文書かずに、おいしいとこだけ総取りって
倫理的に批判されるんでないか？

大矢雅則って詐欺師のにおいがプンプンする。

東京大学理学部物理学科卒，ロチェスター大学大学院物理学専攻修了：Ｐh.Ｄ，理学
博士．現在，東京理科大学理工学部情報科学科教授，情報教育・研究機構長，理工学
部長，国際高等研究所研究委員．数理物理と数理情報科学で米国と日本の博士号を収
得後，量子エントロピー，量子情報理論，関数解析，情報遺伝学などを研究．その間，
ローマ大学，ハイデルベルグ大学，コペルニクス大学，イエーナ大学などから招待を
受ける．

主たる研究業績

量子力学系の相互エントロピー定式化，30年来の難問であるNP完全問題を解くアルゴ
リズムの数理の確立，新たな複雑さの理論として情報力学の提唱とそれによる様々な
分野（物理，情報，生命）の統合など．研究論文100編以上．

学会活動・その他

 1. 数学会，情報電子通信学会，物理学会，生物物理学会，米国物理学会（ＡＰＳ），
 ニューヨーク科学学術会議，各会員2. International Society of Open System and
 Information Dynamics Vice-President,　数学会評議委員，解析部門分科会代表，
 情報電子通信学会情報理論研究会委員，京都国際高等研究所研究特別研究委員，京
 都大学数理解析研・研究代表などを歴任3. 国際ジャーナル「Reports on
 Mathematical Physics」の編集委員，「Open Systems and Information Dynamics」
 の編集委員長，「Amino Acid」の編集委員，「Infinite Dimensional Analysis,
 Quantum Probability and Related Topics」の編集委員，4. 情報科学，数理物理学
 に関する研究会の研究代表者，国際シンポジュウムのオープニング講演，招待講演，
 基調講演，オーガナイザーなどを歴任

現在の鍵方式はちょっとやばげ、中国の研究者が効率的に解読するアルゴリズムをみつけたとか言っている。
将来ネットで無限の金が流通するようになると、そりゃ無限に安全な暗号化方式が必要になる。
パスワードの漏洩とかそういうレベルの話ではない。

>>479
逆説的だが。
１．パスワードの定期的な変更を強制しない
２．過去n回と同じパスワードの使用を禁止しない
３．認証連続失敗時にアカウントをロックしない

何通りもランダムな文字列を記憶しておけるほど人間の記憶力は良くない。
定期的に変更することを強制すると、結果、ポストイットにパスワードを
書いて貼る奴がでてくる。

過去n回のパスワードの再使用を禁止するとhogehoge01 → hogehoge02
みたいに連番で付ける奴がでてくる。記憶がごっちゃになって、いま
何番まで使ったかを忘れるのでポストイットに書いて貼る。

１と２を実施した上で３も実施すると、ポストイットの使用が更に促進
される。

認証をパスワードだけに頼らないことが重要だと思う。

>>488
ふむふむ

2chにこの暗号付けようぜ!!

>>486
どれだけ知識があって頭がよくても
匿名でそういう書き込みをするのは恥ずかしいですよ

>>205
周期的なものだったら出来るんじゃまいか？

×　ノルウェー人ハッカー
○　LINUXでDVD見るためのソフトを開発したボランティア

ソーシャルは部署の意識というか、対策を議論し始めると 「ご近所さんの底力」 状態になる。
ポストイットはさすがに放置している周りの責任でもある。
生体認証が一番楽だな。無くさない、忘れない、他人に持ってかれない。
USB 認証や IC CAS は差しっぱ、持ち出し、紛失、こっそり共用をやられてしまう。

>>494
生体認証なら、>>488にあるパスワード方式の
「安全性を上げようとすると別の部分で安全性が下がってしまう」
というトレードオフの問題を解決できそうですね

でも中国やロシアの業者に生体情報を登録するのは嫌だな
最近日本でもクレジットード情報の流出とか多いし

>>494
やっぱ生体認証が運用という意味では一番楽で確実だよな。
俺も、自分のPCは指紋認証がついているんでそれを使ってる。
試しに、俺の彼女に指紋を当ててもらったらログイン出来なかった。
パスワードだと運用とか考えると結局、覚えやすいものにしちゃうしな。
俺は、hibridge ってパスワードを使ってるけど、いつ本名が見破られるかと
思うと不安で仕方がない。

生体認証の良いところは使う側が何も持ち歩かなくていいのが楽なんだよ。
まぁ読み取り機器の耐久性やメーカーでまちまちの認識技術を考えると、BIOS や
HD 暗号化に使うのは抵抗があるし、昼休み終わりに扉の前に大行列が出来たり、
乾燥する季節は認識弱かったり、逆に汗ばむ季節はパネル指紋だらけで触りたく
なくなるが。

でもセキュリティ意識なんてものは、いざと言う時に上に 「ここまでやってダメだった
んだから仕方がない」 と思わせるラインを探ってるに過ぎないと個人的には思っている。

信憑性に欠けるねぇ。或いは実用性に乏しい。そもそもそこまでして守りたいほどの情報なら
欲しがる相手もそれなりに本気だろう。スパコンで解析とか下らない手段は使わないよ。

>>486
こいつ同業者じゃね

あれ？NP完全問題って解けたの？

しかも予想に反して肯定的に解けたの？つーことは素因数分解の一方向性も崩れてんじゃない？

>>501
誰かがP≠NPもしくはP=NPの証明に成功したら、もっと大騒ぎになっているよ。
Turing賞の受賞は確実だろう。

>>502
>>486に解けたって書いてあるよ？

ちょっと調べたけどアルゴリズムは完成してるようだけど量子コンピュータが無いと解けないらしいね。

>>11を見ながら「美しい」と言わないように

>>488
個人的には、HDDｸﾗｯｼｭであぼ〜んしたとき、
ポストイットにパスワードet.al.を書いて貼っておいて助かった（ｗ。

>>506
パスワードをメモしちゃいけないってのが間違ってんだよ
メモして無くさないもの(財布等)にしまっておけばよい

財布なんて落としやすいものにしまうなよ。
今の流行は、自分の心臓に書いておくことだぜ？
間違っても心臓は落とさないだろ？
死ぬときは一緒に灰になってくれるしね。

マジ、オススメ

>>507
別途、ﾉｰﾄにﾊﾟｽもﾄﾘｯﾌﾟｷｰも何もかも備忘録として纏めている。
「紙」はその意味では最強だね。

>>508
ﾄﾞﾅｰｶｰﾄﾞ持ってる？もし「心肺を提供心する旨」の意思表示があれば、
書かれた秘密は『心臓移植』で（ｒｙ

ブログやホームページ、自宅鯖などのパスワードをパスワード付き ZIP にまとめて
真ん中の弟へ、その ZIP のパスワードを一番下の弟に渡してある。
そして俺が事件や事故にあったら即刻停止しろと伝えている。

パスワードをポストイットで貼るとか
財布に紙切れを入れとくって言うけど、

逆に使えば最強ですよ？
俺は財布とか通帳とかにダミーの暗号紙切れを挟んである。
アホな泥棒はそれだと思い込んでしまう(w

逆ソーシャルエンジニアリングですな。
こんなことすら思いつかない暗号技術バカは氏んでくれ。

馬鹿は自分に気がつかないからね

暗号技術が確かなものでないと将来の宇宙旅行に困るよな。
遠くの星に自分のデータを送って向こうで自分を再現してもらう訳なんだが自分のコピーとか作られたり
知識を誰かに抜き出されたりすると困るよな。
向こうの星に自分が再現されたらオリジナルは処分すればいいけど。
そうしないと帰ってきたデータで再現される経験が増えたコピーと旅行前の経験が少ないオリジナルが共存することになるし。

>>513
コピワンとかには気をつけないとな
失敗すると死亡だから

>>486
こいつを張ったほうがいいんじゃね
http://www.tus.ac.jp/fac/kyouin/kyouin.php?is/ohya

>>504
この暗号は、量子コンピュータを使わないと復号できないってこと？

それってもしかして、
>>74 や>>401 で書かれてるように、
この方式は、めくらまし的に複雑に公開鍵暗号を経由させてるだけで、
最終的には単に、
いろんな方式の共通鍵暗号を膨大に考え出した上でプラグイン化して使いましょうって方式なだけじゃないの？
よくわからん。

>>516
ちょっと待て
俺は>>401だが
>>504や>>74やそれは俺の書いたこととは違うというか、意味がよくわからん

乱数放送

北朝鮮（終了）
ttp://www.aka.ne.jp/~deguchi/hobby/DPRK/971219.ra
リンカーンシャーポーチャー
ttp://www.freewebs.com/meterbands/audio/lincolnshire-poacher.mp3
全国収聴台　北京呼叫
ttp://www.geocities.co.jp/Technopolis-Mars/4633/Beijing.mp3
CIA　Counting station
ttp://www.geocities.co.jp/Technopolis-Mars/4633/cia1.mp3

コピワンも破られてないだろ。
B-CASを経由してフーリオ通すとコピワン掛からないってだけで、コピワン
掛かったもののデジタル完全複製は出来てない

>>519
そうだといいねえwwww

>>520
ごめん、出来るんだね。
数年前はkeyの位置が特定できなくて、解除できなかったけど、
いまは割れてるんだね。

>>494-497
生体情報を他人に管理されるのは嫌だな・・・
だって、一生変えることが出来ないんだぞ？
後々、色々な問題が起こりそうでさ

だから、俺はアメリカには旅行しない
指紋採取されたくないからね

最初の４桁にはオタカラをする場合の最短の日
後の４桁にはジョンスミスとハルヒが始めてあった日


これを解いてください。
おねがいします。

>>523
それ、暗号じゃなくて「なぞなぞ」

>>161

パスフレーズがわからん。

そりゃ、それが問題だからな

この方式で暗号化されたデータを解読してみろ！！

int angou( int a ) {
　　return rand();
}

引数意味ないじゃん、って復号させる気かけらもねえ

実装調べれば実行時刻が解読できるな。

>>527
int kaidoku(){
return rand();
}
乱数シードが同じならこれで解読できる可能性大

>>530
何が解読されるんだか・・・

>>531
C言語の乱数は同じ順番に同じ乱数が返されるんだよ

計算式で作られた鍵は限界があるんだよな。

暗号学は難しいね。

解読されるのは、疑似乱数のアルゴリズムとシードってとこかな

やっぱストリーム暗号なのかな
でも公開鍵暗号方式を含むとかいってるしなぁ

ギガビット級のブロック暗号じゃね?

結局
運用＞＞暗号化
な事に変わりがある訳でもなく

関数に関する情報伝達はどうする？

>>537
フリーで物作ってる人間を舐めんなよ。

俺はパスワードを紙に書いてポストイットで貼ってるが大丈夫だ。
横に１０枚並んだポストイットの、右から３番目の文字を順番に読み出す
ってのが判っているのは俺だけだ。

頭の中に暗号表持ってると単純な文でもいんだよね。
いつまで記憶してられるかだが

よくあるのが自分の好きなマイナーな歌とか文章の適当な部分の頭文字を並べるって言う
一発でやられる恐怖が常にあるけど

http://www.atmarkit.co.jp/news/200804/14/weekly.html

続報？が

＠IT 西村賢って記者は使えそうだな。今後どうなっても最期まで取材続けてくれそう

http://www.atmarkit.co.jp/news/200804/14/weekly.html
より抜粋

“解読不能”の新暗号の記事について、いつくかのお詫び

1つは記事タイトルや冒頭の記述だけを見ると、まるで確定事項のように見えること。アルゴリズムの公開や検証が済んでいないので「原理的に解読不能と主張する研究者が現れた」
と書かなければならないところだった。
・・・

お詫びの2つ目は記事の内容が「解読不能」だったこと。
・・・
追加取材を予定している。公開鍵暗号の専門家、
もしくはそれに準ずる研究者数名にコンタクトしている
最中なので、続報をお待ちいただければと思う。

2の100乗秒っていったらわからんだろ。

１億年ってことか？

コンピュータが１億倍速で１年になるのか。

ちょ、こんなところで恩師の名前を見るとは思わなかった
お世話になりました大矢教授

どうせお前ら昔の彼女の名前をパスワードにしてんだろ

>>545
何を言いたいのか分からん

彼女の好きな体位だお

このスレ自体が暗号だな
誰か解読してくれ。

世界人口の3／5は三角形の面積を計算出来ないのだぞ(含む羞恥心）
暗号ｲﾗﾈ

俺に手書きで文章を書けといっとるのか・・・

>>551

kijoui

統計使うと無限選択のように見えるものがごく限られた部分集合に集中してることがよくある
破られることがまったくないというのは嘘
破られることもある

俺みたいなバカにはよくわからんが
ようするに最初に鍵があってその鍵がすでに無限とも言える関数の組み合わせからできていて
次の鍵を読む為にはその最初の暗号で読み込み、それが繰り返される事によって解読が不可能になるって事？
えーん。おうちに帰りたいよー＞＜

で、お前らの中でヘブライ語をマスターして万葉集の解読に成功した椰子いる？

>>545
なんだ、解読不能なのは記事のことだったのか

俺の手書き最強

> コンタクト中だった方のうち1人に、「暗号アルゴリズムの専門家以外から、画期的な
> アルゴリズムが出る可能性は限りなくゼロ」などの理由からお断りされていることも
> 付け加えておく。

ちょｗ　ﾃﾗｶﾜｲｿｽｗｗｗ

ペンティアムの（数値演算の）バグのせいで複合出来ない

>>560
以前どこかで「解けたら賞金一千万」とか言ってた人(どっかの教授)がいて、
見てみたら中学生でも考え付きそうな代物だったよ。
明らかに既知平文攻撃に耐えられないものだった。

>>561
あーそういうのあったね

俺が以前勤務していた会社は
謎の中国人が作り上げた暗号化ソフトを丸々買ってたな

「今後社内ドキュメントはこの暗号方式を使った独自のソフトで暗号化してやり取りするように」

という御達しが出て、実験的に使ったら
二度と復号出来なくなったのは良い想い出です。

ワンタイムパスワードはどうやって時刻と同調させているのだろう？
普通に誤差は出てもおかしくないのだが

量子系の暗号研究してる過程で古典系でやってみたら
思ったより反響があったんでサブマリン状態にしておいた

真偽はこれから？ってところか

>>566
そんな感じだよね
ただ記事の中の特許に関する言及部分はちょっと変な感じ

>>565
ときどき、ワンタイムのフレーズで同期を取ってるお

>>552
（上底＋下底）＊高さ÷２

基本的にはあってるんだろうが三角形の上底っていうものは定義できるんだろうか
狙いがよくわからん

>>570
「そら台形の公式やん」とツッコんで欲しかっただけ・・・orz

科学ニュース板だと思ってたｗ
ニュー速ぽくないネタだなｗ

>>571
あはは、なかなか深いぞ。よーく考えてみ。

>>570は数学センスがあるな
でもまずはお約束を・・・。

ぶっちゃけ、暗号の世界に少しでも触れたことがある人にとっては、
冒頭から怪しさ爆発の記事だったわけだが……。

だから、＋にも関わらずこんなに伸びてる(w

よくわからんが、
なんか胡散臭そうなことはわかった

なぜイタリア？

博士「これが絶対に解読できない暗号です」
長官「それはすばらしい。ではどうやって我々は解読するのだね」
博士「ですから誰がやっても解読できない暗号です」

でもこれだと暗号強度がわからないことね？

>>1>>3>>5
わかりやすい文章書く人だ

ところでNTFSの暗号解読ってまだできないかな
ディレクトリ暗号化したの忘れてウッカリOS再インストールしちゃったよ
キーのエクスポートも忘れて
子供の写真くらい救出したい(´･ω･`)ｼｮﾎﾞｰﾝ

どの関数を選ぶかも、なんらかの整数でインデクスするんだろ？
じゃぁ無限ではなく、そのインデクスの長さに探索空間が限定されるんじゃないの？

>>580
調べてみました。ちょっと値が張りますが
Advanced EFS Data Recovery というソフトで回復できるかもしれません。

http://www.altech-ads.com/product/10003439.htm
http://www.elcomsoft.com/aefsdr.html

>>1
> 量子生命情報研究センター長の大矢雅則博士だ。

量子生命情報研究センター
http://www.rs.noda.tus.ac.jp/qbic/
このセンスは・・・・・。

>>582
ありが�d
それの試用版試したけどダメでした
いつか量子コンピュータが実用化するのを期待してHDDごと外して保管しておきます(´･ω･`)
頼むよエロイ天才の人！

国産の共通鍵ブロック暗号もいろいろ頑張ってるみたいなんで
よろしくー(･∀･)

俺暗号学は興味本位で覗くだけの素人だが
結局この手の話は、せめてレフリー付き専門誌に投稿しますたくらいまで進まん間は
ネタと思って冷やかしとけってことか

情報系だと
レフリー付き国際学会の発表が
数学や化学や物理と比べて権威があったりする

あとはアメリカ国立標準技術研究所（NIST）の公募みたいな
多くの人が信頼に足ると考えている評価・選考プロセスで
それなりだと評価された方式
（提案や応募するだけなら，中にはおかしなものもたくさんあるらしい）
研究者ががんばって作ったものがサクッと破られることもあるらしい
ttp://h2np.net/bit/aes-rep.html

アリスの手紙をボブは読まずに食べたんですね。わかります。

-----BEGIN PGP MESSAGE-----
Version: PGP 6.5.8ckt - ja: http://www.hizlab.net/pgp/

qANQR1DBwU4Dkr/hJ0LwoKAQCACjeMADKt7MfZpiO94COIsd6AXMdfgrdqbaK4W9
Iz4FBfN3e4kZxZMDYAf/kwlvIEvKrp0TVruv3thMczVSdSedNX/w/mjjbWrCcQfR
JVWKMSBM/xCEwKwFFXzi4E5N0dQC1j7OmKAEhf504paUVVFGk8BHGyTjN+Vo3liJ
TECCSYwZxa8QWlxeFmdHOKqFn9GM09C8i7Zbp/CzdUPgisg351D6+6qKIz77X4em
seAGCo2THFJLYyEORtfHv4XvOPmsRNJTSv0kn9bezRi3v+1X7ITj0D8rAB+Ldfoj
S1uPun4ZQ1Ueiwx7DwK5+f5kzYD59/UId197bIOArcHAFShVB/9OX8yTbo8aKEb/
ea5+G49GiQOHrVUifZnyskmDC4twBYS5o162cGd5tpcUH+VdtXWpXbfnvtzctcQB
ljcQ/gh5jZjeWVqT8QVHrQdxzUuXn8Kn9piH3OpGQV6UTlQJiSxCegO2o7GQrhKN
PmA3YiYYadfs5RaMDNQUrGLKmIPiA6c9j1049xXbXsSqCyMDQN5r7HFYr5CYixJi
5mLC7LLAwum1C5OTg5QvBvWJ0B/G1kdUG0jmmTxhujGKojR+tTskO0M9lzP6wqYF
tGjg0d8j/oGrC9vZfXzDx7DNAKYhShwjPq/YC6cJfxZp6U5BM4vZC12ba5iNSFr5
C0mDcKETyS8klsvocLVfrWcF2RH24ww7mfMza5X2g9uusWg0n2b+09iCJCAQ6f6c
czKI91pBvA==
=tdpX
-----END PGP MESSAGE-----

>>589
お前馬鹿だろ
劣化コピーもいいとこ

>587
その記事は初めて読んだ。情報�d
Rijndaelが何でか載ってないんだねえ？　E2を贔屓し過ぎたか。

しかしAESも案外使い難いんだよね。共通鍵の配布方法が問題になるんで
HSMでも入れるかって話になるんだけど、結局暗号化項目一個ごとに通信発生したりで
性能評価をクリアできない。これならSSLでいいんじゃないかとか仕事で揉めたですよ。
まあ使い方を間違ってたんかも知れんが、ユーザ要件がアレでさぁ…

尻尾をきりながら、逃げが始まりました。

http://www.atmarkit.co.jp/news/200804/11/cab.html

【訂正】（2008年4月17日）

・初出時、理論発見者が大矢教授単独だったように書かれていた個所が
ありましたが、ローマII大学のアカルディ教授との共同研究の成果です。
本文を訂正しました。
・初出時、会社の起業メンバーに大矢教授が含まれるという表現がありましたが、
会社設立は入山博士らによるものです。「学会で発表をして名誉だけを受ける
という選択肢もありましたが、われわれは会社にしました」とした表現を、
「学会で発表をして名誉だけを受けるという選択肢もありましたが、
われわれはまず特許をとること、社会に出すことを考えました」と改めました。

やっぱり、インチキを嗅ぎ分けるのは得意だな

最初からそう書けばよかったのに＞記事

数学的に解読不能と証明された暗号が解読されたケースがある。
しかも、50年以上も前に。
理由は使い捨てにするはずの乱数表の使い回し。

>>595
解読の定義を議論するべきだ

>>1
[04/11/08]
これってドイツ式の日付表記だっけ？

日本語でおｋ

>>1>>3>>4 文章が難しすぎてわからん
誰か、ガンダムに例えて説明してくれ

チンコにも例えて説明してくれ

「絶対」とかいうやつにロクなやつはいないというのが、ばーちゃんの遺言

>>599
モビルスーツの差が戦力の差でないことを証明してやる

解読不能な暗号

　f(x)=1

これなら絶対解読できないだろ

Winnyに搭載しようぜ

>>595
その手の話で
解読のプロの博士が解けない暗号があった
単なる数字の羅列だが、なんらかの法則性があるハズ、それが分からなかった
しかし、新人がいとも簡単に解いてみせた
長細い紙に一行でズラリと書き、棒に巻き付けた
するとある記号が・・・・
博士は次の日から行方不明になったそうな

人間作った暗号なんだら人間が解読できるだろ

>>606
人間が作った暗号だと、人間が仕組みをバラす。

この暗号法、解読不能と言い切ってる点が怪しい
従来の方法とは比較にならないほど鍵の数が多いから破りにくい　ならわかるけど。

会社にしていくって意味不明なこと書いてあったが、訂正されたみたいだからまあいいか
最初の表現だと、仕様公開もしないような暗号か　胡散臭いな　って感じだったが、公開するなら攻撃に対する強弱の評価ができる。

あと、
＞DVDの暗号が破られたのも鍵長が40ビットと短かったことが1つの原因とされるが

たしか、どこぞのパソコン用DVD再生ソフトに鍵が平文で置いてあったことが原因だろ。
普通の総当り攻撃なら、なかなか破れなかったと思うぞ

>>600
絶対安全な包茎手術です。
技術は公開してません。論文も出してません。
手術の実施例もまだありません。でも絶対安全です。

ロッカーあかねえぞ　このかす

>>605
インサイダーくさいなそれ。よっぽど運が良くなきゃ「いとも簡単に」は無理だろ
また、数学的に解読が不可能ってわけでもない？
要は図化すればいいっていうことだろ

>>611
>>605の言ってる暗号は、スキュタレー暗号っていう、2500年前に使われてた暗号だぞ。
http://www.tamagaki.com/math/scytale.html

まあ、この暗号は閃きが肝心の気もするが

>>612
あれ？絵になるんじゃないの
それなら、2500年前の云々を知らなくても解けない時点で終わってるだろ
どう見ても周期的です本当に(ry

>>605
>>611-613
それ、どー考えても作り話（笑）

スキュタレー暗号というのは、単なる転置式暗号なので、
頻度分析すれば単に順番を入れ替えているだけって、直ぐにばれる。

少なくとも、暗号解読の専門家は、直ぐにわかる。

>>595
日本陸軍のワンタイムパッドが底を尽きそうなときに、採用した特別計算法は
連合軍に破られなかったわけで、運用方法次第なんだろうね。

灘卒の数オリメダリストの天才が研究してるってのは？

無限乱数が最強。

日本語の文章の頻度分析ってどうやるんだろう
ひらがなやローマ字に直してから暗号化するから
それを解析するのかな
一番多い文字は何だろうね？

QRコードって単純だよね。
時間かけたらオレ読めちゃうよ。

ウソつけ

>>4
読めた頃には、もうお婆ちゃんです

>>619
それコナンの最新映画のやつ？
オレも見たけど理解できなかった。
もう一回見れば分かるかも。

QRコードBlog
QRコードのみで綴る『世界一読み難いBlog』
ttp://www.qrcodeblog.com/

>>623
ﾜﾗﾀｗ