カガクニュース

Sponser

ITEMS

Free Apps

▼話題の無料アプリ▼






ITEMs

科学ニュースリンク

あわせて読みたいブログパーツ
このブログをリンクに追加する

ブログ内検索

プロフィール

SienceMafia

Author:SienceMafia
このブログについて
相互リンク・RSS募集中

メールフォーム

名前:
メール:
件名:
本文:

カテゴリー

TOP > 未分類 > 世界で誰にも解読されていない暗号問題を初めて解読!


世界で誰にも解読されていない暗号問題を初めて解読!

このエントリーをはてなブックマークに追加 
1 :もろ禿HINE! ★@\(^o^)/:2016/07/19(火) 21:24:46.47 ID:CAP_USER.net

世界で誰にも解読されていない暗号問題を初めて解読! | 株式会社KDDI研究所
http://www.kddilabs.jp/newsrelease/2016/071901.html
http://www.kddilabs.jp/newsrelease/2016/071901a.html



株式会社KDDI研究所(本社:埼玉県ふじみ野市、代表取締役所長:中島康之、以下「KDDI研究所」)と国立大学法人九州大学(本部:福岡市西区、総長 久保千春、以下「九州大学」)は、暗号解読コンテスト「TU Darmstadt Learning with Errors Challenge (注1)」において、これまで誰も解読に成功していなかった60次元のLearning with Errors (以下、LWE)問題を、世界で初めて(注2)解読しました。

LWE問題は、故意に誤差を付加した多元連立一次方程式を解く問題です。この問題を解くことは、多くの研究機関で研究が進められている格子暗号(注3)が解読できることに相当します。安全な暗号を実現するためには、LWE問題の次元(未知変数の個数)を高め、または誤差を大きくし、解読を困難にする必要があります。しかし、次元が高すぎると計算時間が増大し、誤差が大きすぎると正しい暗号処理が行えない確率が増大します。

このため、安全性が確保される最適な次元と誤差の大きさを求めるために、多くの研究機関で高速な解法の研究が進められています。

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

本研究成果は、次世代公開鍵暗号(注5)として格子暗号を利用する際に、安全な次元や誤差の大きさを決めるための重要な情報となります。

KDDI研究所と九州大学マス・フォア・インダストリ研究所は、引き続き解読アルゴリズムの高速化検討を進めるとともに、より高速で安全な次世代公開鍵暗号実現に向けた研究開発を推進していきます。また、本研究成果は、2016年10月11日~13日に秋田で開催されるコンピュータセキュリティシンポジウム2016にて報告予定です。



2 :名無しのひみつ@\(^o^)/:2016/07/19(火) 21:27:17.42 ID:LbZT6kQg.net

なに書いてるかさっぱりわかんね



4 :名無しのひみつ@\(^o^)/:2016/07/19(火) 21:32:46.17 ID:j1zXrL95.net

なるほどさっぱりわからん





15 :名無しのひみつ@\(^o^)/:2016/07/19(火) 21:52:58.74 ID:kkhX5fO0.net

こんな難しい暗号は解けてもセキュリティーはガバガバ



20 :名無しのひみつ@\(^o^)/:2016/07/19(火) 22:10:16.91 ID:U880b78l.net

ンロンゴロンゴ文字の解読はよ



22 :名無しのひみつ@\(^o^)/:2016/07/19(火) 22:17:57.97 ID:aqyHdAOv.net

まずこの文章を解読しないと



24 :名無しのひみつ@\(^o^)/:2016/07/19(火) 22:25:53.19 ID:y9FQ/hHE.net

お、おう…。



29 :名無しのひみつ@\(^o^)/:2016/07/19(火) 22:47:56.62 ID:ixiK+VOs.net

なるほどフラクタルの応用か



31 :名無しのひみつ@\(^o^)/:2016/07/19(火) 23:08:42.57 ID:jSWgefhU.net

ゾデァツクの暗号を解いてください



35 :名無しのひみつ@\(^o^)/:2016/07/20(水) 01:43:44.88 ID:j7eHiEUn.net

ヴォイニッチ手稿を早く!



38 :名無しのひみつ@\(^o^)/:2016/07/20(水) 12:46:57.92 ID:z4wGVtek.net

俺の字が解読されてしまったか




Source : http://anago.2ch.sc/test/read.cgi/scienceplus/1468931086/
関連記事




あとで読む このエントリーを含むはてなブックマークはてなブックマーク - 世界で誰にも解読されていない暗号問題を初めて解読!

COMMENT

:
:
:
:


:

管理者にだけ表示を許可する :
«  | HOME |  »