【企業・業界】【IT】量子コンピュータでも解読が困難な新暗号方式が国内で開発

1 :マネロビ! 2018/01/11(木) 22:00:25 CAP_USER

国立研究開発法人情報通信研究機構(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

3 :マネロビ! 2018/01/11(木) 22:05:07 2YfehFNB
日本が作った規格だから標準化は無理だね
4 :マネロビ! 2018/01/11(木) 22:05:54 AdqHK7HL
 
それいけ、LOTUS1・2・3!
 
5 :マネロビ! 2018/01/11(木) 22:06:14 EDonXT2k
「Learning with errOrs based encryption with chosen ciphertexT secUrity for poSt quantum era」
大文字にする場所の基準がよく分からんのだけど…。こんな省略の仕方ありなのか?
15 :マネロビ! 2018/01/11(木) 22:22:16 Qf1Y+tiB
>>5
何でもありってこと
6 :マネロビ! 2018/01/11(木) 22:08:39 rMQ3KnsO
日立とかNTTが作ってた量子暗号はエントリーしてんのかな
7 :マネロビ! 2018/01/11(木) 22:09:19 oNcGfuWV
どうせNSAはマスターキーを持ってるんだろ
8 :マネロビ! 2018/01/11(木) 22:10:23 tfd3fcNP
量子コンピュータがなんぼのもんじゃい?
AIがなんぼのもんじゃい?
9 :マネロビ! 2018/01/11(木) 22:11:55 tfd3fcNP
最近流行りの量子コンピュータやAI
実は全然進歩してないだろ?

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

12 :マネロビ! 2018/01/11(木) 22:14:56 tfd3fcNP
AIとか量子コンピュータが全然進歩してないっていう逆の記事も書いてバランスとって欲しいな
14 :マネロビ! 2018/01/11(木) 22:19:50 6yP23tpM
これが優れていても大して実用にならないよ。
実用にしたかったら無償でアメリカに渡さなきゃ。
そしたらアメリカがIC開発して専売権主張してモトローラーが機械を作ろだろ。

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

17 :マネロビ! 2018/01/11(木) 22:24:21 VUE65eMH
俺は無教養だけどこういう分野はいたちごっこなんじゃないの?
19 :マネロビ! 2018/01/11(木) 22:26:19 LhMqITQ+
どんなパスワード入れても解読できる(もちろん間違った結果になる)暗号が最強w
例えば「こんにちは」を暗号化して正しいパスワード以外で解読を試みると「さようなら」とかになってしまうw
24 :マネロビ! 2018/01/11(木) 22:36:42 EqAvz1cE
>>19
それだとハズレが何かすぐに確定できてしまうので
総当たりで唯一違う結果の返ってきたパスフレーズが正解とわかってしまうやん。。。
20 :マネロビ! 2018/01/11(木) 22:29:58 VFVXa8Gh
名前の付け方がアホ
22 :マネロビ! 2018/01/11(木) 22:33:11 CJzShfS4
>1 世の中には頭のいい人はいるもんだな
23 :マネロビ! 2018/01/11(木) 22:34:31 ZK/2BC0z
>5
その場所が最初の暗号鍵なんだよ
25 :マネロビ! 2018/01/11(木) 22:39:02 EoppB3y/
週刊新潮に「量子コンピューターが出来るから従来型のスパコンは時代遅れ」という
とんでもないデマ記事が書いてあったな。 どこの詐欺技術者だよ
26 :マネロビ! 2018/01/11(木) 22:41:52 UKzRg7BH
量子コンピュータが実用化したらブロックチェーンはどうなるのだろう
33 :マネロビ! 2018/01/11(木) 23:04:50 VTDMW3H6
>>26
量子コンピューティング耐性のある新しい暗号化技術や
ブロックチェーンの新しいプロトコルが発表されてきてる
まだ実装途中のものが多いけどあまり悲観することはないと思う
27 :マネロビ! 2018/01/11(木) 22:52:26 VO0f77qk
123で解読
29 :マネロビ! 2018/01/11(木) 22:55:44 COWYX0aq
データをあるロジックで変調させるなら
どうやってもビッグデータから推測される可能性がある

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

30 :マネロビ! 2018/01/11(木) 22:56:23 Eoljm7NW
クラウドで使っている奴は厳密には量子コンピューターでは無い
ミスリードしすぎ 量子コンピューターはまだ初歩段階で実用は無理
今使っている奴は量子コンピューターもどきで根本的に違う
量子コンピューターが本当に出来れば今のスーパーコンピュータがゴミになる
マスゴミはちゃんと報道しろよ
32 :マネロビ! 2018/01/11(木) 22:58:54 c/QJFMni
新型の公開鍵暗号か
事実ならすごい発明だわ
実はブロック暗号でしたーとかだったら超罵倒してあげるけど

>データの異常を検知して復号を中断することで、
>攻撃者が余分な情報を得ることを防ぐという。
攻撃するなら、壊れていても処理続行するプログラム作れば良いだけ?
ソフトウェア回避は暗号の安全性の根拠にならないだろ

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

34 :マネロビ! 2018/01/11(木) 23:06:19 H9JyTuFR
関数電卓でできたりしてw

シェアしてください。

このエントリーをはてなブックマークに追加

関連コンテンツ

人気記事

今すぐ始める外為特集

外為オンライン

年連続FX年間取引高NO.1!

実績と信頼の外為ならここ

5000円から始められるFXならば

外為オンライン
外為ジャパン

外為ジャパン

1,000通貨単位からのお取引可能!

振込手数料無料対応可能銀行が約380もあるため、少額から始められるFXです。

スマホで取引を行うと2万円のキャッシュバックが最大もらえるキャンペーン中なので急ぎましょう

FXなら外為ジャパン
初めてのFX取引[FXブロードネット]

FXブロードネット

『FX』をもっと身近に感じてほしい。

そんな想いからまずユーザー様の負担を軽減、コスト安に拘りました!

≫クイック入金で振込手数料0円(無料!)

出金手数料もFXブロードネット持ち

いたれりつくせりのユーザー目線。

[FXブロードネット]