非対称電子透かしにおける効率的な多ビット埋め込みについての考察

摘要

本稿では，1を拡張し，実用的な多ビット埋め込み法についての非対称電子透かしを考察する．従来の多くの電子透かしは，埋め込み処理と抽出処理が対称であり，透かし埋め込みに用いられた秘密情報をそのまま，抽出に用いていた．従って，抽出時に秘密情報が，検証者に露呈してしまい，透かし情報が除去される危険性がある．この問題に対応すべくFurukawaらが公開鍵暗号方式であるPaillier暗号を用い，非対称な透かし検証プロトコルを提案している．しかしこれを多ビット電子透かしにナイーブに適応すると，復号化処理時間のオーバーヘッドが問題となり，実用的ではない．そこで，多ビット埋め込みへの拡張をしたときの実用的な埋め込み方法について考察する．