研究課題
平成２９年度は、コセット符号化を用いた秘密分散法と、コセット符号化を用いたセキュアネットワーク符号の研究に取り組んだ。量子超越性とは、古典力学原理に基づく計算機で実現出来ないが、量子力学原理を活用する計算機では実現出来る性質の総称である。古典情報である秘密を量子状態であるシェアに符号化する秘密分散法が存在することは古くから知られていたが、そこに量子超越性が存在することは報告されていなかった。平成２９年度は、量子スタビライザー符号から量子状態である秘密を量子状態であるシェアに分散する秘密分散法における秘密の高速な再構成手順を提案した。次に、そのような秘密分散法を用いて、古典状態である秘密を量子状態であるシェアに分散した際に実現出来るアクセス構造の中で、シェアを古典情報としたときには実現できないものがあることを明らかにした。今までは実現出来るアクセス構造について、シェアが古典情報であるときと量子情報であるときに違いがあるということは報告されていなかったため、本研究によって新しい量子超越性が明らかになった。コセット符号化を用いた情報セキュリティの別の応用として、計画したようにセキュアネットワーク符号化についてさらなる研究をした。今までは有限体の拡大体上で線形性を持つ線形符号だけを扱っていたが、近年グルスワミらにより提案されたネットワーク誤り訂正符号は従来の約２倍の誤り訂正能力を持つが、拡大しない有限体上での線形性だけを持つため今までの研究ではコセット符号化と組み合わせたときに安全性を解析出来なかった。そこで、研究代表者はデンマークのマルチネスペナスと共同で、拡大しない有限体上でのみ線形性を有するコセット符号化の安全性解析手法を提案し、それを用いてグルスワミらの誤り訂正符号にメッセージ秘匿性を付加する方法を提案した。
29年度が最終年度であるため、記入しない。
すべて 2017 その他
すべて 国際共同研究 (1件) 雑誌論文 (5件) (うち国際共著 1件、 査読あり 5件、 オープンアクセス 1件) 学会発表 (4件) (うち国際学会 2件)
Quantum Information Processing
巻: 16 ページ: 285
10.1007/s11128-017-1748-y
巻: 16 ページ: 202
10.1007/s11128-017-1656-1
IEEE Transactions on Information Theory
巻: 63 ページ: 3773～3782
10.1109/TIT.2017.2694012
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
巻: E100-A ページ: 2699-2708
10.1587/transfun.E100.A.2699
巻: E100-A ページ: 2738-2739
10.1587/transfun.E100.A.2738
