未来の暗号技術
■ このスレッドは過去ログ倉庫に格納されています
0001オーバーテクナナシー
03/11/28 21:11ID:6uceAzK+最先端や未来の暗号技術について語ってください。
0002オーバーテクナナシー
03/11/28 21:17ID:7T6zVqkr0003オーバーテクナナシー
03/11/28 22:59ID:QiXswbRk0004オーバーテクナナシー
03/11/28 23:09ID:tWQZzI9G0005オーバーテクナナシー
03/11/28 23:46ID:tvdACn/U完全に一方通行の関数ってのが発見されたら、最強の暗号になるんでしょうね。
ゴルゴ１３でそういうストーリーがあったような。
量子暗号VS量子コンピュータの話は私も良くわかんない。最近の科学解説本には
よくでてるけど。
0006オーバーテクナナシー
03/11/28 23:59ID:tWQZzI9G盗聴されたのが分かる、ってだけじゃなかったか？
0007オーバーテクナナシー
03/11/29 01:01ID:uetABlGY完全に一方通行なら、どうやって復号するんだよ。
0008オーバーテクナナシー
03/11/29 08:01ID:RLlS5+qsそれを追うようにして発達していく。
そしてまた解読されないように暗号技術を発達させ、
またそれを追って解読技術も発達していく。
以下無限ループ。
0009オーバーテクナナシー
03/11/29 08:26ID:j9GvJ/Kw0010オーバーテクナナシー
03/11/29 08:48ID:j9GvJ/Kw量子暗号はEPRペアと暗号の両方奪われない限り盗聴されない。
暗号の解読はどこか１箇所でしか行えない。
0011オーバーテクナナシー
03/11/29 10:36ID:V6jhaSM5もう世界のどこにも残っちゃいないか。
うちの田舎のじいちゃんばあちゃん世代が使ってる
言語は他県人には解読困難ですが
0012オーバーテクナナシー
03/11/29 11:16ID:eXQ75vrB暗号代わりに使っていたと聞きましたが。
いっそ、自然言語をそのまま暗号のように使ってしまったらどうか。
0013オーバーテクナナシー
03/11/29 11:31ID:pobwnPuz既存の言語は暗号にならないと思われる。
0014オーバーテクナナシー
03/11/29 11:38ID:eXQ75vrB0015オーバーテクナナシー
03/11/29 13:49ID:trOsFwL5やっぱり、量子暗号といえども、盗むことは出来るのね。
まぁ、盗まれたのがわかるって点が便利そうではあるけど。
0016オーバーテクナナシー
03/11/29 16:19ID:YLdRgbJGあるところで開発された暗号技術を使うって事は
少なくともそこには通信内容が筒抜けになってる
ような気がするんですけど。
0017オーバーテクナナシー
03/11/29 18:42ID:j9GvJ/Kw＞暗号技術ってどこが研究開発しているのですか。
各国の軍隊、情報技術の大学・研究機関・企業など
＞少なくともそこには通信内容が筒抜けになってる
使う方も暗号の仕組みを理解しているので問題ない。
現在の暗号の場合、キーを設定するので、キーを
暴かないと解読できない。
0018オーバーテクナナシー
03/11/29 20:11ID:f2hpEYPf＞因数分解がとっても難しい
素因数分解じゃなかったっけ？
0019オーバーテクナナシー
03/11/29 22:46ID:lu/jvv0E見た目で暗号だとわからないように隠蔽する技術が必要でしょ。
JPG画像の中に隠すとかいろいろ出だしてるんでしょ?
結局、解けない暗号は無いわけで、そしたらその一歩前、暗号だって
わからないようにする技術のほうが発達するでしょう。
0020オーバーテクナナシー
03/11/30 01:32ID:tUig6gChその文章・・・・暗号じゃないだろうな？
0021オーバーテクナナシー
03/11/30 01:54ID:wG7Raxlnここまで読んで見て思ったんだけどよ
のらりくらりと質問はｽﾙｰして、ﾚｽしたと思えば
すべて罵倒煽りで埋め尽された駄文じゃねーか。
レスしても無駄なんだよ。
おまえら、よく考えてみろ。
もしもの話だが、見知らぬ香具師に街中で突然
氏ねよ 等と、罵倒されたらどぅする？
ロクでもﾈｰｺﾄには係りたく無いだろ？
いまがまさに、その状況だ。っつー訳で放置汁！
ねこ大好き
0022オーバーテクナナシー
03/11/30 02:29ID:RRR0duSGねこ大好きってのは無理ありすぎ。
で、量子な暗号もいいけどさ、結局のところ十分に準備された暗号なんて相手以外に解読できないモンであって。
単純に、「花の色は移りにけりな…」が腹減った、ということを意味するように一意に定めておいて、ほかにも同じようにしておけば、辞書さえ奪われなければ誰にも解読できない。
解読しても花の色…ってんじゃ、わかりようがないでしょ。そういうの、使いづらいからやらないけど。
0024オーバーテクナナシー
03/11/30 10:23ID:kpkFT0tY伴うんじゃないのかな。
0025オーバーテクナナシー
03/11/30 11:54ID:Ex31kbmjまあ、二重に暗号をかければそれだけ安全性もますだろうし。
間違った方法で解読したら、意味は通ってそうだけど本来の意味からは
かけ離れたデータが現れるとか、まったくでたらめなデータを紛れさせて
それを取り除くのに別のキーが必要になるとか、
そんなことはできないかな？
0026オーバーテクナナシー
03/11/30 12:09ID:RRR0duSGそ。だから使いづらいの。でも、古典的で破れない方法だよ。
>>22
だから、全然違うんだってばさ。
そっちは正しく解読できれば意味そのものが書いてあるテキスト。
辞書方式は渡されるテキストそのものにはなんら有意な意味が記載されていない、たんなるインデックス情報。
わかる？
0027オーバーテクナナシー
03/11/30 15:11ID:1+VspA4h単語や文節単位でスクランブルをかけるか、文字単位でスクランブルをかけるか
の違いですか。
あまり同じ表現が繰り返されると、統計データから推定されちゃうんじゃない？
0028オーバーテクナナシー
03/11/30 17:13ID:7CU+/sKF日本語の暗号（スクランブルをかけたもの）
の内容を統計データから推定するのはかなり大変だと思う。
文字の種類が他の言語と比べてかなり多いから。
平仮名やカタカナだけ推定しても意味を取るのは難しいし、
漢字を統計から推定するのはかなり困難（常用漢字だけで２千文字近く、
熟語の種類となるとその数は膨大）。
高々アルファベットしか使わない言語と比べたら桁違いに安全だと思われる。
0029オーバーテクナナシー
03/11/30 18:02ID:YcC6TcD9公開キー暗号方式。
0030オーバーテクナナシー
03/11/30 23:54ID:GuC5+lmg>単語や文節単位でスクランブルをかけるか、文字単位でスクランブルをかけるか
>の違いですか。
>あまり同じ表現が繰り返されると、統計データから推定されちゃうんじゃない？
だからさ、全然違うってば。
暗号で「いろはにほへと」ってのを、「お芋が焼けたよ。はよ食べおいで」と一意に決めちゃう。
「わかよたれぞ」を「尻にできたおできが痛い」と決めるの。
で、上二つしかこの暗号には種類がないと仮定するでしょ。
わかる？このとき、統計の使える余地はないの。
使いづらいけどとか、古典的…と書いているのはそういうわけ。
昔の人は賢いのよ。
0031オーバーテクナナシー
03/12/01 00:38ID:7d6Z4v6O暗号を必要としなくなります。だからやがて暗号技術は廃れる。
暗号なんて単に愚かな人類向けの必要悪だよ。
量子暗号なんてやる予算があったら、
秘密を必要としない新しい人間と社会のありかたでも模索してくれよ。
0032オーバーテクナナシー
03/12/01 00:42ID:DIKBl7+Uあほくさ。
0033オーバーテクナナシー
03/12/01 10:39ID:8O+Eg25L下手の横好きだけど、なんでこんな面白いこと高校生のときに教えてくれな
かったんだよう。勉強しなかっただけか。
サイモン・シンの『暗号戦争』が最高。エニグマ解読の攻防戦なんざ、結構
手に汗握りますね。
0034オーバーテクナナシー
03/12/01 18:30ID:1uqN16YR議論されてない模様ですが。
誰か画像や映像の暗号化について
語ってくれませんか？
0035オーバーテクナナシー
03/12/01 23:02ID:fUwZ1K5U「うんこ漏れそうでち（≧∀≦）」を「2004年5月13日PM2:00丁度に予定通り作戦決行」
「でちとか使う奴なんか氏ね」を「了解」
とか決めて2chでやり取りしても絶対にばれないよな
0036オーバーテクナナシー
03/12/02 07:38ID:MR5RJt8U文書の暗号化と同じ？
0037オーバーテクナナシー
03/12/02 12:36ID:glqeg98o情報量がやたら大きいだけで同じ。
0038京都府警
03/12/02 13:47ID:Z0pjSF3R0039オーバーテクナナシー
03/12/02 16:52ID:wSnZVmJW量子暗号にしても、>>10で
>量子暗号はEPRペアと暗号の両方奪われない限り盗聴されない
と書いていますが、解読するからには暗号はすでに奪われているわけで、
後はEPRペアを奪えば簡単に破られるんじゃないですか？
暗号については素人なのですが、教えていただけるとうれしいです。
0040オーバーテクナナシー
03/12/02 17:35ID:glqeg98o量子暗号は数学的な暗号とは異なる。量子の特性を利用したものだ。
だから>>3のような発言があるのだろう。
量子力学によると、粒子と粒子を絡ませる事ができる。「絡ませる」というのが
どういう状況かよくしらないが、同じ情報を共有する事らしい。
同じ情報を持った粒子をEPRペアと呼ぶ。
暗号を通信する場合、EPRペアをそれぞれ送信側と受信側が持つ。
EPRペアをＸとＹとし、送りたい情報を持つ粒子Sを用意する。送信側はＸを持ち
ＸとＳを相互作用させる。このとき暗号が出来上がる。ＳとＸはその時の相互作用で
違う粒子に変わってしまう。
その暗号を受信した側は暗号を元にＹに適切な処置を施すとＹはＳに変わる。
こうして受信側から送信側へ情報をもった粒子Ｓを送る事ができる。
Ｙを複製する事はできないのでＳは最高１箇所でしか再現できない。
004139
03/12/02 18:19ID:q0ERKTVPありがとうございます。
0042オーバーテクナナシー
03/12/02 20:50ID:HViS4XWe見えそうで見えない、スクランブル化された有料放送とか、
文書とは違う世界が色々あるのでは？
片方向の放送で、延滞してない家庭のデコーダーへのみに
どうやって鍵を配布するかとかの技術もね。
読めそうで読めない、文書の暗号化なんてのも面白いかも。
0043オーバーテクナナシー
03/12/03 02:02ID:WDdz/Ipgあと映画コンタクトにあった表し方も面白いかも
0044オーバーテクナナシー
03/12/03 14:23ID:yLImQjXd0045オーバーテクナナシー
03/12/03 23:15ID:KjYq7Xy4どこの小説かは忘れたが
「おお！総入れ歯アシカにワニが！」
「ふむ、そういえば確かに何か見たというのですな」
という変換があったな。どんなシーンだかは重い打線が。
0046オーバーテクナナシー
03/12/04 08:05ID:1xg9D07F暗号と言えば暗号か。
0047オーバーテクナナシー
03/12/04 08:12ID:8enlh+w40048オーバーテクナナシー
03/12/04 19:01ID:3eiAINis0049オーバーテクナナシー
03/12/06 13:33ID:lW5KA5Djとか言ってみるテスト。
0050未来技術板代表
03/12/06 14:12ID:5DiKeX/Gそれが未来技術板。
その歴史は古く、2000年11月に誕生。
（参考： http://science2.2ch.net/test/read.cgi/future/973373973/l50）
ヲタと学問のはざまでもあり、文系と理系のはざまでもある。
2001年、未曾有のカタストロフィー・８月危機も乗り越え
先月、めでたく３周年を迎える。
この板がオタクの巣窟と化すか
はたまた未来のノーベル賞受賞者を生み出すかは、我々の双肩にかかっているのだ。
そんな未来技術板の輝ける未来を祈って、乾杯。
メリー・クリスマス。
−2003年12月 未来技術板代表−
0051オーバーテクナナシー
03/12/06 15:30ID:Pd78iaJA暗号？
って、みんな暗号技術には興味ないのかな？
0052いなんず ◆de72LpBndk
03/12/06 20:54ID:bSR6zAgGこのまえDiffie-Hellman法を自分で計算してみたら
感動しますたｗ
0053オーバーテクナナシー
03/12/07 00:38ID:VeTANt1K0054オーバーテクナナシー
03/12/11 17:33ID:8PEJryP3両者が特別な別回線で繋がっていた場合、
物理的にやらない限り、情報は拾えないわけですか？
0055オーバーテクナナシー
03/12/11 20:45ID:z6FMgfjwそうやってデジタル回線が盗聴された事もある。
0056オーバーテクナナシー
03/12/14 01:00ID:9L6ouSqw専用回線と繋がっているコンピュータと繋がっている通常回線からハックされた例なら聞いたことがある。
0057暗号スレッドリンク
03/12/16 20:20ID:oNQo9Icghttp://pc.2ch.net/test/read.cgi/network/981732339
暗号総崩れ-素数判定が多項式時間で可能
http://pc2.2ch.net/test/read.cgi/tech/1028877628
暗号が破られました。RC5-64
http://pc.2ch.net/test/read.cgi/pcnews/1033090866
0058オーバーテクナナシー
03/12/16 23:20ID:xfwCZorY0059オーバーテクナナシー
03/12/17 18:09ID:Pwr4sffahttp://www.google.co.jp/search?as_q=Diffie-Hellman&num=30&hl=ja&ie=UTF-8&oe=UTF-8&btnG=Google+%E6%A4%9C%E7%B4%A2&as_epq=&as_oq=&as_eq=&lr=lang_ja&as_ft=i&as_filetype=&as_qdr=all&as_occt=any&as_dt=i&as_sitesearch=
0060オーバーテクナナシー
03/12/19 00:23ID:bNpTTgGK0061オーバーテクナナシー
03/12/19 13:30ID:Gx026s93このスレで話している暗号とはかけ離れているのでボツ。
0062千工の使者
03/12/28 12:11ID:VE7oPSR9無駄なあがきはよして、このスレをストップさせなさい。
かという自分もIQが低くてこまっているのですよ、たった131しかないのでね。
0063オーバーテクナナシー
03/12/28 16:48ID:6dEeWs2V0064オーバーテクナナシー
03/12/28 22:41ID:GwrqL6oe0065オーバーテクナナシー
03/12/29 02:02ID:MdkQ9RVBのあたりに解読のヒントが！？
0066オーバーテクナナシー
04/01/30 13:26ID:GJT7RBmzそれを見事に解読するお母さんいるでしょ？
その２人で電話させれば盗聴されても平気だよ。
0067オーバーテクナナシー
04/01/30 22:10ID:m8gXjNFz0068オーバーテクナナシー
04/01/31 02:01ID:KtOcOcyy0069オーバーテクナナシー
04/01/31 10:51ID:zadrMciG縦読みすると、「IQ無か」
１３１で困っているとか書いちゃっているけど、ホントは「…君、IQはかれないくらいバカみたい。ゾウリムシから進化の過程をやり直してください」
とか言われちゃって落ち込んでて、憂さ晴らしに>>64を書いたそうです。
0070オーバーテクナナシー
04/01/31 17:07ID:knJSuJlK> 日本語の暗号（スクランブルをかけたもの）
> の内容を統計データから推定するのはかなり大変だと思う。
> 文字の種類が他の言語と比べてかなり多いから。
そんなことはない。
試しに日本語1文字をアルファベット3文字に置き変えてみ？
元の日本語の文章の英訳と同じぐらいの桁の文字数になるから。
> 高々アルファベットしか使わない言語と比べたら桁違いに安全だと思われる。
そんなことはない。
同じぐらいの数の概念を表現できる言語で、同じような内容の文章をつくれば、
結局は同じ程度の情報量になる。
0071オーバーテクナナシー
04/01/31 17:10ID:knJSuJlK君の言う通りの暗号をつくっても、大量の暗号文を入手して統計処理すれば、
「いろはにほへと」や「わかよたれぞ」の統計的出現頻度が予想値と違うことがわかる。
0072オーバーテクナナシー
04/01/31 21:37ID:SU4XGs8+寿命を覚悟の上なら有効な暗号というわけだな。
0073オーバーテクナナシー
04/01/31 21:49ID:zadrMciG何を言いたいのか、自分でもわかってない奴だと思われ。
たとえば、>>71で使ってる「予想値」の意味と、どうやって求めてやるのか考えりゃすぐわかる。
0074オーバーテクナナシー
04/01/31 22:42ID:bq6unRFD>試しに日本語1文字をアルファベット3文字に置き変えてみ？
どこにアルファベットに置き換える必要があるの？
平仮名や漢字で置き換えてもいいのでは？
>元の日本語の文章の英訳と同じぐらいの桁の文字数になるから。
上の理由から日本語のスクランブル暗号を統計から推定するのは
あまり大変ではないというのはどういうことなの？
>同じぐらいの数の概念を表現できる言語で、同じような内容の文章をつくれば、
>結局は同じ程度の情報量になる。
だから何？暗号の安全性とどう関わりがあるの？
0075オーバーテクナナシー
04/01/31 22:49ID:bq6unRFDそれにスクランブルをかければ、暗号のパターン数は
2000！通りは下らない計算になるが。
0076オーバーテクナナシー
04/01/31 22:51ID:bq6unRFDに訂正。
0077オーバーテクナナシー
04/02/01 02:24ID:phtLk60c> どこにアルファベットに置き換える必要があるの？
> 平仮名や漢字で置き換えてもいいのでは？
いいところに気がついたね。
英文のアルファベット3文字を仮名や漢字に置き変えたら同じだろ？
> 上の理由から日本語のスクランブル暗号を統計から推定するのは
> あまり大変ではないというのはどういうことなの？
暗号自体の強度は同じってこと。
> >同じぐらいの数の概念を表現できる言語で、同じような内容の文章をつくれば、
> >結局は同じ程度の情報量になる。
>
> だから何？暗号の安全性とどう関わりがあるの？
平文の文字の種類を増やしたところで強度は変わらないってこと。
compact符号でbit列にencodingした時点で結局同じことになる。
0078オーバーテクナナシー
04/02/04 04:46ID:ex7VrApN暗号技術ってのは、物事を秘密に保つためだけのものではありません。
ある人がその人本人であることを相手に納得させたり
文書の内容が改竄されてないことを保証したりするのにも利用できるんだよ
0081オーバーテクナナシー
04/10/08 00:18:26ID:QbuyJcTcパスワードをその関数を通して
それをデータとXORしる。
0082オーバーテクナナシー
05/01/09 11:39:47ID:cDki7dxcウィンドトーカーズかな。
>>39
そうね。
日本も独逸も乱数表と暗号機を奪取されてますものね。
沈められた潜水艦から回収されちゃったんだったっけ？
0083オーバーテクナナシー
05/01/09 12:05:00ID:3omTKRH+沈められた潜水艦から回収というか
沈める潜水艦から乱数表を回収するんだったと思う。
乱数表を回収した潜水艦を沈めずに
敵国に乱数表を回収した潜水艦を見つけられると
乱数表を手にしたことがばれるからまずい。
んで、乱数表を回収した潜水艦は沈めとけ。
そうすれば乱数表を回収したことも敵国にばれないさ。
こんな感じだったはず。
0084オーバーテクナナシー
05/01/09 21:33:20ID:cDki7dxcたしかに。海中に沈んだ潜水艦をダイバーで調査して、艦長室（通信室かも？）にある乱数表を回収するのは大変ですものね。
ところでエニグマ、使えます。
当時、このソフトがあれば、ぶったまげだたろうなぁ。
もっとも、当時はJAVAなんて動かせる環境存在しなかったか。
真空管コンピュータとか、リレー式コンピュータとかでこういうことはできたのかな。
ギヤの形を定数として、ギヤの位置を変数として与えればできるかもしれないね。
ttp://www.ugrad.cs.jhu.edu/~russell/classes/enigma/
0085オーバーテクナナシー
05/01/14 17:43:57ID:K89Hrkbc( ﾟ∀ﾟ)彡 エニグマ！エニグマ！
⊂彡
0086sage
05/01/22 19:10:46ID:81TIlBgI0087オーバーテクナナシー
05/01/22 19:11:36ID:81TIlBgI0088オーバーテクナナシー
05/01/22 19:12:20ID:81TIlBgI0089オーバーテクナナシー
05/02/20 13:41:37ID:rRD7+ODo各局、傍受せよ。
各局、傍受せよ。
諸君の健闘を祈る。
0090オーバーテクナナシー
05/02/21 02:18:19ID:xpvS/Zh1ごめんなさいなの。
TBSつけたらエニグマやってなかったの。
２０日の深夜２：１０って、未明の２：１０だったのね・・・。
昨夜におわってしまったのね。
24時すぎると、どっちの日付の時間なのかわかりにくいですよね（泣
0091オーバーテクナナシー
2005/03/27(日) 17:31:06ID:/qk085L70092オーバーテクナナシー
2005/03/27(日) 22:05:23ID:/qD7dJ8M受信者にさえも決して意味がわからない暗号だろな。
意味のわからないデータを送る。
これなら解読不可能。データを送ったということは、ばれてもいい。
でもこれも暗号になりかねない。返信内容／するしないに規則を
つけてはいけません。
0093オーバーテクナナシー
2005/03/28(月) 15:43:12ID:8WldpHMgあれって単に情報を分解して複数の手段で送るもののうち
一部に量子信号が含まれるってだけだよな。
量子暗号って技術そのものが暗号を成立させるための囮。
0094名古屋ＯＣＭ（オー・シー・エム）会
2005/05/17(火) 00:26:11ID:4+u3AUWO(ﾟ∀ﾟ)
0095オーバーテクナナシー
2005/05/17(火) 21:17:23ID:z0qH2iZK普通の暗号とあまり変わらないような。
暗号文そのものも偏光で遅れれば良いのだろうが。
0096オーバーテクナナシー
2005/05/18(水) 00:12:50ID:0FPwBbnM暗号文自体に関しては盗聴を検知したとしても既に手遅れ。
あんまり意味ないのでは？
ていうか量子暗号ていう言い方嫌い。
0097オーバーテクナナシー
2005/05/19(木) 02:05:56ID:IcjxAVYW暗号文本体を送るのには使えないと思うが。
0098オーバーテクナナシー
2005/05/20(金) 23:48:23ID:1JuQwgB7情報を分解して普通に送信。
その組合わせ方の情報を
量子のＯｎ／Ｏｆｆで送信。
0099オーバーテクナナシー
2005/05/23(月) 02:39:21ID:Tw0h1iXe71 名前：名無しさん＠お腹いっぱい。 ：2005/05/23(月) 02:05:40
ブロック暗号の標準はAESに決まって、
今度はECRYPTがストリーム暗号の公募をしているけれど
日本の企業からの応募はあるの？
72 名前：名無しさん＠お腹いっぱい。 ：2005/05/23(月) 02:26:12
うわ、もうＭＤ５での正当性管理は事実上、ムリってことね。
ちょっと辛い。
0100オーバーテクナナシー
2005/05/23(月) 04:27:27ID:Cn+eKvqY0101オーバーテクナナシー
2005/05/27(金) 02:47:04ID:OLujJxBF量子暗号の最大の利点は
｢理論上､何があっても情報を第三者に盗られない｣ということ
途中で第三者の介入があった時点で､その瞬間に情報は形を変え､修復不能になる
しかも､受信側はそのことがわかる
ちなみに第三者が｢観測｣すること自体が情報を変える原因なので､それを防ぐのはどうやっても無理
あと､今の公開鍵字暗号は量子コンピューターが完全に実現したら無意味になるんだよな
未来の重要な通信は全部量子暗号になりそう
■ このスレッドは過去ログ倉庫に格納されています