5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

【暗号】KDDI研究所と九大、スパコンで1万年以上かかる暗号問題を16日間で解読 [無断転載禁止]©2ch.net

1 :スターダストレヴァリエ ★:2016/07/21(木) 09:49:54.76 ID:CAP_USER
KDDI研究所と九州大学(九大)は、暗号解読コンテスト「TU Darmstadt Learning with Errors Challenge」において、これまで誰も解読に成功していなかった60次元のLearning with Errors(LWE)問題を解読したと発表した。

同成果は、2016年10月11日〜13日に秋田で開催される「コンピュータセキュリティシンポジウム2016」で発表される予定。

LWE問題は、故意に誤差を付加した多元連立一次方程式を解く問題で、同問題を解くことは、次世代公開鍵暗号の有力な候補のひとつである格子暗号が解読できることに相当する。
安全な暗号を実現するためには、LWE問題の次元(未知変数の個数)を高めるか、誤差を大きくし解読を困難にする必要があるが、次元が高すぎると計算時間が増大し、
誤差が大きすぎると正しい暗号処理が行えない確率が増大するという課題がある。

今回、KDDI研究所と九州大学は、解読アルゴリズムの高速化および並列化に成功し、商用クラウドの20台の仮想PCを利用することで、
スーパーコンピュータを用いた総当たり方式による計算では1万年以上かかる60次元のLWE問題を、約16日間で解読。55次元以下の問題についても解読できたという。

KDDI研究所は今回の成果について、「次世代公開鍵暗号として格子暗号を利用する際に、安全な次元や誤差の大きさを決めるための重要な情報となる」と説明している

http://news.mynavi.jp/news/2016/07/19/343/images/001.jpg

http://news.mynavi.jp/news/2016/07/19/343/

2 :名刺は切らしておりまして:2016/07/21(木) 09:52:40.25 ID:MdMkX9Ge
ニダじゃダメなんですか

3 :名刺は切らしておりまして:2016/07/21(木) 09:54:29.61 ID:E/hgNHnv
スパコンって必要なのか?

4 :名刺は切らしておりまして:2016/07/21(木) 09:56:18.69 ID:vbgiXG0L
ルパンなら5分で解読

5 :名刺は切らしておりまして:2016/07/21(木) 09:57:09.28 ID:iFnoeeQV
PS4で何台分?

6 :名刺は切らしておりまして:2016/07/21(木) 09:57:50.52 ID:ZY0PYgLS
ロックアウトがあるので総当たりは普通つかわず、馬鹿が使うパスワードを専用辞書から読み出し

7 :名刺は切らしておりまして:2016/07/21(木) 09:57:54.73 ID:zpAVkt/o
高度な暗号つかわなくても、
青森県のじいちゃんがしゃべって、鹿児島県のばあちゃんが返事する

8 :名刺は切らしておりまして:2016/07/21(木) 09:59:51.39 ID:KxefO69M
行列か。

http://ascii.jp/elem/000/001/195/1195805/20160719_02_373x197_o_.jpg

9 :名刺は切らしておりまして:2016/07/21(木) 10:06:54.27 ID:x2M2qEBA
スパコンは無用の長物

10 :名刺は切らしておりまして:2016/07/21(木) 10:10:56.16 ID:OuOAmz0H
全くスパコンスパコンと・・いやらしいわね!

11 :名刺は切らしておりまして:2016/07/21(木) 10:19:12.17 ID:DxcTUzaY
クラウドPCで使ったロジックをスパコンで走らせたら半日もかからないんじゃね?

12 :名刺は切らしておりまして:2016/07/21(木) 10:21:25.14 ID:thDlfRAk
秋田で開催する点が怪しい

13 :名刺は切らしておりまして:2016/07/21(木) 10:22:09.46 ID:xBx/u7k8
なるほど、わからん

14 :名刺は切らしておりまして:2016/07/21(木) 10:32:41.81 ID:dHcqiGS3
答えが正しいかどうかどうやったらわかるの?

15 :名刺は切らしておりまして:2016/07/21(木) 10:50:24.25 ID:nDoGPI9V
>>14
アハハハ

16 :名刺は切らしておりまして:2016/07/21(木) 11:14:53.39 ID:sohdjQYp
>>15
もっと笑ってやれ

17 :名刺は切らしておりまして:2016/07/21(木) 11:31:03.24 ID:FjbkWbxX
量子コンピュータなら1分だな

18 :名刺は切らしておりまして:2016/07/21(木) 11:33:40.27 ID:ENh9lmI6
金があるのな

19 :名刺は切らしておりまして:2016/07/21(木) 11:40:32.32 ID:DbXG5/ib
答え合わせは1万年後

20 :名刺は切らしておりまして:2016/07/21(木) 11:52:07.86 ID:PrON8P2i
答え見ちゃいました>_<

21 :名刺は切らしておりまして:2016/07/21(木) 12:23:15.93 ID:AhjT4vbi
線形代数は苦手だった…

22 :名刺は切らしておりまして:2016/07/21(木) 13:19:28.61 ID:rcyn/kCm
ヴォイニッチ手稿か

23 :名刺は切らしておりまして:2016/07/21(木) 16:08:49.73 ID:0JaNEAbx
連立方程式5個に対して未知数10個?
解は無限にあるんじゃね?
誤差が固定値でいくつものセット渡されて誤差の値を確定してくのか?

24 :名刺は切らしておりまして:2016/07/21(木) 21:02:22.23 ID:l00JXKNc
KDD研究所と丸大に見えた

25 :名刺は切らしておりまして:2016/07/21(木) 21:03:46.80 ID:16U5Zph/
既存の方法で単に速いマシンで解いただけだとサイエンスじゃないからな。
だからまともなジャーナルに掲載してもらえず、学会発表ぐらいしかできない。

26 :名刺は切らしておりまして:2016/07/21(木) 23:01:42.83 ID:Gn65j0IZ
macbook proでも法律上はスパコンなんだろ?
スパコンで何年とかいわれてもわかんねーよ

5 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.02 2018/11/22 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)