2018年01月12日

量子コンピュータでも解読が困難な新暗号方式が国内で開発

1 : ノチラ ★ :2018/01/11(木) 22:00:25.98 ID:CAP_USER.net

国立研究開発法人情報通信研究機構(NICT)は、格子理論に基づく新暗号方式「LOTUS」を開発したと発表した。

 NICTサイバーセキュリティ研究所セキュリティ基盤研究室が開発したもので、量子コンピュータでも解読が難しい、耐量子計算機暗号として開発された暗号化方式。

 現在広く使われているRSA暗号や楕円曲線暗号は、ある程度性能の高い量子コンピュータを使うことで、簡単に解読できることが数学的に証明されている。

(省略)

全文
https://pc.watch.impress.co.jp/docs/news/1100569.html









おすすめ
【悲惨】美人すぎる看護師が美人すぎて病院を解雇「彼女は看護師らしからぬ存在」

嵐・櫻井翔が顔パンパンに劣化?紅白歌合戦での変貌ぶりに視聴者が騒然  「顔いじったんじゃね?」

【悲報】 ウーマン村本の朝まで生テレビの発言が一部まとめられる

山口県下関市の成人式をご覧ください かっこよすぎワロタ

政府「地方から若者の流出が止まらない。上京する若者を減らそうと努力してるのに何故




2 : 名刺は切らしておりまして :2018/01/11(木) 22:03:41.64 ID:duyALY1g.net
NEDO 2号だろ


4 : 名刺は切らしておりまして :2018/01/11(木) 22:05:54.51 ID:AdqHK7HL.net
 
それいけ、LOTUS1・2・3!
 



5 : 名刺は切らしておりまして :2018/01/11(木) 22:06:14.28 ID:EDonXT2k.net
「Learning with errOrs based encryption with chosen ciphertexT secUrity for poSt quantum era」
大文字にする場所の基準がよく分からんのだけど…。こんな省略の仕方ありなのか?



15 : 名刺は切らしておりまして[sage] :2018/01/11(木) 22:22:16.68 ID:Qf1Y+tiB.net
>>5
何でもありってこと



6 : 名刺は切らしておりまして[sage] :2018/01/11(木) 22:08:39.18 ID:rMQ3KnsO.net
日立とかNTTが作ってた量子暗号はエントリーしてんのかな


7 : 名刺は切らしておりまして[sage] :2018/01/11(木) 22:09:19.93 ID:oNcGfuWV.net
どうせNSAはマスターキーを持ってるんだろ


8 : 名刺は切らしておりまして[sage] :2018/01/11(木) 22:10:23.55 ID:tfd3fcNP.net
量子コンピュータがなんぼのもんじゃい?
AIがなんぼのもんじゃい?



9 : 名刺は切らしておりまして :2018/01/11(木) 22:11:55.64 ID:tfd3fcNP.net
最近流行りの量子コンピュータやAI
実は全然進歩してないだろ?

日本の理系はこんなでたらめな扇動報道放置してていいのか?



10 : [sage] :2018/01/11(木) 22:12:00.31 ID:Mcs2K0oE.net
>>1
 彡⌒ ヾ
 ( ^ω^)量子コンピューターがスパコンに置き換わらない理由は何だ?



11 : 名刺は切らしておりまして :2018/01/11(木) 22:14:21.37 ID:kNhtCfww.net
 ,;:⌒:;,
8(・ω・)8 米国国防総省が採用してくれたらいいね



12 : 名刺は切らしておりまして[sage] :2018/01/11(木) 22:14:56.29 ID:tfd3fcNP.net
AIとか量子コンピュータが全然進歩してないっていう逆の記事も書いてバランスとって欲しいな


28 : [sage] :2018/01/11(木) 22:53:08.73 ID:Mcs2K0oE.net
>>12
 彡⌒ ヾ
 ( ^ω^)ブレードランナーだと、今頃はリプリカントが存在して居る筈なんだよなぁ



13 : 名刺は切らしておりまして :2018/01/11(木) 22:19:42.62 ID:9ACW1Zo/.net
ロシアのOSが最強!
Astra Linux



14 : 名刺は切らしておりまして :2018/01/11(木) 22:19:50.24 ID:6yP23tpM.net
これが優れていても大して実用にならないよ。
実用にしたかったら無償でアメリカに渡さなきゃ。
そしたらアメリカがIC開発して専売権主張してモトローラーが機械を作ろだろ。

日本はそれを買うわけだ。



39 : 名刺は切らしておりまして :2018/01/12(金) 00:29:10.27 ID:sdx9Yt99.net
>>14
渡すのでは無く強奪される



16 : 名刺は切らしておりまして :2018/01/11(木) 22:22:48.85 ID:3O4KZ2oH.net
動物に例えると何ですか


17 : 名刺は切らしておりまして[  ] :2018/01/11(木) 22:24:21.40 ID:VUE65eMH.net
俺は無教養だけどこういう分野はいたちごっこなんじゃないの?


19 : ブサヨ :2018/01/11(木) 22:26:19.53 ID:LhMqITQ+.net
どんなパスワード入れても解読できる(もちろん間違った結果になる)暗号が最強w
例えば「こんにちは」を暗号化して正しいパスワード以外で解読を試みると「さようなら」とかになってしまうw



24 : 名刺は切らしておりまして :2018/01/11(木) 22:36:42.51 ID:EqAvz1cE.net
>>19
それだとハズレが何かすぐに確定できてしまうので
総当たりで唯一違う結果の返ってきたパスフレーズが正解とわかってしまうやん。。。



22 : 名刺は切らしておりまして :2018/01/11(木) 22:33:11.44 ID:CJzShfS4.net
>1 世の中には頭のいい人はいるもんだな


25 : 名刺は切らしておりまして :2018/01/11(木) 22:39:02.33 ID:EoppB3y/.net
週刊新潮に「量子コンピューターが出来るから従来型のスパコンは時代遅れ」という
とんでもないデマ記事が書いてあったな。 どこの詐欺技術者だよ



26 : 名刺は切らしておりまして[sage] :2018/01/11(木) 22:41:52.31 ID:UKzRg7BH.net
量子コンピュータが実用化したらブロックチェーンはどうなるのだろう


33 : 名刺は切らしておりまして :2018/01/11(木) 23:04:50.59 ID:VTDMW3H6.net
>>26
量子コンピューティング耐性のある新しい暗号化技術や
ブロックチェーンの新しいプロトコルが発表されてきてる
まだ実装途中のものが多いけどあまり悲観することはないと思う



29 : 名刺は切らしておりまして[sage] :2018/01/11(木) 22:55:44.91 ID:COWYX0aq.net
データをあるロジックで変調させるなら
どうやってもビッグデータから推測される可能性がある

それこそアナログコンピューティング=AIの得意分野だろ



30 : 名刺は切らしておりまして :2018/01/11(木) 22:56:23.46 ID:Eoljm7NW.net
クラウドで使っている奴は厳密には量子コンピューターでは無い
ミスリードしすぎ 量子コンピューターはまだ初歩段階で実用は無理
今使っている奴は量子コンピューターもどきで根本的に違う
量子コンピューターが本当に出来れば今のスーパーコンピュータがゴミになる
マスゴミはちゃんと報道しろよ



31 : 名刺は切らしておりまして[sage] :2018/01/11(木) 22:57:18.49 ID:8t84KBV+.net
「山」
「川」



32 : 名刺は切らしておりまして :2018/01/11(木) 22:58:54.80 ID:c/QJFMni.net
新型の公開鍵暗号か
事実ならすごい発明だわ
実はブロック暗号でしたーとかだったら超罵倒してあげるけど

>データの異常を検知して復号を中断することで、
>攻撃者が余分な情報を得ることを防ぐという。

攻撃するなら、壊れていても処理続行するプログラム作れば良いだけ?
ソフトウェア回避は暗号の安全性の根拠にならないだろ

早くソースコード公開プリーズ



36 : 名刺は切らしておりまして[sage] :2018/01/11(木) 23:46:15.66 ID:TlTPWYTv.net
>>32
公開鍵とする資料はないんだよね。

技術的に公開鍵っぽい話なんだけど。
気になるAmazonの本


1.  名前 名無しさん@まとめたニュース   2018年01月12日 09:29 ID:Zl7tb5.P0
ヨルムンガンド終了
2.  名前 名無しさん@まとめたニュース   2018年01月12日 09:53 ID:sX7QLDlr0
スパイ防止法の無い日本じゃ暗号関係何作っても無駄じゃね?
3.  名前 名無しさん@まとめたニュース   2018年01月12日 09:56 ID:sPiHS3s60

たーに!
4.  名前 名無しさん@まとめたニュース   2018年01月12日 09:59 ID:qRaUQZ170
東北弁やろ
5.  名前 名無しさん@まとめたニュース   2018年01月12日 10:09 ID:1fPX9GSB0
※2
暗号化の仕様そのものは公開されてないと、安全性が担保できないよ。
スパイ防止法が必要なのは、暗号鍵の管理部分だ。
6.  名前 名無しさん@まとめたニュース   2018年01月12日 10:15 ID:0OarSLWX0
>どんなパスワード入れても解読できる(もちろん間違った結果になる)暗号が最強w
>例えば「こんにちは」を暗号化して正しいパスワード以外で解読を試みると「さようなら」とかになってしまうw

こう言う暗号は実在しないのかねぇ?
パスワードによって出てくる答えは「さようなら」にも「こんばんわ」にも「ごきげんよう」にもなりうる
7.  名前 名無しさん@まとめたニュース   2018年01月12日 10:24 ID:8N5p2ss10
どうせバックドア突かれて解読されてまうんじゃないの?
8.  名前 名無しさん@まとめたニュース   2018年01月12日 10:38 ID:zRNnGPO30
※7
もし、お前さんのパソコンのパスワードが漏洩しても、けっして私のパスワードが漏洩したことにはならない。

今回提案されたのは方式だから、もし誰かの使ってる暗号鍵が漏洩しても、
いくらでも新しくパラメーターを変えて新規の暗号鍵を作れる。
9.  名前 名無しさん@まとめたニュース   2018年01月12日 10:48 ID:zRNnGPO30
楕円曲線暗号も、楕円曲線の整数解をつかう暗号だし、
素因数分解の暗号も、整数論の暗号だし、
今回の格子暗号ってのも、不定方程式(変数の個数よりも式の個数のほうが多い方程式)の整数解の暗号だし、・・・

変数より式の数が多いと、中学で習うように実数の範囲では解は無限にあり不定だけど(非可算無限)、
でも整数に限定すると、それでも解の個数は無限だけど、でも大幅に限定される。(可算無限個)

実際には、この格子暗号は、どうやら「整数解のうち、◯◯が最小になる組み合わせ」という条件を追加することで、式の本数を増やすので、不定方程式にはならない。


根本的には、どの暗号方式も、整数問題の難しさを利用した暗号。
たぶん、これからも新方式の暗号は、いくらでも提案されるんだよ。

あんまり暗号方式を難しくしすぎると、今度は技術者が習得しづらくなり、教育コストが上がる。

なので素因数分解方式は、安価な暗号として、これからも使われつづける。
10.  名前 名無しさん@まとめたニュース   2018年01月12日 11:15 ID:Dcage3.s0
こんなの少し勉強すれば誰だって作れるぞ
鍵かけて鍵かけての繰り返しだから
でも結局マスターキーは存在しちゃうけど
11.  名前 名無しさん@まとめたニュース   2018年01月12日 11:30 ID:zRNnGPO30
素人予想だけど、
楕円曲線暗号と格子暗号とは、数学的に同内容なんじゃないか?

量子力学のハイゼンベルグ行列方程式とシュレーディンガー偏微分方程式とが、
一見すると全く別の方程式に見えるが、
数学的には実は同内容の方程式であるという事が解明されている。

それと同様に、楕円曲線暗号と格子暗号とが同内容なんじゃないかと?
少なくとも部分的には、楕円曲線暗号と格子暗号とで内容の共通する部分があるはずだ。
なぜなら、両暗号方とも、方程式の整数解をあつかう暗号方程式であるからだ。
12.  名前 名無しさん@まとめたニュース   2018年01月12日 11:46 ID:dAbO0i2u0
使う人間に能力や信用が無いので、使い道はあまりなさそうですね、、、
13.  名前 名無しさん@まとめたニュース   2018年01月12日 13:44 ID:RAV6Ey8E0
昔ながらの実力行使が横行するだけだよね。本人拉致って拷問で・・・。
14.  名前 名無しさん@まとめたニュース   2018年01月12日 14:46 ID:vcLA6UwC0
近代暗号は理論的に解読可能だが解読するコストが見合わない
というのが安全性の根拠だから素因数分解に基づく暗号でも
情報の重要度に応じて桁数を増やして解読のコストを上げれば問題ない
CPUやGPUの性能アップで暗号化,復号のコストは下がってるわけだし


コメントする

名前
 
  絵文字
 
 
コメントを投稿してくれる方へ
いくつかのエロい単語やURL等は使えません。
下記の投稿は無断で削除する場合があります。予めご了承ください。
・荒らし行為(宣伝行為含む)
・犯罪的なコメント
・差別的なコメント
・過激な下ネタ

他ブログのネタ満載 アンテナページへ


スポンサードリンク
記事検索
月別アーカイブ
最新記事
スポンサードリンク