JP7315030B2 - 電子透かし埋め込み装置、電子透かし抽出装置、電子透かし埋め込み方法、電子透かし抽出方法及びプログラム - Google Patents

電子透かし埋め込み装置、電子透かし抽出装置、電子透かし埋め込み方法、電子透かし抽出方法及びプログラム Download PDF

Info

Publication number
JP7315030B2
JP7315030B2 JP2021566663A JP2021566663A JP7315030B2 JP 7315030 B2 JP7315030 B2 JP 7315030B2 JP 2021566663 A JP2021566663 A JP 2021566663A JP 2021566663 A JP2021566663 A JP 2021566663A JP 7315030 B2 JP7315030 B2 JP 7315030B2
Authority
JP
Japan
Prior art keywords
circuit
digital watermark
watermark
embedding
secret key
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.)
Active
Application number
JP2021566663A
Other languages
English (en)
Other versions
JPWO2021130935A1 (ja
Inventor
冬航 北川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2021130935A1 publication Critical patent/JPWO2021130935A1/ja
Application granted granted Critical
Publication of JP7315030B2 publication Critical patent/JP7315030B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00884—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G06F21/16—Program or content traceability, e.g. by watermarking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0866—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • General Health & Medical Sciences (AREA)
  • Technology Law (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Description

本発明は、電子透かし埋め込み装置、電子透かし抽出装置、電子透かし埋め込み方法、電子透かし抽出方法及びプログラムに関する。
画像や音楽等のコンテンツに対して権利者や作成者等の情報を埋め込むことでその正真性を保証する技術として電子透かしが広く普及している。また、電子透かしの拡張として、プログラムに対してその動作を変えずに任意の情報を取り除けない形で埋め込む「プログラム電子透かし」と呼ばれる技術の研究も行なわれている。
プログラム電子透かしの一種として暗号機能に対する電子透かしがあり、疑似ランダム関数に対する電子透かしが多く提案されている（例えば、非特許文献１～４）。これらの疑似ランダム関数を用いることで、復号回路に電子透かしを埋め込むことが可能な秘密鍵暗号方式を実現することができる。
Aloni Cohen, Justin Holmgren, Ryo Nishimaki, Vinod Vaikuntanathan, and Daniel Wichs. Watermarking cryptographic capabilities. In Daniel Wichs and Yishay Mansour, editors, 48th ACM STOC, pages 1115-1127. ACM Press, June 2016. Sam Kim and David J. Wu. Watermarking cryptographic functionalities from standard lattice assumptions. In Jonathan Katz and Hovav Shacham, editors, CRYPTO 2017, Part I, volume 10401 of LNCS, pages 503-536. Springer, Heidel-berg, August 2017. Willy Quach, Daniel Wichs, and Giorgos Zirdelis. Watermarking PRFs under standard assumptions: Public marking and security with extraction queries. In Amos Beimel and Stefan Dziembowski, editors, TCC 2018, Part II, volume 11240 of LNCS, pages 669-698. Springer, Heidelberg, November 2018. Sam Kim and David J. Wu. Watermarking PRFs from lattices: Stronger security via extractable PRFs. In Alexandra Boldyreva and Daniele Micciancio, editors, CRYPTO 2019, Part III, volume 11694 of LNCS, pages 335-366. Springer, Heidel-berg, August 2019.
しかしながら、例えば、非特許文献１～４で提案されている手法では、電子透かしを埋め込む際又は電子透かしを抽出する際に、電子透かしシステムのセットアップ時に生成された秘密情報（例えば、埋込鍵及び抽出鍵等）を用いる必要があった。このため、例えば、この秘密情報を持つシステム管理者以外のユーザは電子透かしの埋め込みや抽出を行うことができなかった。
本発明の一実施形態は、上記の点に鑑みてなされたもので、任意のユーザが電子透かしを埋め込み可能な秘密鍵暗号方式を実現することを目的とする。
上記目的を達成するため、一実施形態に係る電子透かし埋め込み装置は、秘密鍵暗号方式の復号回路に対して電子透かしを埋め込み可能な電子透かし埋め込み装置であって、前記秘密鍵暗号方式のセットアップで生成された共通パラメータと、前記秘密鍵暗号方式の秘密鍵と、電子透かしとを入力として、前記電子透かしが埋め込まれた復号回路であって、前記秘密鍵暗号方式で暗号化された暗号文を復号可能な復号回路を生成する埋め込み手段、を有することを特徴とする。
任意のユーザが電子透かしを埋め込み可能な秘密鍵暗号方式を実現することができる。
本実施形態に係る電子透かし埋め込み可能暗号システムの全体構成の一例を示す図である。 本実施形態に係る電子透かし埋め込み可能暗号システムが実行する処理の流れの一例を示す図である。 コンピュータのハードウェア構成の一例を示す図である。
以下、本発明の一実施形態について説明する。本実施形態では、任意のユーザが電子透かしを復号回路に埋め込み可能な秘密鍵暗号方式を実現する電子透かし埋め込み可能暗号システム１について説明する。ここで、ユーザとは、電子透かし埋め込み可能暗号システム１のシステム管理者以外の人又はプログラム等のことである。一方で、システム管理者とは、電子透かし埋め込み可能暗号システム１のセットアップを行う人又はプログラム等のことである。
なお、電子透かしを埋め込むことは、例えば、「電子透かしの挿入」等と称されてもよい。同様に、電子透かしを抽出することは、例えば、「電子透かしの検出」等と称されてもよい。
＜準備＞
まず、電子透かしを埋め込み可能な秘密鍵暗号を説明する前にいくつかの記法や概念等を準備する。
≪記法≫
Figure 0007315030000001
 は有限集合Ｘから一様ランダムに要素ｘを選ぶことを表す。以降、このことを明細書のテキスト中では「ｘ←ｒＸ」と表記する。
ｙ←Ａ（ｘ；ｒ）はアルゴリズムＡが入力ｘ及び乱数ｒに対してｙを出力することを表し、Ａが用いた乱数を明示する必要が無い場合は単に「ｙ←Ａ（ｘ）」と表記する。また、
Figure 0007315030000002
 は整数の集合
Figure 0007315030000003
 を表す。
λはセキュリティパラメータを表す。関数ｆ（λ）が全ての定数ｃ＞０に対して１／λｃよりも早く０に収束するとき、ｆは無視可能であるという。ある関数ｆが無視可能であることをｆ（ｒ）＝negl（λ）と表す。また、確率的多項式時間（probabilistic polynomial time）をＰＰＴと略記する。
≪判定Diffie-Hellman仮定≫
電子透かし埋め込み可能秘密鍵暗号の安全性の根拠として使用する判定Diffie-Hellman仮定は以下で定義される。
Ｇを位数ｐの巡回群、ｇをＧの生成元とする。このとき、全てのＰＰＴアルゴリズムＡに対して、
Figure 0007315030000004
 が成り立つ。ここで、ｘ、ｙ、ｚはＺｐ ＊からランダムに選択される。なお、Ｚｐ ＊は、素数ｐを法とするＺの剰余系Ｚｐ＝Ｚ／ｐＺから零元を除いた集合である。
≪秘密鍵暗号≫
秘密鍵暗号方式（secret-key encryption, 以下、「ＳＫＥ」とも略記する。）は（Ｓｅｔｕｐ，ＫＧ，Ｅｎｃ，Ｄｅｃ）の４つのＰＰＴアルゴリズムにより構成される。セットアップアルゴリズムＳｅｔｕｐは、セキュリティパラメータ１λを入力として、共通パラメータｐｐを出力する。鍵生成アルゴリズムＫＧは、共通パラメータｐｐを入力として、鍵ｓｋを出力する。暗号化アルゴリズムＥｎｃは、鍵ｓｋと平文
Figure 0007315030000005
 とを入力として、暗号文ｃｔを出力する。ここで、
Figure 0007315030000006
 は平文空間である。復号アルゴリズムＤｅｃは、鍵ｓｋと暗号文ｃｔとを入力として、平文
Figure 0007315030000007
 を出力する。秘密鍵暗号方式は、正当性として、全ての
Figure 0007315030000008
 、ｐｐ←Ｓｅｔｕｐ（１λ）、ｓｋ←ＫＧ（ｐｐ）に対して、Ｄｅｃ（ｓｋ，Ｅｎｃ（ｓｋ，ｍ））＝ｍが成り立つことが求められる。
≪選択平文攻撃に対する識別不可能性（IND-CPA安全性）≫
ＳＫＥを秘密鍵暗号方式とする。挑戦者と攻撃者Ａにより行われるIND-CPAゲームを以下の（１－１）～（１－３）で定義する。
（１－１）挑戦者はランダムビットｂ←ｒ｛０，１｝を生成する。そして、挑戦者はｐｐ←Ｓｅｔｕｐ（１λ）とｓｋ←ＫＧ（ｐｐ）とを生成し、共通パラメータｐｐを攻撃者Ａに送る。
（１－２）攻撃者Ａは次の暗号化クエリを繰り返し行うことができる。攻撃者Ａは、
Figure 0007315030000009
 を暗号化クエリとして挑戦者に送る。この暗号化クエリに対して、挑戦者は、ｃｔ←Ｅｎｃ（ｓｋ，ｍｂ）を生成し、暗号文ｃｔを攻撃者Ａに返す。
（１－３）攻撃者Ａは、ｂ´∈｛０，１｝を出力する。
このとき、全てのＰＰＴ攻撃者Ａに対して、
Figure 0007315030000010
 が成り立つならばＳＫＥはIND-CPA安全であるという。
＜電子透かし埋め込み可能秘密鍵暗号の理論的構成＞
次に、電子透かし埋め込み可能秘密鍵暗号方式（watermarkable SED, 以下、「ＷＭＥ」とも略記する。）の理論的構成について説明する。なお、以降では、電子透かしを単に「透かし」とも表記する。
≪ＷＭＥの定義≫
ＷＭＥは６つのＰＰＴアルゴリズム（Ｓｅｔｕｐ，ＫＧ，Ｅｎｃ，Ｄｅｃ，Ｍａｒｋ，Ｅｘｔ）により構成される。以下、
Figure 0007315030000011
 をそれぞれＷＭＥの透かし空間、暗号文空間、平文空間とする。
・（Ｓｅｔｕｐ，ＫＧ，Ｅｎｃ，Ｄｅｃ）は秘密鍵暗号を構成する。
・Ｍａｒｋ（ｐｐ，ｓｋ，Ｍ）→Ｄ：共通パラメータｐｐと、秘密鍵ｓｋと、透かし
Figure 0007315030000012
 とを入力として、透かしが埋め込まれた復号回路Ｄを出力する。
・Ｅｘｔ（ｐｐ，Ｃ）→Ｍ：共通パラメータｐｐと、回路
Figure 0007315030000013
 とを入力として、
Figure 0007315030000014
 又は透かしが埋め込まれていないことを表す記号unmarkedを出力する。なお、より正確にはＣは回路（電子回路）としての記述を表す。
ＷＭＥは以下の抽出正当性及び機能保存性を満たす。
抽出正当性：全ての
Figure 0007315030000015
 、ｐｐ←Ｓｅｔｕｐ（１λ）、ｓｋ←ＫＧ（ｐｐ）、及びＤ←Ｍａｒｋ（ｐｐ，ｓｋ，Ｍ）に対して、Ｅｘｔ（ｐｐ，Ｄ）＝Ｍが成り立つ。
機能保存性：全ての
Figure 0007315030000016
 、ｐｐ←Ｓｅｔｕｐ（１λ）、ｓｋ←ＫＧ（ｐｐ）、及びＤ←Ｍａｒｋ（ｐｐ，ｓｋ，Ｍ）に対して、Ｄ（Ｅｎｃ（ｓｋ，ｍ））＝ｍが成り立つ。
なお、上記の抽出正当性は、直感的には、Ｍａｒｋにより埋め込まれた透かしはＥｘｔにより正しく抽出できることを保証している。また、上記の機能保存性は、透かしが埋め込まれた復号回路により、Ｅｎｃを用いて生成された暗号文を正しく復号できることを保証している。
≪ε－除去不可能性≫
電子透かし埋め込み可能秘密鍵暗号は以下で定義されるε－除去不可能性を満たす必要がある。
ＷＭＥを電子透かし埋め込み可能秘密鍵暗号方式とする。挑戦者と攻撃者Ａにより行われる除去ゲームを以下の（２－１）～（２－４）で定義する。以下、アルゴリズムＥｎｃの乱数空間を
Figure 0007315030000017
 とする。
（２－１）挑戦者はｐｐ←Ｓｅｔｕｐ（１λ）とｓｋ←ＫＧ（ｐｐ）とを生成し、共通パラメータｐｐを攻撃者Ａに送る。
（２－２）攻撃者Ａは次の暗号化クエリを繰り返し行うことができる。攻撃者Ａは、
Figure 0007315030000018
 を暗号化クエリとして挑戦者に送る。この暗号化クエリに対して、挑戦者は、ｃｔ←Ｅｎｃ（ｓｋ，ｍ）を生成し、暗号文ｃｔを攻撃者Ａに返す。
（２－３）攻撃者Ａは
Figure 0007315030000019
 を挑戦者に送る。挑戦者はＤ←Ｍａｒｋ（ｐｐ，ｓｋ，Ｍ）を生成し、復号回路Ｄを攻撃者Ａに返す。
（２－４）攻撃者Ａは回路
Figure 0007315030000020
 を出力する。挑戦者はＥｘｔ（ｐｐ，Ｃ）をこのゲームの出力とする。なお、より正確にはＣは回路（電子回路）としての記述を表す。
上記のゲームにおいて攻撃者Ａが出力する回路Ｃが、
Figure 0007315030000021
 という条件を満たす（つまり、回路Ｃは許容的である）ことを要求する。ここで、上記の確率は
Figure 0007315030000022
 という選択によるものである。このとき、全てのＰＰＴ攻撃者Ａに対して、
Figure 0007315030000023
 が成り立つならばＷＥＭはε－除去不可能性を満たすという。
≪本実施形態に係るＷＭＥの具体的構成≫
４つのパラータ
Figure 0007315030000024
 をそれぞれρ＝１／poly1（λ）、ε＝１／２＋ρ、ε＝λ／ρ２、
Figure 0007315030000025
 と設定する。ここで、poly1とpoly2は多項式を表す。
このとき、本実施形態では、透かし空間が
Figure 0007315030000026
 である電子透かし埋め込み可能秘密鍵暗号方式ＷＭＥ＝（Ｓｅｔｕｐ，ＫＧ，Ｅｎｃ，Ｄｅｃ，Ｍａｒｋ，Ｅｘｔ）を以下により構成する。
Ｓｅｔｕｐ（１λ）：位数ｐの巡回群Ｇ及びその生成元ｇを生成し、共通パラメータｐｐ：＝（Ｇ，ｐ，ｇ）を出力する。
ＫＧ（ｐｐ）：まず、全ての
Figure 0007315030000027
 に対して、ａｉ←ｒＺｐ ＊を生成し、
Figure 0007315030000028
 とする。また、ｘ←ｒＺｐを生成する。そして、秘密鍵
Figure 0007315030000029
 を出力する。
Ｅｎｃ（ｓｋ，ｍ）：まず、
Figure 0007315030000030
 とパースする。また、ｒ←ｒＺｐ ＊を生成する。そして、暗号文
Figure 0007315030000031
 を出力する。
Ｄｅｃ（ｓｋ，ｃｔ）：まず、
Figure 0007315030000032
 とパースする。そして、復号結果
Figure 0007315030000033
 を出力する。
Ｍａｒｋ（ｐｐ，ｓｋ，Ｍ）：まず、（Ｇ，ｇ，ｐ）←ｐｐとパースすると共に、
Figure 0007315030000034
 とパースする。次に、
Figure 0007315030000035
 を満たす
Figure 0007315030000036
 を計算する。以降、ｘの上に「～」が付与された記号を明細書のテキスト中では「～ｘ」と表記する。
そして、以下が記述されている復号回路Ｄ［Ｍ，～ｘ］を出力する。なお、この復号回路Ｄ［Ｍ，～ｘ］は暗号文ｃｔを入力として、復号結果を出力する記述（電子回路としての記述）である。
・復号回路Ｄ［Ｍ，～ｘ］の記述
復号回路Ｄに記憶されている値（つまり、ハードコーディングされている値）を
Figure 0007315030000037
 とする。
このとき、復号回路Ｄ［Ｍ，～ｘ］は、入力された暗号文ｃｔを、
Figure 0007315030000038
 とパースして、復号結果
Figure 0007315030000039
 を出力する。
Ｅｘｔ（ｐｐ，Ｃ）：まず、（Ｇ，ｐ，ｇ）←ｐｐとパースする。次に、
Figure 0007315030000040
 を生成し、
Figure 0007315030000041
 を実行する。以降、ｈの上に「＾」が付与された記号を明細書のテキスト中では「＾ｈ」と表記する。ここで、Findpkは＾ｈ又は⊥のいずれかを出力する回路（より正確には電子回路としての記述）である。Findpkが⊥を出力した場合、Ｅｘｔはunmarkedを出力し、直ちに実行を終了する。なお、回路Findpkの記述の詳細については後述する。
続いて、全ての
Figure 0007315030000042
 に対して、
Figure 0007315030000043
 を実行する。ここで、FindmkiはＭｉ又は⊥のいずれかを出力する回路（より正確には電子回路としての記述）である。Findmkiが⊥を出力した場合、Ｅｘｔはunmarkedを出力し、直ちに実行を終了する。なお、回路Findmkiの記述の詳細については後述する。
そして、透かし
Figure 0007315030000044
 を出力する。
・回路Findpkの記述
全てのｊ∈［ω］に対して、ｍｊ←ｒＧ及びｒｊ←ｒＺｐ ＊を生成し、
Figure 0007315030000045
 を計算する。
そして、ω個の値｛＾ｈｊ｝ｊ∈［ω］において、ω／２回以上現れる＾ｈがあればそれを出力し、そのような値がなければ⊥を出力する。
・回路Findmkiの記述
全てのｋ∈［ω］に対して、ｍｋ←ｒＧ及びｒｋ←ｒＺｐ ＊を生成し、
Figure 0007315030000046
 を計算する。
次に、ω個の値｛ｚｋ｝ｋ∈［ω］において、ω／２回以上現れる値ｚを求める。そのような値がなければ⊥を出力する。
そして、ω／２以上現れる値ｚが存在する場合は、このｚが、ｚ＝１であれば０を出力し、ｚ＝＾ｇｉであれば１を出力し、その他のときには⊥を出力する。
以上により、本実施形態に係るＷＭＥ＝（Ｓｅｔｕｐ，ＫＧ，Ｅｎｃ，Ｄｅｃ，Ｍａｒｋ，Ｅｘｔ）が構成される。このように構成したＷＭＥは、判定Diffie-Hellman仮定の下でIND-CPA安全である。また、判定Diffie-Hellman仮定の下でε－除去不可能性を満たす。なお、εは、上記で設定したε＝１／２＋ρのことである。
＜全体構成＞
次に、本実施形態に係る電子透かし埋め込み可能暗号システム１の全体構成について、図１を参照しながら説明する。図１は、本実施形態に係る電子透かし埋め込み可能暗号システム１の全体構成の一例を示す図である。
図１に示すように、本実施形態に係る電子透かし埋め込み可能暗号システム１には、セットアップ装置１０と、鍵生成装置２０と、暗号化装置３０と、復号装置４０と、透かし埋め込み装置５０と、透かし抽出装置６０とが含まれる。これら各装置は、例えばインターネット等の任意の通信ネットワーク７０を介して通信可能に接続される。なお、例えば、セットアップ装置１０はシステム管理者によって利用され、暗号化装置３０、復号装置４０、透かし埋め込み装置５０及び透かし抽出装置６０はユーザによって利用される。鍵生成装置２０はシステム管理者によって利用されてもよいし、ユーザによって利用されてもよい。
セットアップ装置１０は、システムのセットアップを行うコンピュータ又はコンピュータシステムである。セットアップ装置１０は、セットアップ処理部１０１と、記憶部１０２とを有する。
セットアップ処理部１０１は、セットアップアルゴリズムＳｅｔｕｐを実行し、共通パラメータｐｐを生成及び出力する。記憶部１０２は、セットアップアルゴリズムＳｅｔｕｐの実行に必要な情報やその出力結果等を記憶する。
鍵生成装置２０は、秘密鍵ｓｋを生成するコンピュータ又はコンピュータシステムである。鍵生成装置２０は、鍵生成処理部２０１と、記憶部２０２とを有する。
鍵生成処理部２０１は、鍵生成アルゴリズムＫＧを実行し、秘密鍵ｓｋを出力する。記憶部２０２は、鍵生成アルゴリズムＫＧの実行に必要な情報やその出力結果等を記憶する。
暗号化装置３０は、平文ｍを暗号化した暗号文ｃｔを生成するコンピュータ又はコンピュータシステムである。暗号化装置３０は、暗号化処理部３０１と、記憶部３０２とを有する。
暗号化処理部３０１は、暗号化アルゴリズムＥｎｃを実行し、暗号文ｃｔを出力する。記憶部３０２は、暗号化アルゴリズムＥｎｃの実行に必要な情報やその出力結果等を記憶する。
復号装置４０は、暗号文ｃｔを復号するコンピュータ又はコンピュータシステムである。復号装置４０は、復号処理部４０１と、記憶部４０２とを有する。
復号処理部４０１は、復号アルゴリズムＤｅｃを実行し、平文ｍ又は復号失敗を示す⊥を出力する。記憶部４０２は、復号アルゴリズムＤｅｃの実行に必要な情報やその出力結果等を記憶する。
透かし埋め込み装置５０は、復号回路に対して透かしを埋め込むコンピュータ又はコンピュータシステムである。透かし埋め込み装置５０は、埋め込み処理部５０１と、記憶部５０２とを有する。
埋め込み処理部５０１は、透かし埋め込みアルゴリズムＭａｒｋを実行して、透かしＭが埋め込まれた復号回路Ｄを出力する。記憶部５０２は、透かし埋め込みアルゴリズムＭａｒｋの実行に必要な情報やその出力結果等を記憶する。
透かし抽出装置６０は、復号回路から透かしを抽出するコンピュータ又はコンピュータシステムである。透かし抽出装置６０は、抽出処理部６０１と、記憶部６０２とを有する。
抽出処理部６０１は、透かし抽出アルゴリズムＥｘｔを実行して、透かしが埋め込まれた復号回路から透かしＭを出力する。記憶部６０２は、透かし抽出アルゴリズムＥｘｔの実行に必要情報やその出力結果等を記憶する。
なお、図１に示す電子透かし埋め込み可能暗号システム１の構成は一例であって、他の構成であってもよい。例えば、セットアップ装置１０と鍵生成装置２０とが１台の装置として構成されていてもよいし、鍵生成装置２０と暗号化装置３０とが１台の装置として構成されてもよいし、暗号化装置３０と透かし埋め込み装置５０とが１台の装置として構成されていてもよいし、復号装置４０と透かし抽出装置６０とが１台の装置として構成されていてもよい。
＜電子透かし埋め込み可能暗号システム１が実行する処理の流れ＞
次に、本実施形態に係る電子透かし埋め込み可能暗号システム１が実行する処理の流れについて、図２を参照しながら説明する。図２は、本実施形態に係る電子透かし埋め込み可能暗号システム１が実行する処理の流れの一例を示す図である。
まず、セットアップ装置１０のセットアップ処理部１０１は、セットアップアルゴリズムＳｅｔｕｐ（１λ）を実行し、共通パラメータｐｐを生成及び出力する（ステップＳ１０１）。
そして、セットアップ装置１０のセットアップ処理部１０１は、共通パラメータｐｐを鍵生成装置２０、透かし埋め込み装置５０及び透かし抽出装置６０に送信する（ステップＳ１０２～ステップＳ１０４）。
次に、鍵生成装置２０の鍵生成処理部２０１は、鍵生成アルゴリズムＫＧ（ｐｐ）を実行し、秘密鍵ｓｋを生成及び出力する（ステップＳ２０１）。
そして、鍵生成装置２０の鍵生成処理部２０１は、秘密鍵ｓｋを暗号化装置３０、復号装置４０及び透かし埋め込み装置５０に送信する（ステップＳ２０２～ステップＳ２０４）。なお、このとき、鍵生成処理部２０１は、セキュアの通信方法により秘密鍵ｓｋを送信する。
続いて、ユーザによって暗号機能が利用される場合には、ステップＳ３０１～ステップＳ３０３が実行される。すなわち、この場合、暗号化装置３０の暗号化処理部３０１は、暗号化アルゴリズムＥｎｃ（ｓｋ，ｍ）を実行し、暗号文ｃｔを出力する（ステップＳ３０１）。次に、暗号化装置３０の暗号化処理部３０１は、暗号文ｃｔを復号装置４０に送信する（ステップＳ３０２）。そして、復号装置４０の復号処理部４０１は、暗号文ｃｔを受信すると、復号アルゴリズムＤｅｃ（ｓｋ，ｃｔ）を実行し、当該暗号文ｃｔを復号する（ステップＳ３０３）。
一方で、ユーザによって電子透かし機能が利用される場合には、ステップＳ４０１～ステップＳ４０３が実行される。すなわち、この場合、透かし埋め込み装置５０の埋め込み処理部５０１は、透かし埋め込みアルゴリズムＭａｒｋ（ｐｐ，ｓｋ，Ｍ）を実行して、透かしＭが埋め込まれた復号回路Ｄを出力する（ステップＳ４０１）。次に、透かし埋め込み装置５０の埋め込み処理部５０１は、復号回路Ｄを透かし抽出装置６０に送信する（ステップＳ４０２）。そして、透かし抽出装置６０の抽出処理部６０１は、復号回路Ｄを受信すると、透かし抽出アルゴリズムＥｘｔ（ｐｐ，Ｄ）を実行して、復号回路Ｄから透かしＭを抽出する（ステップＳ４０３）。
以上のように、本実施形態に係る電子透かし埋め込み可能暗号システム１は、復号回路に電子透かしを埋め込み可能な秘密鍵暗号方式を実現することができる。しかも、本実施形態に係る電子透かし埋め込み可能暗号システム１では、透かしを復号回路に埋め込む際と復号回路から透かしを抽出する際の両方で、システム管理者のみが持ち得る情報を用いることなく、透かしの埋め込み及び抽出が可能である。このため、本実施形態に係る電子透かし埋め込み可能暗号システム１では、任意のユーザが透かしの埋め込み及び抽出を行うことが可能となり、より多くの応用に適用することが可能となる。
＜ハードウェア構成＞
最後に、本実施形態に係る電子透かし埋め込み可能暗号システム１に含まれるセットアップ装置１０、鍵生成装置２０、暗号化装置３０、復号装置４０、透かし埋め込み装置５０及び透かし抽出装置６０のハードウェア構成について説明する。セットアップ装置１０、鍵生成装置２０、暗号化装置３０、復号装置４０、透かし埋め込み装置５０及び透かし抽出装置６０は、例えば、図３に示すコンピュータ９００のハードウェア構成で実現可能である。図３は、コンピュータ９００のハードウェア構成の一例を示す図である。
図３に示すコンピュータ９００は、入力装置９０１と、表示装置９０２と、外部Ｉ／Ｆ９０３と、通信Ｉ／Ｆ９０４と、プロセッサ９０５と、メモリ装置９０６とを有する。これら各ハードウェアは、それぞれがバス９０７を介して通信可能に接続される。
入力装置９０１は、例えば、キーボードやマウス、タッチパネル等である。表示装置９０２は、例えば、ディスプレイ等である。なお、コンピュータ９００は、入力装置９０１及び表示装置９０２のうちの少なくとも一方を有していなくてもよい。
外部Ｉ／Ｆ９０３は、外部装置とのインタフェースである。外部装置には、記録媒体９０３ａ等がある。コンピュータ９００は、外部Ｉ／Ｆ９０３を介して、記録媒体９０３ａの読み取りや書き込み等を行うことができる。記録媒体９０３ａには、例えば、セットアップ処理部１０１や鍵生成処理部２０１、暗号化処理部３０１、復号処理部４０１、埋め込み処理部５０１、抽出処理部６０１を実現する１以上のプログラムが格納されていてもよい。
なお、記録媒体９０３ａには、例えば、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）、ＳＤメモリカード（Secure Digital memory card）、ＵＳＢ（Universal Serial Bus）メモリカード等がある。
通信Ｉ／Ｆ９０４は、通信ネットワーク７０に接続するためのインタフェースである。セットアップ処理部１０１や鍵生成処理部２０１、暗号化処理部３０１、復号処理部４０１、埋め込み処理部５０１、抽出処理部６０１を実現する１以上のプログラムは、通信Ｉ／Ｆ９０４を介して、所定のサーバ装置等から取得（ダウンロード）されてもよい。
プロセッサ９０５は、例えば、ＣＰＵ（Central Processing Unit）やＧＰＵ（Graphics Processing Unit）等の各種演算装置である。セットアップ処理部１０１は、セットアップ装置１０のメモリ装置９０６に格納されている１以上のプログラムが、当該セットアップ装置１０のプロセッサ９０５に実行させる処理により実現される。同様に、鍵生成処理部２０１は、鍵生成装置２０のメモリ装置９０６に格納されている１以上のプログラムが、当該鍵生成装置２０のプロセッサ９０５に実行させる処理により実現される。暗号化処理部３０１は、暗号化装置３０のメモリ装置９０６に格納されている１以上のプログラムが、当該暗号化装置３０のプロセッサ９０５に実行させる処理により実現される。復号処理部４０１は、復号装置４０のメモリ装置９０６に格納されている１以上のプログラムが、当該復号装置４０のプロセッサ９０５に実行させる処理により実現される。埋め込み処理部５０１は、透かし埋め込み装置５０のメモリ装置９０６に格納されている１以上のプログラムが、当該透かし埋め込み装置５０のプロセッサ９０５に実行させる処理により実現される。抽出処理部６０１は、透かし抽出装置６０のメモリ装置９０６に格納されている１以上のプログラムが、当該透かし抽出装置６０のプロセッサ９０５に実行させる処理により実現される。
メモリ装置９０６は、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ等の各種記憶装置である。記憶部１０２は、セットアップ装置１０のメモリ装置９０６を用いて実現可能である。同様に、記憶部２０２は、鍵生成装置２０のメモリ装置９０６を用いて実現可能である。記憶部３０２は、暗号化装置３０のメモリ装置９０６を用いて実現可能である。記憶部４０２は、復号装置４０のメモリ装置９０６を用いて実現可能である。記憶部５０２は、透かし埋め込み装置５０のメモリ装置９０６を用いて実現可能である。記憶部６０２は、透かし抽出装置６０のメモリ装置９０６を用いて実現可能である。
本実施形態に係る電子透かし埋め込み可能暗号システム１に含まれるセットアップ装置１０、鍵生成装置２０、暗号化装置３０、復号装置４０、透かし埋め込み装置５０及び透かし抽出装置６０は、図３に示すコンピュータ９００のハードウェア構成により、上述した処理を実現することができる。なお、図３に示すコンピュータ９００のハードウェア構成は一例であって、他のハードウェア構成であってもよい。例えば、コンピュータ９００は、複数のプロセッサ９０５を有していてもよいし、複数のメモリ装置９０６を有していてもよい。
本発明は、具体的に開示された上記の実施形態に限定されるものではなく、請求の範囲の記載から逸脱することなく、種々の変形や変更、既存の技術との組み合わせ等が可能である。
１ 電子透かし埋め込み可能暗号システム
１０ セットアップ装置
２０ 鍵生成装置
３０ 暗号化装置
４０ 復号装置
５０ 透かし埋め込み装置
６０ 透かし抽出装置
７０ 通信ネットワーク
１０１ セットアップ処理部
１０２ 記憶部
２０１ 鍵生成処理部
２０２ 記憶部
３０１ 暗号化処理部
３０２ 記憶部
４０１ 復号処理部
４０２ 記憶部
５０１ 埋め込み処理部
５０２ 記憶部
６０１ 抽出処理部
６０２ 記憶部

Claims (6)

  1. 秘密鍵暗号方式の復号回路に対して電子透かしを埋め込み可能な電子透かし埋め込み装置であって、
    前記秘密鍵暗号方式のセットアップで生成された共通パラメータと、前記秘密鍵暗号方式の秘密鍵と、電子透かしとを入力として、前記電子透かしが埋め込まれた復号回路であって、前記秘密鍵暗号方式で暗号化された暗号文を復号可能な復号回路を生成する埋め込み手段、
    を有し、
    前記共通パラメータには、位数ｐの巡回群Ｇと前記巡回群Ｇの生成元ｇとが含まれ、
    前記秘密鍵には、前記ｐを法とする剰余系から一様ランダムに選択された要素ｘと、前記ｐを法とする剰余系から零元を除いた集合から一様ランダムに選択された複数の要素ａとが含まれ、
    前記埋め込み手段は、
    前記電子透かしと前記要素ｘと前記要素ａと前記ｐとを用いて計算される値と、前記電子透かしとがハードコーディングされた前記復号回路を生成する、ことを特徴とする電子透かし埋め込み装置。
  2. 秘密鍵暗号方式の復号回路に埋め込まれた電子透かしを抽出可能な電子透かし抽出装置であって、
    前記秘密鍵暗号方式のセットアップで生成された共通パラメータと、前記復号回路とを入力として、前記復号回路に埋め込まれた電子透かしを抽出する抽出手段、
    を有し、
    前記共通パラメータには、位数ｐの巡回群Ｇが含まれ、
    前記抽出手段は、
    前記巡回群Ｇの生成元をランダムに複数生成し、生成した複数の生成元と前記復号回路とを入力として所定の第１回路による計算を行った後、前記複数の生成元と前記第１回路による計算の結果と前記復号回路とを入力として所定の第２回路による計算を行うことで、前記第２回路の出力を前記電子透かしとして抽出する、ことを特徴とする電子透かし抽出装置。
  3. 前記第１回路は、前記巡回群Ｇから一様ランダムに選択された要素ｍと前記ｐを法とする剰余系から零元を除いた集合から一様ランダムに選択された要素ｒと前記複数の生成元とが含まれる第１情報を前記復号回路によって復号した値ｙと、前記要素ｍと、前記要素ｒとから値ｈを複数計算し、計算された複数の値ｈのうち所定の回数以上現れる値ｈを出力し、
    前記第２回路は、前記巡回群Ｇから一様ランダムに選択された要素ｍと前記ｐを法とする剰余系から零元を除いた集合から一様ランダムに選択された要素ｒと前記複数の生成元とが含まれる第２情報を前記復号回路によって復号した値ｙ´と、前記要素ｍと、前記値ｈとから値ｚを複数計算し、計算された複数の値ｚのうち所定の回数以上現れる値ｚに応じた値を出力し、
    前記抽出手段は、
    前記第２回路から出力された値を、前記電子透かしに含まれる情報として、前記電子透かしを抽出する、ことを特徴とする請求項２に記載の電子透かし抽出装置。
  4. 秘密鍵暗号方式の復号回路に対して電子透かしを埋め込み可能な電子透かし埋め込み装置が、
    前記秘密鍵暗号方式のセットアップで生成された共通パラメータと、前記秘密鍵暗号方式の秘密鍵と、電子透かしとを入力として、前記電子透かしが埋め込まれた復号回路であって、前記秘密鍵暗号方式で暗号化された暗号文を復号可能な復号回路を生成する埋め込み手順、
    を実行し、
    前記共通パラメータには、位数ｐの巡回群Ｇと前記巡回群Ｇの生成元ｇとが含まれ、
    前記秘密鍵には、前記ｐを法とする剰余系から一様ランダムに選択された要素ｘと、前記ｐを法とする剰余系から零元を除いた集合から一様ランダムに選択された複数の要素ａとが含まれ、
    前記埋め込み手順は、
    前記電子透かしと前記要素ｘと前記要素ａと前記ｐとを用いて計算される値と、前記電子透かしとがハードコーディングされた前記復号回路を生成する、ことを特徴とする電子透かし埋め込み方法。
  5. 秘密鍵暗号方式の復号回路に埋め込まれた電子透かしを抽出可能な電子透かし抽出装置が、
    前記秘密鍵暗号方式のセットアップで生成された共通パラメータと、前記復号回路とを入力として、前記復号回路に埋め込まれた電子透かしを抽出する抽出手順、
    を実行し、
    前記共通パラメータには、位数ｐの巡回群Ｇが含まれ、
    前記抽出手順は、
    前記巡回群Ｇの生成元をランダムに複数生成し、生成した複数の生成元と前記復号回路とを入力として所定の第１回路による計算を行った後、前記複数の生成元と前記第１回路による計算の結果と前記復号回路とを入力として所定の第２回路による計算を行うことで、前記第２回路の出力を前記電子透かしとして抽出する、ことを特徴とする電子透かし抽出方法。
  6. コンピュータを、請求項１に記載の電子透かし埋め込み装置における各手段、又は、請求項２又は３に記載の電子透かし抽出装置における各手段として機能させるためのプログラム。
JP2021566663A 2019-12-25 2019-12-25 電子透かし埋め込み装置、電子透かし抽出装置、電子透かし埋め込み方法、電子透かし抽出方法及びプログラム Active JP7315030B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/050987 WO2021130935A1 (ja) 2019-12-25 2019-12-25 電子透かし埋め込み装置、電子透かし抽出装置、電子透かし埋め込み方法、電子透かし抽出方法及びプログラム

Publications (2)

Publication Number Publication Date
JPWO2021130935A1 JPWO2021130935A1 (ja) 2021-07-01
JP7315030B2 true JP7315030B2 (ja) 2023-07-26

Family

ID=76573751

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021566663A Active JP7315030B2 (ja) 2019-12-25 2019-12-25 電子透かし埋め込み装置、電子透かし抽出装置、電子透かし埋め込み方法、電子透かし抽出方法及びプログラム

Country Status (3)

Country Link
US (1) US20230041340A1 (ja)
JP (1) JP7315030B2 (ja)
WO (1) WO2021130935A1 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014017556A (ja) 2012-07-05 2014-01-30 Tokyo Univ Of Science 共有秘密鍵生成装置、暗号化装置、復号化装置、及びプログラム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014017556A (ja) 2012-07-05 2014-01-30 Tokyo Univ Of Science 共有秘密鍵生成装置、暗号化装置、復号化装置、及びプログラム

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
COHEN et al.，Watermarking Cryptographic Capabilities，Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing (STOC'16)，米国，ACM，2016年06月21日，pp.1115-1127，ISBN 978-1-4503-4132-5
GOYAL et al.，Watermarking Public-Key Cryptographic Primitives，Proceedings of 39th International Cryptology Conference (CRYPTO2019), Part III，Vol. 11694 of LNCS，スイス，Springer，2019年08月22日，pp.367-398，ISBN 978-3-030-26953-1
KIM et al.，Watermarking PRFs from Lattices: Stronger Security via Extractable PRFs，Proceedings of 39th International Cryptology Conference (CRYPTO2019), Part III，Vol. 11694 of LNCS，スイス，Springer，2019年08月22日，pp.335-366，ISBN 978-3-030-26953-1
QUACH et al.，Watermarking PRFs Under Standard Assumptions: Public Marking and Security with Extraction Queries，Proceedings of 16th International Conference on Theory of Cryptography (TCC 2018), Part II，Vol. 11240 of LNCS，スイス，Springer，2018年11月14日，pp.669-698，ISBN 978-3-030-03809-0

Also Published As

Publication number Publication date
US20230041340A1 (en) 2023-02-09
JPWO2021130935A1 (ja) 2021-07-01
WO2021130935A1 (ja) 2021-07-01

Similar Documents

Publication Publication Date Title
Zhang et al. Multiple-image encryption algorithm based on DNA encoding and chaotic system
Mirzaei et al. A new image encryption method: parallel sub-image encryption with hyper chaos
EP3091690B1 (en) Rsa decryption using multiplicative secret sharing
JP6058237B1 (ja) 暗号文変換装置、暗号文変換プログラム及び暗号文変換方法
US7769165B2 (en) Semi-public white-box cipher
JP5167348B2 (ja) ソフトウェア暗号化方法およびソフトウェア暗号解読方法およびソフトウェア暗号化装置およびソフトウェア暗号解読装置
JP6575532B2 (ja) 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム
JP6305638B2 (ja) 暗号システム及び鍵生成装置
Koppu et al. A fast enhanced secure image chaotic cryptosystem based on hybrid chaotic magic transform
JP2013213930A (ja) 暗号化装置、復号化装置、及びプログラム
TW200939115A (en) Representation change of a point on an elliptic curve
Vybornova Password-based key derivation function as one of Blum-Blum-Shub pseudo-random generator applications
Susanto et al. Dual security method for digital image using HBV encryption and least significant bit steganography
US9391770B2 (en) Method of cryption
JP5732429B2 (ja) 秘密分散システム、データ分散装置、データ復元装置、秘密分散方法、およびプログラム
JP7024666B2 (ja) Ｉｄベースハッシュ証明系構成装置、ｉｄベース暗号装置及びプログラム
Syam Kumar et al. RSA-based dynamic public audit service for integrity verification of data storage in cloud computing using Sobol sequence
JP5992651B2 (ja) 暗号化方法、プログラム、および、システム
Venkateswarlu Fast medical image security using color channel encryption
JP7315030B2 (ja) 電子透かし埋め込み装置、電子透かし抽出装置、電子透かし埋め込み方法、電子透かし抽出方法及びプログラム
KR101440680B1 (ko) 중국인 나머지 정리에 기반한 준동형 암복호화 방법 및 이를 이용한 장치
JP2009288616A (ja) 秘密分散方法、プログラム、及び装置
JP7384216B2 (ja) 電子透かしシステム、電子透かし方法及びプログラム
JP6797337B2 (ja) メッセージ認証装置、メッセージ認証方法及びメッセージ認証プログラム
JP5975961B2 (ja) 電子透かしシステム、電子透かし鍵生成装置、電子透かし方法及びプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220318

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230404

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230602

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: 20230613

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230626

R150 Certificate of patent or registration of utility model

Ref document number: 7315030

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150