圧縮センシングを利用した画像表現に基づく秘密分散法

摘要

IT技術の発展にともない，文章，画像，音声等の種々のデータがディジタル化され，コンピュータ上に保管されている．重要なメディアデータもディジタル化されており，そのコンテンツセキュリティを考慮することは重要である．セキュリティ技術の一つとして秘密分散法と呼ばれる手法が存在し，Shamirの（k，n）しきい値秘密分散法は代表的な手法の一つである．この手法は，元の情報をn個のシェアと呼ばれる分割情報に分割し，その中の任意のk（k＜n）個のシェアを集めることで元の情報を完全に復元する．ただし（k，n）しきい値法で分散を行うと，各シェアのデータサイズは原データと等しくなり，画像，音声，動画像等のメディアデータに対して秘密分散法を適用する場合，総シェアのデータサイズの増加が問題となる．そこで本稿では，画像メディアに対してシェアのデータサイズを抑えることについて検討する．具体的には，圧縮センシングを利用した画像表現と，（k，n）しきい値法を拡張した（k，L，n）しきい値法を組み合わせる．いくつかの実験を通してその効果を調査したので報告する．