ニュース
» 2016年07月24日 13時25分 公開

世界で誰にも解読されていない60次元の暗号問題の解読に成功! KDDI研究所と九州大学による研究成果

「世界で初めて」……カッコイイ〜!

[正しい倫理子,ねとらぼ]

 KDDI研究所と九州大学が、暗号解読コンテスト「TU Darmstadt Learning with Errors Challenge 」において、これまで世界で誰も解読に成功していなかった60次元のLearning with Errors (以下、LWE)問題を解読することに成功しました


世界初60次元のLWE問題解読成功 赤は解読済みの問題(すべてKDDI研究所、九州大学による解読)、緑は未解読の問題。灰色は作成中の問題

 LWE問題は、故意に誤差を生じさせた多元連立一次方程式を解く問題です。安全な暗号を実現させるためには、未知変数の個数を意味する「次元」を高め、あるいは誤差を大きくすることで、解読をより難しくさせる必要があるといいます。


世界初60次元のLWE問題解読成功 LWE問題の概要

世界初60次元のLWE問題解読成功 解読処理の概要

 60次元のLWE問題は、スーパーコンピュータを用いた総当たり方式の計算で解こうとすると1万年以上かかることになります。その暗号を、KDDI研究所と九州大学はなんと約16日間で解読に成功。この研究が個人情報のやりとりなどを守る次世代の暗号開発につながることが期待されています。

 また、2016年10月11日〜13日に秋田で行われる「コンピュータセキュリティシンポジウム2016」にて、今回の成果が報告される予定です。大事な情報を守る未来の技術に、思わず胸が高鳴りますね!


世界初60次元のLWE問題解読成功 コンピュータセキュリティシンポジウムの公式サイトより

正しい倫理子

Copyright © ITmedia, Inc. All Rights Reserved.

昨日の総合アクセスTOP10

  1. /nl/articles/2201/21/news019.jpg 子猫「イヤー!!!」→「あれ……?」 初めてのお風呂で元保護子猫が見せた意外な反応に、飼い主もビックリ
  2. /nl/articles/2201/21/news123.jpg 「俳優たちの見たことない姿」「カッコ良すぎる」 松重豊、仲村トオルらの“ランウェイ姿”が話題沸騰
  3. /nl/articles/2201/22/news041.jpg 仲里依紗、イメチェン後のサラサラストレートヘア姿に“ウケる” 清純派な落ち着いた空気に「若返ってて似合ってます!」
  4. /nl/articles/2201/22/news043.jpg かまいたち濱家、体重7キロ減を“ひと月弱”で達成 MAX95キロからの激変ぶりに相方・山内「想像以上に仕上げてきた」
  5. /nl/articles/2201/21/news169.jpg お姉さんたちの美ボディにメロメロ! 「東京オートサロン2022」美女コンパニオンまとめ第3弾
  6. /nl/articles/2201/22/news052.jpg ダルビッシュ聖子、10年前のバキバキ腹筋に自信満々「どこでも見せる事が出来ました」 当時の厳しい鍛錬は「もうできないわ」
  7. /nl/articles/2201/18/news138.jpg 妻を妄想上の存在と思い込む男、そんな夫を支える妻…… 妄想と現実が入り乱れる漫画が何度も読み直したくなる強烈展開
  8. /nl/articles/2201/22/news049.jpg 松本伊代、“ヒロミさんも捨てられない”花嫁衣装をリメイク ステージ用に生まれ変わったドレスへ「28年前のものとは思えない」
  9. /nl/articles/2201/20/news131.jpg いくらしょうゆ漬けみたいな「ほぼいくら」発売 ぷちぷちの食感、味わいを再現
  10. /nl/articles/2201/22/news057.jpg EXILE黒木啓司と結婚の宮崎麗果、3歳息子とパパのバースデーケーキ作り 奮闘するわが子に「泣いて喜んでくれてよかったね」

先週の総合アクセスTOP10

  1. 勝手に「サービス終了ゲーム総選挙」をやったら6700票も集まってしまったので結果を発表します 2位の「ディバインゲート」を抑えて1位に輝いたのは……
  2. ママとの散歩中、田んぼにポチャンした柴犬さんが帰宅後…… パパに一生懸命アクシデントを報告する姿がいとおしい
  3. “26歳年の差婚”の菊池瑠々、第4子妊娠を発表「もう、とにかくうれしいです!」 年上の夫も満面の笑み
  4. 桐谷美玲、隠し撮りに「絶対ヤバい顔」 “ほぼ半目”な不意打ち写真に「100点満点に可愛い」と全力フォローの声
  5. 村田充、3匹目の愛犬の存在明かす 神田沙也加さんから引き取ったブルーザーとは「数日で仲良くなりまして」
  6. 三浦孝太、母・りさ子誕生日に“家族4ショット”でお祝い キングカズも笑顔の写真に「家族が1番!」
  7. バレー日本代表の清水邦広の再婚に盟友・福澤達哉さん「相手は私ではございません」 元妻は中島美嘉
  8. 「駅の待合室をバケモンが占領している」→“謎の生き物”の正体について大分県立美術館に話を聞いた
  9. 滝沢カレン、倖田來未の“バックダンサー”になりすまし 感極まって「人一人洗えるくらい泣きました」
  10. 宮崎駿愛用の「電動消しゴム」が故障 → サクラクレパス公式が倉庫の奥から発掘 Twitterが繋いだ温かな展開が話題に

先月の総合アクセスTOP10

  1. 「どん兵衛」新CMに星野源が復活も衝撃の新展開 “どんぎつね”吉岡里帆の正体明かされ「完全なホラー案件」「狂気を感じる」
  2. ハラミちゃん、“公称145センチ”も本当の身長にゴチメンバー驚き 「デカイっていわれるのが嫌になっちゃって……」
  3. 西川史子、退院を報告 「生きていて良かったと思っていない」と告白も、力強い現在の心境明かす「私は医師です」
  4. 「もうアヒル口」「美人確定ですね!」 板野友美、生後2カ月娘の“顔出しショット”にみんなメロメロ
  5. 「気ぃ狂いそう」 木下優樹菜、生配信中止で“涙のおわび動画” やらかしたスタッフに「生きてたらミスぐらいする」
  6. 東大王・鈴木光、“お別れの笑顔”で司法試験合格を報告「本当にありがとうございました」 SNS閉鎖に涙のエール続々
  7. 「こんな普通に現れるの?!」「バレそうで心配」 倖田來未、駅のホームに“普通に並ぶ”姿にファン驚き
  8. 母親から届いた「もち」の仕送り方法が秀逸 まさかの梱包アイデアに「この発想は無かった」「どストレートに餅で笑った」と称賛集まる
  9. 第1子妊娠のすみれ、母・松原千明と2年ぶりに涙の再会 「やっとママに会えました」と感動的な親子ショット公開
  10. 渡辺裕之、66歳バースデーで息子と2ショット 合同誕生日会に「すごいお料理とケーキ」「イケメン息子さん」