【情報技術】 次世代暗号「ペアリング暗号」(278桁923ビット)を１４８日で解読　情報通信研究機構らチーム

「解けない」はずの次世代暗号、１４８日で解読

　解読に数十万年かかるとみられていた「ペアリング暗号」を、コンピューター２１台を使って１４８日で解くことに情報通信研究機構と九州大などのチームが成功し、１８日発表した。

　暗号は２７８桁で、解読の世界記録。この暗号は、解読がほぼ不可能な次世代の暗号として有力視されているが、チームは「思ったより脆弱(ぜいじゃく)であることが実証された。
より大きい桁数の暗号を使う必要がある」としている。

　クレジットカードを使ったネットショッピングなどでは、重要な情報が漏れないようにするため、暗号を使った通信が行われている。
解読技術やコンピューターの進歩につれて情報漏れの危険が高まり、より安全性の高い新暗号が必要になる。
しかし、研究チームはペアリング暗号を解読する新しい「攻撃法」を開発した。
（2012年6月18日20時06分 読売新聞）
http://www.yomiuri.co.jp/science/news/20120618-OYT1T00987.htm

■プレスリリース | 次世代暗号の解読で世界記録を達成 | NICT-独立行政法人 情報通信研究機構
http://www.nict.go.jp/press/2012/06/18-2.html

NICTってNTP鯖以外にもこんなことしてたんだ・・・

コンピューターの演算速度の高速化と並列処理で難読化しても限界あるだろ。
CPUだけじゃなくてGPU使ったパスワード解析まで出てるし。
パスワードと射精直後の精子でも使って複合認証にしれ。

148日掛けてでも解きたい暗号ってあるんかいな

>>2
同じこと思ったｗ

鍵屋と泥棒
マッチとポンプ

>>4
銀行口座

これ複数回試してみたのかな？

問題点は
�@ランダムではなく、クセという脆弱性が存在するのかどうか
�A300桁くらいなら、1から順に体当たりできちゃう、のが問題なのか

どっち？



最先端アルゴリズムなら、1000桁にすればいいんじゃね？

ITやセキュリティに疎い日本人のくせにやるな

攻撃方法を開発って書いてあるから
次世代暗号に対して効率のいいパターン化した解析方法があるんだと思う。

解読チームあるいはその下請け孫請けひ孫請けに
中国人が何人混ざってるのかってほうが問題じゃね

ワロタ

規格を作る際に既に脆弱性は故意に混入されている。

おまえらアメリカが解読できない暗号などない、公表されていないだけ。
何かあったとき政府が力技で解読できなければ国家問題になるわけな。

>>3
一応、桁が増えるたびに、１０倍１００倍１０００倍と計算量が増えていくので、
並列化とかで解決できるレベルじゃないって事になっていた。

２１台で１４８日なら、１０００台のコンピューターなら３日か。楽勝だね

>>10
なにを言ってるかわかりませんが、ペアリング暗号のアイデアも日本発ですよ

>　今回挑戦した問題は、従来の世界記録２０４桁長と比べ、数百倍の計算
>パワーを要する難問だった。３者は、方程式の解を高速に計算する技術
>などを利用し、汎用コンピューター２１台を用いて解読に成功。「現実
>的な時間内で解読できることを、世界で初めて証明した」としている。
スパコンつかえばもっと早そうだ

だめだこりゃ。次いってみよ−

別ソースで、京を使えば数十分で解けると書いてあったな。
CIAやNSAの非公開スパコンを使えば数秒だったりして。

>>16、Google先生ならクラウドコンピュータ９０万台もってるから、５分でＯＫ

>>14
ワンタイムパッド暗号ならCIAにもNASにも解読不能だぜ

実用に適さないけど

電子決済の暗証番号やネット通信のパスワードは無意味になるな

>>23
あの辺はまた違った理屈だからなあ

攻撃パターン見つかるってのもひでぇ話だ
要は粗悪品、もしくは詐欺ｗ
やっぱ暗号はシンプルがええ

ATMがチンコ認証始めるのも時間の問題だな。

いまだにやってる短波での数字の読み上げ放送の解読方法は、どっかに書いてないかね。

朝鮮のかｗ
あれはおみやげの話でもしてるんだろ

短波の暗号放送みたいのは
「何番工作員、予め定めた手順どおりに動け」みたいな話だろうなあ。

ある程度内容を流すのとはタイプが異なるからめんどくさいという。

>>17
やはり日本はＩＴだめなのか

>>28,29

<丶｀∀´>腹へったニダ。同志、早くコメ送れニダ。
だと思ってた。
英語や、スペイン語もあるよな。何やってんかな(´･ω･`)

悪意のないブラウザはこの世にありますか？

PGP

ごめんわらたｗ

当時のPCで数十万年とかでないのか

>>21
googleには勝てないや

3回以内で当てないと利用停止になるよ
こんなの解けても実質意味ないな

>>27
重要な司令暗号は長くなるから、長さだけでおおよその緊迫度が判明…とかありそうｗ

>>4
軍のコンピュータ

>>3
GPUは本筋じゃない。
そもそも微細化が順調に進めばそんな
ヘテロジニアスな手を使う必要なかったんだから。

後進最貧国北朝鮮の、数字を羅列するだけの原始的な暗号のほうが強い面もあるのが面白い

>>21
数が多くなると通信量だけがどんどん増えていく。

>>3
本当にありがとうございました。

>>2
そっちが副業だろw

総当たりさせなきゃいいんじゃないの？

>>22
米陸軍情報局が、WW2の真っ最中の1943年に解読を開始。いわゆる「ヴェノナ作戦」だ。
一年半でかなり解読されたはず、大したコンピューターが無い時代に大変な作業だった。

で。アメリカのルーズベルトとトルーマンの両民主党政権には、
１９３０年代からソ連のスパイがウジャウジャ潜入し始めていた事を国防総省とＦＢＩは察知する。

共和党のアイゼンハワー政権下でマッカーシーズム（レッドパージ）
を本格化させて、ようやく50年代にアメリカ民主党に潜入したソ連スパイ網を壊滅させた。

>>46
レッドパージって、ヴェトナム反戦運動〜ヒッピー文化前後に書かれた小説や
その後に作られた映画だと、被害妄想狂のヒステリックな指導者による魔女狩りみたいに描かれてるけど
本当にスパイ網を潰せて成果出してたんだ。
また、議員に敵国のスパイが潜り込んでるのも実際にあったんだな。

…翻って日本の議員や公務員にどれだけスパイが潜り込んでるか空恐ろしいな。

『データマイニング、マインドコントロールと電波首輪理論の関連性』
http://infowave.at.webry.info/200711/article_1.html
（以下一部引用）
『しかしながら、通例の携帯電話でも電源を入れている状態では定時的に
基地局と通信を続けていることは明らかです。この定時通信によって携帯
電話所持者や基地局（携帯電話会社）は個人位置情報（非固定位置情報）
把握する事になります。もちろん、データマイニングを使って個人位置情報
のような非固定位置情報から個人の住所などの固定位置情報を入手する事も
可能です。さらに、データマイニングから得られた膨大なデータに基づく
アルゴリズムがなかったとしても、非固定位置情報のうちの一つである
「定期的に長時間電波を発信している場所」がわかれば、調査員を使って
個人の住所・勤め先などを特定する事は簡単なのです。』（以上引用）

『ユビキタス・クラウドコンピューティング時代の情報セキュリティと電波首輪理論』
http://infowave.at.webry.info/201001/article_1.html
（以下一部引用）
『。『電気通信事業における個人情報保護に関するガイドライン26条解説改定版』では
主に利用者のプライバシーを保護するための措置として次の部分を明確にしています。

１．利用者の意志に基づいて位置情報の提供を行うこと
２．位置情報の提供について利用者の認識・予見可能性を確保すること
３．位置情報について適切な取扱を行うこと
４．第3者と提携の上サービスを提供する場合は、約款等の記載により利用者のプライバシー保護に配慮すること

このガイドラインが守られていれば、�@で述べられているように携帯電話が追跡用発信機として使われることはないはずです。』
（以上引用）

『量子暗号化技術の進展と電波首輪理論「共謀罪と傍聴法・個人情報保護法の無力化」 』
http://infowave.at.webry.info/200609/article_1.html
（以下一部引用）
『個人情報を２つに分けてみます。ひとつは「定期的な個人の監視を行うための個人情報」、
これは固定位置情報と呼べるもので、個人の住所や職業、そして、固定IPアドレスなどの情報になります。
これらの情報の多くは個人情報保護法で保護されています。これらはあまり変化しない個人情報と考えられます。
ただし、（固定）IPアドレスは個人情報保護法で保護されていません。２つめは特定個人の現在位置などの非固定位置情報
（移動位置情報）です。この情報も保護されていて、各電話会社等は個人情報保護を理由に警察等からの正式な礼状がないと
情報を提供しないことになっています。
しかし、仮に固定的個人情報が人的漏洩ルートを通じて流出したとしますと、特定個人の職場や住所、さらには生活のアルゴリズム
（一定のリズム・習慣）を調査員（かならずしも公的機関の調査員ではない）が調査できます。さらには、調査員（エージェント）
やその関係者をつかっての「ほのめかし」行為が可能になります。（「ほのめかし」に関しては下記参照してください。）
http://www.niji.or.jp/home/k-tatu/page106.html
「ほのめかし」は悪質なストーカー行為とも考えられる場合があります。ですから、個人情報保護は「ほのめかし」行為等の嫌がらせ
犯罪対策にも重要な役割を果たしているのです。』（以上引用）

さっさとパス付きZIPの中身解読汁!!
どーせニセモンだろーが一応中身見てみてーんだよ!!

特定人物を集団ストーカー現象ターゲットになる一つの理由として「言語統制」があるのではないでしょうか
よければ、下記参照してください。『インターネットの匿名性・通信の秘密と人的情報漏洩の可能性』
http://infowave.at.webry.info/200804/article_1.html
総務省の元顧問で、現世田谷区長の人も『個人情報保護法改正の議論を始めよう』（下記）
http://blog.goo.ne.jp/hosakanobuto/e/e51128c894c86ebef042aaaaa985cd11
で「個人情報保護法とは、国民の個人情報」を保護するのではなくて、「個人情報」を
行政機関(警察・検察など捜査機関を含む)が自由自在に使える状態となってしまっていて、
行政機関がどのように「個人情報」を扱っているのかについては、当事者である個人が
アクセスしようにも、「個人情報だから教えられませんという倒錯が起きている。
「自己情報コントロール権」が銘記されなかったせいだ。」のべています。
つまり、下記の元内閣府ＨＰ（ＨＰ管理は消費者庁に移動したようです。）における
http://www.caa.go.jp/seikatsu/kojin/gimon-kaitou.html#1_3
『個人情報保護法に関する疑問と回答』のＱ−３：「個人情報保護とはどういう
ことですか。プライバシー保護とは違うのですか。」に対する回答：「個人情報保護法は、
個人情報取扱事業者が個人情報の適正な取扱いのルールを遵守することにより、プライバシー
を含む個人の権利利益の侵害を未然に防止することを狙いとしています。」という内容
がでっち上げであるということを証明している可能性がたかいのです。

情報漏洩の再現性は特に東京・大阪・名古屋のような大都市で何度も
確認できると考えられます。

『位置情報とソーシャルネットワーキングサービスを利用したストーキングの実例と個人情報漏洩の流出について 』
http://infowave.at.webry.info/201108/article_1.htmlの参照おねがいします。

�@※重要※　「GPSを使った携帯を用いた場合」
携帯で撮った写真を携帯からMixiなどに投稿→写真に位置情報が記載されているので、自宅や職場から写真投稿すると
「職場」や「自宅」という個人情報（固定位置情報）が流出しているのと同じ行為になる。

�A※重要※　「GPSを使った携帯を用いた場合」
Twittwerで自宅や職場から「自宅なう」とか「職場なう」とツイートしたり、それに類似する自宅や職場にいる内容の
ツイート（つぶやき）をしてしまう。→「職場」や「自宅」という個人情報（固定位置情報）が流出しているのと同じ行為になる。

�B※重要※　「TwittwerとFacebookやMixiを連携している場合」
Twittwerで自宅や職場から「自宅なう」とか「職場なう」とツイートしたり、それに類似する自宅や職場にいる内容の
ツイート（つぶやき）をしてしまう。→「職場」や「自宅」という個人情報（固定位置情報）を流出させているだけで
なく、Facebookを通じてプロフィール等の情報も流出してしまう。
　　　　　　　　↓
　　　　　　　　↓
「集団ストーカー」の原因である個人のライフログ情報（プライバシー情報）流出の大きな
原因となってしまっている。 (私はFacebook Twittwer Mixiをしたことがありません。）

参考：『ライフログ集合体と個人情報・プライバシー問題（『思考盗聴』とよばれる現象の一種について）』
http://infowave.at.webry.info/201001/article_2.html

2011年9月20日の記事でも同様の警告をしています（下記）。
『スマートフォンで自分の居場所がバレるサービス＆アプリに気を付けろ！』
http://r25.yahoo.co.jp/fushigi/wxr_detail/?id=20110920-00021515-r25

個人的にはTwitter、Mixi、Facebookはしたことがありません。

『量子暗号化技術の進展と電波首輪理論「共謀罪と傍聴法・個人情報保護法の無力化」』
下記URLを参照おねがいします。
http://infowave.at.webry.info/200609/article_1.html

量子暗号化技術が実用化されることによって、通信回路に介在して行う技術的な盗聴行為は
理論上不可能であると想定できます。通信回路上の盗聴可能性が皆無であるということは、
位置情報を含めた通信情報を盗聴できないということです。一般的に、通信者に探知されずに
盗聴をすることは１０年（２００６年段階）のうちに不可能になるということが予測されています。

今後は「人的漏洩」の危険性が注目されていきます。実際に、警視庁でもテロ情報が「人的漏洩」
されています。下記『テロ情報流出経緯に関する考察』の参照おねがいします。
http://infowave.at.webry.info/201011/article_1.html　漏洩されたと考えられる情報の現状と
調査経緯に関してはコメント欄に記載されています。

「人的情報漏洩」が問題なることは量子暗号化理論が今後実用化されるのがわかってきていた
にもかかわらず、小泉元首相とともに「個人情報保護法案」を可決し、小泉路線と言われた
安倍元首相が日本を「美しい国」を主張しながら「インテリジェンスという横文字を使った
諜報能力の向上」を狙った時点で一般庶民の私にもわかりました。つまり、安部元首相が
「美しい国」発言をした時点で、「人的漏洩」と「監視社会」がどんどん問題化する
「美しくない国」になることを証明することになっていたのです。

今後も「人的情報漏洩」と「監視社会」、成文化した情報保護を無視した「違法・越権調査」
の再現性がどんどん出てきます。そのような「人的情報漏えい」を一種の『世間』と考えるなら
個人情報保護法などというわざとらしい法律を可決しなければよかったのです。なぜなら、可決した
政府の方が「自分たちが可決した法案を守らない美しくない国」であること証明することになるからです。
今後も・・・です。

『２ちゃんねる』に「ジャップのスパコン「京」、2位に転落 IBMの「セコイア」に抜かれる」
というスレッドがあります。URL↓
http://engawa.2ch.net/test/read.cgi/poverty/1340005313/401-500

米国と日本が共同研究、開発した量子暗号化技術の実用化はどうなるのでしょうかね。
スーパーコンピュター同士の暗号化・暗号解読競争では現状、米国に軍配が上がったようです。

参考：『量子暗号化技術の進展と電波首輪理論「共謀罪と傍聴法・個人情報保護法の無力化」 』
http://infowave.at.webry.info/200609/article_1.html

記事がおかしい。
そもそも
>解読がほぼ不可能な次世代の暗号
は、ワンタイムパッド以外無い。
公開鍵法は暗号やってる人は、中強度の認識あるから大抵解読されるという認識。
ワンタイムパッドだって、秘密鍵取られたら終わりだしｗ

公開鍵暗号の研究やってたけど
そこは別にいいんじゃないの？
この鍵長だったら解読はほぼ不可能だと思ってたら
そうじゃなかったって話でしょ
鍵を取られたら意味がないのはどの暗号方式も同じであって
暗号（というかベースとなる離散対数問題）の安全性を評価してるときに
それがどうしたのって感じ

これでたとえば何が駄目になったん？
たとえばパスモとかＢ−ＣＡＳカードの
暗号破れたり、とか？

俺の手元にアルファベットと数字の組み合わせで１２８文字の、とある俺に関する重要な
事柄を暗号化してある。これを解読するのはこのチームでも不可能だけどなｗｗｗ

>>58
基本的に公開鍵暗号法は、公開鍵と暗号文があって時間を問わなければ解読が可能ってこと。
初期の公開鍵暗号化法とか当時も解読不可能と言われていたが、
メルセンヌ素数を手掛かりに、暗号化から15分程度で復号解読された。

ともかく解読不可能な暗号化法は、平文情報のエントロピーと
暗号文情報のエントロピーが非対称なワンタイムパッド以外、今の所無い。

>>60
時間を問わなきゃ可能かという話だったら秘密鍵暗号でも可能。
暗号の強度はそういう話じゃないだろ。

個人でもAWS使えちゃうからな……（´・ω・｀）

>>46
ありゃ運用ミスで不完全なワンタイムパッドになっていたから解読できたんだぞ
つまりヒューマンエラーを突いて攻撃した形

正しく運用されたワンタイムパッドは、いくら時間をかけても解読できない

>>61
ワンタイムパッドは秘密鍵を手に入れない限り、どんなに時間をかけても復号は不可能だよ。
計算量的な問題ではない。情報理論的に安全な暗号ってこと。
この日捲りカレンダー方式は、暗号前後でエントロピーが変わるんだから、秘密鍵を入手しない限り復号不可能。
総当りとかの力技が、そもそも使えないんだから。

>>64
暗号強度の評価の話がおかしいと言ってるのであって
こちらはワンタイムパッドの話なんかしてませんが。

「秘密鍵暗号=ワンタイムパッド」という壮絶な勘違いをしているように読めるがまさかね。

最後の文の「しかし」はどういう意味で使われているんだろう．

>>67
多分、文章の構成を変えていく段階で生じたミスじゃね？

>>66
いや、ワンタイムパッドも秘密鍵暗号の一種だから
ID:9bzxJ8m8の主張のうち
「秘密鍵暗号の中には、いくら時間をかけても絶対に解読できない方式がある」
という部分は正しいよ

「たとえある公開鍵暗号の安全性パラメータが
解読するのに十万年以上かかるように設定されていたとしても
有限の時間内には計算しきれる以上、『解読がほぼ不可能』という表現を使うのはおかしい」
という主張については、さすがにそれはどうかと思うけどね

あと、単純なワンタイムパッド以外にも
情報理論的に安全な署名や暗号はいろいろあるよ
ざっくり言えばどれも「いくら時間をかけても破ることができない」情報セキュリティ技術

>>40
そもそも動物はヘテロ型の構造してるわけでしょ
そう考えると微細化抜きでも自然な流れだと思うけどね

>>71

GPGPUは民生用の機器で安価に構築できないかが元だから
ヘテロが優秀とかいう発想じゃない。

>61
たしかワンタイムパッドが解読不可能なのは
解読しようとしても1文字ごとに鍵が異なるせいで
本来の文章とは別の文章が生成されてしまい。
暗号文のみでは計算的手法で本来の文章と生成された文章を判別するのが
不可能というのが数学的に証明されているからのはず。
ちなみに量子暗号は誰かに盗聴されていることが物理的に判別可能な
通信方式でワンタイムパッドの暗号鍵を受信者と送信者に配布して
暗号そのものはワンタイムパッドで暗号化されている代物。

「ほぼ」っていう言い回しにすべてが含まれているんだけどね。

マッチポンプ

こんなもんで解いたことになるんだから変な業界だ
短時間で切りかえりゃ何も得られないのにアホクセ

暗号はいざという時アメリカ政府が解読できないと困るから抜け道のある暗号技術が使われる
たまにこのようにアメリカの秘匿技術が全く別の場所から発見されてしまう事があるのよね。

いたちごっこだよね

>より大きい桁数の暗号を使う必要がある」としている。 

じゃなくて、1000ビットのRSAでいいじゃん

桁数を５万桁くらいまで増やせばいい。

>>20

じゃあパスワード忘れたら理研に頼めばいいんだな。

盗聴以外では解読不可能と証明されたワンタイムパッド暗号でいいだろ。
SDカードに使い捨ての鍵を保存しておけば、物理的に媒体を郵送すれば
盗聴不可能なわけで。

棒に紙切れを巻き付けて文章を書けばいいじゃん。

もっと長〜い鍵付ければいいじゃない。ドア自体は頑丈なんだから。

>ワンタイムパッドだって、秘密鍵取られたら終わりだしｗ
盗聴されなければ問題ないし、盗聴できないような巨大な量でも問題ない
データを盗みコピーする時間が大きくなれば普通に発見されて盗む意味が
なくなる。秘密鍵の運用時点の取り出し方も（アルゴリズム）も発覚しなければ
鍵が盗まれても利用できないわけで。鍵の量で管理するなら鍵の運用だけの
問題になるだろう。

>>85

ワンタイムパッドが何かほんとに知ってるの?

> 鍵の運用だけの問題になるだろう。

それが非常に大変だから一般には使われてないわけだが。

>>86
>それが非常に大変だから一般には使われてないわけだが。
そんなソースないよ

>>4
発射コード

>>84

例えば鍵長を長くして計算量が10倍になっても強度が2倍しか上がらないんだったら
アルゴリズムとしてどうかという話になる。

>>87
> >それが非常に大変だから一般には使われてないわけだが。
> そんなソースないよ
こりゃまたおかしなのが流れてきたな。

>>90
なーんだソースだせない独り言か

>>91
ワンタイムパッドが広く使われてると言うなら例を出せば。

>>92
それが反論なら、誰でもできる消防の（ｒｙ

>>93

誰でも知ってる例を一つ上げるだけでいいんだぞ?
広く使われてるなら楽だろ。

悪魔の証明を本当にやる馬鹿も珍しいなあ…。

クラウドコンピュータは計算結果をフィードバックして計算するような用途は無理。

>>94
ぐだぐだ言うのはソースだせないと言う態度にすぎない。
状況だけで断言したんだろ？おまえの思い込みじゃねーか。ｗｗｗｗ
ソースだせば内容によって信じてやるよ。出せないなら黙ってろ

>>96

おやおや逆ギレしてまだ続けるの?

ワンタイムパッドが使われてないソースってどんなの?
君は使われている例を一つ上げるだけでいいんだよ?

>>97
空気よめ

>>98

> 空気よめ
えーと。
白旗上げて泣いて逃亡したいんだからあまり追い詰めないで優しくしてよ?

>>99
>広く使われてるなら楽だろ。
>ワンタイムパッドが使われてないソースってどんなの?

お前のソースは状況から思うだけで、なんの証明にもならない
のに自信過剰な点ある。おまえ自身が説明していることに気が付けよ
自信ないんだろ？思うだけではどうにもならんよ。

業界の常識とか予測って本当にあてにならないだろ。
すーぐ塗り替えられる。

>>101
そうだよな、普及すると思い込んだものやら、破れないと
何度連呼したものがその業界の予測と常識が簡単に覆され続けた。

もうそういう言い訳は飽きた。これなら安全なのが何で簡単に破られちゃう
つまり過去の失敗実績にを耳を塞ぎ、安全を過剰に連呼するようなもの。

これが電子マネー（ようするに何バイトかのデータがお金の価値を持つ）
だったりすると、いったんそれを普及させて社会で通用してしまった後に
誰でもその気があれば偽造できるということだったりしたら、えらいことじゃ。

暗号化したものを更に暗号化。これを10000回繰り返せばいいんじゃね。

>>104
暗号化および復元にかかる時間も1000倍になるぞ
今普及してる公開鍵暗号でさえ処理に時間がかかりすぎて
あれこれ小細工が必要になっているというのに

多重に暗号化したらペアリング暗号のメリット無くなるんじゃない？

DES暗号が破られるのももうすぐか

量子暗号は理論的に解読できないんだろ？
はやくそれ作れよ

>>108
>量子暗号（りょうしあんごう、Quantum cryptography）とは、通常は量子鍵配送のことを指す。
>完全な秘密通信は、伝送する情報の量と同じ長さの秘密鍵を送信者と受信者が共有することで
>初めて可能になる。（ワンタイムパッドとよばれる方式を用いる。）
http://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E6%9A%97%E5%8F%B7

>>108
量子暗号は解読されないんじゃなくて、よそから盗み見されたら必ずわかるってのが差異だよ。

暗号のキーを量子暗号で送って、盗まれていない事を確認してから、普段の電文は通常回線で
暗号化するんじゃないかなぁ。

>>109

量子暗号自体はワンタイムパッド暗号じゃないんだよねー。
説明にあるように量子鍵配送のことなんだよ。

ワンタイムパッドの安全な鍵配送の難しさを解決するのに
量子鍵配送が使われてるんだよ。わかる?

それを踏まえて

>>100

> お前のソースは状況から思うだけで、なんの証明にもならない

だからワンタイムパッドが広く使われている例を一つでいいから上げてくれれば
私が無知でした批判される通りです自信過剰でしたとでもなんとでも謝るからさ。

>>108
伝送距離が、せいぜい数十キロ

中継したら、中継地点で盗聴可能に

>>112
> 中継地点で盗聴可能

は？

俺が作ってるベアリングがそんなエラいコトになってたとは…

>>113
え？

意図も簡単に…

>>112
中継地点で盗聴可能？
盗聴は出来ないよ？
量子もつれ光子対の特性を利用してるんだから、
中継だろうがCIAだろうが何だろうが
盗聴は出来ませんよ？

>>9
どう考えても(1)のほう。923bitで総当りは無理だ。

>>111
> 量子暗号自体はワンタイムパッド暗号じゃないんだよねー。
> 説明にあるように量子鍵配送のことなんだよ。
おまえ馬鹿だろｗｗｗｗはげしくワロッタ。
>109は全部引用であって、漏れは一言も表現していない。

おまえの無能さが表にでたなｗｗｗ
> ワンタイムパッドの安全な鍵配送の難しさを解決するのに
> 量子鍵配送が使われてるんだよ。わかる?
だからなに？おまえ引用しらないの？wikiに書いてあるのを否定するなら
wikiに文句いえよ。
> それを踏まえて
半島の人？


>だからワンタイムパッドが広く使われている例を一つでいいから上げてくれれば
Linuxの一部でもOSでサポートしているだろ。

>私が無知でした批判される通りです自信過剰でしたとでもなんとでも謝るからさ。
だから調べろよｗｗｗ

>>119

> >だからワンタイムパッドが広く使われている例を一つでいいから上げてくれれば
> Linuxの一部でもOSでサポートしているだろ。

ああなるほどわかった。
ワンタイムパスワードとワンタイムパッドを混同していたのか。
了解了解。

>>117

例えば光を光ファイバーで送るとすると通常は途中で中継が入る。
中継地点で量子状態から普通のデジタル信号に戻すと盗聴される。
量子状態のままで中継できる方法とか信号を増強する方法とかは研究されている。

>>121
普通のデジタル信号に戻すと盗聴出来るって？
それ、量子暗号状態じゃないじゃん？w
>量子状態のままで中継できる方法とか信号を増強する方法とかは研究されている。
それ、玉川大学とNTTの研究のこと？
玉川大学方式は光子群での伝送を目論んでるから、既存の光AMPとかWDMとか絡んでも全然問題無いよ。
出力も-10dBm辺りの、普通の出力で伝送出来るはず。

>>120
wikiの書いてある内容を否定した気分はどう？

>>120
wikiの引用を俺の発言と間違えたのは何故？

>>121
あのな。それ盗聴されるんじゃなくて、破壊。暗号鍵の交換が出来る状態じゃなくなる。

つーか量子暗号の中継は量子中継に決まってるだろうが。

ペヤング暗号 かとおもった

焼きそばで暗号は無理だよね・・・・

>>122 >>125
>>112 が言いたいだろうということを推測しただけだよ。

>>117
>量子もつれ光子対の特性を利用してるんだから、 
>中継だろうがCIAだろうが何だろうが 

量子もつれ光子対の特性を利用できるのは、減衰量がある程度小さい場合

それ以上の伝送には、一度暗号を復号して中継するしかないから、そこでは盗聴され放題

しかも、単一光子じゃないと盗聴され放題なので、数十キロの伝送も実は危うい

そもそも十分な質の単一光子光源が存在しないってこともあって、、今の記録では、単一光
子条件無視して、無理に距離伸ばしてるけどな

というか、単一光子光源だと位相の不確定性は無限大になるんで、理論的にも詰んでるん
だけどね

>>128
量子通信で「暗号文」を送ると思ってるのか。
いい加減恥ずかしいぞお前。

>>120
ワンタイム・パスワード とワンタイムパッドとパーナム暗号など
厳密には違っても一度きり通じるパスワードなどの運用面についてその生成方式に違いにすぎないだろ。

この引用の説明なら広義的には同じものだろ、単に秘密鍵の運用の仕方の違いがあるだけ。
>http://itpro.nikkeibp.co.jp/article/COLUMN/20060414/235357/
>●ワンタイム・パスワードとは，一度しか使えないパスワード
>（使い捨てパスワード）のこと。これを実装するための仕組みを意味する場合もある。

>http://www.sophia-it.com/content/%E4%BD%BF%E3%81%84%E6%8D%A8%E3%81%A6%E3%83%91%E3%82%B9%E3%83%AF%E3%83%BC%E3%83%89
>ワンタイムパスワードとは、ネットワーク上でユーザーを認証する際に用いるパスワードを、
>それぞれ1回ずつしか使用できないように設計された認証方式のことである。

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
>通信量と同じ長さの乱数を使用し、日めくりのように1回使った乱数表は捨てる。

バーナム暗号は運用の仕方で意味が代わってくるだけど同一暗号に分類されているな。

>>121
>量子状態のままで中継できる方法とか信号を増強する方法とかは研究されている。 

そのためには、送信側で大量の光子を送らないといけないので、単一光子条件が破綻して、
盗聴され放題

>>122
>玉川大学方式は光子群での伝送を目論んでるから、既存の光AMPとかWDMとか絡んでも全然問題無いよ。 

玉大の話なら、既に解読不可能の主張は取り下げてるぞ

量子暗号は弱いコヒーレント光では盗聴され放題で、極めて厳密な単一光子状態が必要な
のに、光アンプで増幅できる時点で単一光子じゃないんだから、破綻は当たり前

>>129
>量子通信で「暗号文」を送ると思ってるのか。 

え？

中継地点で量子暗号を復号するって話を、暗号文を送る話と勘違いしたの？

中継地点では量子暗号による鍵を復号するから、鍵が盗聴され放題なんだよ

>いい加減恥ずかしいぞお前。 

wwwwwwwwwwwwwwwwwwwwwwwwwwwww

>>132
いやお前、なんで量子中継じゃなくて古典的な中継地点なんだよｗ
もつれた粒子の中継じゃなくて、なんでデータの中継してるんだよｗｗ

>>133
>いやお前、なんで量子中継じゃなくて古典的な中継地点なんだよｗ 

量子中継するには、中継地点にもつれた光子を送らないといけないんだけど、もちろん
それも減衰するわけで、、、

>もつれた粒子の中継じゃなくて、なんでデータの中継してるんだよｗｗ

wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww

>>134
だから光ファイバー以外の方法で運ぶんだろ。
だらかって量子中継の意義が失われる訳じゃないが？ｗ

つーか古典的な中継地点とか、量子暗号の存在価値を損なうもん、お前ぐらいしか考えんわｗｗ

あれ、普通に解読したら数万年かかるとか言われていたのに、何かアプローチを変えたのか？

同じ公開鍵暗号なんだからRSAでいいだろ
なんで新しいの考えようとしてんの？？

>>137
>米国の輸出規制
http://www.wani.net/bak/crypt/export.htm
>　米国からの輸出規制は最終的に大幅に緩和されました。128bitの暗号化機能を持つ
>Webブラウザも個別の許可を得ることなく輸出が可能となりました。

http://info.isl.ntt.co.jp/crypt/camellia/export_controls.html
>鍵長が56ビットを超える共通鍵暗号、または鍵長が512ビット（楕円暗号等の場合は112ビット）
>を超える公開鍵暗号のいずれかの暗号技術を使用した暗号装置を日本国外へ持ち出す場合、
>またはそれらの暗号技術を国内外の非居住者に提供する場合には、「外国為替および外国貿易法」
>に基づく輸出許可又は役務取引許可（以下、輸出許可等）の手続きが原則必要となります。
>ただし、暗号輸出に関連する政省令・通達等により、一定の条件を満たせば輸出許可等の
>申請が不要となる場合があります。

暗号に漢字使えば解読できねーのにな

>>137
たぶんわかっていて質問してるんだろうけど
楕円曲線上の離散対数問題にもとづく公開鍵暗号技術は
RSAに比べて必要な計算リソースがずっと少ないから
携帯デバイスやカード型デバイスではこちらを考えていきたいのです
というおなじみの回答


あと、ペアリングという双線形写像を利用すると
いろいろな機能をもった新しい暗号技術を作ることができるので
そちらも考えたい

スパコンフル稼働で解読に148日かかるってのは
一般のセキュリティレベルでは十分過ぎるぐらいの合格レベルだろ

そこまでの金と時間をかけて盗聴する価値のある情報なんて
ごくごくわずかだよ
一般人の個人情報なんて大抵ハナクソみたいな価値しかねーんだから

ホントに大事な国家機密はアナログで記録しとけや

>>126
マヨネーズで情報を記述そして食う。消化し出てきた排泄物が暗号化されたデータ。

よーするに妄想の世界の話

>>130

そもそもワンタイムパスワードとワンタイムパッドの区別もついてなかったことは置いといても
引用元の参考資料を読んでワンタイムパスワードとワンタイムパッドと
バーナム暗号は同じようなもんだと思うんなら…まあ頑張れ。

>>143
そのとおり、シッタカが偉ぶるけどほとんどがカス

>>141
残念ながらこれスパコンじゃなくて、ワークステーションなんですわ…

>>56
> 公開鍵法は暗号やってる人は、中強度の認識あるから

これこそおかしいだろ。

精華大学のおばさんがしょっちゅうハッシュの衝突再現やってるが、
だからといって平文に解読成功なんて話は聞かないぞ。

いま >>41 以下の新規部分を読んだが、ID:2kR3JMna がぶっちぎりで恥ずかしいなｗ

>>147

ハッシュの場合は、どちらかと言えば署名では？

>>135
>だから光ファイバー以外の方法で運ぶんだろ。 

それだと、減衰がもっと酷くなるだけ

>つーか古典的な中継地点とか、量子暗号の存在価値を損なうもん、お前ぐらいしか考えんわｗｗ 

三菱とNECが「量子暗号」で共同実験，長距離対応に道筋 
http://itpro.nikkeibp.co.jp/article/NEWS/20060512/237776/ 
実験では，三菱とNECが情報通信研究機構（NICT）の委託を受けてそれぞれ開発した量子
暗号システムを持ち寄り，これらを相互接続するシステム（中継センター）を共同開発。それ
ぞれの量子暗号システムを光ファイバ・ネットワークを介して中継センターに接続した。東大
生研は，中継技術を含めた量子暗号システム全体の安全性評価を担当。中継センターが物
理的な侵入を受けない限り，安全な暗号通信が可能であることを実証したという。

中継センターが物理的な侵入を受けない限り，安全な暗号通信が可能

中継センターが物理的な侵入を受けない限り，安全な暗号通信が可能

中継センターが物理的な侵入を受けない限り，安全な暗号通信が可能

中継センターが物理的な侵入を受けない限り，安全な暗号通信が可能

中継センターが物理的な侵入を受けない限り，安全な暗号通信が可能

wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww

>>140
>楕円曲線上の離散対数問題にもとづく公開鍵暗号技術は 
>RSAに比べて必要な計算リソースがずっと少ないから 

ずっと多いぞ

RSAよりビット長が短くても十分な強度が出れば計算量はトントンくらいにはなってくれるかも
しれないし、署名のサイズが小さくなってくれるかと思ったら、全部破綻したってこと

暗号が解読されつつある、という事実を検出して
ダイナミックに暗号を変化させたらいいんじゃね？

おう

科学オタ共



俺は薬用フロスだ




よろしくなカス共


俺？



俺はＶＩＰから来たよん☆




あ、君たちはしゃべらなくていいよ！！！！




口くっせーからｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

計算の困難さを利用する暗号方式はいずれ廃れる
新しい暗号方式を発見しないとなぁ

>>46
アメリカの民主党にソ連のスパイ網があったんだなぁ
今の日本の民主党には中国と北朝鮮・韓国のスパイ網があるんだろうなぁ

MS Private folder で十分だな

で、これが破られて俺たちの生活に影響有るの？

>>154
最悪の場合に解読できないと困るから暗号の強度を法律で規制したりするんだろ。

SSLヤバイ？

この程度の研究じゃ暗号破れたとは言えんな

>>151
え、そうなの？
単純にビット長が短いから
メモリやレジスタが制限されたデバイス向きだと思い込んでたけど
あれれ？

>>161
鍵長あたりに必要な計算リソースが大きいので、同じ難易度の問題を用意する時鍵が短くて良いというのが正解
だから、長い鍵を保存出来ないデバイスの応用が期待されてる

>>162
てことは、ある鍵長のRSA暗号と同程度の安全性を持つように
楕円曲線暗号の鍵長を設定すると
けっきょく計算時間やワーキングメモリサイズや回路規模は同じくらいになるってこと？
小さいのはメモリに格納される鍵の長さだけ？

>>163
安全性は同じだけど、計算コストや回路規模は複雑な演算をやってることから大きくなりがち
ただし、これからの研究で無視できるだけの差に縮まる可能性は多いにある

あと暗号ハードには鍵の他にも各種パラメータを初期値として与えるから、鍵長が縮むとかなりメモリ節約になる

>>164
そうだったのか・・・

＞暗号ハードには鍵の他にも各種パラメータを初期値として与えるから、鍵長が縮むとかなりメモリ節約になる

あーなるほど
やっぱ暗号理論の教科書読んだだけで知ったかぶりしちゃだめだな
ちゃんとハード触らないとだめか

>>161
加算や乗算に相当するペアリング演算自体が、ずいぶん複雑なのに、、、

しかも、ビット数が短いってのはこれまでRSAほどには真剣に攻撃されてないから
だったからだが、それはもはや過去の話になったってのが>>1

>>162
>同じ難易度の問題を用意する時鍵が短くて良いというのが正解 

スレタイくらい見ろ

>>163
>てことは、ある鍵長のRSA暗号と同程度の安全性を持つように
>楕円曲線暗号の鍵長を設定すると

いまだに効率的なアルゴリズムが発見されてないからRSAより強力である可能性は0では
ないと言ってるだけであって、安全性を語れるレベルには至ってない

>ある鍵長のRSA暗号と同程度の安全性を持つように楕円曲線暗号の鍵長を設定する

なんてことは、安全性の評価がいいかげんなので、不可能

>>164
>あと暗号ハードには鍵の他にも各種パラメータを初期値として与えるから、鍵長が縮
>むとかなりメモリ節約になる

数Gバイトの不揮発性メモリがただ同然の現在に、数十Kビット程度のメモリ節約が何だっ
て？ 

w2.gakkai-web.net/gakkai/ieice/vol1no1pdf/vol1no1_051.pdf

にある「5.5放送暗号」は一瞬すごいと思ったが、「加入者数にかかわらず一定のビット長」
が大嘘で、各加入者は加入者の集合Sの情報を受け取らないといけないしねー

俺のcorei7では、5桁のrarパスワード解析が限界。
7桁とかだと1年以上掛かるか。

>>166
＞いまだに効率的なアルゴリズムが発見されてないからRSAより強力である可能性は0では
＞ないと言ってるだけであって
否定が重なっていてちょっとわからなかったのですが

楕円曲線暗号とRSA暗号の安全性比較
http://jp.fujitsu.com/group/labs/downloads/techinfo/technote/crypto/eccvsrsa-20100820.pdf

によると、1024ビットRSAとGF(2^137)上の楕円曲線暗号が同じ程度の安全性をもつそうです
あと、中の人のtwitterでの見解によると
GF(3^193)上のペアリングが1024ビットと同じ程度の安全性をもつとのことです

＞安全性を語れるレベルにない
とは、つまりどういうことなんでしょうか？
「現時点で考えられる安全性」ではダメなの？

＞数Gバイトの不揮発性メモリ

あ、そういうのもあったか！
ガラケー使ってるから気付かなかった
ワンタイムパッドの鍵を不揮発メモリに保存する、というアイデアを前に聞いたことがあるな

暗号解くには、山感数アルゴリズムを作れば解読可能
感のいいやつにはバレバレだぜ

>あ、そういうのもあったか！
なんで気が付かないの？
技術の進歩は状況も変化しているのに過去の常識でしか考えられない奴が
そういう使い方すら理解しようとしないのが未だにいるわけ。

ICカードの容量知ってるのかね…
そりゃあ、PCしか暗号使わないならRSAで充分だけどさ

あとこのニュースが破ってるペアリングは元々弱いことが知られてたペアリングだから、破られたところで何も変わらんよ

>>170
日本語でおｋ

>>168
>＞安全性を語れるレベルにない 
>とは、つまりどういうことなんでしょうか？ 
>「現時点で考えられる安全性」ではダメなの？ 

ダメだって実例がこれな

>>166
>しかも、ビット数が短いってのはこれまでRSAほどには真剣に攻撃されてないから 
>だったからだが、それはもはや過去の話になったってのが>>1 
  

ペをベに読み違えるだけで全く違うものになるこの不思議

>>173
GF(3^n) 上の超特異楕円曲線のηTペアリングは n = 97 では安全ではなく
RSA1024ビットと同程度の安全性をもたせるためには
（中の人によると）n > 193 程度にする必要があるが
そうすると計算時に埋め込む有限体が 193 * log_2(3)* 6 = 1836 ビットになり
もはやRSAよりビット数が短いということはない

ということか

他のペアリングや楕円曲線暗号にまで
いきなり話を広げてるように見えたから
最初理解できなかったよ

>>175
朝鮮人の人？

>>175
>他のペアリングや楕円曲線暗号にまで 
>いきなり話を広げてるように見えたから 

そのうちダメになる可能性が高いものはダメだろ

楕円暗号も超特異の場合とかいろいろダメだし

ペアリングの利点はIDベース暗号、三者間鍵交換、ショート署名、タイムリリース暗号など様々な現在の暗号では使えないアプリケーションが考えられているところ
ただし、安全性の根拠にDLPが追加されるから、楕円曲線暗号に比べて安全性評価が難しいという欠点がある
ただし、どう転んでもRSAの安全性の根拠もDLPである以上、RSA未満の安全性になるということはあり得ない
なぜなら、ECDLPは適切な楕円曲線と初期パラメータを選ぶ限りほぼ間違いなくDLPより強いから

>>83
途中で太さが変化する棒だったら、暗号強度upだな

>>177
今回の攻撃が適用できるタイプの方式はダメになる可能性が高くなったとは言えるけど
そうじゃないタイプについても危険性が高くなったと言えるんですかね？

>>176
ヨダレ足らしながら煽ってやろうとしたら
興奮しすぎて日本語がめちゃくちゃになってることに気付かず
逆にやり返されて情けない反応しかできない>>170さん、どうか落ち着いてくださいな
俺が悪かったよ。謝るから。ゴメンゴメン

>>180
恐らく、いくらかはヤバくなってる
ただ2倍攻撃が速くなったとかいう研究は割とゴロゴロしてるので想定の範囲内

ＲＳＡだって、運が悪ければさっと解けてしまう。
平均的な手間が大きいことでは、時々手間が嘘のように少ない場合が
起こることを排除できない。

>>180
>ヨダレ足らしながら煽ってやろうとしたら
精神異常者？

>>178
>ただし、どう転んでもRSAの安全性の根拠もDLPである以上

えーと、、、

RSAとDLPの既知の危険性の根拠がNFSって話をどう曲解したらそこまで、、、

>RSA未満の安全性になるということはあり得ない 

>なぜなら、ECDLPは適切な楕円曲線と初期パラメータを選ぶ限りほぼ間違いなくDLPより強いから 

思い込みって、最強だよな

>>184
論にすらならない批判とか、メンヘラの反応と同じだから。

ペヤング鬼熊卍暗号!!!

誰にも理解できない暗号はなににつかうんだよ

数学者だけ集めた暗号解読会社が有るが結構ローテクで解読しててビックリした事を覚えてる。

安全ですって専門家が保証してくれるときは、
実際には警戒すべきだ、の一例です。
　安全だと思わせて採用させて、裏側では
解読ホイホイによって国家的利益を得ている
かもしれないから。

>>185
論にならないって、これのこと？wwwwwwww

>なぜなら、ECDLPは適切な楕円曲線と初期パラメータを選ぶ限りほぼ間違いなくDLPより強いから  

>ほぼ間違いなくDLPより強い

>ほぼ間違いなくDLPより強い

>ほぼ間違いなくDLPより強い


>RSAの安全性の根拠もDLPである

も、事実誤認だしなー

この手の評価は思い込みが多く、2chで自身過剰な奴ほどソースなどない法則。

時の汚い奴に筆と墨汁で紙に画数の多い漢字使ってＤＱＮ文章書かせろ。
おそらく読める奴はいないから。

ペヤング大盛り食ってきた

>>188
数学者は相手が本気で対策してるとソーシャルハックぐらいしかやることがないことを理解しているからローテクに走る

エニグマという小説で暗号解読の現場がローテクだったな
アランチューリングの弟子（架空の人物？）が主人公のやつ

>>194
それはそうだろ、数学は物事を単純化させるほど美しいと絶賛する学問であり
複雑に捉えるのは愚であるわけ。

ローテクといっても当時はハイテクだろ。
ファインマンさんが原爆のための計算に使ったIBMのカード型計算機およびその運用方法とか。

解読技術に対して通信速度が追いつかいないんだよね
暗号を難読化するのは簡単だけど時間かかり過ぎて
レジが回らなくなってしまう
ipv6はよ

暗号がどんなに強かろうが、現実には暗号破るよりも、人間騙して機密盗む方が楽なんだよな。
いや、暗号が安全ってのは、無理矢理そういう状況を作るってことなのかも知らんけど

>>199
機密を盗めないに近い状態（恐ろしく困難）で保存、運用すればいい。

見える形で運用するから、パクリ社会が成り立つ。パクリは技術だ

それやると運用も恐ろしく困難になってしまうのがつらいところ

<丶｀∀´>　ピピーガガー，，第14号電文をお送りするニダ．183 769 470 427 559 ,,,,

解読：だれでもいいから早く米送れニダ <#｀Д´ > かんしゃくおこる

>>15
数字だけだとそのくらいで、
英数字、大文字小文字区別がつくと累乗倍で計算量増えるよな。
英数字だと36^n(nは桁数)倍の、大小文字区別で52^n倍のパターンになるし。
まあ、完全にランダムな文字列という大前提でこのパターンなので、
単語やら何やらの推論アタックだと普通のパスワードは割りと簡単に破れるよね。