JP4410217B2 - 電子透かし方式 - Google Patents
電子透かし方式 Download PDFInfo
- Publication number
- JP4410217B2 JP4410217B2 JP2006150135A JP2006150135A JP4410217B2 JP 4410217 B2 JP4410217 B2 JP 4410217B2 JP 2006150135 A JP2006150135 A JP 2006150135A JP 2006150135 A JP2006150135 A JP 2006150135A JP 4410217 B2 JP4410217 B2 JP 4410217B2
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- information
- digital watermark
- risk
- content
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
符号語総数=220000=3.98×106020
本発明の電子透かし方式は、ハミング距離に応じた危険度という定量的な判定尺度を導入することにより、コンテンツから抽出した誤り訂正前符号語データの信頼度を定量的に判断し、電子透かし情報の適切な取り出しを行うことを特徴とするものである。
図1は、本発明の実施の形態1の電子透かし方式における誤り訂正符号語の空間を示した図である。ここで、図1に示す(n、k)誤り訂正符号の空間は、従来技術で示した図10の空間と同様に、埋め込み情報k=20ビットに対して、19980ビットの冗長ビットを付加して、n=20000ビットの情報の誤り訂正符号語を生成する誤り訂正符号の空間を示しており、(n、k)=(20000、20)である。
R<T
となる場合には、検出された誤り訂正前符号語を検出データであると判断し、誤り訂正前符号語に基づく埋め込み情報を検出情報として取り出す。
R≧T
となる場合には、誤り訂正復号手段22は、検出された誤り訂正前符号語を無検出データであると判断し、検出情報の取り出しを行わないこととなる。あるいは、誤り訂正復号手段22は、検出情報の取り出しを行った後に、上述の判断と同様にして危険度Rと閾値Tの大小関係から、検出情報の採用、却下を行うことも可能である。
20000ビットの誤り訂正前符号語に最も近い情報の誤り訂正符号語のハミング距離は、20000×0.4=8000(8000ビットが誤っている)であり、推定の危険度Rは、下式となる。
=2.31×10−171
(ただし、i=0〜8000)
20000ビットの誤り訂正前符号語に最も近い情報の誤り訂正符号語のハミング距離は、20000×0.475=9500(9500ビットが誤っている)であり、推定の危険度Rは、下式となる。
=8.39×10−7
(ただし、i=0〜9500)
20000ビットの誤り訂正前符号語に最も近い情報の誤り訂正符号語の距離は、20000×0.48=9600(9600ビットが誤っている)であり、推定の危険度Rは、下式となる。
=8.39×10−3
(ただし、i=0〜9600)
この場合の推定の危険度Rは、下式となる。
=10−3
(ただし、i=0〜9575)
実施の形態1では、符号長20000ビット分の電子透かし情報を埋め込む場合について説明した。本実施の形態2では、同様の20000ビット分の電子透かし情報を、繰り返し符号を使用して埋め込む場合について説明する。
危険度R1=SUM(COMB(1000、i))×2/21000
=1.65×10−85
(ただし、i=0〜200)
である。
危険度R=1−(1−R1)20
=3.29×10−84
本実施の形態3では、不正ユーザが、コンテンツの出所を示す電子透かし情報を消す目的で、市場に出回った複数のコンテンツを結託して、結託後コンテンツを生成した際に、電子透かし情報を適切に検出するための方式について説明する。
20000×1/4×0.4+20000×3/4×0.5
=9500
R=SUM(COMB(20000、i))×220/220000
=8.39×10−7
(ただし、i=0〜9500)
閾値T=10−3と設定したとき、R<Tであるから、誤り訂正前符号語に基づいて検出される検出情報が正しいものであると判断できる。
本実施の形態4では、実施の形態3に対して、繰り返し符号を適用して電子透かし情報を埋め込む場合について説明する。
危険度R1=SUM(COMB(1000、i))×2/21000
=2.36×10−6
(ただし、i=0〜425)
危険度R=1−(1−R120)
=4.71×10−5
Claims (2)
- 埋め込み情報に冗長ビットを付加して情報の誤り訂正符号語を生成する誤り訂正符号化手段と、
前記誤り訂正符号化手段で生成された前記情報の誤り訂正符号語を電子透かし情報としてオリジナルコンテンツにあらかじめ埋め込む電子透かし埋め込み手段と
を有する電子透かし埋め込み処理部と、
攻撃されたコンテンツから電子透かし情報を検出する電子透かし検出手段と、
前記電子透かし検出手段で検出された前記電子透かし情報に基づいて埋め込み情報を取り出す誤り訂正復号手段と
を有する電子透かし検出処理部と
を備えた電子透かし方式において、
前記誤り訂正復号手段は、前記電子透かし検出手段により検出された前記電子透かし情報を誤り訂正前符号語とし、前記誤り訂正前符号語と前記誤り訂正符号化手段で生成された情報の誤り訂正符号語とのハミング距離に応じた危険度を算出し、前記危険度が所定の許容危険度以上である場合には、前記誤り訂正前符号語を無検出データと判断して埋め込み情報の取り出しを行わず、前記危険度が所定の許容危険度未満である場合には、前記誤り訂正前符号語を検出データと判断して埋め込み情報の取り出しを行い、前記危険度は、ある1つの情報に訂正される符号語の総数の平均に対する、前記ハミング距離内にある符号語の総数の割合として定義されることを特徴とする電子透かし方式。 - 請求項1に記載の電子透かし方式において、
前記電子透かし埋め込み処理部は、前記誤り訂正符号化手段で生成された前記情報の誤り訂正符号語に対して異なる複数の鍵を用いて前記異なる複数の鍵ごとにランダム化した複数のスクランブルデータを生成するスクランブラをさらに備え、
前記電子透かし埋め込み手段は、前記複数のスクランブルデータのそれぞれを個別の電子透かし情報としてオリジナルコンテンツにあらかじめ埋め込むことにより、前記異なる複数の鍵のそれぞれに対応した複数のコンテンツを生成し、
前記電子透かし検出処理部は、前記複数のスクランブルデータの生成に使用された前記異なる複数の鍵のそれぞれを用いて前記電子透かし検出手段で検出された前記電子透かし情報をデスクランブルして、前記異なる複数の鍵のそれぞれに対応した複数の誤り訂正前符号語を生成するデスクランブラをさらに備え、
前記誤り訂正復号手段は、前記デスクランブラにより生成された前記複数の誤り訂正前符号語のそれぞれと、前記誤り訂正符号化手段で生成された情報の誤り訂正符号語とのハミング距離に応じたそれぞれの危険度を算出し、算出した危険度ごとに前記所定の許容危険度との比較を行い、算出した危険度が所定の許容危険度以上である場合には、算出した危険度に対応する誤り訂正前符号語を無検出データと判断して埋め込み情報の取り出しを行わず、算出した危険度が所定の許容危険度未満である場合には、算出した危険度に対応する誤り訂正前符号語を検出データと判断して埋め込み情報の取り出しを行う
ことを特徴とする電子透かし方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006150135A JP4410217B2 (ja) | 2006-05-30 | 2006-05-30 | 電子透かし方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006150135A JP4410217B2 (ja) | 2006-05-30 | 2006-05-30 | 電子透かし方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007324720A JP2007324720A (ja) | 2007-12-13 |
JP4410217B2 true JP4410217B2 (ja) | 2010-02-03 |
Family
ID=38857161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006150135A Expired - Fee Related JP4410217B2 (ja) | 2006-05-30 | 2006-05-30 | 電子透かし方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4410217B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5793865B2 (ja) | 2010-12-28 | 2015-10-14 | 富士通株式会社 | 電子透かし埋め込み装置、電子透かし埋め込み用コンピュータプログラム及び電子透かし検出装置ならびに電子透かし検出用コンピュータプログラム |
JP5974463B2 (ja) | 2011-11-29 | 2016-08-23 | 富士通株式会社 | 電子透かし埋め込み装置、電子透かし埋め込み方法、電子透かし検出装置及び電子透かし検出方法 |
JP2014219822A (ja) * | 2013-05-08 | 2014-11-20 | 大日本印刷株式会社 | コンテンツ表示装置、コンテンツ表示方法、プログラム、及び、コンテンツ表示システム |
-
2006
- 2006-05-30 JP JP2006150135A patent/JP4410217B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007324720A (ja) | 2007-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7159118B2 (en) | Methods and apparatus for embedding and recovering watermarking information based on host-matching codes | |
US7487356B2 (en) | Digital watermarking system using scrambling method | |
JP4155956B2 (ja) | 電子透かし埋め込み装置と方法ならびに電子透かし抽出装置と方法 | |
US8320611B2 (en) | Watermarking electronic text documents | |
JP3136061B2 (ja) | ドキュメントコピー防止方法 | |
US20080310672A1 (en) | Embedding and detecting hidden information | |
KR20140097306A (ko) | 임시 워크마크들에 기초한 워터마크 추출 | |
Domingo-Ferrer et al. | Simple collusion-secure fingerprinting schemes for images | |
Domingo-Ferrer et al. | Short collusion-secure fingerprints based on dual binary Hamming codes | |
US9239966B2 (en) | Method and device for watermarking a sequence of images, method and device for authenticating a sequence of watermarked images and corresponding computer program | |
JP5331889B2 (ja) | 少数派結託攻撃に対するデジタル・コンテンツの保護方法 | |
JP4410217B2 (ja) | 電子透かし方式 | |
JP2002531977A (ja) | 電子透かし入れのための異なる特性を有する複数メッセージの組み合わせ | |
US7634105B2 (en) | Method and apparatus for embedding information in imaged data, printed material, and computer product | |
Tefas et al. | Multi-bit image watermarking robust to geometric distortions | |
Varna et al. | Data hiding in hard-copy text documents robust to print, scan and photocopy operations | |
Puhan et al. | Binary document image watermarking for secure authentication using perceptual modeling | |
CN102090052A (zh) | 检测嵌入信息的装置、方法和计算机程序产品 | |
JP4319689B2 (ja) | 電子透かし検出装置 | |
JP4863219B2 (ja) | 電子透かし検出装置、電子透かし検出方法、電子透かし検出プログラム、および、電子透かし処理システム | |
US20090123020A1 (en) | Method and Device for Reading Digital Tatooing, Computer Software Package and Corresponding Storage Means | |
KR100469999B1 (ko) | 영상의 해쉬 값을 이용한 이진 정지 영상 인증용 워터마킹방법 및 장치 | |
Puteaux et al. | Localization and correction of corrupted pixel blocks in noisy encrypted images | |
Ur-Rehman et al. | Spatial and frequency domain complementary watermarks for image authentication and correction | |
JP5182975B2 (ja) | ディジタル・コンテンツに電子透かしを埋め込むために共謀行為に対抗するフォレンシック符号用の内部符号を構成する方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090416 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090804 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090925 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091110 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091112 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131120 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |