盗聴通信路符号化におけるコセット符号化の安全性評価方法について

摘要

Wyner［1］の盗聴通信路符号化によれば，正規受信者と盗聴者が用いる通信路のノイズ差が利用出来る状況においては，盗聴者に対する完全秘匿を確保しながら正規受信者に誤りなくメッセージや秘密鍵を伝送する符号化が可能になる．理論的には，符号長和を大きぐしてランダムに符号を生成することにより，高い確率で安全な符号を生成出来ることが分かっている．ただし，生成された符号が実際に安全かどうかを確認するための手段が理論的に与えられていない．本研究においては，多変数離散フーリエ変換を経由することで，大きな符号長nで，生成された線形符号が実際に安全かどうかを数値的に確認する手段を提供している．メッセージ長m＝30で符号長n＝400程度のパラメータで，理論で保証される盗聴者への撹乱性能が高い符号を，数分で生成可能なことを数値的に確認した．