NTT、汎用的な量子回路の難読化に成功　素因数分解アルゴリズムにも適用可　知財保護に期待

　NTTは6月20日、汎用的な量子回路を難読化する手法が見つかったと発表した。これまで以上に難読化できる範囲が広がり、プログラムの不正な解析を防げるため、知的財産保護につながるとしている。

　量子回路の難読化はこれまで、常にゼロを出力する「NULL量子回路」など一部の回路にしか適用できていなかった。今回の研究で「疑似確定的量子回路」に対して安全な難読化処理に成功した。

　疑似確定的量子回路を使うと、量子計算機で効率的に計算できる問題（計算量クラスBQP）のうち、はいかいいえで答えられる問題であれば解決できる。これには、暗号技術に使われる素因数分解アルゴリズムも含まれる。

　NTTは今後、BQPクラス以外の量子回路の難読化手法について研究していくとしている。

印刷する

SNSでシェア

関連記事

• 

  耐量子計算機暗号にも弱点はある　NTT、弱みを補いつつ冗長性も確保する暗号技術を開発中

• 

  量子コンピュータの「ある計算でスパコン超え」　4年前の「PCより1億倍速い量子コンピュータ」との違いは？

• 

  SSL通信も量子コンピュータの前では無意味に？　今から備えるべき「耐量子コンピュータ暗号」とは

• 

  「量子版ムーアの法則」は実現するか　今の量子コンピュータは「さながら1950年代」

こんなメディアも見られています

ITmedia NEWSに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。

企業ITのトレンドを詳説

ITmedia エンタープライズ

エネルギーの専門メディア

スマートジャパン

建設×テクノロジーの最前線

BUILT

ビジネスと働き方のヒント

ITmedia ビジネスオンライン