■ このスレッドは過去ログ倉庫に格納されています
【IT】量子コンピュータでも解読が困難な新暗号方式が国内で開発
- 1 :ノチラ ★:2018/01/11(木) 22:00:25.98 ID:CAP_USER.net
- https://pc.watch.impress.co.jp/img/pcw/docs/1100/569/01_l.png
国立研究開発法人情報通信研究機構(NICT)は、格子理論に基づく新暗号方式「LOTUS」を開発したと発表した。
NICTサイバーセキュリティ研究所セキュリティ基盤研究室が開発したもので、量子コンピュータでも解読が難しい、耐量子計算機暗号として開発された暗号化方式。
現在広く使われているRSA暗号や楕円曲線暗号は、ある程度性能の高い量子コンピュータを使うことで、簡単に解読できることが数学的に証明されている。
近年では、商用販売や無償クラウド利用が提供されるなど、量子コンピュータの高性能化と普及が進んでおり、現行の公開鍵暗号では安全な通信ができなくなる可能性がある。そのため、耐量子計算機暗号の標準化が求められていた。
そういった背景から、米国国立標準技術研究所(NIST)が耐量子計算機暗号を公募していたが、今回のLOTUSも書類選考を通過した69件の候補の1つで、今後を数年かけて、各候補の評価と選定が行なわれる。
開発された暗号方式LOTUSは、「Learning with errOrs based encryption with chosen ciphertexT secUrity for poSt quantum era」の略称で、格子暗号の技術を使った技術となる。
LOTUSは、変数よりも式の数が多い連立一次方程式において、左辺と右辺の差が小さくなるような整数解を求める「LWE(Learning with Errors)問題」を用いている。LWE問題は、パラメータ次第で格子の最短ベクトル問題と同等の難しさとなることが証明されているため、量子コンピュータでも解を求めるには非常に時間がかかると予想されている。
格子暗号では、全データが行列やベクトルで表現される。
暗号化処理では、一度平文ベクトルをスクランブルした後、それと復元に必要な付加情報とセットにして、暗号文ベクトルとし、復号時には、秘密鍵と付加情報から暗号文のスクランブルを解除するための情報を復元し、平文を計算する。
しかし、同種の暗号方式をシステムに組み込むときには、データの破損が問題となる。
たとえば、保存してある暗号文ベクトルが、記録メディアの損傷などで元と異なるものに変化してしまった場合、その暗号文を正しい鍵で復号しても、元の平文を得られない。また悪意のある攻撃者によって、意図的にこのデータ破損を引き起こされ、情報を復元不可能にされてしまうか、無理やり破損した暗号文を復号した結果を利用して、ほかの秘密情報を読み取られる危険性がある。
そういった暗号文破損への対策として、LOTUSでは、暗号化のさいに、暗号文とその枠の形を示す情報を一度にパッキングし、復号の直前にそれらを比較することで、暗号文が破損していないかをチェックする機構が追加されている。
もしデータが破損していた場合、データの異常を検知して復号を中断することで、攻撃者が余分な情報を得ることを防ぐという。このチェック機構の追加は「藤崎・岡本変換」と呼ばれ、同機構を組み込むことで、公開鍵暗号と置き換え可能な汎用性を持ち、多くのシステムに組み込めるようになるとしている。
https://pc.watch.impress.co.jp/docs/news/1100569.html
- 2 :名刺は切らしておりまして:2018/01/11(木) 22:03:41.64 ID:duyALY1g.net
- NEDO 2号だろ
- 3 :名刺は切らしておりまして:2018/01/11(木) 22:05:07.06 ID:2YfehFNB.net
- 日本が作った規格だから標準化は無理だね
- 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」
大文字にする場所の基準がよく分からんのだけど…。こんな省略の仕方ありなのか?
- 6 :名刺は切らしておりまして:2018/01/11(木) 22:08:39.18 ID:rMQ3KnsO.net
- 日立とかNTTが作ってた量子暗号はエントリーしてんのかな
- 7 :名刺は切らしておりまして:2018/01/11(木) 22:09:19.93 ID:oNcGfuWV.net
- どうせNSAはマスターキーを持ってるんだろ
- 8 :名刺は切らしておりまして:2018/01/11(木) 22:10:23.55 ID:tfd3fcNP.net
- 量子コンピュータがなんぼのもんじゃい?
AIがなんぼのもんじゃい?
- 9 :名刺は切らしておりまして:2018/01/11(木) 22:11:55.64 ID:tfd3fcNP.net
- 最近流行りの量子コンピュータやAI
実は全然進歩してないだろ?
日本の理系はこんなでたらめな扇動報道放置してていいのか?
- 10 : :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 :名刺は切らしておりまして:2018/01/11(木) 22:14:56.29 ID:tfd3fcNP.net
- AIとか量子コンピュータが全然進歩してないっていう逆の記事も書いてバランスとって欲しいな
- 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開発して専売権主張してモトローラーが機械を作ろだろ。
日本はそれを買うわけだ。
- 15 :名刺は切らしておりまして:2018/01/11(木) 22:22:16.68 ID:Qf1Y+tiB.net
- >>5
何でもありってこと
- 16 :名刺は切らしておりまして:2018/01/11(木) 22:22:48.85 ID:3O4KZ2oH.net
- 動物に例えると何ですか
- 17 :名刺は切らしておりまして:2018/01/11(木) 22:24:21.40 ID:VUE65eMH.net
- 俺は無教養だけどこういう分野はいたちごっこなんじゃないの?
- 18 :名刺は切らしておりまして:2018/01/11(木) 22:25:06.11 ID:P2t32OpZ.net
- >>3
バ韓国人には作れもしないがなw
- 19 :ブサヨ:2018/01/11(木) 22:26:19.53 ID:LhMqITQ+.net
- どんなパスワード入れても解読できる(もちろん間違った結果になる)暗号が最強w
例えば「こんにちは」を暗号化して正しいパスワード以外で解読を試みると「さようなら」とかになってしまうw
- 20 :名刺は切らしておりまして:2018/01/11(木) 22:29:58.93 ID:VFVXa8Gh.net
- 名前の付け方がアホ
- 21 :名刺は切らしておりまして:2018/01/11(木) 22:31:24.72 ID:ce/CKEmx.net
- 123?
- 22 :名刺は切らしておりまして:2018/01/11(木) 22:33:11.44 ID:CJzShfS4.net
- >1 世の中には頭のいい人はいるもんだな
- 23 :名刺は切らしておりまして:2018/01/11(木) 22:34:31.46 ID:ZK/2BC0z.net
- >5
その場所が最初の暗号鍵なんだよ
- 24 :名刺は切らしておりまして:2018/01/11(木) 22:36:42.51 ID:EqAvz1cE.net
- >>19
それだとハズレが何かすぐに確定できてしまうので
総当たりで唯一違う結果の返ってきたパスフレーズが正解とわかってしまうやん。。。
- 25 :名刺は切らしておりまして:2018/01/11(木) 22:39:02.33 ID:EoppB3y/.net
- 週刊新潮に「量子コンピューターが出来るから従来型のスパコンは時代遅れ」という
とんでもないデマ記事が書いてあったな。 どこの詐欺技術者だよ
- 26 :名刺は切らしておりまして:2018/01/11(木) 22:41:52.31 ID:UKzRg7BH.net
- 量子コンピュータが実用化したらブロックチェーンはどうなるのだろう
- 27 :名刺は切らしておりまして:2018/01/11(木) 22:52:26.95 ID:VO0f77qk.net
- 123で解読
- 28 : :2018/01/11(木) 22:53:08.73 ID:Mcs2K0oE.net
- >>12
彡⌒ ヾ
( ^ω^)ブレードランナーだと、今頃はリプリカントが存在して居る筈なんだよなぁ
- 29 :名刺は切らしておりまして:2018/01/11(木) 22:55:44.91 ID:COWYX0aq.net
- データをあるロジックで変調させるなら
どうやってもビッグデータから推測される可能性がある
それこそアナログコンピューティング=AIの得意分野だろ
- 30 :名刺は切らしておりまして:2018/01/11(木) 22:56:23.46 ID:Eoljm7NW.net
- クラウドで使っている奴は厳密には量子コンピューターでは無い
ミスリードしすぎ 量子コンピューターはまだ初歩段階で実用は無理
今使っている奴は量子コンピューターもどきで根本的に違う
量子コンピューターが本当に出来れば今のスーパーコンピュータがゴミになる
マスゴミはちゃんと報道しろよ
- 31 :名刺は切らしておりまして:2018/01/11(木) 22:57:18.49 ID:8t84KBV+.net
- 「山」
「川」
- 32 :名刺は切らしておりまして:2018/01/11(木) 22:58:54.80 ID:c/QJFMni.net
- 新型の公開鍵暗号か
事実ならすごい発明だわ
実はブロック暗号でしたーとかだったら超罵倒してあげるけど
>データの異常を検知して復号を中断することで、
>攻撃者が余分な情報を得ることを防ぐという。
攻撃するなら、壊れていても処理続行するプログラム作れば良いだけ?
ソフトウェア回避は暗号の安全性の根拠にならないだろ
早くソースコード公開プリーズ
- 33 :名刺は切らしておりまして:2018/01/11(木) 23:04:50.59 ID:VTDMW3H6.net
- >>26
量子コンピューティング耐性のある新しい暗号化技術や
ブロックチェーンの新しいプロトコルが発表されてきてる
まだ実装途中のものが多いけどあまり悲観することはないと思う
- 34 :名刺は切らしておりまして:2018/01/11(木) 23:06:19.40 ID:H9JyTuFR.net
- 関数電卓でできたりしてw
- 35 :名刺は切らしておりまして:2018/01/11(木) 23:43:22.32 ID:TlTPWYTv.net
- >>3
そもそも量子暗号は定義上解読不可能。
ただし、定義上の量子暗号を実装している会社はいまだにない。
- 36 :名刺は切らしておりまして:2018/01/11(木) 23:46:15.66 ID:TlTPWYTv.net
- >>32
公開鍵とする資料はないんだよね。
技術的に公開鍵っぽい話なんだけど。
- 37 :名刺は切らしておりまして:2018/01/11(木) 23:58:40.69 ID:D5xAgyJ1.net
- 結婚する前に知っておくべき10の事実
http://www.yaiook.shop/
- 38 :名刺は切らしておりまして:2018/01/12(金) 00:25:36.58 ID:ByoCvsbJ.net
- 人生はリベンジマッチ
https://youtu.be/BXanBVhXCBY
- 39 :名刺は切らしておりまして:2018/01/12(金) 00:29:10.27 ID:sdx9Yt99.net
- >>14
渡すのでは無く強奪される
- 40 :名刺は切らしておりまして:2018/01/12(金) 03:07:24.89 ID:aAjsbRsK.net
- s/藤崎/岡本/
- 41 :名刺は切らしておりまして:2018/01/12(金) 03:31:51.14 ID:zxv9Diqe.net
- 量子コンピューターで分散コンピューティングしたらどうなの?
- 42 :名刺は切らしておりまして:2018/01/12(金) 03:33:59.73 ID:MAtH71fb.net
- 量子コンピュータの力押しで解決できないように量子コンピュータで暗号組んでいったら、
暗号鍵だけでネットのトラフィク埋まるようになったりして
- 43 :名刺は切らしておりまして:2018/01/12(金) 03:37:37.11 ID:dVIWk0c5.net
- >>1
まるで頭文字じゃねえのなw
- 44 :名刺は切らしておりまして:2018/01/12(金) 03:57:05.22 ID:CzP7V87Z.net
- 常に最新の女子高生言葉でエンコードすれば量子計算機にも解読不可能だろ
- 45 :名刺は切らしておりまして:2018/01/12(金) 08:21:31.05 ID:QHvwkS0/.net
- 宇宙際タイヒミュラー理論を使えばもっと凄い暗号が作れるんじゃないの?京都大学の数理研究所にやってもらいたい。
ロシアが国産OSにしたように、日本のコンピューターシステムもTRONにするべき。
- 46 :名刺は切らしておりまして:2018/01/12(金) 08:31:27.29 ID:xGUjIwHu.net
- >>45
日本をガラス張りの無防備にしておきたいアメリカに潰される
- 47 :名刺は切らしておりまして:2018/01/12(金) 09:08:55.03 ID:QHvwkS0/.net
- まあ何しても電子機器使ってる限りテンペストできるからな。
- 48 :名刺は切らしておりまして:2018/01/12(金) 12:31:54.45 ID:Yyop0t5y.net
- 量子コンピュータでも解けない暗号化方式というより、量子コンピュータはまだ特定用途のアルゴリズムしか発見されてない、って感じだと思うけどなぁ
量子ゲート式が実用化されればどうなるか分からん
- 49 :名刺は切らしておりまして:2018/01/12(金) 12:37:45.97 ID:2dy2Ez8V.net
- >>48
量子コンピュータは基本ネタだよ。
- 50 :名刺は切らしておりまして:2018/01/12(金) 14:26:29.23 ID:m9U1M8fG.net
- アメリカNSA「盗聴できなくなるから潰す」
- 51 :名刺は切らしておりまして:2018/01/12(金) 18:41:11.01 ID:rK5FXyXP.net
- 量子コンピューターに対して安全とされる暗号は昔からあるわ
- 52 :名刺は切らしておりまして:2018/01/12(金) 20:42:32.37 ID:dbSnVqRS.net
- ジャップ製という時点で信頼性ゼロなのが現実
- 53 :名刺は切らしておりまして:2018/01/12(金) 22:14:56.67 ID:n1/Tq/OL.net
- コラッ!量子ちゃんイヂメるでない
- 54 :名刺は切らしておりまして:2018/01/13(土) 01:14:02.72 ID:VK4NM2eh.net
- 書類選考。。。
- 55 :名刺は切らしておりまして:2018/01/13(土) 02:13:20.78 ID:I75BKFmt.net
- ノーベル大賞取れそうかな?ガンバれニッポン人
- 56 :名刺は切らしておりまして:2018/01/14(日) 00:18:19.39 ID:9Hh1xHw2.net
- 3 名前:名刺は切らしておりまして [sage] :2018/01/11(木) 22:05:07.06 ID:2YfehFNB
日本が作った規格だから標準化は無理だね
18 名前:名刺は切らしておりまして :2018/01/11(木) 22:25:06.11 ID:P2t32OpZ
>>3
バ韓国人には作れもしないがなw
隙あらば韓国の話題を出す日本人の鑑
- 57 :名刺は切らしておりまして:2018/01/14(日) 04:38:23.52 ID:ZbDnscM0.net
- >>3
だろうな
- 58 :名刺は切らしておりまして:2018/01/14(日) 22:09:02.17 ID:gmk3l1IR.net
-
量子コンピュータは、
ネタ。
- 59 :名刺は切らしておりまして:2018/01/14(日) 23:22:12.95 ID:20y6z7i7.net
- 量子コンピューター詐欺にワルノリしてるよね
- 60 :名刺は切らしておりまして:2018/01/14(日) 23:27:08.02 ID:IzLFgTQL.net
- 2013年10月8日の読売は永久保存版だぞw
http://hayabusa3.2ch.net/test/read.cgi/news/1381235548/
http://uni.2ch.net/test/read.cgi/newsplus/1381214144/l50
新聞界のドンであるナベツネが書いてるんで有名な社説で
「放射能は、時間を経ると減り、1000年で99・95%が消滅する。」
なんて書いちゃってるからなwww
新聞の社説は一番重要だからちゃんと読めとか言われたことあるよな?w
その世界最大の発行部数が自慢な新聞の社説でこれだからな実態はw
読売を読んでる奴=バカwwww
- 61 :名刺は切らしておりまして:2018/01/15(月) 04:14:12.06 ID:BjngAJis.net
- 計算量が膨大なので解けない こういう手法もどうかと思うけどね
それは結局何の保証も無いワケじゃん 「俺も 俺の周りも計算できる
ヤツはいねぇ!」ってだけの話 そんなの俺でも考え付く 垢抜けないよ
総レス数 61
15 KB
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★