暗号技術は変わるのか？
■ このスレッドは過去ログ倉庫に格納されています
朝日com２００１／２／９朝刊より
■数学の超難問「谷山・志村予想」を米仏チーム完全証明か
【パリ８日＝大野博人】有名な「フェルマーの最終定理」を解くカギになった数学の超難問「谷山・志村予想」を完全に証明したと、米国とフランスの共同研究チームが８日、明らかにした。チームの一員で、仏国立科学研究センターのクリストフ・ブルイユ研究員（３２）は朝日新聞の取材に「証明は終わっており、米数学会誌への論文掲載も決まっている」と話した。
谷山・志村予想は、東京大の谷山豊・助教授（故人）と米プリンストン大の志村五郎名誉教授が１９５０年代半ばから６０年代にかけて提示した。「だ円曲線」と呼ばれる曲線の仲間はすべて、数学的に極めて美しい「モジュラー形式」に支配されるという内容だ。予想が提示されて以来、新しい数の理論が生まれ、素粒子論や暗号理論に影響を与えた。
数学者を３５０年余りも悩ませてきた「フェルマーの最終定理」は９５年、米プリンストン大のアンドリュー・ワイルズ教授によって証明された。このとき、谷山・志村予想の一部は証明された。
今回の研究チームはブルイユ研究員、米ハーバード大のリチャード・テーラー教授ら４人。予想の中でワイルズ教授が証明し残した部分をすべて解いたという。
現行の楕円理論利用の暗号はどうなるのでしょうか？
ワンタイムパッドで正規のホストで復号に使用される解がどういう風に
取り決められるのか知っている？ >>191
そういや、いつのまにか「ワンタイムパッド」万歳、他はしらねーなキャラになっているね。
>>194
Yes
どっかの営業だろ
ごくろう(ｗ
調べに行ったまま戻ってこないので、結論をまとめておこうか。
・ワンタイムパッドは最強、それ以外はダメダメ。
・でも、ワンタイムパッドといえども平分攻撃で解読自体は可能。
・しかし、求めた解は使い回しが効かないので、毎回莫大な計算量が必要。
ということで、結論は、理論上解けない暗号はない。でも実用上は問題ないでしょ、
ってことですな。 >>197
訂正。
調べに行ったまま戻ってこないので、結論をまとめておこうか。
・ワンタイムパッドは最強、それ以外はダメダメ。
・でも、ワンタイムパッドといえども平分攻撃で解読自体は可能。
・しかし、求めた解は使い回しが効かないので、毎回莫大な計算量が必要。
ということで、結論は、理論上解けない暗号はない。でも今の技術から進歩しない
という前提において実用上は問題ないでしょ、 ってことですな。 >>195
ゴメン、俺には意味不明です。
ワンタイムパッドが攻撃可能って論文があるなら教えて。
あるわけねーと思うけど。
>>197
平文攻撃できねーってば。
しつこいな。 >>200
なんだやっぱ平分攻撃がわかっていないのか。 >>201
たしかに、平分攻撃はしらんよ。
教えてくれ。
平文攻撃なら知ってるけど。 >ワンタイムパッドで正規のホストで復号に使用される解がどういう風に
>取り決められるのか知っている？
戦前から存在してる方法だから、いろんなやり方があったのでは？ あのな～暗号って復号できるから暗号なの、
どんな手順で暗号かけたって復号できるしかけなの、
復号できないのが暗号なワケ...
ワンタイムパッド暗号(バーナム暗号とも呼ばれますな)を解読することは、
鍵を知らない者にとっては
全く意味のない乱数列から意味を取り出すことと等価なんですよ。
たとえば、16 オクテットからなる暗号
「1b5dc0a7eb2383dac934c783d032dc32」を総当りで解読するとしましょう。
鍵長=メッセージ長さなので、鍵も16オクテットです。
「00000000000000000000000000000000」から
「FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF」まで
試行することになります。
しかし、試す鍵次第でこの暗号は
「９月11日に決行！」とも
「広島・長崎：８月」とも復号できることに注意してください。
結局、鍵を知っている者だけが送信者の意図する復号が可能です。
これは、端的には「鍵長=メッセージ長」という事実に
起因する特徴です。
(逆にDESやAESのような「鍵長 < メッセージ長」な
暗号の場合はどうなるか考えてみてください。)
というわけで、ワンタイムパッド暗号の前提、つまり、
送信者と受信者が同一の鍵(真の乱数である必要がある)を安全に
共有しており、かつ同じ鍵が2度と使われない、という前提が
本当に厳密に成り立つならば(これが難しいのはご承知の通り)、
ワンタイムパッド暗号の解読は不可能です。
で、量子暗号の理論によれば、
上記の前提を実現できるということに一応なってます。 まだやってのかよ？
ひまだねえ
現場のエンジニアに言わせてもらうと、
インターネット上での盗聴の可能性の低さと確実性の低さを考えれば
軍事機密でもない限り、暗号なんて"そう簡単に解読できない"で十分
それより高速化しろやってのが本音
#暗号そのものについて語りたいなら理系学術系の板に逝けや >>210
まさにそのとおり。
でも、>>177 >>179 にほぼ同様の説明が書いてあっても、
それが理解できない田分け衆がここには沢山いるみたいだし、
この板は放置したほうが賢明かも。
>>211
もともと軍事用だから > ワンタイムパッド >送信者と受信者が同一の鍵(真の乱数である必要がある)を安全に
>共有しており、かつ同じ鍵が2度と使われない、という前提が
>本当に厳密に成り立つならば(これが難しいのはご承知の通り)、
>ワンタイムパッド暗号の解読は不可能です。
これ実現するのは難しいよね？
暗号技術そのものより鍵生成と交換がかえって難しくなってくる・・・
真のランダムの高速生成はノイズダイオードとか使って何とかできるとして
鍵の交換はやっぱり手渡し？ 俺も一応現場のエンヂニヤだよ。
今週はラック実装と設定投入ばかりやってました。腕が痛い。
>>211 は速度の問題を指摘するけど、だからといって
速くするために弱くなりますた、じゃイヤでしょ?
速度と強度は表裏一体なわけだし。
本当に「そう簡単に解読できない」かどうかは自分で判断するしかない。
実際WEPみたいな落とし穴もちょくちょくあるし。
暗号の基礎くらいは現場も知っておくべき時代に
なってきたと思うんだけどねえ。理系学術だけのもんじゃないと思う。 「可能性は、ゼロに近い」
「総当たりすれば、鍵が見つかるはず」
暗号交差点は、いつもすれ違うばかりの悲しい場所。
"鍵が見つかるバーナム"は、既にバーナムとは呼べないと思うのですが。．．．．． >>211
盗聴はハードウェアにバックドアで可能です。
まあ、できる人はかなり限定されますが・・・ 67 ：WindowsMeidaRightsManager最強？ [mailto:]：02/09/03 15:49 ID:???
この人の解説によれば、つまりはMicrosoftのストリームング暗号技術は最強ということ？
http://www.spinnaker.com/crypt/drm/freeme/
このMSの暗号技術はXPのアクティベーションの基本になっている？？ リンク先の Technical ってドキュメントをよく読んでください。
この人の作ったプログラムを使えば、MSの暗号技術で暗号化された音楽ファイルを解読して元ファイルをとりだせると書いています。
ただし、とりだすためには復号化キーの入手が不可欠とあり、この点では完全に破ったとはいえませんが、作者は仕組みはわかったので、
同じく公開しているソースコードを参考にすればさらに強力な暗号化解除が可能となるであろうと書いています。 AESとかSerpentは破れるみたいだね
DESは22時間弱らしいけど3DESは破れそうにないな
やはり１発で256bitとか比較的長い鍵長をサポートする暗号ってのは
以外と破りやすいのかもな >>210
だから、ある意味政治的に利用されちゃうのよ。
相手に無実の罪を着せたい場合、
「通信を傍受し、暗号を解読した結果、これこれこういうことだった」みたいな。
>>228
あのさあ・・・平文を判断するのは人間でしょ。
>>210の言ってることの意味ほんとにわかってんの？
>>227の言ってるOTPの政治利用の意味も理解できてないでしょ。
文章としておかしくない平文が複数取り出せるときに
どれが真かをどうやって判断するの？ あと、書くの忘れたけど
OTP暗号とかじゃなくてDESの話な
OTPのことかと思ったよ。
>>210はDESのことなんかぜんぜん触れてないからさ。 あの、「実用上」3DESって破られたことあるんですか？
IP-VPNのアプライアン素とかよくありますけど。 ＞236
ない。DESなら24時間以内に解けるけど。 私、電気屋を生業にしている名も無い一庶民なのですが。
本日、仕事先の、ある生産工場で誤ってランケーブル（三菱のEC-06D-A）
を切断してしまいました・・・。
LANとはいえ古い無線LAN仕様の同軸ケーブルなので。
直ジョイントが手元になかったから、そのまま「ひねり」でジョイント
しておきました・・・。
今のところ苦情は来ていませんが直ジョイントが届くまでの数日間
なにか起こらないかと思うと気が気で夜も眠れません・・・。
どなたか同軸ケーブルに詳しい方おられたら６Dケーブルでも
「ひねり接続」で問題無いのかどうか知ってらっしゃったら教えて下さい どうしてこのｽﾚでその質問なのか激しく気になるんですが。 暗証番号を知っている前提があれば、
複合化成功の保証をすること自体がセキュリティホール。
よって、多重に暗号化しておけば解読は不可能。
>>244
その論理で行くとその多重の暗証番号はセキュリティホールにならないんでしょうか？ >>244-245
暗証番号、というか、パスフレーズは、
公開鍵暗号の秘密鍵を守るためのものだけで、公には流れることはない。
まさかおまえら、それらをネットに流すということなのか？ >>246
>244は
1) 非対称鍵でも対称鍵でもとにかく鍵があること自体がセキュリティホール
2) だがその鍵自体を暗号化すると問題なし
っていってるのでは？
で、吾輩はそんなこたあないでしょ、と言ってるつもり。 ∧＿∧ ∧＿∧
ﾋﾟｭ.ｰ （ ・３・） ( ＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
＝〔~∪￣￣￣∪￣￣〕
＝ ◎――――――◎ 山崎渉&ぼるじょあ >250
あの話は技術的な話としてはレベル低かったね
とくに作成中の会話はがっかりだった。
もうすこしなんとかしてほしかったな～
ところで最近のゴルゴ13、あんま面白くないね 暗号技術も使い分けが必要なんでしょうが、
Ｃ４テクノロジーのカオス暗号は「軽量」「解読不能」を売りにしてる
ようですけど、 業界の目からはどう見られているのでしょうか。
ストリーミング処理では、先端とか言ってますが？
コンペティターは何処になりますか？
トピックからずれるかも知れませんが、「(株)国際情報科学研究所」て今どう
なっているんでしょう？ Ｃ４テクノロジーとの関係とかご存知ですか？
初心者・暗号フリーク 暗号技術も使い分けが必要なんでしょうが、
Ｃ４テクノロジーのカオス暗号は「軽量」「解読不能」を売りにしてる
ようですけど、 業界の目からはどう見られているのでしょうか。
ストリーミング処理では、先端とか言ってますが？
コンペティターは何処になりますか？
トピックからずれるかも知れませんが、「(株)国際情報科学研究所」て今どう
なっているんでしょう？ Ｃ４テクノロジーとの関係とかご存知ですか？
初心者・暗号フリーク どなたか、SFTPプロトコルについてわかりやすく説明しているサイトを教えていただけないでしょうか。
Googleで探しても見つけられません。そもそもアクティブモードとかパッシブモードとか、そういうものがあるのか、とかよくわからないんです。。。
PGPは時代遅れなわけですが、これからは何がメール暗号の主流になるのでしょうか？ あのぉ。。。。。。。。。。。。
横レスですが、この分野で就職しようと思えば一体どうすればいいのでしょうか？
この春から宮廷理学部数学科の楕円曲線暗号と離散対数問題の修士過程に行きます。 SSL、IPsecもデータを暗号化する技術との事ですが、
単純にWEBのみを閲覧したいという場合、
HTTPSを用いた場合と、IPsecでVPNはってHTTPでやり取りするのでは、
どちらがより安全といえるのでしょうか？
悪いがキミには質問する前に勉強することがあると思う。 >>267
あと何個たどればゴールに着きますか?
無限ループじゃないですよね＾＾ >>267
これ追ってる香具師、あと203スレあるからな。 ＿＿＿
,.ｒ<弌ヾヾヾヾヾヾ｀ﾄ`､-､__
／-ニﾆﾍヾヾヾヾヾヾヾヾヾヾ｀ｰ-､
./ｰ二㌃ ｀ﾞ `ﾞ ﾞ｀ヾヾヾヾヾヾヾヾ､ｼﾅヘ
仁一彡 ﾞ､ヾ､ヾヾ ﾞﾍイ〃メ入
f‐ﾆ=ﾂ ,.' - ､ __ ﾁ彡ニ┤
!彡ﾆヽ ｀ ｰ -- 二 電電-- 三ニ-｝
V;〃ﾗ /〃ﾆｰ ￣ ﾒ二ーｦ
ﾊﾃj ,. ﾆ､ ､ ､tﾍヾｉ､ ヾミﾆソ
.l. ﾚ < (・) > .; .;:' ,.= ､ lﾐ,‐ｦ
! l 、 ￣ ,! .i < (・) > ﾚ' ﾉ
l ﾄ 、 ｀ '"´ ,! l ､ ￣ , : ,j
`1ﾞヽ ,! l ｀ ´ ,.ｲ ,/
l '; ,.:' (´,､ ,. ヽヾ ,.:' /` NTTは盗聴などしていません。盗聴被害者は皆、精神病です。
.| ; ,:' ｀ ´ ′ヽ ,.' /
! ; ,.' _,,,＿ __ ; ;' /
', ﾞ､"ｰ-ニニニ=ヽ ,.' /
ヽヾ ｀ー--'''ｰ-一''′ ／
｀ヽ､ ､ ＿ノ／
｀ ー--一''''"´
質問します
スペクトラム拡散みたいなイメージで暗号化する方法ってあるの？
似たようなイメージという意味です
ｇｇるんで名前だけでも・・・。 頑健さ最強は乱数表だろ。未来永劫これ以上に頑健なものはない。
唯一量子暗号が同格になれるだけ。 一昨日から↓の本を読んで「暗号おもしれー」となっている大学工学部三年生にオススメの暗号理論の本を教えて頂きたいです。
概論的な本よりは数学的～実用上の暗号論的な本が嬉しいです。
http://www.amazon.co.jp/dp/4105393022/ 「解読不能は数学的に証明済み」、RSAを超える新暗号方式とは
ttp://www.atmarkit.co.jp/news/200804/11/cab.html ■ このスレッドは過去ログ倉庫に格納されています
