未来の暗号技術

今後ますます進化を遂げていくであろう暗号技術の
最先端や未来の暗号技術について語ってください。

2

量子通信以外の話にしよう

秘密ごとがなくなれば、暗号はいらないのに。

因数分解がとっても難しい、ってのが現在の公開鍵ナンタラのポイントだよね。
完全に一方通行の関数ってのが発見されたら、最強の暗号になるんでしょうね。
ゴルゴ１３でそういうストーリーがあったような。

量子暗号VS量子コンピュータの話は私も良くわかんない。最近の科学解説本には
よくでてるけど。

量子暗号は、絶対に盗聴されないじゃなくって、
盗聴されたのが分かる、ってだけじゃなかったか？

>>5
完全に一方通行なら、どうやって復号するんだよ。

いくら暗号技術が発達しても、解読技術もまた
それを追うようにして発達していく。
そしてまた解読されないように暗号技術を発達させ、
またそれを追って解読技術も発達していく。
以下無限ループ。

駄目駄目君のお出ましかな。

>>6
量子暗号はEPRペアと暗号の両方奪われない限り盗聴されない。
暗号の解読はどこか１箇所でしか行えない。

映画になった『ナヴァホ・コード』のようなのって、
もう世界のどこにも残っちゃいないか。
うちの田舎のじいちゃんばあちゃん世代が使ってる
言語は他県人には解読困難ですが

太平洋戦争のとき、日本軍は鹿児島弁を
暗号代わりに使っていたと聞きましたが。

いっそ、自然言語をそのまま暗号のように使ってしまったらどうか。

今はデータベースという便利なものがある。ましてや未来の話だからな。
既存の言語は暗号にならないと思われる。

やっぱりすぐに解読されてしまうのか。残念。

>>10
やっぱり、量子暗号といえども、盗むことは出来るのね。
まぁ、盗まれたのがわかるって点が便利そうではあるけど。

暗号技術ってどこが研究開発しているのですか。
あるところで開発された暗号技術を使うって事は
少なくともそこには通信内容が筒抜けになってる
ような気がするんですけど。

>>16
＞暗号技術ってどこが研究開発しているのですか。

各国の軍隊、情報技術の大学・研究機関・企業など

＞少なくともそこには通信内容が筒抜けになってる

使う方も暗号の仕組みを理解しているので問題ない。
現在の暗号の場合、キーを設定するので、キーを
暴かないと解読できない。

>>5
＞因数分解がとっても難しい
素因数分解じゃなかったっけ？

これからの暗号は、今までの技術+隠す技術が進んでくる。
見た目で暗号だとわからないように隠蔽する技術が必要でしょ。
JPG画像の中に隠すとかいろいろ出だしてるんでしょ?
結局、解けない暗号は無いわけで、そしたらその一歩前、暗号だって
わからないようにする技術のほうが発達するでしょう。

>>19
その文章・・・・暗号じゃないだろうな？

こんなのか＜隠蔽技術

ここまで読んで見て思ったんだけどよ
のらりくらりと質問はｽﾙｰして、ﾚｽしたと思えば
すべて罵倒煽りで埋め尽された駄文じゃねーか。
レスしても無駄なんだよ。
おまえら、よく考えてみろ。
もしもの話だが、見知らぬ香具師に街中で突然
氏ねよ　等と、罵倒されたらどぅする？
ロクでもﾈｰｺﾄには係りたく無いだろ？
いまがまさに、その状況だ。っつー訳で放置汁！
ねこ大好き

>>21
ねこ大好きってのは無理ありすぎ。

で、量子な暗号もいいけどさ、結局のところ十分に準備された暗号なんて相手以外に解読できないモンであって。
単純に、「花の色は移りにけりな…」が腹減った、ということを意味するように一意に定めておいて、ほかにも同じようにしておけば、辞書さえ奪われなければ誰にも解読できない。

解読しても花の色…ってんじゃ、わかりようがないでしょ。そういうの、使いづらいからやらないけど。

>>17
なるほど。説明有難うございます。

その辞書そのものを『盗聴』されないで受信者に送り届けるのが大きなリスクを
伴うんじゃないのかな。

>>22の方法って公開鍵暗号と大して変わらないような気もするが。
まあ、二重に暗号をかければそれだけ安全性もますだろうし。
間違った方法で解読したら、意味は通ってそうだけど本来の意味からは
かけ離れたデータが現れるとか、まったくでたらめなデータを紛れさせて
それを取り除くのに別のキーが必要になるとか、
そんなことはできないかな？

>>24
そ。だから使いづらいの。でも、古典的で破れない方法だよ。

>>22
だから、全然違うんだってばさ。

そっちは正しく解読できれば意味そのものが書いてあるテキスト。
辞書方式は渡されるテキストそのものにはなんら有意な意味が記載されていない、たんなるインデックス情報。
わかる？

>>22
単語や文節単位でスクランブルをかけるか、文字単位でスクランブルをかけるか
の違いですか。

あまり同じ表現が繰り返されると、統計データから推定されちゃうんじゃない？

>>27
日本語の暗号（スクランブルをかけたもの）
の内容を統計データから推定するのはかなり大変だと思う。
文字の種類が他の言語と比べてかなり多いから。
平仮名やカタカナだけ推定しても意味を取るのは難しいし、
漢字を統計から推定するのはかなり困難（常用漢字だけで２千文字近く、
熟語の種類となるとその数は膨大）。
高々アルファベットしか使わない言語と比べたら桁違いに安全だと思われる。

>>24
公開キー暗号方式。

>>27
>単語や文節単位でスクランブルをかけるか、文字単位でスクランブルをかけるか
>の違いですか。
>あまり同じ表現が繰り返されると、統計データから推定されちゃうんじゃない？

だからさ、全然違うってば。
暗号で「いろはにほへと」ってのを、「お芋が焼けたよ。はよ食べおいで」と一意に決めちゃう。
「わかよたれぞ」を「尻にできたおできが痛い」と決めるの。
で、上二つしかこの暗号には種類がないと仮定するでしょ。
わかる？このとき、統計の使える余地はないの。

使いづらいけどとか、古典的…と書いているのはそういうわけ。
昔の人は賢いのよ。

未来の人類は秘密も競争も無く全員仲良く平和に暮らすため、
暗号を必要としなくなります。だからやがて暗号技術は廃れる。

暗号なんて単に愚かな人類向けの必要悪だよ。
量子暗号なんてやる予算があったら、
秘密を必要としない新しい人間と社会のありかたでも模索してくれよ。

なんでもかんでもオープンにすりゃいいってモンじゃないでしょ。
あほくさ。

いま、数論のはしりに始まって、公開鍵暗号の数理をベンキョーしてます。
下手の横好きだけど、なんでこんな面白いこと高校生のときに教えてくれな
かったんだよう。勉強しなかっただけか。

サイモン・シンの『暗号戦争』が最高。エニグマ解読の攻防戦なんざ、結構
手に汗握りますね。

今のところ、文章の暗号化しか
議論されてない模様ですが。
誰か画像や映像の暗号化について
語ってくれませんか？

>>30
「うんこ漏れそうでち（≧∀≦）」を「2004年5月13日PM2:00丁度に予定通り作戦決行」
「でちとか使う奴なんか氏ね」を「了解」
とか決めて2chでやり取りしても絶対にばれないよな

画像や映像の暗号化はどうなりますか。
文書の暗号化と同じ？

>>36
情報量がやたら大きいだけで同じ。

時期的に見ても>>1はny厨だね。ﾀｲｰﾎします。

暗号って結局キーを盗まれたら終わりってことですか？

量子暗号にしても、>>10で
>量子暗号はEPRペアと暗号の両方奪われない限り盗聴されない
と書いていますが、解読するからには暗号はすでに奪われているわけで、
後はEPRペアを奪えば簡単に破られるんじゃないですか？

暗号については素人なのですが、教えていただけるとうれしいです。

>>39
量子暗号は数学的な暗号とは異なる。量子の特性を利用したものだ。
だから>>3のような発言があるのだろう。

量子力学によると、粒子と粒子を絡ませる事ができる。「絡ませる」というのが
どういう状況かよくしらないが、同じ情報を共有する事らしい。
同じ情報を持った粒子をEPRペアと呼ぶ。
暗号を通信する場合、EPRペアをそれぞれ送信側と受信側が持つ。

EPRペアをＸとＹとし、送りたい情報を持つ粒子Sを用意する。送信側はＸを持ち
ＸとＳを相互作用させる。このとき暗号が出来上がる。ＳとＸはその時の相互作用で
違う粒子に変わってしまう。
その暗号を受信した側は暗号を元にＹに適切な処置を施すとＹはＳに変わる。
こうして受信側から送信側へ情報をもった粒子Ｓを送る事ができる。

Ｙを複製する事はできないのでＳは最高１箇所でしか再現できない。

なるほど、大体わかりました。
ありがとうございます。

>>36
見えそうで見えない、スクランブル化された有料放送とか、
文書とは違う世界が色々あるのでは？
片方向の放送で、延滞してない家庭のデコーダーへのみに
どうやって鍵を配布するかとかの技術もね。

読めそうで読めない、文書の暗号化なんてのも面白いかも。

立体化された暗号とかあったら面白そう。空間にある法則で暗号が散りばめられてるとか。
あと映画コンタクトにあった表し方も面白いかも

数理的暗号はもう限界。

＞読めそうで読めない、文書の暗号化なんてのも面白いかも。

どこの小説かは忘れたが

「おお！総入れ歯アシカにワニが！」
「ふむ、そういえば確かに何か見たというのですな」

という変換があったな。どんなシーンだかは重い打線が。

それは話すときの抑揚で判断しているのでは？
暗号と言えば暗号か。

「ティーセットを持ち出した方が返却したいと申し出てきましたが。」

暗号のキーを暗号化する。これ、最強？

一方通行関数なんてスパコン100台並列つなぎで楽勝！

とか言ってみるテスト。

ヲタと学問のはざま、
それが未来技術板。

その歴史は古く、2000年11月に誕生。
（参考： http://science2.2ch.net/test/read.cgi/future/973373973/l50）

ヲタと学問のはざまでもあり、文系と理系のはざまでもある。

2001年、未曾有のカタストロフィー・８月危機も乗り越え
先月、めでたく３周年を迎える。

この板がオタクの巣窟と化すか
はたまた未来のノーベル賞受賞者を生み出すかは、我々の双肩にかかっているのだ。

そんな未来技術板の輝ける未来を祈って、乾杯。
メリー・クリスマス。


−2003年12月　未来技術板代表−

>>50
暗号？

って、みんな暗号技術には興味ないのかな？

実際暗号やってみると面白いけどあれは計算の塊だからね・・・

このまえDiffie-Hellman法を自分で計算してみたら
感動しますたｗ

これ以降のレスは文字をかなにしたものをあいうえお表における下にずらして（「ん」は「あ」に変換）さらにデタラメにひらかなとカタカナと漢字に当て字して出来た文字のデジタル信号を反転させて出来たものでやり取りします。

例えば、AとBが情報を交換するとして、
両者が特別な別回線で繋がっていた場合、
物理的にやらない限り、情報は拾えないわけですか？

>>54
そうやってデジタル回線が盗聴された事もある。

専用回線をダイレクトに盗聴されたのは聞いたことがないが、
専用回線と繋がっているコンピュータと繋がっている通常回線からハックされた例なら聞いたことがある。

暗号技術は変わるのか？
http://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

>>52 何それ？

>>58
http://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=

聖書の暗号は？

>>60
このスレで話している暗号とはかけ離れているのでボツ。

IQ低い低い君たちの君たちには暗号なんてムリですね。
無駄なあがきはよして、このスレをストップさせなさい。

かという自分もIQが低くてこまっているのですよ、たった131しかないのでね。

寂しい奴

誰か>>62の暗号解読してくれ。

＞君たちの君たちには
のあたりに解読のヒントが！？

たまに何言ってるかわかんないおぢいちゃんいるでしょ？
それを見事に解読するお母さんいるでしょ？
その２人で電話させれば盗聴されても平気だよ。

伝言ゲームになりそう・・・

おとといまで仙台のSCISに逝ってきたYO。

>>64
縦読みすると、「IQ無か」

１３１で困っているとか書いちゃっているけど、ホントは「…君、IQはかれないくらいバカみたい。ゾウリムシから進化の過程をやり直してください」
とか言われちゃって落ち込んでて、憂さ晴らしに>>64を書いたそうです。

>>28
> 日本語の暗号（スクランブルをかけたもの）
> の内容を統計データから推定するのはかなり大変だと思う。
> 文字の種類が他の言語と比べてかなり多いから。

そんなことはない。
試しに日本語1文字をアルファベット3文字に置き変えてみ？
元の日本語の文章の英訳と同じぐらいの桁の文字数になるから。

> 高々アルファベットしか使わない言語と比べたら桁違いに安全だと思われる。

そんなことはない。
同じぐらいの数の概念を表現できる言語で、同じような内容の文章をつくれば、
結局は同じ程度の情報量になる。

>>30
君の言う通りの暗号をつくっても、大量の暗号文を入手して統計処理すれば、
「いろはにほへと」や「わかよたれぞ」の統計的出現頻度が予想値と違うことがわかる。

>>71
寿命を覚悟の上なら有効な暗号というわけだな。

>>72
何を言いたいのか、自分でもわかってない奴だと思われ。

たとえば、>>71で使ってる「予想値」の意味と、どうやって求めてやるのか考えりゃすぐわかる。

>>70
>試しに日本語1文字をアルファベット3文字に置き変えてみ？

どこにアルファベットに置き換える必要があるの？
平仮名や漢字で置き換えてもいいのでは？

>元の日本語の文章の英訳と同じぐらいの桁の文字数になるから。

上の理由から日本語のスクランブル暗号を統計から推定するのは
あまり大変ではないというのはどういうことなの？

>同じぐらいの数の概念を表現できる言語で、同じような内容の文章をつくれば、
>結局は同じ程度の情報量になる。

だから何？暗号の安全性とどう関わりがあるの？

常用漢字だけでも1945文字あるんだから､
それにスクランブルをかければ、暗号のパターン数は
2000！通りは下らない計算になるが。

それ⇒日本語の文章

に訂正。

>>74
> どこにアルファベットに置き換える必要があるの？
> 平仮名や漢字で置き換えてもいいのでは？

いいところに気がついたね。
英文のアルファベット3文字を仮名や漢字に置き変えたら同じだろ？

> 上の理由から日本語のスクランブル暗号を統計から推定するのは
> あまり大変ではないというのはどういうことなの？

暗号自体の強度は同じってこと。

> >同じぐらいの数の概念を表現できる言語で、同じような内容の文章をつくれば、
> >結局は同じ程度の情報量になる。
>
> だから何？暗号の安全性とどう関わりがあるの？

平文の文字の種類を増やしたところで強度は変わらないってこと。
compact符号でbit列にencodingした時点で結局同じことになる。

>>4>>31
暗号技術ってのは、物事を秘密に保つためだけのものではありません。
ある人がその人本人であることを相手に納得させたり
文書の内容が改竄されてないことを保証したりするのにも利用できるんだよ

test

>>7
パスワードをその関数を通して
それをデータとXORしる。

>>11
ウィンドトーカーズかな。

>>39
そうね。
日本も独逸も乱数表と暗号機を奪取されてますものね。
沈められた潜水艦から回収されちゃったんだったっけ？

>>82
沈められた潜水艦から回収というか
沈める潜水艦から乱数表を回収するんだったと思う。

乱数表を回収した潜水艦を沈めずに
敵国に乱数表を回収した潜水艦を見つけられると
乱数表を手にしたことがばれるからまずい。

んで、乱数表を回収した潜水艦は沈めとけ。
そうすれば乱数表を回収したことも敵国にばれないさ。

こんな感じだったはず。

なるほど。
たしかに。海中に沈んだ潜水艦をダイバーで調査して、艦長室（通信室かも？）にある乱数表を回収するのは大変ですものね。

ところでエニグマ、使えます。
当時、このソフトがあれば、ぶったまげだたろうなぁ。
もっとも、当時はJAVAなんて動かせる環境存在しなかったか。
真空管コンピュータとか、リレー式コンピュータとかでこういうことはできたのかな。
ギヤの形を定数として、ギヤの位置を変数として与えればできるかもしれないね。
ttp://www.ugrad.cs.jhu.edu/~russell/classes/enigma/

　 _ 　∩
(　ﾟ∀ﾟ)彡　エニグマ！エニグマ！
　⊂彡

sage

age

あｑｗせｄｒｆｔｇｙふじこｌｐ；＠：

今夜、エニグマの映画をやる。
各局、傍受せよ。
各局、傍受せよ。

諸君の健闘を祈る。

えとえと。
ごめんなさいなの。
TBSつけたらエニグマやってなかったの。
２０日の深夜２：１０って、未明の２：１０だったのね・・・。
昨夜におわってしまったのね。

24時すぎると、どっちの日付の時間なのかわかりにくいですよね（泣

量子暗号の実用化が始まったらしいな。

＞将来の暗号
受信者にさえも決して意味がわからない暗号だろな。
意味のわからないデータを送る。
これなら解読不可能。データを送ったということは、ばれてもいい。
でもこれも暗号になりかねない。返信内容／するしないに規則を
つけてはいけません。

量子暗号って言うとすごそうだけど
あれって単に情報を分解して複数の手段で送るもののうち
一部に量子信号が含まれるってだけだよな。

量子暗号って技術そのものが暗号を成立させるための囮。

　　　　　　　　　　　　　　　　　　　　　　　　　(ﾟ∀ﾟ)

量子暗号も結局暗号キーを偏光などで送るだけだから
普通の暗号とあまり変わらないような。
暗号文そのものも偏光で遅れれば良いのだろうが。

ん？量子暗号だと盗聴が検知できるだけなので、
暗号文自体に関しては盗聴を検知したとしても既に手遅れ。
あんまり意味ないのでは？

ていうか量子暗号ていう言い方嫌い。

そもそも量子通信で生成される鍵は送受信者とも予測できないから（スリットが一致したか否かの偶然が入る）、
暗号文本体を送るのには使えないと思うが。

だから、キーなんだって。
情報を分解して普通に送信。
その組合わせ方の情報を
量子のＯｎ／Ｏｆｆで送信。

セキュリティ版から転記。
71 名前：名無しさん＠お腹いっぱい。 ：2005/05/23(月) 02:05:40
ブロック暗号の標準はAESに決まって、
今度はECRYPTがストリーム暗号の公募をしているけれど
日本の企業からの応募はあるの？
72 名前：名無しさん＠お腹いっぱい。 ：2005/05/23(月) 02:26:12
うわ、もうＭＤ５での正当性管理は事実上、ムリってことね。
ちょっと辛い。

100

なんか量子暗号が単なる盗聴報知器みたいに言われてるが
量子暗号の最大の利点は
｢理論上､何があっても情報を第三者に盗られない｣ということ
途中で第三者の介入があった時点で､その瞬間に情報は形を変え､修復不能になる
しかも､受信側はそのことがわかる
ちなみに第三者が｢観測｣すること自体が情報を変える原因なので､それを防ぐのはどうやっても無理
あと､今の公開鍵字暗号は量子コンピューターが完全に実現したら無意味になるんだよな
未来の重要な通信は全部量子暗号になりそう

量子論って便利だな。
「必然的にそうなります」
ってのを素人を騙せる程度に
難解に表現できる。

２０世紀に出来た物理理論で日常的に役に立ってるのはカーナビ以外では
ほとんど量子論だろう。

何言ってるか良く分からんぞ。
カーナビは物理理論じゃ無い。

量子論は素粒子の挙動を把握する役に立つってだけ。

購入した量子コンピューターは作動する。
だけど２つ目ですから、残念！

どういうネタなんだそれ？
2つ目だと何かまずいのだろうか。

それはそうと、こんなのはダメなの？
・手紙を１００個くらいのパーツに分けて、それを別のポストを使ったり
　別の日に送信する。
・それぞれのデータは全くばらばらに処理されて目的地以外に共通点を持
　たないから、目的地以外の人には全てのデータを集めることが難しい。
・１つのパーツを見られたくらいじゃ判別できないから、郵便の途中で
　盗み見されても大丈夫。
・家の郵便受けの前で待たれたら盗まれることもあるけど、盗まれる空間が
　限定されていれば、どうにでも対処できる。

なんか１０００年前でも出来そうな技術だけど、問題あるの？
１００人の忍者に１文字づつ情報を届けさせたら絶対にばれないと思うんだけど。

>>105
マズイなんてモンじゃ無いだろ。
コンピュータってのはナニをする道具だと思ってるんだ？

>>106
それらの組合わせ方を記した信号を
量子状態で送るんだよ。

漁師暗号は盗聴不能だが、通信妨害は容易。
ひたすら盗聴しまくれば、盗聴されてることはバレるが
通信する側も相手に情報を送れなくなる

ネットでいうところの、サービス不能攻撃