暗号技術は変わるのか？
■ このスレッドは過去ログ倉庫に格納されています
0001もと国公
NGNG■数学の超難問「谷山・志村予想」を米仏チーム完全証明か
【パリ８日＝大野博人】有名な「フェルマーの最終定理」を解くカギになった数学の超難問「谷山・志村予想」を完全に証明したと、米国とフランスの共同研究チームが８日、明らかにした。チームの一員で、仏国立科学研究センターのクリストフ・ブルイユ研究員（３２）は朝日新聞の取材に「証明は終わっており、米数学会誌への論文掲載も決まっている」と話した。
谷山・志村予想は、東京大の谷山豊・助教授（故人）と米プリンストン大の志村五郎名誉教授が１９５０年代半ばから６０年代にかけて提示した。「だ円曲線」と呼ばれる曲線の仲間はすべて、数学的に極めて美しい「モジュラー形式」に支配されるという内容だ。予想が提示されて以来、新しい数の理論が生まれ、素粒子論や暗号理論に影響を与えた。
数学者を３５０年余りも悩ませてきた「フェルマーの最終定理」は９５年、米プリンストン大のアンドリュー・ワイルズ教授によって証明された。このとき、谷山・志村予想の一部は証明された。
今回の研究チームはブルイユ研究員、米ハーバード大のリチャード・テーラー教授ら４人。予想の中でワイルズ教授が証明し残した部分をすべて解いたという。
現行の楕円理論利用の暗号はどうなるのでしょうか？
0154名無しさん
02/08/20 12:48ID:???計算屋は、その時復号できなければそれでいい、今解けないんだからそれでいいだろ、
って考えが多いね。
システム屋は、システムが将来まで使用可能かどうかという点で評価するから、
今は見つかっていない解法や脆弱性、計算以外による復号方法の漏洩の可能性を考慮して、
暗号化を補助的なものとしてしか考えないのが一般的。少なくとも、「絶対他者には復号不能」
としてはシステムを売り込まない。
俺は計算屋のいう指数オーダで計算量が爆発的に増えるから安全というのは詭弁だと
考えている。それが、最大値を意図するか、解読までの期待値を意図するかは人によるが、
最短時間で解析されてしまう可能性を考慮していないヤツが多すぎ。
>今解けないんだからそれでいいだろ
暗号を知ってる人間で、そんなことを考える人はみたことないような。
>少なくとも、「絶対他者には復号不能」 としてはシステムを売り込まない。
だれも、（暗号を組み込んだ）システムを売り込む話はしてないと思うけど。
暗号の（計算上の）強度の話をしているだけで。
>俺は計算屋のいう指数オーダで計算量が爆発的に増えるから安全というのは詭弁
では、何を根拠に、暗号の理論的な安全性を求ようとしてますか？
結局は、（暗号の理論的な安全性は）
・ロジックに脆弱性がないかの検証
・解読に必要な計算量
の２つが大きな指標となるんでないの？
0156ルーター＠通信技術板
02/08/20 23:40ID:???>だれも、（暗号を組み込んだ）システムを売り込む話はしてないと思うけど。
ここは通信技術板。
暗号そのもの話は数学板でも情シス板でも行ってやってくれたまえ。
0157anonymous
02/08/20 23:43ID:ntjEGwsjたとえばどんなのがありますか? > 絶対破れない暗号
0158名無しさん
02/08/20 23:45ID:???簡単なこと。
絶対に安全な暗号は存在し得ない。
それだけ。
システムの話はしていないというなら、話はここで終わり。
ワンタイムパッドとか量子暗号とかでしょ？
>ここは通信技術板。
いまさら、このスレッドでそんな原則持ち出しても全く説得力ない。
（一連の話の論点・流れが見えてないんじゃ？）
このスレッド自体を移動しろって話ならまだわかるが。
0162ルーター＠通信技術板
02/08/21 00:52ID:???板違いならば移動するのが当然だと思うが。
0163ルーター＠通信技術板
02/08/21 00:54ID:???補足。
一連の流れなんて見てはいない。状況から客観的に板違いであることを指摘したまで。
「理論上」破れないってのを挙げただけでしょ？
なにが不足なのかな？
>>152の
>と思ってるなら考え直した方がいいぞ。理論上絶対破れない暗号方式
>があるんだからさ。
って話への質問なんだから。
実装やシステムの話じゃなくて、
理論上（つまり計算的に）破れないってのは理解できてますか？
復号できる以上、少なくとも１つ以上の解が必ず存在する。
なので理論上は絶対に解読可能。暗号を扱っているならこんなの当たり前のこと。
>実用上破られない、ということ。
それも間違い。
「今の時点では」、実用上破られない、ということ。
実用ではないなら、確率的には解読の１回目試行で解が得られる可能性もあるわけだ。
それは、破れない、とはいわない。
0170
02/08/21 21:34ID:b/4brW6H鍵を+1づつクラックしてるからでは・・・
鍵生成アルゴリズムを煮詰めれば以外といけるのかも
あほらし。
暗号理論、勉強しなおせ。
ワンタイムパッドが計算的に破れないことは、大昔に数学的に証明済みだ。
暗号学の初歩の初歩だぞ。
アフォ？
計算的に破れない＝解読できない、って理解している？
キミが言っているのは逆算ができないってことだろ。
逆算しないで破るもっとも簡単な方法は総当り。解読できる以上、絶対にいつかは解が
得られる。
0174
02/08/21 22:01ID:b/4brW6H鍵が解読された場合に次回生成する鍵では解読した鍵で解読で
きないようにする。という設定があるんですけど・・・
ちなみにこの設定をオンにすると鍵の生成が遅くなります。
多分これってIKEで交換した鍵の寿命がきた時、次の鍵を生成する
ときのオプションだと思うんですけど、と言うことは普通に鍵を
生成した時は何らかの規則性があるってことですよね？
0175168
02/08/21 22:05ID:???実用上問題ない、だったな。それくらいは見逃してよ。
>>171
コストを度外視って書いたの見えなかったか？
それともコスト＝費用とでも思ったか？
171は相手にしないほうがいいよ。
大方暗号は絶対安全と信じ込まされ布教しないといられなくなっている暗号信者か、
大学なんかで少し暗号理論を聞きかじっただけの理屈だけ知ったガキだろう。
この業界では、暗号は「解読可能」前提が常識ということもしらんようだからな。
ワンタイム・パッドの場合、鍵は常にメッセージ文と同じ長さ。
それを総当りするということが、何を意味してるか、その弱い頭で理解してもらえますか？
アホを相手にすると疲れる。
ちっとは自分で調べろ。
相手にするのもばかばかしいが、所詮有限長。
所詮有限長？
なんでわかんないかな？
鍵長の問題じゃねーの。
ワンタイムパッドは、
鍵長＝メッセージ文が1バイトの時ですら、破れないの。
1バイトの暗号文があったとしても、
総当り＝0-255までのすべてが平等な候補になってしまうの。
２バイトの暗号だったら 0-65535 までのすべてが・・・
以下繰り返し。
わかる？
そうか、おまえは通信技術を知らないから、復号された解の候補の中から正しい解を選択する
手法をしらないのか。
そうか、おまえは暗号理論を知らないから、復号された解の候補の中から正しい解を選択することが
不可能と数学的に証明されていることを、しらないのか。
0182
02/08/21 22:26ID:b/4brW6H暗号解読って普通は平文電文攻撃でないの？
数学フェチの暗号マニアによれば、不可能らしいな。
所詮計算しかしない、ランダムな数列がお友達のヤツらしい、アフォらしい回答だけどな。
0186
02/08/21 22:33ID:b/4brW6H平文電文攻撃って暗号の専門化なら分からない？
大丈夫？
0187168
02/08/21 22:34ID:???もっとも量子暗号も実現していればまた話は違うが、
結局繰り返しなんだよな〜
実用上問題ないとまで言ってるのに
なんで不可能にこだわるかな〜
いま必死になって調べています(w
すまん、よく読んでなかった。
ワンタイムパッドは、たった一度で鍵を使い捨てってのが前提でかつ、
アルゴリズムもないから、普通の解読に使われる平分攻撃の類は
一切意味をなさないよ。
調べ終わったようだな。
その割には当たり前のことを書いただけの内容のないレスだが。
0191
02/08/21 22:48ID:b/4brW6Hおいおいまた自分で墓穴掘ったか？
おれはしらね〜ぞ
0193
02/08/21 22:50ID:b/4brW6Hわりいな
俺はもう寝る
そういや、いつのまにか「ワンタイムパッド」万歳、他はしらねーなキャラになっているね。
これは189に対する質問ね。
0196
02/08/21 22:56ID:b/4brW6HYes
どっかの営業だろ
ごくろう(ｗ
・ワンタイムパッドは最強、それ以外はダメダメ。
・でも、ワンタイムパッドといえども平分攻撃で解読自体は可能。
・しかし、求めた解は使い回しが効かないので、毎回莫大な計算量が必要。
ということで、結論は、理論上解けない暗号はない。でも実用上は問題ないでしょ、
ってことですな。
訂正。
調べに行ったまま戻ってこないので、結論をまとめておこうか。
・ワンタイムパッドは最強、それ以外はダメダメ。
・でも、ワンタイムパッドといえども平分攻撃で解読自体は可能。
・しかし、求めた解は使い回しが効かないので、毎回莫大な計算量が必要。
ということで、結論は、理論上解けない暗号はない。でも今の技術から進歩しない
という前提において実用上は問題ないでしょ、 ってことですな。
0199168
02/08/21 23:04ID:???http://www.hotwired.co.jp/news/news/technology/story/1120.html
たしかに、平分攻撃はしらんよ。
教えてくれ。
平文攻撃なら知ってるけど。
>取り決められるのか知っている？
戦前から存在してる方法だから、いろんなやり方があったのでは？
0204
02/08/22 07:31ID:ksYyX2Gtぶぁかはこれでも読め
http://software.fujitsu.com/jp/linux/information/glossary/security.html
乱数表の交換のことをいってる？
0206anonymous@ p29216-adsao10hon-acca.tokyo.ocn.ne.jp
02/08/23 19:56ID:E3KpxVAfどんな手順で暗号かけたって復号できるしかけなの、
復号できないのが暗号なワケ...
0207anonymous@ p28167-adsao10hon-acca.tokyo.ocn.ne.jp
02/08/23 20:08ID:HRjOmr3F0208
02/08/23 20:09ID:HRjOmr3F0209anonymous@ p28167-adsao10hon-acca.tokyo.ocn.ne.jp
02/08/23 20:09ID:HRjOmr3F0210anonymous
02/08/23 21:54ID:zcRLMnGO鍵を知らない者にとっては
全く意味のない乱数列から意味を取り出すことと等価なんですよ。
たとえば、16 オクテットからなる暗号
「1b5dc0a7eb2383dac934c783d032dc32」を総当りで解読するとしましょう。
鍵長=メッセージ長さなので、鍵も16オクテットです。
「00000000000000000000000000000000」から
「FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF」まで
試行することになります。
しかし、試す鍵次第でこの暗号は
「９月11日に決行！」とも
「広島・長崎：８月」とも復号できることに注意してください。
結局、鍵を知っている者だけが送信者の意図する復号が可能です。
これは、端的には「鍵長=メッセージ長」という事実に
起因する特徴です。
(逆にDESやAESのような「鍵長 < メッセージ長」な
暗号の場合はどうなるか考えてみてください。)
というわけで、ワンタイムパッド暗号の前提、つまり、
送信者と受信者が同一の鍵(真の乱数である必要がある)を安全に
共有しており、かつ同じ鍵が2度と使われない、という前提が
本当に厳密に成り立つならば(これが難しいのはご承知の通り)、
ワンタイムパッド暗号の解読は不可能です。
で、量子暗号の理論によれば、
上記の前提を実現できるということに一応なってます。
ひまだねえ
現場のエンジニアに言わせてもらうと、
インターネット上での盗聴の可能性の低さと確実性の低さを考えれば
軍事機密でもない限り、暗号なんて"そう簡単に解読できない"で十分
それより高速化しろやってのが本音
#暗号そのものについて語りたいなら理系学術系の板に逝けや
まさにそのとおり。
でも、>>177 >>179 にほぼ同様の説明が書いてあっても、
それが理解できない田分け衆がここには沢山いるみたいだし、
この板は放置したほうが賢明かも。
>>211
もともと軍事用だから > ワンタイムパッド
>共有しており、かつ同じ鍵が2度と使われない、という前提が
>本当に厳密に成り立つならば(これが難しいのはご承知の通り)、
>ワンタイムパッド暗号の解読は不可能です。
これ実現するのは難しいよね？
暗号技術そのものより鍵生成と交換がかえって難しくなってくる・・・
真のランダムの高速生成はノイズダイオードとか使って何とかできるとして
鍵の交換はやっぱり手渡し？
0214210
02/08/23 22:24ID:???今週はラック実装と設定投入ばかりやってました。腕が痛い。
>>211 は速度の問題を指摘するけど、だからといって
速くするために弱くなりますた、じゃイヤでしょ?
速度と強度は表裏一体なわけだし。
本当に「そう簡単に解読できない」かどうかは自分で判断するしかない。
実際WEPみたいな落とし穴もちょくちょくあるし。
暗号の基礎くらいは現場も知っておくべき時代に
なってきたと思うんだけどねえ。理系学術だけのもんじゃないと思う。
0215電鈴さん@CFB
02/08/23 22:25ID:???「総当たりすれば、鍵が見つかるはず」
暗号交差点は、いつもすれ違うばかりの悲しい場所。
"鍵が見つかるバーナム"は、既にバーナムとは呼べないと思うのですが。．．．．．
盗聴はハードウェアにバックドアで可能です。
まあ、できる人はかなり限定されますが・・・
0217NW板で初実況スレ？？
02/09/08 21:32ID:???0218＿
02/09/08 21:35ID:???この人の解説によれば、つまりはMicrosoftのストリームング暗号技術は最強ということ？
http://www.spinnaker.com/crypt/drm/freeme/
このMSの暗号技術はXPのアクティベーションの基本になっている？？
この人の作ったプログラムを使えば、MSの暗号技術で暗号化された音楽ファイルを解読して元ファイルをとりだせると書いています。
ただし、とりだすためには復号化キーの入手が不可欠とあり、この点では完全に破ったとはいえませんが、作者は仕組みはわかったので、
同じく公開しているソースコードを参考にすればさらに強力な暗号化解除が可能となるであろうと書いています。
0222あぼーん
NGNG0223山崎渉
03/01/16 04:06ID:???0224
03/02/28 09:53ID:7h8PY4Ru0225山崎渉
03/03/13 17:10ID:???0226anonymous@
03/03/25 10:44ID:umOgvFw9DESは22時間弱らしいけど3DESは破れそうにないな
やはり１発で256bitとか比較的長い鍵長をサポートする暗号ってのは
以外と破りやすいのかもな
だから、ある意味政治的に利用されちゃうのよ。
相手に無実の罪を着せたい場合、
「通信を傍受し、暗号を解読した結果、これこれこういうことだった」みたいな。
0228anonymous@
03/03/27 08:58ID:???↓とか
http://www.mainichi.co.jp/digital/netfile/archive/200106/27-2.html
http://www.mainichi.co.jp/digital/network/archive/200106/27/9.html
↓なんか面白そうですよね
http://www.ipa.go.jp/security/fy10/contents/crypto/report/Block-Ciphers.htm
512GByteのテーブルとハードウェアアクセラレータがあれば小一時間
512GByteクラスのメモリなら簡単に構築できそうだし
もう>>210の言ってる事は古すぎ
あのさあ・・・平文を判断するのは人間でしょ。
>>210の言ってることの意味ほんとにわかってんの？
>>227の言ってるOTPの政治利用の意味も理解できてないでしょ。
文章としておかしくない平文が複数取り出せるときに
どれが真かをどうやって判断するの？
0230anonymous@
03/03/27 20:00ID:???特にヘッダとかで引っ掛ける。常識だろ？
0231anonymous@
03/03/27 20:12ID:???OTP暗号とかじゃなくてDESの話な
>>210はDESのことなんかぜんぜん触れてないからさ。
0233anonymous@
03/03/29 07:56ID:???つまらん
0234山崎渉
03/04/17 12:10ID:???0235あぼーん
NGNG0236へたれ
03/04/25 01:40ID:???IP-VPNのアプライアン素とかよくありますけど。
0238へたれ
03/04/26 21:19ID:???3DESすごいじゃん。
0239anonymous@ S-RIKUHO.scn2.canet.ne.jp
03/04/27 12:24ID:0Q6E9+o30240強電屋ザック
03/04/27 20:39ID:???本日、仕事先の、ある生産工場で誤ってランケーブル（三菱のEC-06D-A）
を切断してしまいました・・・。
LANとはいえ古い無線LAN仕様の同軸ケーブルなので。
直ジョイントが手元になかったから、そのまま「ひねり」でジョイント
しておきました・・・。
今のところ苦情は来ていませんが直ジョイントが届くまでの数日間
なにか起こらないかと思うと気が気で夜も眠れません・・・。
どなたか同軸ケーブルに詳しい方おられたら６Dケーブルでも
「ひねり接続」で問題無いのかどうか知ってらっしゃったら教えて下さい
0241
03/04/28 05:28ID:QUhe0VtF0242.ななしさん
03/04/29 00:21ID:???0243anonymous
03/04/29 00:33ID:???http://www.ipa.go.jp/security/enc/CRYPTREC/fy15/cryptrec20030425_spec01.html
0244anonymous@ tcatgi030220.adsl.ppp.infoweb.ne.jp
03/05/03 14:41ID:LRL7i3p9複合化成功の保証をすること自体がセキュリティホール。
よって、多重に暗号化しておけば解読は不可能。
0246IPa
03/05/04 00:45ID:???暗証番号、というか、パスフレーズは、
公開鍵暗号の秘密鍵を守るためのものだけで、公には流れることはない。
まさかおまえら、それらをネットに流すということなのか？
0247ほげ
03/05/04 12:27ID:???>244は
1) 非対称鍵でも対称鍵でもとにかく鍵があること自体がセキュリティホール
2) だがその鍵自体を暗号化すると問題なし
っていってるのでは？
で、吾輩はそんなこたあないでしょ、と言ってるつもり。
0248あぼーん
NGNG0249あぼーん
NGNG0250(・∀・)ﾆﾔﾆﾔ
03/07/10 00:24ID:???0251anonymous@ p1245-ipbf02matsue.shimane.ocn.ne.jp
03/07/10 11:00ID:???0252anonymous@ p1245-ipbf02matsue.shimane.ocn.ne.jp
03/07/10 11:02ID:???>>250出てたのね
■ このスレッドは過去ログ倉庫に格納されています