盗聴通信路符号化における特性関数を用いた安全性評価について
雄喜 森
Abstract
現在最もよく使われているRSA暗号や楕円曲線暗号は,計算量的安全性に基づく公開鍵暗号系に分類される汎用量子コンピュータが実現した場合,Shor のアルゴリズム(1994)により素因数分解問題や離散対数問題が多項式時間で解かれてしまうため,RSA 暗号等の安全性が崩れることが理論的に知られている.近年,汎用量子コンピュータの開発研究において,量子デバイスのブレイクスルーが起こっている.今後20年程度の間に汎用量子コンピュータが実現される見込みが高い.Wyner の盗聴通信路符号化によれば,正規受信者と盗聴者が用いる通信路のノイズ差が利用出来る状況においては,盗聴者に対する完全秘匿を確保しながら正規受信者に誤りなくメッセージや秘密鍵を伝送する符号化が可能になる.理論的には,符号長を大きくして安全な符号を生成出来ることが分かっている.ただし,生成された符号が「実際に安全かどうか」を確認するための手段が理論的に与えられていない. 本研究では,情報理論的安全性に基づく暗号系の一つである盗聴通信路符号化をコセット符号化を用いて実現させるために,特性関数を用いて安全性評価を行うという方法を提案する. 本研究ではファネス型不等式を用いて,盗聴者の持つ情報と一様分布の1-normを経由したエントロピーによる安全性評価を行う方法を提案した.さらに,確率分布の1-normを具体的に計算することは一般に困難なので,確率分布の1-normを直接計算する代わりに,多変数特性関数の2-normで強安全性を用いた安全性評価を行う方法を提案する.その結果,計算量の大幅な削減を行うことができるということがわかり,数値実験によりその優位性を示した.