講演名 2007-03-16
gzipのアルゴリズムに基づく情報ハイディング(情報通信基礎サブソサイエティ合同研究会)
冨岡 慧, 古賀 弘樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) gzipはUNIX系のOSでよく用いられるLZ77型の標準的な可逆圧縮ソフトウェアである.本研究では,gzipのアルゴリズムを利用した情報埋め込みの方法を4通り提案する.提案手法を計算機ファイルに適用した場合,いずれの方法も,情報が埋め込まれたファイルは通常のgzipの復号器によってもとのファイルに復元される.本研究では情報が埋め込まれたファイルのサイズと,埋め込むことができる情報の量を実験的に調査する.また, gzipで圧縮されたファイルのサイズと,情報が埋め込まれたファイルのサイズが完全に一致する情報埋め込みの方法が実現できることも示す.
抄録(英) Gzip is a lossless data compression software which is often used in UNIX operating systems. In this paper, we propose four new information embedding schemes based on the properties of the gzip algorithm. Given a computer file, these schemes generate files with secret information that can be decoded to the same computer file by the gzip decoder. We investigate the sizes of the generated files and the amount of embedded information by computer simulations. In particular, we show that one of the schemes generates a computer file of the size exactly the same as the size of the-compressed file.
キーワード(和) 情報ハイディング / ステガノグラフィ / 可逆データ圧縮 / LZ77符号 / gzip
キーワード(英) Information-hiding / steganography / lossless data compression / LZ77 / gzip
資料番号 IT2006-119,ISEC2006-174,WBS2006-116
発行日

研究会情報
研究会 IT
開催期間 2007/3/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Theory (IT)
本文の言語 JPN
タイトル(和) gzipのアルゴリズムに基づく情報ハイディング(情報通信基礎サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) Information-Hiding Schemes Based on the Algorithm of gzip
サブタイトル(和)
キーワード(1)(和/英) 情報ハイディング / Information-hiding
キーワード(2)(和/英) ステガノグラフィ / steganography
キーワード(3)(和/英) 可逆データ圧縮 / lossless data compression
キーワード(4)(和/英) LZ77符号 / LZ77
キーワード(5)(和/英) gzip / gzip
第 1 著者 氏名(和/英) 冨岡 慧 / Satoshi TOMIOKA
第 1 著者 所属(和/英) 筑波大学大学院システム情報工学研究料
Graduate School of Systems and Information Engeneering, University of Tsukuba
第 2 著者 氏名(和/英) 古賀 弘樹 / Hiroki KOGA
第 2 著者 所属(和/英) 筑波大学大学院システム情報工学研究料
Graduate School of Systems and Information Engeneering, University of Tsukuba
発表年月日 2007-03-16
資料番号 IT2006-119,ISEC2006-174,WBS2006-116
巻番号(vol) vol.106
号番号(no) 595
ページ範囲 pp.-
ページ数 6
発行日