特許7143973 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

青山学院大学 (神奈川県相模原市中央区淵野辺)

▶ 公立大学法人会津大学の特許一覧

特許7143973秘密データの隠蔽方法、これを実施するプログラム、及び秘密データ通信システム

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6
7
8
9
10
11
12
13

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-09-20

(45)【発行日】2022-09-29

(54)【発明の名称】秘密データの隠蔽方法、これを実施するプログラム、及び秘密データ通信システム

(51)【国際特許分類】

G09C 5/00 20060101AFI20220921BHJP

G09C 1/02 20060101ALI20220921BHJP

H04N 1/387 20060101ALI20220921BHJP

【ＦＩ】

G09C5/00

G09C1/02

H04N1/387

【請求項の数】 12

(21)【出願番号】P 2017156805

(22)【出願日】2017-08-15

(65)【公開番号】P2019035850

(43)【公開日】2019-03-07

【審査請求日】2020-08-07

【前置審査】

(73)【特許権者】

【識別番号】506301140

【氏名又は名称】公立大学法人会津大学

(74)【代理人】

【識別番号】100094525

【弁理士】

【氏名又は名称】土井健二

(74)【代理人】

【識別番号】100094514

【弁理士】

【氏名又は名称】林恒徳

(72)【発明者】

【氏名】趙強福

(72)【発明者】

【氏名】劉家維

【審査官】行田悦資

(56)【参考文献】

【文献】特開２０１０－２６２１１７（ＪＰ，Ａ）

【文献】特開２００８－０６５８３４（ＪＰ，Ａ）

【文献】特開２００６－１２８７４３（ＪＰ，Ａ）

【文献】特開平０５－０４６３５７（ＪＰ，Ａ）

【文献】特表２０１２－５１４３５３（ＪＰ，Ａ）

【文献】米国特許第０７０３９１９２（ＵＳ，Ｂ１）

【文献】米国特許出願公開第２００８／００６９３４０（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０９Ｃ５／００

Ｇ０９Ｃ１／０２

Ｈ０４Ｎ１／３８７

(57)【特許請求の範囲】

【請求項1】

送信側端末から受信側サーバに送信される秘密データの隠蔽方法であって、
前記送信側端末と受信側サーバに共通のリストテーブルを有し、
前記送信側端末の処理装置により、
秘密データを、前記送信側端末のリストテーブルを参照して圧縮コード列に変換するステップと、
前記変換された圧縮コード列のデータサイズを小さくするロスレス符号化を行うステップと、
前記ロスレス符号化後に圧縮コード列を、暗号化鍵により暗号化するステップと、
前記暗号化された圧縮コード列をカバー画像に埋め込み、ステゴ画像を形成するステップと、
前記形成されたステゴ画像を受信側サーバに送信するステップを実行し、
前記受信側サーバの処理装置により、
前記送信側端末から送信されるステゴ画像を受信するステップと、
前記受信したステゴ画像から埋め込まれた前記暗号化された圧縮コード列を分離してカバー画像を復元するステップと、
更に、前記分離した暗号化された圧縮コード列を復号鍵により復号化するステップと、
前記復号化された圧縮コード列に対し、前記ロスレス符号化に対応するロスレス復号化により前記圧縮コード列に変換を行うステップと、
前記変換された圧縮コード列を前記サーバ側のリストテーブルを参照して前記秘密データを復元するステップを実行する、
ことを特徴とする秘密データの隠蔽方法。

【請求項2】

請求項１において、
さらに、前記送信側端末の処理装置で、
前記ロスレス符号化を行うステップとして、ハフマン符号化を、
前記暗号鍵による暗号化するステップとして、ＸＯＲ暗号化を実行する、
ことを特徴とする秘密データの隠蔽方法。

【請求項3】

請求項１又は２の何れか１項において、
前記リストテーブルは、秘密データがテキストデータであるとき、単語及び短文をリストの項番に対応付けられたボキャブラリテーブルであって、前記圧縮コード列に変換するステップは、前記秘密データの単語を対応するリストの項番に変換して出力する、
ことを特徴とする秘密データの隠蔽方法。

【請求項4】

請求項１又は２の何れか１項において、
前記リストテーブルは、秘密データが画像、音声などの非テキストデータであるとき、ベクトル量子化（VQ：Vector Quantization）された前記非テキストデータがリストの項番に対応付けられたコードブック（codebook）であって、前記圧縮コード列に変換するステップは、前記秘密データのベクトル量子化に対応するリストの項番に変換して出力する、
ことを特徴とする秘密データの隠蔽方法。

【請求項5】

送信側端末から受信側サーバに送信される秘密データの隠蔽を実行するプログラムであって、
送信側端末の処理装置に、
秘密データを、前記送信側端末のリストテーブルを参照して圧縮コード列に変換するステップと、
前記変換された圧縮コード列のデータサイズを小さくするロスレス符号化を行うステップと、
前記ロスレス符号化後に圧縮コード列を、暗号化鍵により暗号化するステップと、
前記暗号化された圧縮コード列を暗号化鍵により暗号化するステップと、
前記暗号化された圧縮コード列をカバー画像に埋め込み、ステゴ画像を形成するステップと、
前記形成されたステゴ画像を受信側サーバに送信するステップを実行させ、
受信側サーバの処理装置に、
前記送信側端末から送信されるステゴ画像を受信するステップと、
前記受信したステゴ画像から埋め込まれた前記暗号化された圧縮コード列を分離してカバー画像を復元するステップと、
更に、前記分離した暗号化された圧縮コード列を復号鍵により復号化するステップと、
前記復号化された圧縮コード列に対し、前記ロスレス符号化に対応するロスレス復号化により前記圧縮コード列に変換を行うステップと、
前記変換された圧縮コード列を前記サーバ側のリストテーブルを参照して前記秘密データを復元するステップを実行させる
ことを特徴とする秘密データの隠蔽を実施するプログラム。

【請求項6】

請求項５において、
さらに、前記送信側端末の処理装置で、
前記ロスレス符号化を行うステップとして、ハフマン符号化を、
前記暗号鍵による暗号化するステップとして、ＸＯＲ暗号化を実行させる、
ことを特徴とする秘密データの隠蔽を実施するプログラム。

【請求項7】

請求項５又は６の何れか１項において、
前記リストテーブルは、秘密データがテキストデータであるとき、単語及び短文をリストの項番に対応付けられたボキャブラリテーブルであって、前記圧縮コード列に変換するステップは、前記秘密データの単語を対応するリストの項番に変換して出力する、
ことを特徴とする秘密データの隠蔽を実施するプログラム。

【請求項8】

請求項５又は６の何れか１項において、
前記リストテーブルは、秘密データが画像、音声などの非テキストデータであるとき、
ベクトル量子化（VQ：Vector Quantization）された前記非テキストデータがリストの項番に対応付けられたコードブック（codebook）であって、前記圧縮コード列に変換するステップは、前記秘密データのベクトル量子化に対応するリストの項番に変換して出力する、
ことを特徴とする秘密データの隠蔽を実施するプログラム。

【請求項9】

送信側端末から受信側サーバに秘密データを送信する秘密データ通信システムであって、
前記送信側端末と受信側サーバに共通のリストテーブルを有し、
前記送信側端末の処理装置により、
秘密データを、前記送信側端末のリストテーブルを参照して圧縮コード列に変換するステップと、
前記変換された圧縮コード列のデータサイズを小さくするロスレス符号化を行うステップと、
前記ロスレス符号化後に圧縮コード列を、暗号化鍵により暗号化するステップと、
前記暗号化された圧縮コード列をカバー画像に埋め込み、ステゴ画像を形成するステップと、
前記形成されたステゴ画像を受信側サーバに送信するステップを実行し、
前記受信側サーバの処理装置により、
前記送信側端末から送信されるステゴ画像を受信するステップと、
前記受信したステゴ画像から埋め込まれた前記暗号化された圧縮コード列を分離してカバー画像を復元するステップと、
更に、前記分離した暗号化された圧縮コード列を復号鍵により復号化するステップと、
前記復号化された圧縮コード列に対し、前記ロスレス符号化に対応するロスレス復号化により前記圧縮コード列に変換を行うステップと、
前記変換された圧縮コード列を前記サーバ側のリストテーブルを参照して前記秘密データを復元するステップを実行する、
ことを特徴とする秘密データ通信システム。

【請求項10】

請求項９において、
さらに、前記送信側端末の処理装置で、
前記ロスレス符号化を行うステップとして、ハフマン符号化を、
前記暗号鍵による暗号化するステップとして、ＸＯＲ暗号化を実行する、
ことを特徴とする秘密データ通信システム。

【請求項11】

請求項９又は１０の何れか１項において、
前記リストテーブルは、秘密データがテキストデータであるとき、単語及び短文をリストの項番に対応付けられたボキャブラリテーブルであって、前記圧縮コード列に変換するステップは、前記秘密データの単語を対応するリストの項番に変換して出力する、
ことを特徴とする秘密データ通信システム。

【請求項12】

請求項９又は１０の何れか１項において、
前記リストテーブルは、秘密データが画像、音声などの非テキストデータであるとき、ベクトル量子化（VQ：Vector Quantization）された前記非テキストデータがリストの項番に対応付けられたコードブック（codebook）であって、前記圧縮コード列に変換するステップは、前記秘密データのベクトル量子化に対応するリストの項番に変換して出力する、
ことを特徴とする秘密データ通信システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、秘密データの隠蔽方法、これを実施するプログラム、及び秘密データの通信システムに関する。

【背景技術】

【0002】

近年、インターネットを通しての秘密処理の急速な進展により、違法な第三者の攻撃から秘密データを守るために、効率の良い情報の隠蔽方法が求められている。

【0003】

そして、個人的あるいは、重要情報でマルチメディアに埋め込まれるデータ情報の送信におけるセキュリティを確保するための種々の情報隠蔽技術が多くの研究者により発明されている。

【0004】

情報隠蔽、即ちステガノグラフィ技術は、画像、ビデオ、テキスト、あるいは他の種類のマルチメディアデータをカバーデータ（キャリア）として用い、キャリアに秘密データを埋め込むものである。多くの場合、人は、マルチメディアデータに埋め込まれている個人的あるいは、重要情報の存在に気づくことはない。それ故に、ある意味では情報隠蔽により、暗号化よりもより良く情報の保護を行うことが可能である。

【0005】

情報隠蔽技術は、キャリア（例えば、画像）の復元を必要とするか否かにより大まかに２つのタイプ、即ち、可逆か非可逆かに分類できる。可逆隠蔽情報にあっては、当該可逆隠蔽情報から埋め込まれている秘密データを抽出する際、元のキャリアを復元することができる。これにより医療、軍事といった、あるいは他の敏感なデータの保護に役立てることが可能である。

【0006】

可逆情報隠蔽は、過去１０年において、広く研究され、４つの主なタイプにクラス分けできる。すなわち、差拡張法（difference expansion:ＤＥ）、ヒストグラムシフト法（histogram shifting：ＨＳ）、デュアルイメージ法(dual images)、及びピクセル値順序付け法（pixel value ordering：ＰＶＯ）である。

【0007】

差拡張法（ＤＥ）は、二つの隣接ピクセルをグループとして用い、秘密データを埋め込む前に、幾度か差を拡張するものである。2003年に、Tian, 他が、古典的な差拡張法を提案している（非特許文献１）。この方法は、２つのピクセルの差を計算し、その差の値を２倍に拡張し、秘密データの１ビットを埋め込むものである。

【0008】

ヒストグラムシフト法（ＨＳ）は、予測エラー周波数の統計を用い、予測エラーヒストグラムを生成し、高周波領域に秘密データを埋め込むものである。2006年に、Ni, 他が、ヒストグラムシフトを提案している（非特許文献２）。2009年に、Tsai, 他が、直線予測を用いてエラー値を生成して、正及び負のヒストグラムを構成し、秘密データを高周波領域に埋め込んでいる（非特許文献３）。

【0009】

デュアルイメージ法(dual images) は、秘密データを埋め込む前に、オリジナルの画像から同じサイズの２つのステゴ（stego）画像を複写するものである。この方法は、近年、より一般になっている。なぜならば、埋め込む情報を大きくすることができるという意味がある。2015年に、Lu, 他が最下位ビット（least significant bit）に基づく、デュアルイメージ法を提案している（非特許文献４）。この方法は、最下位ビット法を用いて二つのステゴ画像に対するピクセル値を生成し、それぞれ二つのピクセルの平均値を計算し、ステゴピクセルが復元されたか否かを判定する。Lu,他は、同じ年に、中央折り返し法（center folding strategy）に基づくデュアルイメージ法を提案している（非特許文献５）。この方法は、秘密データのサイズを効果的に削減し、低歪を得ることができ、従って、復元される画像の品質を良くすることができる。

【0010】

上記に述べた３つの方法以外に、ピクセル値順序付け法（ＰＶＯ）が、データの可逆秘匿にしばしば用いられる。ＰＶＯ法は、画像をいくつかのサイズのブロックに分割し、それぞれのブロックにおける全ピクセル値を昇順に分類し、最大または最小値に、秘密データを埋め込む。Li,他が、2013年に古典的ＰＶＯ法を提案している。

【0011】

この方法では、それぞれ分割されたブロックにおいて全てのピクセル値をソートして予測エラーを求め、“maximum minus second maximum” か、“minimum minus second minimum”を用いて秘密データを埋め込む（非特許文献６）。QuとKimは、Liの方法を改良し、2015年にpixel based pixel value ordering(ＰＰＶＯ)を提案している（非特許文献７）。

【0012】

上記をまとめると、大半の研究者は、いかに埋め込み法を改良して高画像品質を得るかに焦点を当てているが、少数の学者は、ステゴ画像の品質に影響を与える重要な要因である秘密データのサイズを検討してきた。

【先行技術文献】

【特許文献】

【0013】

【文献】特許第５９３９５７２号公報

【文献】特開２０１３－１６７８６５号

【非特許文献】

【0014】

【文献】J. Tian, “Reversible Data Hiding Using a Difference Expansion,”IEEE Transactions on Circuits and Systems for Video Technology, Vol.13, No. 8, pp.890-896, Aug.2003.

【文献】Z. Ni, Y.Q. Shi, N. Ansari, and W. Su, “Reversible Data Hiding,”IEEE Transactions on Circuits and Systems for Video Technology, Vol.16, No. 3, pp.354-362, Mar.2006.

【文献】P. Tsai, Y.C. Hu, and H.L. Yeh, “Reversible Image Hiding Scheme Using Predictive Coding and Histogram Shifting,”Signal Processing, Vol.89, pp.1129-1143, Jun.2009.

【文献】T.C. Lu, C.Y. Tseng, and J.H. Wu, “Dual Imaging-based Reversible Hiding Technique Using LSB Matching,” Signal Processing, Vol.108, pp.77-89, Mar.2015.

【文献】T.C. Lu, J.H. Wu, and C.C. Huang, “Dual-Image-Based Reversible Data Hiding Method Using Center Folding Strategy,”Signal Processing, Vol.115, pp.195-213, Oct.2015.

【文献】X.L. Li, J. Li, B. Li, and B. Yang, “High-Fidelity Reversible Data Hiding Scheme Based on Pixel-Value-Ordering and Prediction Error-Expansion,”Signal Processing, Vol.93, Issue 1, pp.198-205, Jan.2013.

【文献】X.Qu, H.J.Kim, “Pixel-Based Pixel Value Ordering Predictor for High-Fidelity Reversible Data Hiding,”Signal Processing, Vol.111, pp. 249-260, Jun.2015.

【発明の概要】

【発明が解決しようとする課題】

【0015】

ここで、上記秘匿データの送信においては、そのデータサイズと通信における秘匿性が重要である。したがって、本発明の目的は、上記の背景技術に鑑みて、データサイズを削減するとともによりセキュリティを高める秘密データの隠蔽方法、これを実施するプログラム、及び秘密データ通信システムを提供することにある。

【課題を解決するための手段】

【0016】

上記課題を達成する本発明は、第１の側面として、送信側から受信側に送信される秘密データの隠蔽方法であって、送信側と受信側に共通のリストテーブルを有し、送信側で、秘密データを、前記リストテーブルを参照して圧縮コード列に変換するステップと、前記変換された圧縮コード列をカバー画像に埋め込み、ステゴ画像を形成するステップと、前記形成されたステゴ画像を受信側に送信するステップと、受信側で、前記ステゴ画像を受信するステップと、受信したステゴ画像から埋め込まれた圧縮コード列を分離してカバー画像を復元するステップと、更に、前記分離した圧縮コード列から前記リストテーブルを参照して前記秘密データを復号するステップ有することを特徴とする。

【0017】

上記課題を達成する本発明は、第２の側面として、送信側から受信側に送信される秘密データの隠蔽を実行するプログラムであって、送信側の処理装置に、秘密データを、リストテーブルを参照して圧縮コード列に変換するステップと、前記変換された圧縮コード列をカバー画像に埋め込み、ステゴ画像を形成するステップと、前記形成されたステゴ画像を受信側に送信するステップを実行させ、受信側の処理装置に、前記ステゴ画像を受信するステップと、受信したステゴ画像から埋め込まれた圧縮コード列を分離してカバー画像を復元するステップと、更に前記分離した圧縮コード列から前記リストテーブルを参照して前記秘密データを復号するステップを実行させることを特徴とする。

【0018】

上記課題を達成する本発明は、第３の側面として、送信側から受信側に秘密データを送信する秘密データ通信システムであって、送信側と受信側に共通のリストテーブルを有し、送信側に処理装置を有し、前記送信側の処理装置により、前記秘密データを、前記リストテーブルを参照して圧縮コード列に変換するステップと、前記変換された圧縮コード列をカバー画像に埋め込み、ステゴ画像を形成するステップと、前記形成されたステゴ画像を受信側に送信するステップを実行し、更に受信側に処理装置を有し、前記受信側の処理装置により、前記ステゴ画像を受信するステップと、受信したステゴ画像から埋め込まれた圧縮コード列を分離してカバー画像を復元するステップと、更に、前記分離した圧縮コード列から前記リストテーブルを参照して前記秘密データを復号するステップを実行することを特徴とする。

【0019】

上記課題を達成する本発明は、前記第１、第２及び第３の側面において、第１の態様として、送信側で、前記圧縮コード列に対し、ロスレス符号化を行い、前記ロスレス符号化の結果に対して、ポータブル暗号化を行い、前記ポータブル暗号化されたデータを前記カバー画像に埋め込むことを特徴とする。

【0020】

上記課題を達成する本発明は、前記第１、第２及び第３の側面において、第２の態様として、前記ロスレス符号化としてハフマン符号化、前記ポータブル暗号化としてＸＯＲ暗号化を行うことを特徴とする。

【0021】

上記課題を達成する本発明は、前記第１、第２及び第３の側面において、第３の態様として、前記リストテーブルは、秘密データがテキストデータであるとき、単語及び短文をリストの項番に対応付けられたボキャブラリテーブルであって、前記圧縮コード列に変換するステップは、前記秘密データの単語を対応するリストの項番に変換して出力することを特徴とする。

【0022】

上記課題を達成する本発明は、前記第１、第２及び第３の側面において、第４の態様として、前記リストテーブルは、秘密データが画像、音声などの非テキストデータであるとき、ベクトル量子化（VQ：Vector Quantization）された前記非テキストデータがリストの項番に対応付けられたコードブック（codebook）であって、前記圧縮コード列に変換するステップは、前記秘密データのベクトル量子化に対応するリストの項番に変換して出力することを特徴とする。

【図面の簡単な説明】

【0023】

【図1】本発明に従う秘密データの隠蔽方法を用いる秘密データ通信システムの概念構成図である。

【図2】本発明に従う秘密データの隠蔽方法の手順を示す処理フローである。

【図3】ボキャブラリテーブル（単語テーブル）の一例を理解容易に簡略して示す図である。

【図4】入力データを、単語テーブルを参照してインデックスに変換した結果を示す図である。

【図5】ボキャブラリテーブルにより変換されたインデックス列における、インデックス(シンボル)の発生回数をまとめたテーブルである。

【図6】図５のテーブルに基づいて構成されたハフマンツリーを示す図である。

【図7】シンボルの発生回数に基づき割り当てられたハフマンコードテーブルの例である。

【図8】ＸＯＲ暗号化を説明する図である。

【図9】ＰＰＶＯ法の処理過程を示す図である。

【図10】８つのグレイスケール画像を示す図である。

【図11】ハフマン符号化圧縮に用いるデータ量と生データ量を比較する表である。

【図12】容量が10,000ビットに等しい時、同じ埋め込み容量で、本発明とＰＰＶＯの画像品質を比較した表である。

【図13】容量が20,000ビットに等しい時、同じ埋め込み容量で、本発明とＰＰＶＯの画像品質を比較した表である。

【発明を実施するための形態】

【0024】

本発明の基本概念は、送信側と受信側で、同じリストテーブル、例えばボキャブラリテーブル（Vocabulary Table）を共有する。そして、元の秘密のテキストデータにおける単語（word）あるいは短文を前記ボキャブラリテーブル（以下、単語テーブルと表記）にリストされた単語（あるいは短文）のアドレス又はインデックスを用いて表す。これにより、第三者は、同じ単語順の同じ単語テーブルを有しない限り、ステゴ（stego）画像からデータを抽出したとしても、元の秘密データを復元することができない。

【0025】

ここで、本発明の適用は、上記秘匿すべきデータがテキストデータである場合の他、画像、音声などの非テキストデータであってもよい。非テキストデータを隠蔽するときは、ベクトル量子化（VQ：Vector Quantization）を利用して、リストテーブルとしてボキャブラリテーブル（Vocabulary Table）に相当するコードブック（codebook）を求めればよい。したがって、本発明の説明において、秘匿すべきデータがテキストデータあるいは非テキストデータを含むものとして「秘密データ」と表記する。

【0026】

この本発明の方法により、秘密データのデータサイズを小さく出来るとともに、よりセキュリティを高めることができる。

【0027】

秘密データを表すビットの総数を削減するために、更に、ロスレス符号化（lossless coding）を追加することができる。ロスレス符号化の一例として、ハフマン符号化(Huffman Coding)が知られている。すなわち、頻繁に出現する単語のインデックスを短い二値の文字列（コード）に割り当てる。このコードを定義するために、各枝葉が単語のコードを規定する様に二値ツリーを生成する。かかるロスレス符号化であるハフマン符号化アルゴリズムを用いて、効率的に画像歪みを低減することができる。

【0028】

さらに、本発明は、セキュリティを改良するために、ポータブル暗号化（Portable Encryption）, 例えば、ＸＯＲ暗号化を用いて秘密データを暗号化することもできる。

【0029】

これにより、攻撃者がステガノ解析によりステゴ（stego）画像を検出しても、埋め込まれている秘密データを容易に特定することができない。

【0030】

以下に、本発明の上記基本概念を実現する実施例を添付の図面に従い説明する。しかし、本発明は、これら実施例に限定されるものではなく、本発明の保護の範囲は、特許請求の範囲と同一又は類似の範囲にも及ぶ。

【0031】

図１は、本発明に従う秘密データの隠蔽方法を実施するための秘密データ通信システムの概念構成図である。

【0032】

実施例として端末１からサーバ２に秘密データを送信する通信システムを想定する。キャリア（カバーデータ）としての原画像に秘密データを埋め込ませてステゴ画像を生成して秘密データとして送信する。これにより原画像と秘密データをともに攻撃者から保護して送信することができる。

【0033】

端末１とサーバ２は、情報処理装置として基本的に同じ機能構成で示される。さらに、端末１とサーバ２は、インターネット等のネットワーク３を介して接続される。したがって、遠隔地間であっても、相互に接続が可能である。

【0034】

端末１は、バス１５に接続される構成要素として、演算処理を行う演算処理素子であるＣＰＵ１０、本発明の秘密データの隠蔽方法を実行するためのプログラム、及び送信側と受信側で同じリストテーブルを格納する固定記憶素子であるＲＯＭ１１、演算処理途中にデータを保存する一時記憶素子であるＲＡＭ１３、更に入力素子１２及び通信機能を有する出力素子１４等を有して構成される。

【0035】

一方、サーバ２は、端末１と同様構成であって、ＣＰＵ２０、ＲＯＭ２１、ＲＡＭ２３、更に入力素子２２及び出力素子２４等が、バス２５に接続されて構成されている。

【0036】

図２は、本発明に従う秘密データの隠蔽方法の手順を示す処理フローである。

【0037】

ステップＳ１－Ｓ４は、送信側（端末１）で実行され、ＲＯＭ１１に格納されるプログラムをＣＰＵ１０により実行して実現される処理であり、ステップＳ５－Ｓ８は、受信側（サーバ２）で実行され、ＲＯＭ２１に格納されるプログラムをＣＰＵ２０により実行して実現される処理である。

【0038】

ここで、本発明の特徴として送信データのサイズを小さくするとともに、秘密データを保護するための特徴として第１に、端末１とサーバ２間で、実施例として秘密データが、テキストデータであるとき、リストテーブルとして同じボキャブラリテーブル（単語テーブル）をＲＯＭ１１，２１に保持している。秘密データが、非テキストデータであるときは、リストテーブルとしてコードブックを保持する。

【0039】

以下は、実施例として、秘密データがテキストデータであるときを想定して説明する。

【0040】

単語テーブルは、通信対象の秘密のテキストデータに現れる文字（単語、及び短文を含む）をインデックスリスト化したテーブルである。

【0041】

通信対象の秘密データのテキスト種類に対応して、事前にテキストデータ（Ｐ１）を取集し、単語テーブルを作成して端末１とサーバ２のそれぞれのＲＯＭ１１，２１に登録しておく。

【0042】

図３は、上記作成される単語テーブルの一例を理解容易に簡略して示す図である。

【0043】

ボキャブラリ（単語）“And”,“This”,“an”,“another”,“difficult”,“example”,“is”, “of”,“stenography”に対して単語テーブルの順番をインデックスとして対応付けている。このインデックスの順番は、送信側と受信側で対応して定義され、後にデータ変換に対するキー（key）として使用される。

【0044】

次いで、入力データとして秘密データ（Ｐ２）を入力素子１２により入力し、ＣＰＵ１０により、ＲＯＭ１１に登録してある単語テーブルを参照して、入力データ（Ｐ２）をインデックスのリストに変換する（ステップＳ１）。

【0045】

図４は、入力データを、単語テーブルを参照してインデックスに変換した結果を示す図である。入力データ（Ｐ２）が、“This is an example of stenography. This example is difficult example.”という文章であるとき、この文章を構成するそれぞれの単語を単語テーブルのインデックスに変換することができる。すなわち、変換されたインデックス列は、“２７３６８９２６７５６”である。

【0046】

このように変換されたインデックス列は、１１文字で構成されて上記の入力データ（Ｐ２）を表すことができるので、送信データのビット数サイズを小さくすることが可能である。すなわち、１文字が８ビットで表示されるので、１１文字を８８ビットで表示できる。

【0047】

同時に、受信側で同じ単語テーブルを用いなければ元の入力データに戻すことができない。したがって、データの通信途中における秘密保持を担保することができる。

【0048】

次に、本発明では、秘密データ（Ｐ２）をキャリアとしての秘密画像である原画像（Ｐ４）に埋め込むことを考え、更に送信データのサイズを小さくする技術を付加することが可能である。

【0049】

そのために、ロスレス符号化（lossless coding）の一例であるハフマン符号化(Huffman Coding)を用いる。図５は、上記ボキャブラリテーブル（単語テーブル）により変換されたインデックス列における、インデックス(シンボル)の発生回数をまとめたテーブルである。これを参照すると、最も発生回数の大きいシンボルは単語“example”に対応する“６”である。図５のテーブルに基づいて、ハフマンツリー（Huffman Tree）を構成してハフマン符号化を行って、更にデータを短縮することが可能である(ステップＳ２)。

【0050】

図６は、かかる図５のテーブルに基づいて構成されたハフマンツリーを示す図である。このハフマンツリーにおいて、左分岐に“０”,右分岐に“１”を割り当てる。

【0051】

シンボルの発生回数の大きい順に、ハフマンツリーによりコードを割り当てると図７に示すようなハフマンコードテーブルが得られる。左欄にシンボル、中欄に発生回数、そして右欄にハフマンツリーに基づくハフマンコードを対応して示している。

【0052】

したがって、このハフマンコードテーブルにより先の秘密データ“This is an example of stenography. This example is difficult example.” は、次のようにハフマンコードで表される。

【0053】

秘密データ＝001 000 101 01 111 110 001 01 000 100 01
ここで、更に秘密強化のためにポータブル暗号化（Portable Encryption）, 例えば、ＸＯＲ暗号化を用いて秘密データを暗号化することができる(ステップＳ３)。

【0054】

図８は、ＸＯＲ暗号化を説明する図であり、暗号化キー（Ｐ３）として、例えば、
バイナリ暗号化キー＝“ＡＢＣ”＝100000110000101000011を用いる。このバイナリ暗号化キー（Ｐ３）を用いて、ハフマンコードをＸＯＲ暗号化により暗号化して、より秘密性を高めることができる。

【0055】

図８において、ステップＳ２で演算したハフマンコードとバイナリ暗号化キー（Ｐ３）の先頭ビットを合わせて、ＸＯＲを求める。次いで、バイナリ暗号化キーを１桁右方向にシフトして、前記ＸＯＲ演算結果とのＸＯＲを演算する。同様に、バイナリ暗号化キーをその最終桁位置が、ハフマンコードの最終桁位置と一致するまで順次シフトしながら繰り返しＸＯＲを求める。

【0056】

図８において、最終のＸＯＲ演算結果は、“110111110111001110000111010000”という秘密コードになる。

【0057】

次に、この最終のＸＯＲ演算結果である秘密コードをキャリアである原画像（Ｐ４）に埋め込みステゴ画像を生成して両者を秘匿する(ステップＳ４)。

【0058】

ここで、実施例として、キャリアへの秘密コードの埋め込みをＰＰＶＯ法（Pixel based Pixel Value Ordering）を用いて行う。

【0059】

ＰＰＶＯ法は、Qu,他により２０１５年に提案された。この方法は、スライディング窓を用い、原画像の全てのピクセルを埋め込みに用い、秘密コードの埋め込みの間、ただ一つのピクセルが、スライディング窓において変化され、より高度の埋め込み容量を得ることが可能である。

【0060】

この方法は、参照ピクセルを用いて埋め込ケースを決定する。参照ピクセルが、最大もしくは最小ピクセルと等しい場合、ブロックに秘密データを埋め込むことができることを意味している。

【0061】

秘密データを埋め込む前に、ピクセルを順方向にソートして順序付けられた系列（x_π(1), x_π(2), …, x_π(n-1)）を得る（スライディング窓にｎピクセルあると想定）。次いで、参照ピクセルを以下のケースに従い修正する。

【0062】

ケース１：x_π(1)≠x_π(n-1)である場合、参照ピクセルx_ｔが修正される。そして、秘密コードb∈{0,1}が埋め込まれ、式（１）のように計算される。

【0063】

【数1】

【0064】

ケース２：x_π(1)＝x_π(n-1)である場合、系列のピクセルが全て等しいことを意味し、等しい値をＶＣ値と呼び、参照ピクセルは、（２）式のように修正される。

【0065】

【数2】

【0066】

先に背景技術において説明したＰＶＯ法は、ピクセルをスムース領域にするブロック仕様に秘密コードを埋め込むので、秘密コードの埋め込みに対して効率的に用いられない。これに対してＰＰＶＯ法は、非重畳ブロックの代わりにスライディング窓を用いてブロック制約を回避する。このことは、容量と画像品質を著しく改善する。

【0067】

本発明の実施例説明に戻ると、ｈ×ｗピクセルの原画像Ｘ（Ｐ４）に埋め込み処理を行う。まず、スライディング窓に対してブロックサイズｎ×ｎを設定する。各ブロックに対して、それぞれ上部の左隅のピクセルを参照ピクセル値とし、ピクセルを順方向にソートして参照ピクセルを除く順序列を得る。上記式（１）または（２）に従い、ブロックに秘密コードを埋め込むことが可能か否かを決定する。

【0068】

例えば、ＰＰＶＯ法の処理過程を示す図９において、２×３の原画像Ｘ＝｛45, 35, 30, 45, 39, 40｝と秘密コードＳ＝１０を想定する。

【0069】

最初のピクセル値“４５”が参照ピクセルであり、他のピクセルがソートされる。ついで秘密コードを埋め込むブロックを決定するために式（１）を用いると、参照ピクセルは “４６”に修正される。

【0070】

スライディング窓の第２のブロック｛35, 30, 39, 40｝において、第１のピクセル値“３５”が参照ピクセルとなり、他のピクセルがソートされる。ついで、参照ピクセル値が最大と最小値の間にあるので、参照ブロックは修正されないので、式（１）を用いてブロックの決定がスキップされる。

【0071】

図２に戻り、原画像（Ｐ４）が、埋め込み処理（Ｓ４）により秘密コードが埋め込まれたステゴ画像（Ｐ５）が得られる。

【0072】

このステゴ画像（Ｐ５）が秘密データとしてサーバ２に送られ、秘密データ抽出処理（ステップＳ５）が行われる。この秘密データ抽出処理（ステップＳ５）において、原画像（Ｐ４）と秘密コード（Ｐ６）に分離される。

【0073】

すなわち、秘密データ抽出処理（ステップＳ５）において、参照ピクセルを除いて、スライディング窓におけるピクセル値がソートされる。そして秘密コード（Ｐ６）を抽出し、原画像（Ｐ４）のピクセル値を復元することができる。これは、次の式（３）、または（４）を用いて計算できる。

【0074】

【数3】

【0075】

【数4】

【0076】

秘密コード（Ｐ６）を抽出した後、上記ステップＳ１-Ｓ３に対応する次の３ステップにより逆処理が行われて秘密データ（Ｐ２）を復元する。

【0077】

（１）ＸＯＲ復号化（ステップＳ６）
ＸＯＲ復号化により二値復号化を用いてハフマン符号化された状態の秘密データを復号化する。

【0078】

例えば、秘密コードＰ６＝“11011001010” が抽出され、復号化キーＰ７＝“1000001”ガ入力され、この復号化キーＰ７を用いてＸＯＲ復号化（ステップＳ６）が行われ、秘密コードＰ６を復号し、“00100010101”を得る。

【0079】

（２）ハフマン復号化（ステップＳ７）
ハフマン符号化では、シンボルの全てが一度だけ符号化される。それゆえ、それぞれのシンボルに対して、ユニークな符号ワードがあることを意味する。したがって、ハフマンツリーに従い、圧縮前のシンボルに変換する。

【0080】

上記ＸＯＲ復号化（ステップＳ６）により得られた“00100010101”をハフマン復号化すると、001, 000, 101, 01が得られる。

【0081】

（３）単語テーブルによる復元（Ｓ８）
単語テーブルに従って、インデックス番号により元の秘密データ（Ｐ２）を復元することができる。

【0082】

最終的に単語テーブルを用いると、ハフマン復号化して得られる２値コード列001, 000, 101, 01から元の秘密データ＝“This is an example” が復元できる。

【0083】

上記に述べた本発明の適用例として、原画像が患者の医療画像であり、秘密データが患者の医療測定数値等であると想定すると、本発明の適用により、医療画像と患者固有の医療数値データが、送信可能にデータ量が圧縮されるとともに、両者を秘匿した秘密データとして送信することが可能である。

【0084】

したがって、本発明の適用により患者の個人情報を秘匿しながら遠隔地医療を行うようなシステムへの適用も可能である。

【0085】

ここで、上記本発明の効果の実験による実証結果について以下に説明する。

【0086】

本発明者は、Matlab R2015bを用いて本発明方法を構築し、実験のため８つのグレイスケール画像を用いた。８つのグレイスケール画像は、図１０に示すようであり、Waterloo Greyscale Set2 (http://links.uwaterloo.ca/Repository.html)から得られる画像であり、５１２×５１２標準８ビットのグレイスケール画像である。

【0087】

図１１は、ハフマン符号化圧縮に用いるデータ量と生データ量を比較する表である。

【0088】

生データは、ASCIIの15,920文字を有する。それぞれの文字を８ビット２値に変換すると127,360ビットとなる。ハフマン符号化圧縮の段階では、69,044ビット（データ圧縮率1.844, スペース削減率45.78%）であるが、ポータブル暗号化までを行う本発明を用いると、23,781ビット（データ圧縮率5.355, スペース削減率81.32%）まで圧縮することができる。

【0089】

図１１におけるデータ圧縮率及びスペース削減率は、式（５）,（６）の関係式により計算して求めている。

【0090】

データ圧縮率＝生データ量／圧縮データ量（５）
スペース削減率＝（生データ量―圧縮データ量）／生データ量（６）

【0091】

本発明に従う前処理により78.6％のデータスペース削減が可能である。

【0092】

つぎに、ピーク信号対ノイズ比（ＰＳＮＲ）を用いて原画像とステゴ画像の差を評価する。

【0093】

ＰＳＮＲは、次式（７）により表される。

【0094】

【数5】