Linguistic Steganography using SD-Form Semantic Model

自然言語文の意味情報を利用したステガノグラフィを提案する.本手法では,著者らが提案してい る SD式意味モデルを利用して自然言語文を意味記述し,その記述されたデータに対して埋込み抽出 処理を行う.SD 式意味モデルでは,文の意味情報を SD 式と呼ばれる記号列で記述し,それらに意 味量と呼ばれる情報量が数値として対応する.本手法での埋込み処理とは,意味量と秘密情報の値を 一致させることである.すなわち,与えられた自然言語文に対応する SD 式の構造を変化させること によってその SD式の意味量を埋め込もうとする秘密情報の二進数値に一致させるものである.意味 量を増加させる場合は,SD 式内の抽象的な概念を具体的な概念で置き換え,逆に意味量を減少させ る場合は,具体的な概念を抽象的な概念で置き換える.これにより,秘密情報が埋め込まれた文にも 意味的な矛盾は生じない.秘密情報を抽出する場合,SD 式の意味量を計算することにより,秘密情 報を取り出すことができる.実験では,新聞記事と招待状の 2つのテキストデータに対してデータ埋 込み実験を行い,提案法の妥当性を検討した.