FC2ブログ

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

--/--/-- --:-- | スポンサー広告  TOP

イデアル格子最短ベクトル問題 128次元の暗号解読 次世代公開鍵実用化に寄与

1:2013/07/20(土) 23:33:53.62 ID:
KDDI研と九大、128次元の暗号解読-次世代公開鍵実用化に寄与
掲載日 2013年07月19日

KDDI研究所(埼玉県ふじみ野市、中島康之所長、<電話:引用元参照>)は、
クラウド環境のデータ処理などの安全性を高めると期待される次世代公開鍵暗号研究の一環として、
規則的に並んだ点の集合である「格子」を用いた128次元の暗号を九州大学と協力して解読した。
新たな暗号の安全性を高めるために、暗号がどの程度の時間で解読できるかを調べる作業が重要で、
今回の解読も次世代公開鍵暗号の実用化に寄与する。
 
KDDI研は九大と連携し、ドイツのダルムシュタット工科大学が主催する暗号コンテストに参加。
格子暗号を解読する難しさと同等の難易度を持つと考えられ、格子暗号の安全性の根拠となる
128次元の「イデアル格子最短ベクトル問題」と呼ばれる問題を解読した。
 
複数のパソコンによる並列処理をしやすくするために共同開発したアルゴリズムを使い、
84台の仮想パソコンを用いて2週間で解読した。
____________________

▽記事引用元 日刊工業新聞2013年07月19日配信記事
http://www.nikkan.co.jp/news/nkx0220130719bjae.html

▽関連
九州大学 プレスリリース2013年7月19日
次世代暗号を対象とした解読コンテストで世界記録を達成
http://www.kyushu-u.ac.jp/pressrelease/2013/2013_07_19_5.pdf

2:2013/07/20(土) 23:37:35.63 ID:
Σ(゚◇゚;)マジデッ!?
3:2013/07/20(土) 23:39:07.23 ID:
さっぱり分からん。日本語で記事にしろ
4:2013/07/20(土) 23:43:36.71 ID:
>>3 すっごいよ
5:2013/07/20(土) 23:59:15.53 ID:
1次元が点
2次元は面
3次元は立体

128次元ってどうなってんの?

>84台の仮想パソコンを用いて2週間で解読した。
実物を84台つないだら遅いの?
12:2013/07/21(日) 00:27:30.61 ID:
>>5 実世界の話じゃないんだから、この場合の次元というのは
独立した要素という意味。

例えばの話。何かの味を表すのに
甘さ、辛さ、塩からさ、酸味、苦味
のパラメータで表現するとしたら、5次元で表現した、となる。

数学で次元というのは、とくに空間の方向を示すというものではない。
14:2013/07/21(日) 00:38:07.67 ID:
>>12 128元方程式って事?
16:2013/07/21(日) 01:08:37.86 ID:
>>14 方程式なら5次元以上に解はないよ。
層って言ったほうがわかりやすいかな。
18:2013/07/21(日) 01:17:35.60 ID:
>>16 解はあるだろw
解を求める公式がないだけ
19:2013/07/21(日) 02:44:47.82 ID:
>>18 数値解析なら公式だってあるだろ?代数的に解けないだけ。
17:2013/07/21(日) 01:09:46.54 ID:
>>14 それを言うなら128次方程式。
身近なものではandroidの一筆書きロック画面が低位の格子最短ベクトル問題。
21:2013/07/21(日) 03:10:40.20 ID:
>>17 128元であってんじゃね? 俺の中高時代と違うの?
26:2013/07/21(日) 10:05:04.34 ID:
>>12 分かった気がする
項目数って理解した

でも明日になったら忘れてそうw
37:2013/07/21(日) 15:38:15.51 ID:
>>5 数学的には、変わりない
6:2013/07/21(日) 00:01:10.70 ID:
>>1 84台で2週間かー実質的には安全かなー
7:2013/07/21(日) 00:06:07.51 ID:
>>6 逆に84台で2週間掛けられたら一巻の終わりじゃね?
38:2013/07/21(日) 15:39:06.12 ID:
>>7 一定の期間だけ保てればOK
39:2013/07/21(日) 15:42:43.27 ID:
>>38 この程度のリソースで突破できるなら実用の暗号としては弱すぎて全然ダメだという評価だぞ
8:2013/07/21(日) 00:17:46.33 ID:
暗号の有効期限を1週間にすれば問題無いだろ
10:2013/07/21(日) 00:21:13.12 ID:
>>8 一週間したら腐るような内容にしか使えないってことじゃん。
9:2013/07/21(日) 00:20:58.46 ID:
PC1台10万として1000万でいけるのか
重要な情報には使えんな
11:2013/07/21(日) 00:22:27.87 ID:
つまり、最高難度のセキュリティに転用が可能ということ!
中韓のサイバーテロによる攻撃への防御になる!
今後、日本から技術を盗むことが不可能になるね
13:2013/07/21(日) 00:29:55.85 ID:
さっぱりわからない


実に面白い
15:2013/07/21(日) 00:54:57.68 ID:
アルゴリズムを公開してからだろ
20:2013/07/21(日) 02:45:51.64 ID:
おまえらのせいで128元と128次とこんがらがってきたじゃねえか
22:2013/07/21(日) 06:50:53.46 ID:
2週間で浮気がばれちゃうじゃん。使えない暗号
23:2013/07/21(日) 07:18:21.82 ID:
ほれぇ、相対論終わりましたー
24:2013/07/21(日) 08:53:43.33 ID:
行列の()の中がものすごいことになってるわけね
25:2013/07/21(日) 09:48:17.70 ID:
> 84台の仮想パソコンを用いて2週間で解読した。
スパコン使えば数時間で溶けちゃうんじゃない?
29:2013/07/21(日) 13:08:22.99 ID:
>>25 本文読んでないから詳しく分からんけど
わざわざ仮想パソコンを使ってるあたりから推測すると
攻撃者がbotnetを使うこと想定してんじゃね?

真っ当な犯罪者はスパコン用意できないし、
費用対効果が割に合わん
27:2013/07/21(日) 10:20:36.78 ID:
セールスマン最短巡回問題とか思い出した
30:2013/07/21(日) 13:25:54.74 ID:
既にIBMからGPLv2でライブラリが出てるんだね。
完全準同型暗号ライブラリ HElib
暗号化したまま乗算・加算とも可能か。便利だな
31:2013/07/21(日) 13:50:49.41 ID:
よくわからん
食えるのか?
32:2013/07/21(日) 13:52:58.88 ID:
>>31 食えない
33:2013/07/21(日) 14:13:39.34 ID:
うおお、すげー!
これ、コンピュータ・アーキテクチャの根本設計概念が一変する革命だぞ!
35:2013/07/21(日) 14:29:25.36 ID:
>>33 そうなる理由を駄菓子屋の婆ちゃんにもわかるよう教えてくれ
34:2013/07/21(日) 14:26:20.13 ID:
まじだよすげーよ、これはコンピュータアーキテクチャの根本設計
概念が根底から覆る新発見であり量子暗号の安全性が
36:2013/07/21(日) 14:48:43.63 ID:
128次元?128ビットと違うの?
40:2013/07/21(日) 16:27:20.36 ID:
解読できることを証明したのか
だめじゃん
41:2013/07/21(日) 16:35:58.98 ID:
で、復号化の演算量は実用的なのか?
42:2013/07/21(日) 17:45:18.33 ID:
>>41 そーゆー核心は本人に直接聞いてくらさいデス
43:2013/07/21(日) 18:01:24.91 ID:
44:2013/07/21(日) 18:09:00.18 ID:
解読する方より強力な暗号を作る方に労力を使えよ
45:2013/07/21(日) 19:03:29.46 ID:
>>44 強力な暗号だと証明する為に解読を試みる必要があるんだろ
46:2013/07/21(日) 19:21:24.05 ID:
実際的には政府の意思決定に重要な役割を持つ人とか
産業で重要な技術にかかわってる人とか、大金持ちとか
そういう人をそれなりの組織がピンポイントで狙えば
暗号は容易く解けるよということで

おいらみたいな貯金もない技術もない低所得者層の
家賃振り込んで残金数万円やら好いた惚れたのメールやら暴いても
かえってコストがかかってしょうがない話ではある
28:2013/07/21(日) 11:30:27.38 ID:
元スレ:http://www.anago.2ch.net/test/read.cgi/scienceplus/1374330833/
スポンサーサイト

2013/07/21 20:00 | 未分類COMMENT(0)TRACKBACK(0)  TOP

コメント

コメントの投稿



管理者にだけ表示を許可する

 | BLOG TOP | 

ページトップ

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。