JP2009171384A - 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム - Google Patents
暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム Download PDFInfo
- Publication number
- JP2009171384A JP2009171384A JP2008008784A JP2008008784A JP2009171384A JP 2009171384 A JP2009171384 A JP 2009171384A JP 2008008784 A JP2008008784 A JP 2008008784A JP 2008008784 A JP2008008784 A JP 2008008784A JP 2009171384 A JP2009171384 A JP 2009171384A
- Authority
- JP
- Japan
- Prior art keywords
- content
- polynomial
- coefficient
- secret key
- generated
- 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.)
- Pending
Links
Images
Abstract
【課題】安全性を保持しつつ、秘密鍵のデータ量を抑えるコンテンツ配信システムを提供する。
【解決手段】コンテンツ配信システム１は、暗号化情報生成装置１０において、２つの素数及び生成元を基本情報として生成し、最大結託者数ｋ以上の数ｋ１、ｋ２をそれぞれ次数とした第１多項式及び第２多項式の係数を生成し、生成元ｇを第１多項式の係数ごとに当該係数でべき乗したべき乗値と、生成元ｈを第２多項式の係数ごとに当該係数でべき乗したべき乗値とを算出し、第１多項式の最大次数ｋ１からｋ３（１≦ｋ３≦ｋ１−ｋ＋１、かつ、ｋ３≦ｋ２−ｋ＋１）を減算した次数以上の係数に対応するｋ３個のべき乗値と第２多項式の最小次数の係数から数えてｋ３個のべき乗値とを乗算した乗算べき乗値と、当該乗算べき乗値の演算に用いたべき乗値以外のべき乗値群と、基本情報とを含んだ公開鍵を生成することを特徴とする。
【選択図】図１
【解決手段】コンテンツ配信システム１は、暗号化情報生成装置１０において、２つの素数及び生成元を基本情報として生成し、最大結託者数ｋ以上の数ｋ１、ｋ２をそれぞれ次数とした第１多項式及び第２多項式の係数を生成し、生成元ｇを第１多項式の係数ごとに当該係数でべき乗したべき乗値と、生成元ｈを第２多項式の係数ごとに当該係数でべき乗したべき乗値とを算出し、第１多項式の最大次数ｋ１からｋ３（１≦ｋ３≦ｋ１−ｋ＋１、かつ、ｋ３≦ｋ２−ｋ＋１）を減算した次数以上の係数に対応するｋ３個のべき乗値と第２多項式の最小次数の係数から数えてｋ３個のべき乗値とを乗算した乗算べき乗値と、当該乗算べき乗値の演算に用いたべき乗値以外のべき乗値群と、基本情報とを含んだ公開鍵を生成することを特徴とする。
【選択図】図１
Description
本発明は、コンテンツを暗号化して配信するコンテンツ配信システムに用いられる暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラムに関する。
近年、インターネット（ネットワーク）上で、映像、音声等の種々のコンテンツが流通するようになってきた。
しかし、インターネット上でコンテンツの売買を行う場合、正規の利用者が不正によりコンテンツを流通させてしまうことがあり、コンテンツ提供者に被害を与えるケースが増えている。このような問題に対して、不正に流通したコンテンツがどの利用者から配信されたものかを特定する方法として、「不正者追跡（Ｔｒａｉｔｏｒ Ｔｒａｃｉｎｇ）方式」と呼ばれる暗号化技術を用いる手法がある（以下、「ＫＤ９８法」という。非特許文献１参照）。
しかし、インターネット上でコンテンツの売買を行う場合、正規の利用者が不正によりコンテンツを流通させてしまうことがあり、コンテンツ提供者に被害を与えるケースが増えている。このような問題に対して、不正に流通したコンテンツがどの利用者から配信されたものかを特定する方法として、「不正者追跡（Ｔｒａｉｔｏｒ Ｔｒａｃｉｎｇ）方式」と呼ばれる暗号化技術を用いる手法がある（以下、「ＫＤ９８法」という。非特許文献１参照）。
このＫＤ９８法では、暗号化されたコンテンツを復号する鍵となる秘密鍵を、利用者固有の識別子と多項式とを用いて生成している。すなわち、多項式をｆ（ｘ）としたとき、変数ｘに利用者固有の識別子ＩＤを代入したｆ（ＩＤ）が利用者の秘密鍵となる。このため、利用者が不正に秘密鍵の複製を作成した場合には、その秘密鍵ｆ（ＩＤ）を作成するために使用した識別子ＩＤを求めることで、どの利用者が不正を行ったかを特定することができる。なお、このＫＤ９８法では、当該不正者追跡方式を用いたシステムに対して、結託してｋ人の不正者が不正（攻撃）を行った場合でも耐性を持たせるために、多項式ｆ（ｘ）の次数をｋ次としている。
さらに、ＫＤ９８法の安全性を高めるため、多項式ｆ（ｘ）の次数を（２ｋ−１）次に高めた方式も提案されている（以下、「ＫＹ０２法」という。非特許文献２参照）。このように次数を高めることで、線形攻撃（Ｌｉｎｅａｒ Ａｔｔａｃｋ）と呼ばれる攻撃に対して耐性を持たせることができる。
また、前記したＫＤ９８法やＫＹ０２法は、攻撃者が、ある定められた鍵のみ漏洩を受けることができる非適応的（Ｎｏｎ−Ａｄａｐｔｉｖｅ）な攻撃に対して安全性が証明されている。
また、前記したＫＤ９８法やＫＹ０２法は、攻撃者が、ある定められた鍵のみ漏洩を受けることができる非適応的（Ｎｏｎ−Ａｄａｐｔｉｖｅ）な攻撃に対して安全性が証明されている。
これに対し、攻撃者が、いかなる鍵であっても、鍵漏洩を受けることができる適応的（Ａｄａｐｔｉｖｅ）な攻撃に対しても安全性が証明された手法が提案されている（以下、「ＤＦ０３法」という。非特許文献３参照）。
このＤＦ０３法では、次数が（２ｋ−１）次の多項式を２つ（ｆ１（ｘ），ｆ２（ｘ））用いて、利用者の秘密鍵を生成している。すなわち、多項式を（ｆ１（ｘ），ｆ２（ｘ））としたとき、変数ｘに利用者固有の識別子ＩＤを代入した（ｆ１（ＩＤ），ｆ２（ＩＤ））が利用者の秘密鍵となる。
なお、多項式の係数によって、任意の利用者の秘密鍵を生成することが可能である。そこで、コンテンツ提供者（プロバイダ）は、多項式の係数を厳重に管理・保管している。
Ｋａｉｓａ Ｎｙｂｅｒｇ著"Ａｄｖａｎｃｅｓ ｉｎ Ｃｒｙｐｔｏｌｏｇｙ−ＥＵＲＯＣＲＹＰＴ’９８"，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，ｖｏｌ１４０３，ｐｐ．１４５−１５７ Ｄａｖｉｄ Ｎａｃｃａｃｈｅ ａｎｄ Ｐａｓｃａｌ Ｐａｉｌｌｉｅｒ著"Ｐｕｂｌｉｃ Ｋｅｙ Ｃｒｙｐｔｏｇｒａｐｈｙ−ＰＫＣ’０２"，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，ｖｏｌ２２７４，ｐｐ．１７２−１８７ Ｙｖｏ．Ｇ．Ｄｅｓｍｅｄｔ著"Ｐｕｂｌｉｃ Ｋｅｙ Ｃｒｙｐｔｏｇｒａｐｈｙ−ＰＫＣ’０３"，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，ｖｏｌ２５６７，ｐｐ．１００−１１５
このＤＦ０３法では、次数が（２ｋ−１）次の多項式を２つ（ｆ１（ｘ），ｆ２（ｘ））用いて、利用者の秘密鍵を生成している。すなわち、多項式を（ｆ１（ｘ），ｆ２（ｘ））としたとき、変数ｘに利用者固有の識別子ＩＤを代入した（ｆ１（ＩＤ），ｆ２（ＩＤ））が利用者の秘密鍵となる。
なお、多項式の係数によって、任意の利用者の秘密鍵を生成することが可能である。そこで、コンテンツ提供者（プロバイダ）は、多項式の係数を厳重に管理・保管している。
Ｋａｉｓａ Ｎｙｂｅｒｇ著"Ａｄｖａｎｃｅｓ ｉｎ Ｃｒｙｐｔｏｌｏｇｙ−ＥＵＲＯＣＲＹＰＴ’９８"，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，ｖｏｌ１４０３，ｐｐ．１４５−１５７ Ｄａｖｉｄ Ｎａｃｃａｃｈｅ ａｎｄ Ｐａｓｃａｌ Ｐａｉｌｌｉｅｒ著"Ｐｕｂｌｉｃ Ｋｅｙ Ｃｒｙｐｔｏｇｒａｐｈｙ−ＰＫＣ’０２"，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，ｖｏｌ２２７４，ｐｐ．１７２−１８７ Ｙｖｏ．Ｇ．Ｄｅｓｍｅｄｔ著"Ｐｕｂｌｉｃ Ｋｅｙ Ｃｒｙｐｔｏｇｒａｐｈｙ−ＰＫＣ’０３"，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，ｖｏｌ２５６７，ｐｐ．１００−１１５
前記したように、ＫＤ９８法、ＫＹ０２法及びＤＦ０３法は、多項式の係数を、プロバイダの秘密情報として厳重に管理・保管する必要がある。ここで、システムに対して、結託して攻撃を行う不正者の数をｋ、１個の係数のデータ長を｜ｑ｜（一般に、｜ｑ｜は１６０ビット程度）とすると、ＫＤ９８法を使用したシステムにおいては、多項式の係数を保管するために、（ｋ＋１）×｜ｑ｜の記憶容量が必要になる。同様に、ＫＹ０２法では２ｋ×｜ｑ｜、ＤＦ０３法では２ｋ×２×｜ｑ｜の記憶容量が必要になる。
すなわち、従来の手法によれば、攻撃に対する安全性を高めれば高めるほど、プロバイダが管理・保管する秘密情報（多項式の係数）のデータ量が多くなってしまうという問題がある。
すなわち、従来の手法によれば、攻撃に対する安全性を高めれば高めるほど、プロバイダが管理・保管する秘密情報（多項式の係数）のデータ量が多くなってしまうという問題がある。
本発明は、以上のような問題点に鑑みてなされたものであり、ＤＦ０３法と同程度の高い安全性を保持しつつ、秘密情報のデータ量を抑えることが可能な暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラムを提供することを目的とする。
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載の暗号化情報生成装置は、コンテンツを暗号化して配信するコンテンツ配信システムにおいて、コンテンツ復号装置に配布される秘密鍵を生成するための多項式係数と、当該秘密鍵に対応する公開鍵とを生成する暗号化情報生成装置であって、基本情報生成手段と、多項式係数生成手段と、公開鍵生成手段と、を備える構成とした。
かかる構成において、暗号化情報生成装置は、基本情報生成手段によって、（ｐ−１）の値がｑで割り切れる素数ｐ及びｑと、ｑを位数とした乗法に関して群をなす乗法群に含まれる生成元ｇ及びｈとを、基本情報として生成する。
そして、暗号化情報生成装置は、多項式係数生成手段によって、基本情報生成手段で生成された素数ｑ未満の数の中から、不正者の予め定めた最大結託者数ｋ以上の数であるｋ１、ｋ２をそれぞれ次数とした第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝とを選択して、多項式係数として生成する。この係数の選択は、乱数によって任意に選択されることとしてもよいし、当該暗号化情報生成装置を操作する操作者によって選択されることとしてもよい。この段階で、２つの多項式が特定されることになる。
なお、最小個数の係数を生成するのであれば、ｋ１及びｋ２をともにｋとすればよい。すなわち、多項式係数生成手段は、数列｛１，２，…，ｑ−１｝から、（２ｋ＋２）個の値を選択し、（ｋ＋１）個ずつの第１多項式の係数ａｉ｛０≦ｉ≦ｋ｝及び第２多項式の係数ｂｉ｛０≦ｉ≦ｋ｝を生成すればよい。
そして、暗号化情報生成装置は、多項式係数生成手段によって、基本情報生成手段で生成された素数ｑ未満の数の中から、不正者の予め定めた最大結託者数ｋ以上の数であるｋ１、ｋ２をそれぞれ次数とした第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝とを選択して、多項式係数として生成する。この係数の選択は、乱数によって任意に選択されることとしてもよいし、当該暗号化情報生成装置を操作する操作者によって選択されることとしてもよい。この段階で、２つの多項式が特定されることになる。
なお、最小個数の係数を生成するのであれば、ｋ１及びｋ２をともにｋとすればよい。すなわち、多項式係数生成手段は、数列｛１，２，…，ｑ−１｝から、（２ｋ＋２）個の値を選択し、（ｋ＋１）個ずつの第１多項式の係数ａｉ｛０≦ｉ≦ｋ｝及び第２多項式の係数ｂｉ｛０≦ｉ≦ｋ｝を生成すればよい。
そして、暗号化情報生成装置は、公開鍵生成手段によって、生成元ｇを第１多項式の係数ごとに当該係数でべき乗した複数のべき乗値と、生成元ｈを第２多項式の係数ごとに当該係数でべき乗した複数のべき乗値とを算出する。そして、暗号化情報生成装置は、公開鍵生成手段によって、第１多項式の最大次数ｋ１から予め定めた数ｋ３（１≦ｋ３≦ｋ１−ｋ＋１、かつ、ｋ３≦ｋ２−ｋ＋１）を減算した次数以上の係数に対応するｋ３個のべき乗値と、第２多項式の最小次数の係数から数えてｋ３個のべき乗値とをそれぞれ乗算した乗算べき乗値と、当該乗算べき乗値の演算に用いたべき乗値以外のべき乗値群と、基本情報生成手段で生成された基本情報とを要素として含んだ公開鍵を生成する。ここで、乗法群の生成元のべき乗値を算出することで、離散対数計算の有する困難性により暗号系の安全性を確保することができる。
このように、暗号化情報生成装置は、２つの多項式の係数の数をそれぞれ最少で（ｋ＋１）個とすることができる。これによって、それぞれの多項式の係数を２ｋ個とする場合に比べて、多項式の係数の数を減少させることができ、かつ、２つの多項式を用いることで、Ａｄａｐｔｉｖｅな攻撃に対して安全性を確保することが可能な公開鍵を生成することができる。
また、請求項２に記載の暗号化情報生成プログラムは、コンテンツを暗号化して配信するコンテンツ配信システムにおいて、コンテンツ復号装置に配布される秘密鍵を生成するための多項式係数と、当該秘密鍵に対応する公開鍵とを生成するために、コンピュータを、基本情報生成手段と、多項式係数生成手段と、公開鍵生成手段として機能させる構成とした。
かかる構成において、暗号化情報生成プログラムは、基本情報生成手段によって、（ｐ−１）の値がｑで割り切れる素数ｐ及びｑと、ｑを位数とした乗法に関して群をなす乗法群に含まれる生成元ｇ及びｈとを、基本情報として生成する。
そして、暗号化情報生成装置は、多項式係数生成手段によって、基本情報生成手段で生成された素数ｑ未満の数の中から、不正者の予め定めた最大結託者数ｋ以上の数であるｋ１、ｋ２をそれぞれ次数とした第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝とを選択して、多項式係数として生成する。
そして、暗号化情報生成装置は、多項式係数生成手段によって、基本情報生成手段で生成された素数ｑ未満の数の中から、不正者の予め定めた最大結託者数ｋ以上の数であるｋ１、ｋ２をそれぞれ次数とした第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝とを選択して、多項式係数として生成する。
そして、暗号化情報生成プログラムは、公開鍵生成手段によって、生成元ｇを第１多項式の係数ごとに当該係数でべき乗した複数のべき乗値と、生成元ｈを第２多項式の係数ごとに当該係数でべき乗した複数のべき乗値とを算出する。そして、暗号化情報生成プログラムは、公開鍵生成手段によって、第１多項式の最大次数ｋ１から予め定めた数ｋ３（１≦ｋ３≦ｋ１−ｋ＋１、かつ、ｋ３≦ｋ２−ｋ＋１）を減算した次数以上の係数に対応するｋ３個のべき乗値と、第２多項式の最小次数の係数から数えてｋ３個のべき乗値とをそれぞれ乗算した乗算べき乗値と、当該乗算べき乗値の演算に用いたべき乗値以外のべき乗値群と、基本情報生成手段で生成された基本情報とを要素として含んだ公開鍵を生成する。
また、請求項３に記載の秘密鍵生成装置は、コンテンツを暗号化して配信するコンテンツ配信システムにおいて、請求項１に記載の暗号化情報生成装置によって生成された多項式係数に基づいて、コンテンツ復号装置に配布する秘密鍵を生成する秘密鍵生成装置であって、第１多項式演算手段と、第２多項式演算手段と、秘密鍵出力手段と、を備える構成とした。
かかる構成において、秘密鍵生成装置は、第１多項式演算手段によって、暗号化情報生成装置で生成された第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第１多項式の各項の次数ｉ｛０≦ｉ≦ｋ１｝とで特定される第１多項式に、ユーザ固有の値を代入することで、第１多項式を演算する。ここで、ユーザ固有の値とは、ユーザを特定する情報であれば何でもよく、例えば、ユーザに予め割り振られた識別子（ユーザＩＤ）を用いることができる。
また、秘密鍵生成装置は、第２多項式演算手段によって、暗号化情報生成装置で生成された第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝と、第２多項式の各項の次数ｉ｛０≦ｉ≦ｋ２｝とで特定される第２多項式に、ユーザ固有の値を代入することで、第２多項式を演算する。
また、秘密鍵生成装置は、第２多項式演算手段によって、暗号化情報生成装置で生成された第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝と、第２多項式の各項の次数ｉ｛０≦ｉ≦ｋ２｝とで特定される第２多項式に、ユーザ固有の値を代入することで、第２多項式を演算する。
そして、秘密鍵生成装置は、秘密鍵出力手段によって、第１多項式演算手段で演算された演算結果と、第２多項式演算手段で演算された演算結果とを、秘密鍵として出力する。この秘密鍵は、コンテンツ復号装置において、ユーザがコンテンツを復号する際に使用される。
このように、多項式の演算を行うことで、秘密鍵生成装置は、不正者追跡（Ｔｒａｉｔｏｒ Ｔｒａｃｉｎｇ）方式で利用可能な秘密鍵を生成することができる。
このように、多項式の演算を行うことで、秘密鍵生成装置は、不正者追跡（Ｔｒａｉｔｏｒ Ｔｒａｃｉｎｇ）方式で利用可能な秘密鍵を生成することができる。
さらに、請求項４に記載の秘密鍵生成プログラムは、コンテンツを暗号化して配信するコンテンツ配信システムにおいて、請求項２に記載の暗号化情報生成装置によって生成された多項式係数に基づいて、コンテンツ復号装置に配布する秘密鍵を生成するために、コンピュータを、第１多項式演算手段、第２多項式演算手段、秘密鍵出力手段として機能させる構成とした。
かかる構成において、秘密鍵生成プログラムは、第１多項式演算手段によって、暗号化情報生成装置で生成された第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第１多項式の各項の次数ｉ｛０≦ｉ≦ｋ１｝とで特定される第１多項式に、ユーザ固有の値を代入することで、第１多項式を演算する。
また、秘密鍵生成プログラムは、第２多項式演算手段によって、暗号化情報生成装置で生成された第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝と、第２多項式の各項の次数ｉ｛０≦ｉ≦ｋ２｝とで特定される第２多項式に、ユーザ固有の値を代入することで、第２多項式を演算する。
そして、秘密鍵生成プログラムは、秘密鍵出力手段によって、第１多項式演算手段で演算された演算結果と、第２多項式演算手段で演算された演算結果とを、秘密鍵として出力する。
そして、秘密鍵生成プログラムは、秘密鍵出力手段によって、第１多項式演算手段で演算された演算結果と、第２多項式演算手段で演算された演算結果とを、秘密鍵として出力する。
また、請求項５に記載のコンテンツ復号装置は、コンテンツを暗号化して配信するコンテンツ配信システムにおいて、請求項１に記載の暗号化情報生成装置で生成された公開鍵ＰＫを、
としたとき、前記コンテンツを暗号化した暗号化鍵Ｋｓと乱数ｒとにより生成された次式で示すヘッダ情報
と暗号化コンテンツとで構成される配信用コンテンツを、請求項３に記載の秘密鍵生成装置で生成された秘密鍵に基づいて復号するコンテンツ復号装置であって、分離手段と、暗号化鍵復号手段と、コンテンツ復号手段と、を備える構成とした。
かかる構成において、コンテンツ復号装置は、分離手段によって、配信用コンテンツを、ヘッダ情報と暗号化コンテンツとに分離する。
そして、コンテンツ復号装置は、暗号化鍵復号手段によって、分離手段で分離されたヘッダ情報を
としたとき、秘密鍵である第１多項式の演算結果ＳＫＩＤ１、及び、第２多項式の演算結果ＳＫＩＤ２と、ユーザ固有の値ＩＤとに基づいて、
により、コンテンツを暗号化した暗号化鍵Ｋｓを復号する。
そして、コンテンツ復号装置は、コンテンツ復号手段によって、暗号化鍵復号手段で復号された暗号化鍵に基づいて、暗号化コンテンツを復号する。
そして、コンテンツ復号装置は、コンテンツ復号手段によって、暗号化鍵復号手段で復号された暗号化鍵に基づいて、暗号化コンテンツを復号する。
さらに、請求項６に記載のコンテンツ復号プログラムは、コンテンツを暗号化して配信するコンテンツ配信システムにおいて、請求項２に記載の暗号化情報生成装置で生成された公開鍵ＰＫを、
としたとき、前記コンテンツを暗号化した暗号化鍵Ｋｓと乱数ｒとにより生成された次式で示すヘッダ情報
と暗号化コンテンツとで構成される配信用コンテンツを、請求項３に記載の秘密鍵生成装置で生成された秘密鍵に基づいて復号するために、コンピュータを、分離手段、暗号化鍵復号手段、コンテンツ復号手段、として機能させる構成とした。
かかる構成において、コンテンツ復号プログラムは、分離手段によって、配信用コンテンツを、ヘッダ情報と暗号化コンテンツとに分離する。
そして、コンテンツ復号プログラムは、暗号化鍵復号手段によって、分離手段で分離されたヘッダ情報を
としたとき、秘密鍵である第１多項式の演算結果ＳＫＩＤ１、及び、第２多項式の演算結果ＳＫＩＤ２と、ユーザ固有の値ＩＤとに基づいて、
により、コンテンツを暗号化した暗号化鍵Ｋｓを復号する。
そして、コンテンツ復号プログラムは、コンテンツ復号手段によって、暗号化鍵復号手段で復号された暗号化鍵に基づいて、暗号化コンテンツを復号する。
そして、コンテンツ復号プログラムは、コンテンツ復号手段によって、暗号化鍵復号手段で復号された暗号化鍵に基づいて、暗号化コンテンツを復号する。
本発明は、以下に示す優れた効果を奏するものである。
請求項１又は請求項２に記載の発明によれば、従来の２つの多項式を用いた不正者追跡（Ｔｒａｉｔｏｒ Ｔｒａｃｉｎｇ）方式に比べ、安全性を確保したまま、多項式の係数（秘密情報）を減らすことができる。例えば、ｋ１及びｋ２をともに不正者の予め定めた最大結託者数ｋとすれば多項式の係数（秘密情報）を約半分に減らすことができる。これによって、コンテンツ配信システムにおいて、多項式の係数を管理する記憶容量を減らすことができる。
請求項１又は請求項２に記載の発明によれば、従来の２つの多項式を用いた不正者追跡（Ｔｒａｉｔｏｒ Ｔｒａｃｉｎｇ）方式に比べ、安全性を確保したまま、多項式の係数（秘密情報）を減らすことができる。例えば、ｋ１及びｋ２をともに不正者の予め定めた最大結託者数ｋとすれば多項式の係数（秘密情報）を約半分に減らすことができる。これによって、コンテンツ配信システムにおいて、多項式の係数を管理する記憶容量を減らすことができる。
請求項３又は請求項４に記載の発明によれば、請求項１又は請求項２に記載の発明により生成された多項式の係数を用いて秘密鍵を生成するため、従来の２つの多項式を用いた不正者追跡方式に比べ、多項式の係数を減らすことができ、多項式の演算を行うＣＰＵの負荷を軽減することができる。
請求項５又は請求項６に記載の発明によれば、暗号化コンテンツが、不正に流通する場合であっても、その暗号化コンテンツを復号するための情報は、そのユーザ固有の識別情報であり、どのユーザが不正を行ったかを特定することが可能になる。
以下、本発明の実施の形態について図面を参照して説明する。
［コンテンツ配信システムの構成］
まず、図１を参照して、コンテンツ配信システムの構成について説明する。図１は、本発明の実施の形態に係るコンテンツ配信システムの構成を示すブロック図である。コンテンツ配信システム１は、コンテンツの配信者（以下、プロバイダという）にイントラネット３で接続された暗号化情報生成サーバ１０と、秘密鍵生成サーバ２０と、コンテンツサーバ３０と、コンテンツ配信サーバ４０と、ゲートウェイ（ＧＷ）５とを備え、インターネット７を経由してコンテンツの購入者（以下、ユーザという）側の端末であるユーザ端末５０にコンテンツを配信するシステムである。
［コンテンツ配信システムの構成］
まず、図１を参照して、コンテンツ配信システムの構成について説明する。図１は、本発明の実施の形態に係るコンテンツ配信システムの構成を示すブロック図である。コンテンツ配信システム１は、コンテンツの配信者（以下、プロバイダという）にイントラネット３で接続された暗号化情報生成サーバ１０と、秘密鍵生成サーバ２０と、コンテンツサーバ３０と、コンテンツ配信サーバ４０と、ゲートウェイ（ＧＷ）５とを備え、インターネット７を経由してコンテンツの購入者（以下、ユーザという）側の端末であるユーザ端末５０にコンテンツを配信するシステムである。
暗号化情報生成サーバ（暗号化情報生成装置）１０は、コンテンツを暗号化する際に用いる暗号化情報として、秘密鍵生成サーバ２０で使用する多項式の係数や、コンテンツサーバ３０で使用する公開鍵を生成するものである。なお、生成された多項式の係数は、秘密鍵生成サーバ２０に送信され、公開鍵は、コンテンツサーバ３０に送信される。
秘密鍵生成サーバ（秘密鍵生成装置）２０は、暗号化されたコンテンツを復号する際に使用するユーザ固有の秘密鍵（ユーザ秘密鍵）を生成するものである。この生成されたユーザ秘密鍵は、ユーザ側のユーザ端末５０に配布（送信）される。
コンテンツサーバ（配信用コンテンツ生成装置）３０は、コンテンツを暗号化し、暗号化情報生成サーバ１０で生成される公開鍵を用いて、コンテンツの暗号化に使用した暗号化鍵を暗号化してヘッダ情報を生成し、暗号化されたコンテンツと合成することで、ユーザ側に配信するコンテンツ（配信用コンテンツ）を生成するものである。なお、コンテンツサーバ３０は、図示していない記憶手段に複数の配信用コンテンツを保持し、コンテンツ配信サーバ４０から要求のあった配信用コンテンツをコンテンツ配信サーバ４０に送信する。
コンテンツ配信サーバ４０は、ユーザ端末５０から要求のあったコンテンツ（配信用コンテンツ）を、コンテンツサーバ３０から取得し、ユーザ端末５０に送信するものである。
ユーザ端末（コンテンツ復号装置）５０は、ユーザが所望するコンテンツ（配信用コンテンツ）をコンテンツ配信サーバ４０に対して要求し、コンテンツ配信サーバ４０から取得した配信用コンテンツを復号するものである。このユーザ端末５０は、予め秘密鍵生成サーバ２０から、ユーザ固有のユーザ秘密鍵を取得し、配信コンテンツを復号する。なお、ここでは、１台のユーザ端末５０のみを図示しているが、インターネット７を介して、複数のユーザ端末５０が接続可能なことは言うまでもない。
ゲートウェイ（ＧＷ）５は、イントラネット３とインターネット７との各ネットワークを接続するための装置である。このゲートウェイ５は、例えば、ＩＰルータ（ＩＰ：Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）であり、イントラネット３内への不正アクセスを防ぐファイア・ウォールの機能を有するものである。
以下、プロバイダ側の装置である暗号化情報生成サーバ１０、秘密鍵生成サーバ２０、コンテンツサーバ３０及びコンテンツ配信サーバ４０の各構成と、ユーザ側の装置であるユーザ端末５０の構成とについて順次説明を行う。
（暗号化情報生成サーバの構成）
まず、図２を参照（適宜図１参照）して、暗号化情報生成サーバの構成について説明する。図２は、暗号化情報生成サーバの構成を示すブロック図である。ここでは、暗号化情報生成サーバ１０は、基本情報生成手段１１と、多項式係数生成手段１２と、多項式係数送信手段１３と、公開鍵生成手段１４と、公開鍵送信手段１５とを備えている。
まず、図２を参照（適宜図１参照）して、暗号化情報生成サーバの構成について説明する。図２は、暗号化情報生成サーバの構成を示すブロック図である。ここでは、暗号化情報生成サーバ１０は、基本情報生成手段１１と、多項式係数生成手段１２と、多項式係数送信手段１３と、公開鍵生成手段１４と、公開鍵送信手段１５とを備えている。
基本情報生成手段１１は、多項式係数生成手段１２や公開鍵生成手段１４において多項式の係数や公開鍵を生成するために用いる基本情報を生成するものである。
具体的には、基本情報生成手段１１は、基本情報として、２つの素数（ｐ及びｑ）と、２つの生成元（ｇ及びｈ）とを生成する。
ここでは、基本情報生成手段１１は、（ｐ−１）の値がｑで割り切れる素数ｐ及びｑを生成する。また、基本情報生成手段１１は、位数（素数）ｑの乗法に関して群をなす乗法群Ｚｑ ＊の中から、２つの異なる生成元ｇ及びｈを生成する。
なお、基本情報生成手段１１は、生成した素数の１つである素数ｑを多項式係数生成手段１２に出力し、生成した素数ｐ及びｑと、生成元ｇ及びｈとを公開鍵生成手段１４に出力する。
具体的には、基本情報生成手段１１は、基本情報として、２つの素数（ｐ及びｑ）と、２つの生成元（ｇ及びｈ）とを生成する。
ここでは、基本情報生成手段１１は、（ｐ−１）の値がｑで割り切れる素数ｐ及びｑを生成する。また、基本情報生成手段１１は、位数（素数）ｑの乗法に関して群をなす乗法群Ｚｑ ＊の中から、２つの異なる生成元ｇ及びｈを生成する。
なお、基本情報生成手段１１は、生成した素数の１つである素数ｑを多項式係数生成手段１２に出力し、生成した素数ｐ及びｑと、生成元ｇ及びｈとを公開鍵生成手段１４に出力する。
多項式係数生成手段１２は、秘密鍵生成サーバ２０において、ユーザ秘密鍵を生成する際に用いる多項式の係数を生成するものである。
ここでは、多項式係数生成手段１２は、基本情報生成手段１１で生成された素数ｑ未満の数の中から、不正者の予め定めた最大結託者数（コンテンツ配信システム１に対して、不正者が結託して不正（攻撃）を行った場合でも耐性を持たせことが可能な最大数）以上の数を次数とした第１多項式及び第２多項式の係数を選択して、多項式係数として生成する。なお、係数の選択は、乱数によって任意に選択されることとしてもよいし、暗号化情報生成サーバ１０を操作する操作者によって選択されることとしてもよい。
ここでは、多項式係数生成手段１２は、基本情報生成手段１１で生成された素数ｑ未満の数の中から、不正者の予め定めた最大結託者数（コンテンツ配信システム１に対して、不正者が結託して不正（攻撃）を行った場合でも耐性を持たせことが可能な最大数）以上の数を次数とした第１多項式及び第２多項式の係数を選択して、多項式係数として生成する。なお、係数の選択は、乱数によって任意に選択されることとしてもよいし、暗号化情報生成サーバ１０を操作する操作者によって選択されることとしてもよい。
また、多項式係数生成手段１２が生成する第１多項式及び第２多項式の係数の個数は、それぞれ最大結託者数ｋ以上の数であればよく、最大結託者数ｋ以上の数をｋ１、ｋ２としたとき、多項式係数生成手段１２は、第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝を生成する。なお、ここでは、最も多項式の係数が少なくなるｋ１及びｋ２がともにｋである場合について説明することとする。
すなわち、ここでは、多項式係数生成手段１２は、数列｛１，２，…，ｑ−１｝から（２ｋ＋２）個の値をランダムに選択し、（２ｋ＋２）個の値を（ｋ＋１）個ずつに分けることで、係数ａｉ｛０≦ｉ≦ｋ（＝ｋ１）｝及びｂｉ｛０≦ｉ≦ｋ（＝ｋ２）｝を生成する。なお、この最大結託者数ｋは、図示を省略した記憶装置に予め記憶させておいてもよいし、外部から図示を省略した入力手段を介して入力されることとしてもよい。
このように生成された係数ａｉ及びｂｉは、以下の（１）式に示す２つの多項式ｆ１（ｘ）及びｆ２（ｘ）の係数を示している。
このように生成された係数ａｉ及びｂｉは、以下の（１）式に示す２つの多項式ｆ１（ｘ）及びｆ２（ｘ）の係数を示している。
なお、多項式係数生成手段１２は、生成した多項式の係数を、多項式係数送信手段１３と公開鍵生成手段１４とに出力する。
ここで、図１１を参照して、ユーザ秘密鍵を生成する際に用いる多項式について、従来の多項式と比較して説明する。図１１は、ユーザ秘密鍵を生成する際に用いる多項式を示す図であって、（ａ）は本発明において使用する多項式、（ｂ）は従来のＫＹ０２法で使用する多項式、（ｃ）は従来のＤＦ０３法で使用する多項式である。
図１１（ａ）に示すように、本発明においては、２つの多項式ｆ１（ｘ）及びｆ２（ｘ）の次数を、それぞれｋ次としている。この場合、使用する係数は、ａ０〜ａｋ及びｂ０〜ｂｋの（２ｋ＋２）個となる。
図１１（ａ）に示すように、本発明においては、２つの多項式ｆ１（ｘ）及びｆ２（ｘ）の次数を、それぞれｋ次としている。この場合、使用する係数は、ａ０〜ａｋ及びｂ０〜ｂｋの（２ｋ＋２）個となる。
また、図１１（ｂ）に示すように、従来のＫＹ０２法においては、１つの多項式ｆ（ｘ）の次数を（２ｋ−１）次としている。この場合、使用する係数は、ａ０〜ａ２ｋ−１の２ｋ個となる。
また、図１１（ｃ）に示すように、従来のＤＦ０３法においては、２つの多項式ｆ１（ｘ）及びｆ２（ｘ）の次数を、それぞれ（２ｋ−１）次としている。この場合、使用する係数は、ａ０〜ａ２ｋ−１及びｂ０〜ｂ２ｋ−１の（２ｋ×２＝４ｋ）個となる。
また、図１１（ｃ）に示すように、従来のＤＦ０３法においては、２つの多項式ｆ１（ｘ）及びｆ２（ｘ）の次数を、それぞれ（２ｋ−１）次としている。この場合、使用する係数は、ａ０〜ａ２ｋ−１及びｂ０〜ｂ２ｋ−１の（２ｋ×２＝４ｋ）個となる。
なお、本発明者は、２つの多項式を用いることで、（ａ）のように次数を省略した多項式であっても、（ｃ）に示した従来のＤＦ０３法と同程度の高い安全性を有することを解明した。これによって、本発明は、（ｂ）に示した従来のＫＹ０２法と同程度の係数の個数を用いて、ＤＦ０３法と同程度の高い安全性を確保することが可能になる。
図２に戻って、暗号化情報生成サーバ１０の構成について説明を続ける。
図２に戻って、暗号化情報生成サーバ１０の構成について説明を続ける。
多項式係数送信手段１３は、多項式係数生成手段１２で生成された多項式の係数を、イントラネット３を介して秘密鍵生成サーバ２０に送信するものである。
公開鍵生成手段１４は、コンテンツサーバ３０において、配信用コンテンツに合成するヘッダ（コンテンツ配信ヘッダ）を生成するための公開鍵（Ｔｒａｉｔｏｒ Ｔｒａｃｉｎｇ用公開鍵；ＴＴ用公開鍵）を生成するものである。
ここでは、公開鍵生成手段１４は、基本情報生成手段１１で生成された２つの素数（ｐ及びｑ）及び２つの生成元（ｇ及びｈ）と、多項式係数生成手段１２で生成された多項式の係数（ａｉ｛０≦ｉ≦ｋ｝及びｂｉ｛０≦ｉ≦ｋ｝）とに基づいて、以下の（２）式に示す公開鍵ＰＫを生成する。
ここでは、公開鍵生成手段１４は、基本情報生成手段１１で生成された２つの素数（ｐ及びｑ）及び２つの生成元（ｇ及びｈ）と、多項式係数生成手段１２で生成された多項式の係数（ａｉ｛０≦ｉ≦ｋ｝及びｂｉ｛０≦ｉ≦ｋ｝）とに基づいて、以下の（２）式に示す公開鍵ＰＫを生成する。
この（２）式に示すように、公開鍵には、２つの素数（ｐ及びｑ）及び２つの生成元（ｇ及びｈ）以外に、生成元（ｇ及びｈ）を多項式の係数乗（べき乗）した要素ｙ０，ｙ１，…，ｙ２ｋを含んでいる。
ここで、要素ｙ０〜ｙｋ−１は、それぞれ生成元ｇを係数ａ０〜ａｋ−１乗したべき乗値であり、要素ｙｋ＋１〜ｙ２ｋは、それぞれ生成元ｈを係数ｂ１〜ｂｋ乗したべき乗値である。また、要素ｙｋは、生成元ｇを係数ａｋ乗したべき乗値と、生成元ｈを係数ｂ０乗したべき乗値との積（乗算値）である。この係数ａｋは、第１の多項式の次数がｋ（最大結託者数）の係数（第１係数）であり、係数ｂ０は、第２の多項式の次数が最小（ゼロ）の係数（第２係数）である。また、公開鍵生成手段１４は、生成した公開鍵を公開鍵送信手段１５に出力する。
ここで、要素ｙ０〜ｙｋ−１は、それぞれ生成元ｇを係数ａ０〜ａｋ−１乗したべき乗値であり、要素ｙｋ＋１〜ｙ２ｋは、それぞれ生成元ｈを係数ｂ１〜ｂｋ乗したべき乗値である。また、要素ｙｋは、生成元ｇを係数ａｋ乗したべき乗値と、生成元ｈを係数ｂ０乗したべき乗値との積（乗算値）である。この係数ａｋは、第１の多項式の次数がｋ（最大結託者数）の係数（第１係数）であり、係数ｂ０は、第２の多項式の次数が最小（ゼロ）の係数（第２係数）である。また、公開鍵生成手段１４は、生成した公開鍵を公開鍵送信手段１５に出力する。
なお、ここでは、２つの多項式が両方ともｋ次多項式となる場合に、公開鍵生成手段１４が公開鍵を生成する手法について説明したが、これに限定されるものではない。例えば、第１の多項式が（ｋ＋１）次で第２の多項式がｋ次でもよく、この場合、ｋ次のべき乗値及び（ｋ＋１）次のべき乗値は、それぞれ
となる。また、２つの多項式の次数は、ともにｋ次以上であればその数が限定されることはない。
このように、２つの多項式の次数をそれぞれｋ次以上の任意の数を用いる場合、公開鍵生成手段１４は、基本情報生成手段１１で生成された２つの素数（ｐ及びｑ）及び２つの生成元（ｇ及びｈ）と、多項式係数生成手段１２で生成された多項式の係数（ａｉ｛０≦ｉ≦ｋ１｝及びｂｉ｛０≦ｉ≦ｋ２｝）とに基づいて、以下の（３）式により公開鍵ＰＫを生成することができる。
すなわち、公開鍵生成手段１４は、第１の多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第２の多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝に対して、生成元ｇを第１の多項式の係数ごとに当該係数でべき乗した複数のべき乗値と、生成元ｈを第２の多項式の係数ごとに当該係数でべき乗した複数のべき乗値とを算出し、第１の多項式の最大次数ｋ１から予め定めた数ｋ３（１≦ｋ３≦ｋ１−ｋ＋１、かつ、ｋ３≦ｋ２−ｋ＋１）を減算した次数以上の係数に対応するｋ３個のべき乗値と、第２の多項式の最小次数の係数から数えてｋ３個のべき乗値とをそれぞれ乗算した乗算べき乗値と、当該乗算べき乗値の演算に用いたべき乗値以外のべき乗値群と、基本情報生成手段１１で生成された基本情報とを要素として含んだ公開鍵を生成する。
公開鍵送信手段１５は、公開鍵生成手段１４で生成された公開鍵を、イントラネット３を介してコンテンツサーバ３０に送信するものである。
このように暗号化情報生成サーバ１０を構成することで、暗号化情報生成サーバ１０は、ユーザの秘密鍵を生成するための多項式の係数と、公開鍵とを生成することができる。
なお、暗号化情報生成サーバ１０は、図示を省略したＣＰＵやメモリを搭載した一般的なコンピュータで実現することができる。このとき、暗号化情報生成サーバ１０は、コンピュータを、前記した各手段として機能させる暗号化情報生成プログラムによって動作する。
このように暗号化情報生成サーバ１０を構成することで、暗号化情報生成サーバ１０は、ユーザの秘密鍵を生成するための多項式の係数と、公開鍵とを生成することができる。
なお、暗号化情報生成サーバ１０は、図示を省略したＣＰＵやメモリを搭載した一般的なコンピュータで実現することができる。このとき、暗号化情報生成サーバ１０は、コンピュータを、前記した各手段として機能させる暗号化情報生成プログラムによって動作する。
（秘密鍵生成サーバの構成）
次に、図３を参照（適宜図１参照）して、秘密鍵生成サーバの構成について説明する。図３は、秘密鍵生成サーバの構成を示すブロック図である。ここでは、秘密鍵生成サーバ２０は、多項式係数受信手段２１と、多項式係数記憶手段２２と、秘密鍵生成手段２３と、秘密鍵出力手段２４とを備えている。
次に、図３を参照（適宜図１参照）して、秘密鍵生成サーバの構成について説明する。図３は、秘密鍵生成サーバの構成を示すブロック図である。ここでは、秘密鍵生成サーバ２０は、多項式係数受信手段２１と、多項式係数記憶手段２２と、秘密鍵生成手段２３と、秘密鍵出力手段２４とを備えている。
多項式係数受信手段２１は、暗号化情報生成サーバ１０で生成される暗号化情報の中で、多項式の係数（ａｉ｛０≦ｉ≦ｋ｝及びｂｉ｛０≦ｉ≦ｋ｝）を、イントラネット３を介して受信するものである。ここで受信された多項式の係数は、多項式係数記憶手段２２に記憶される。
多項式係数記憶手段２２は、多項式係数受信手段２１で受信した多項式の係数を記憶するもので、ハードディスク等の一般的な記憶装置である。なお、多項式係数記憶手段２２には、多項式の各項の次数が予め記憶されているものとする。この多項式係数記憶手段２２に記憶されている係数と、各項の次数とによって、多項式が特定されることになる。
この多項式係数記憶手段２２に記憶されている係数及び次数は、秘密鍵生成手段２３によって読み出される。
この多項式係数記憶手段２２に記憶されている係数及び次数は、秘密鍵生成手段２３によって読み出される。
秘密鍵生成手段（第１多項式演算手段、第２多項式演算手段）２３は、ユーザを識別するための値（例えば、ユーザ固有の識別子〔ＩＤ〕）から、ユーザ固有の秘密鍵（ユーザ秘密鍵）を生成するものである。なお、秘密鍵生成手段２３は、図示を省略した第１多項式演算手段と第２多項式演算手段とを備え、それぞれの多項式の演算を行う。
ここでは、秘密鍵生成手段２３は、多項式係数記憶手段２２に記憶されている係数や次数で特定される多項式、すなわち、前記（１）式で示した多項式ｆ１（ｘ）、ｆ２（ｘ）に、ユーザＩＤを代入することで、ユーザ秘密鍵ＳＫｕを生成する（以下の（４）式参照）。なお、ユーザＩＤは、図示を省略した入力手段を介して入力されるものとする。
ここでは、秘密鍵生成手段２３は、多項式係数記憶手段２２に記憶されている係数や次数で特定される多項式、すなわち、前記（１）式で示した多項式ｆ１（ｘ）、ｆ２（ｘ）に、ユーザＩＤを代入することで、ユーザ秘密鍵ＳＫｕを生成する（以下の（４）式参照）。なお、ユーザＩＤは、図示を省略した入力手段を介して入力されるものとする。
この秘密鍵生成手段２３で生成されたユーザ秘密鍵は、秘密鍵出力手段２４に出力される。なお、ここでは、ユーザ秘密鍵に、ユーザＩＤを含ませることとしたが、このユーザＩＤは、必ずしも秘密の情報とする必要はない。よって、秘密鍵生成手段２３は、ユーザ秘密鍵ＳＫｕを以下の（５）式により生成することとしてもよい。
秘密鍵出力手段２４は、秘密鍵生成手段２３で生成されたユーザ秘密鍵を外部に出力するものである。なお、秘密鍵出力手段２４は、耐タンパ性を有するＩＣカードやフレキシブルディスク等の汎用の記憶媒体（外部記憶媒体）に書き込むものとしてもよいし、ネットワーク（イントラネット３、インターネット７）を介してユーザ端末５０に送信するものとしてもよい。ただし、記憶媒体にユーザ秘密鍵が書き込まれた場合、当該記憶媒体は、郵送等によって、ユーザ側に配送されることになる。
このように秘密鍵生成サーバ２０を構成することで、秘密鍵生成サーバ２０は、ユーザ秘密鍵を生成するための多項式の係数と、公開鍵とを生成することができる。
このように秘密鍵生成サーバ２０を構成することで、秘密鍵生成サーバ２０は、ユーザ秘密鍵を生成するための多項式の係数と、公開鍵とを生成することができる。
なお、秘密鍵生成サーバ２０は、図示を省略したＣＰＵやメモリを搭載した一般的なコンピュータで実現することができる。このとき、秘密鍵生成サーバ２０は、コンピュータを、前記した各手段として機能させる秘密鍵生成プログラムによって動作する。
（コンテンツサーバの構成）
次に、図４を参照（適宜図１参照）して、コンテンツサーバの構成について説明する。図４は、コンテンツサーバの構成を示すブロック図である。ここでは、コンテンツサーバ３０は、暗号化鍵生成手段３１と、公開鍵受信手段３２と、ヘッダ生成手段３３と、コンテンツ受信手段３４と、コンテンツ暗号化手段３５と、ヘッダ合成手段３６と、配信用コンテンツ記憶手段３７と、コンテンツ要求受信手段３８と、配信用コンテンツ送信手段３９とを備えている。
次に、図４を参照（適宜図１参照）して、コンテンツサーバの構成について説明する。図４は、コンテンツサーバの構成を示すブロック図である。ここでは、コンテンツサーバ３０は、暗号化鍵生成手段３１と、公開鍵受信手段３２と、ヘッダ生成手段３３と、コンテンツ受信手段３４と、コンテンツ暗号化手段３５と、ヘッダ合成手段３６と、配信用コンテンツ記憶手段３７と、コンテンツ要求受信手段３８と、配信用コンテンツ送信手段３９とを備えている。
暗号化鍵生成手段３１は、コンテンツを暗号化するための暗号化鍵を生成するものである。ここで生成された暗号化鍵は、ヘッダ生成手段３３及びコンテンツ暗号化手段３５に出力される。なお、この暗号化鍵は、コンテンツ暗号化手段３５で使用される暗号化鍵であり、図示していない擬似乱数発生手段、ハッシュ（Ｈａｓｈ）関数等を用いて乱数化され、鍵長を揃えたものである。
公開鍵受信手段３２は、暗号化情報生成サーバ１０で生成された公開鍵（ＴＴ用公開鍵ＰＫ〔前記（２）式参照〕）を、イントラネット３を介して受信するものである。ここで受信された公開鍵は、ヘッダ生成手段３３に出力される。
ヘッダ生成手段３３は、暗号化鍵生成手段３１で生成された暗号化鍵を、公開鍵受信手段３２で受信した公開鍵で暗号化することで、コンテンツに合成するヘッダ（コンテンツ配信ヘッダ）を生成するものである。
ここでは、ヘッダ生成手段３３は、乱数ｒをＺｑ ＊の中から選択し（図示を省略した擬似乱数発生手段により乱数ｒを発生させ）、以下の（６）式に示すコンテンツ配信ヘッダ（ヘッダ情報）Ｈｅａｄを生成する。
ここでは、ヘッダ生成手段３３は、乱数ｒをＺｑ ＊の中から選択し（図示を省略した擬似乱数発生手段により乱数ｒを発生させ）、以下の（６）式に示すコンテンツ配信ヘッダ（ヘッダ情報）Ｈｅａｄを生成する。
なお、ヘッダ生成手段３３は、暗号化情報生成サーバ１０で生成された公開鍵が、前記（３）式で生成されたものとする場合は、以下の（７）式によりコンテンツ配信ヘッダ（ヘッダ情報）Ｈｅａｄを生成するものとする。
そして、ヘッダ生成手段３３は、生成したコンテンツ配信ヘッダをヘッダ合成手段３６に出力する。
コンテンツ受信手段３４は、配信用のコンテンツを受信するものである。ここで受信されたコンテンツはコンテンツ暗号化手段３５に出力される。このコンテンツ受信手段３４は、例えば、図示していない記録媒体からコンテンツを読み出すものであってもよいし、ネットワーク（インターネット７等）を介して、通信データとしてコンテンツを取得するものであってもよい。
コンテンツ暗号化手段３５は、コンテンツ受信手段３４で受信した配信用のコンテンツを、暗号化鍵生成手段３１で生成された暗号化鍵で暗号化し、暗号化コンテンツを生成するものである。ここで生成された暗号化コンテンツは、ヘッダ合成手段３６に出力される。なお、コンテンツ暗号化手段３５は、暗号化鍵を用いて、共通鍵暗号化方式によりコンテンツを暗号化する。また、暗号化対象となるコンテンツには、映像等のデータ量の多い情報を想定しているため、ここでは、公開鍵暗号化方式に比べて暗号化処理の速い共通鍵暗号化方式を使用することとする。例えば、ＡＥＳ（Ａｄｖａｎｃｅｄ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ）等の一般的な共通鍵暗号化方式でよい。
ヘッダ合成手段３６は、コンテンツ暗号化手段３５で生成された暗号化コンテンツと、ヘッダ生成手段３３で生成されたコンテンツ配信ヘッダ（前記（６）式参照）とを合成して、配信用コンテンツを生成するものである。ここで生成された配信用コンテンツは、固有のコンテンツ識別情報（例えばファイル名等）を付して、配信用コンテンツ記憶手段３７に記憶される。
なお、ヘッダ合成手段３６における暗号化コンテンツと暗号化コンテンツヘッダとの合成は、１つのデータ（ファイル、ストリーム）として合成することのみを意味しない。すなわち、暗号化コンテンツと暗号化コンテンツヘッダとは、少なくとも関連付けられていればよく、個別のデータとして管理することも可能である。ただし、管理を簡易化するために、暗号化コンテンツと暗号化コンテンツヘッダとを合成して１つのデータとすることが好ましい。
配信用コンテンツ記憶手段３７は、ヘッダ合成手段３６で生成された配信用コンテンツを記憶するもので、ハードディスク等の一般的な記憶装置である。この配信用コンテンツ記憶手段３７に記憶されている配信用コンテンツは、配信用コンテンツ送信手段３９によって読み出される。
コンテンツ要求受信手段３８は、コンテンツ配信サーバ４０から送信される、配信用コンテンツを特定するコンテンツ識別情報を含んだコンテンツの要求（コンテンツ要求）を、イントラネット３を介して受信するものである。このコンテンツ要求受信手段３８は、コンテンツ要求に含まれる識別情報を配信用コンテンツ送信手段３９に出力する。
配信用コンテンツ送信手段３９は、コンテンツ要求受信手段３８から出力されるコンテンツ識別情報に対応する配信用コンテンツを、配信用コンテンツ記憶手段３７から読み出して、要求のあったコンテンツ配信サーバ４０に送信するものである。
このようにコンテンツサーバ３０を構成することで、コンテンツサーバ３０は、コンテンツを暗号化鍵で暗号化し、その暗号化された暗号化コンテンツと、コンテンツ配信ヘッダとを関連付けて配信用コンテンツを生成することができる。
このようにコンテンツサーバ３０を構成することで、コンテンツサーバ３０は、コンテンツを暗号化鍵で暗号化し、その暗号化された暗号化コンテンツと、コンテンツ配信ヘッダとを関連付けて配信用コンテンツを生成することができる。
なお、コンテンツサーバ３０は、図示を省略したＣＰＵやメモリを搭載した一般的なコンピュータで実現することができる。このとき、コンテンツサーバ３０は、コンピュータを、前記した各手段として機能させる配信用コンテンツ生成プログラムによって動作する。
（コンテンツ配信サーバの構成）
次に、図５を参照（適宜図１参照）して、コンテンツ配信サーバの構成について説明する。図５は、コンテンツ配信サーバの構成を示すブロック図である。ここでは、コンテンツ配信サーバ４０は、ユーザ要求受信手段４１と、コンテンツ要求送信手段４２と、配信用コンテンツ受信手段４３と、配信用コンテンツ送信手段４４とを備えている。
次に、図５を参照（適宜図１参照）して、コンテンツ配信サーバの構成について説明する。図５は、コンテンツ配信サーバの構成を示すブロック図である。ここでは、コンテンツ配信サーバ４０は、ユーザ要求受信手段４１と、コンテンツ要求送信手段４２と、配信用コンテンツ受信手段４３と、配信用コンテンツ送信手段４４とを備えている。
ユーザ要求受信手段４１は、ユーザ端末５０から送信される、ユーザが所望するコンテンツを示す要求（コンテンツ要求書）を、ネットワークを介して受信するものである。このコンテンツ要求書には、少なくともコンテンツを特定するためのコンテンツ識別情報と、どのユーザ端末５０からの要求かを示す端末識別情報（例えば、ＩＰアドレス等）とが含まれている。このユーザ要求受信手段４１は、コンテンツ識別情報をコンテンツ要求送信手段４２に出力し、端末識別情報を配信用コンテンツ送信手段４４に出力する。
コンテンツ要求送信手段４２は、ユーザ要求受信手段４１から出力されるコンテンツ識別情報を含んだコンテンツの要求（コンテンツ要求）を、イントラネット３を介してコンテンツサーバ３０に送信するものである。
配信用コンテンツ受信手段４３は、コンテンツ要求送信手段４２から送信されたコンテンツ識別情報に対応した配信用コンテンツを、イントラネット３を介してコンテンツサーバ３０から受信するものである。この配信用コンテンツ受信手段４３は、受信した配信用コンテンツを、配信用コンテンツ送信手段４４に出力する。
配信用コンテンツ送信手段４４は、配信用コンテンツ受信手段４３で受信した配信用コンテンツを、ユーザ要求受信手段４１から出力される端末識別情報に対応するユーザ端末５０に送信するものである。
このようにコンテンツ配信サーバ４０を構成することで、コンテンツ配信サーバ４０は、ユーザ端末５０から要求のあった配信用コンテンツをコンテンツサーバ３０から取得し、要求のあったユーザ端末５０に配信することができる。
このようにコンテンツ配信サーバ４０を構成することで、コンテンツ配信サーバ４０は、ユーザ端末５０から要求のあった配信用コンテンツをコンテンツサーバ３０から取得し、要求のあったユーザ端末５０に配信することができる。
なお、コンテンツ配信サーバ４０は、図示を省略したＣＰＵやメモリを搭載した一般的なコンピュータで実現することができる。このとき、コンテンツ配信サーバ４０は、コンピュータを、前記した各手段として機能させるコンテンツ配信プログラムによって動作する。
以上、コンテンツ配信システム１におけるプロバイダ側の各装置の構成について説明したが、本発明はこれに限定されるものではない。例えば、暗号化情報生成サーバ１０をコンテンツサーバ３０内に組み込んで、新たにコンテンツサーバ３０Ｂ（図示せず）として構成してもよい。あるいは、前記コンテンツサーバ３０Ｂ（図示せず）をコンテンツ配信サーバ４０内に組み込んで、新たにコンテンツ配信サーバ４０Ｂ（図示せず）として構成してもよい。
また、例えば、コンテンツ配信システム１における負荷を分散させるため、コンテンツサーバ３０を、コンテンツの種類等によって複数（コンテンツサーバ３０Ｂ、３０Ｃ…等：図示せず）備えることとしてもよい。この場合、コンテンツ配信サーバ４０は、コンテンツの種類等によって、コンテンツを要求するコンテンツサーバを切り替えて、コンテンツ要求を送信する。
また、例えば、コンテンツ配信システム１における負荷を分散させるため、コンテンツサーバ３０を、コンテンツの種類等によって複数（コンテンツサーバ３０Ｂ、３０Ｃ…等：図示せず）備えることとしてもよい。この場合、コンテンツ配信サーバ４０は、コンテンツの種類等によって、コンテンツを要求するコンテンツサーバを切り替えて、コンテンツ要求を送信する。
（ユーザ端末の構成）
次に、図６を参照（適宜図１参照）して、ユーザ端末の構成について説明する。図６は、ユーザ端末の構成を示すブロック図である。ここでは、ユーザ端末５０は、配信用コンテンツ要求手段５１と、配信用コンテンツ受信手段５２と、分離手段５３と、秘密鍵記憶手段５４と、暗号化鍵復号手段５５と、コンテンツ復号手段５６とを備えている。
次に、図６を参照（適宜図１参照）して、ユーザ端末の構成について説明する。図６は、ユーザ端末の構成を示すブロック図である。ここでは、ユーザ端末５０は、配信用コンテンツ要求手段５１と、配信用コンテンツ受信手段５２と、分離手段５３と、秘密鍵記憶手段５４と、暗号化鍵復号手段５５と、コンテンツ復号手段５６とを備えている。
配信用コンテンツ要求手段５１は、ユーザが所望するコンテンツ（配信用コンテンツ）を示す要求（コンテンツ要求書）を、インターネット７を介してプロバイダ側のコンテンツ配信サーバ４０に送信するものである。例えば、配信用コンテンツ要求手段５１は、図示していない入力手段によって、利用者が所望するコンテンツを特定するコンテンツ識別情報（例えばファイル名等）を入力されることで、このコンテンツ識別情報を含んだコンテンツ要求書を生成し、コンテンツ配信サーバ４０に送信する。
配信用コンテンツ受信手段５２は、プロバイダ側のコンテンツ配信サーバ４０から、ユーザが要求した配信用コンテンツを、インターネット７を介して受信するものである。ここで受信した配信用コンテンツは、分離手段５３に出力される。なお、ここで受信した配信用コンテンツには、暗号化されたコンテンツ（暗号化コンテンツ）に、コンテンツ配信ヘッダＨｅａｄ（前記（６）式参照）が合成されている。
分離手段５３は、配信用コンテンツ受信手段５２で受信した配信用コンテンツを、コンテンツ配信ヘッダと暗号化コンテンツとに分離するものである。ここで分離されたコンテンツ配信ヘッダは、暗号化鍵復号手段５５に出力され、暗号化コンテンツは、コンテンツ復号手段５６に出力される。
秘密鍵記憶手段５４は、対タンパ性を有するＩＣカードやフレキシブルディスク等の汎用の記憶媒体（外部記憶媒体）であって、予めプロバイダ側でユーザ秘密鍵が書き込まれ、ユーザに配布されるものである。
暗号化鍵復号手段５５は、秘密鍵記憶手段５４に記憶されているユーザ秘密鍵に基づいて、分離手段５３で分離されたコンテンツ配信ヘッダから暗号化鍵を復号して抽出するものである。ここで復号された暗号化鍵は、コンテンツ復号手段５６に出力される。
この暗号化鍵復号手段５５は、秘密鍵記憶手段５４に記憶されている秘密鍵が、ＳＫＩＤ＝（ＩＤ，ＳＫＩＤ１，ＳＫＩＤ２）、分離手段５３で分離されたコンテンツ配信ヘッダが、Ｈｅａｄ＝（ｘｇ，ｘｈ，ｘ０，ｘ１，…，ｘ２ｋ）であった場合、暗号化鍵Ｋｓを以下の（８）式により復号する。ここで、ＩＤは、ユーザ固有の情報（ユーザＩＤ）である。なお、（８）式における暗号化鍵Ｋｓの復号の正当性については、後で証明を行うこととする。
この暗号化鍵復号手段５５は、秘密鍵記憶手段５４に記憶されている秘密鍵が、ＳＫＩＤ＝（ＩＤ，ＳＫＩＤ１，ＳＫＩＤ２）、分離手段５３で分離されたコンテンツ配信ヘッダが、Ｈｅａｄ＝（ｘｇ，ｘｈ，ｘ０，ｘ１，…，ｘ２ｋ）であった場合、暗号化鍵Ｋｓを以下の（８）式により復号する。ここで、ＩＤは、ユーザ固有の情報（ユーザＩＤ）である。なお、（８）式における暗号化鍵Ｋｓの復号の正当性については、後で証明を行うこととする。
コンテンツ復号手段５６は、暗号化鍵復号手段５５で復号された暗号化鍵を用いて、暗号化コンテンツを復号するものである。このコンテンツ復号手段５６は、分離手段５３でコンテンツ配信ヘッダを分離された後の暗号化コンテンツを、暗号化鍵を用いて復号する。これによって、暗号化コンテンツは、視聴等が可能なコンテンツに復号されたことになる。
なお、コンテンツ配信ヘッダが前記（７）式によって生成されたものであり、
とする場合、暗号化鍵復号手段５５は、暗号化鍵Ｋｓを以下の（９）式により復号することができる。
このようにユーザ端末５０を構成することで、ユーザ端末５０は、暗号化鍵Ｋｓを復号する際に、ユーザ固有の情報（ユーザＩＤ）を使用しなければならならない。これによって、あるユーザが、自分が所有する秘密鍵を用いて、不正なユーザ端末を作成した場合であっても、その不正ユーザ端末には、所有者のＩＤと秘密鍵とを含まなければならないため、不正ユーザ端末を作成したユーザを容易に特定することができる。
なお、ユーザ端末５０は、図示を省略したＣＰＵやメモリを搭載した一般的なコンピュータで実現することができる。このとき、ユーザ端末５０は、コンピュータを、前記した各手段として機能させるコンテンツ復号プログラムによって動作する。
＜ユーザ端末における暗号化鍵の復号について＞
ここで、ユーザ端末５０が、暗号化鍵復号手段５５によって、前記（８）式で暗号化鍵を復号することが可能であることを証明しておく。
まず、分離手段５３で分離されたコンテンツ配信ヘッダＨｅａｄ＝（ｘｇ，ｘｈ，ｘ０，ｘ１，…，ｘ２ｋ）は、前記（６）式のコンテンツ配信ヘッダＨｅａｄ＝（ｙｇ，ｙｈ，Ｋｓｙ０ ｒ，ｙ１ ｒ，…，ｙ２ｋ ｒ）と等しいことから、前記（８）式の右辺は、以下の（１０）式の関係を満たす。
ここで、ユーザ端末５０が、暗号化鍵復号手段５５によって、前記（８）式で暗号化鍵を復号することが可能であることを証明しておく。
まず、分離手段５３で分離されたコンテンツ配信ヘッダＨｅａｄ＝（ｘｇ，ｘｈ，ｘ０，ｘ１，…，ｘ２ｋ）は、前記（６）式のコンテンツ配信ヘッダＨｅａｄ＝（ｙｇ，ｙｈ，Ｋｓｙ０ ｒ，ｙ１ ｒ，…，ｙ２ｋ ｒ）と等しいことから、前記（８）式の右辺は、以下の（１０）式の関係を満たす。
さらに、この（１０）式のｙｇ，ｙｈ，ｙ０，ｙ１，…，ｙ２ｋが、前記（１）式及び（２）式に示した条件であることから、前記（８）式の右辺は、以下の（１１）式に変形することで、暗号化鍵Ｋｓと等しくなる。
［コンテンツ配信システムの動作］
次に、図７乃至図１０を参照して、本発明の実施の形態に係るコンテンツ配信システムの動作について説明する。
次に、図７乃至図１０を参照して、本発明の実施の形態に係るコンテンツ配信システムの動作について説明する。
（公開鍵・ユーザ秘密鍵生成動作）
最初に、図７を参照（適宜図１、図２及び図３参照）して、コンテンツ配信システム１において、公開鍵とユーザ秘密鍵とを生成する動作について説明する。図７は、コンテンツ配信システムにおいて、公開鍵とユーザ秘密鍵とを生成する動作を示すフローチャートである。
最初に、図７を参照（適宜図１、図２及び図３参照）して、コンテンツ配信システム１において、公開鍵とユーザ秘密鍵とを生成する動作について説明する。図７は、コンテンツ配信システムにおいて、公開鍵とユーザ秘密鍵とを生成する動作を示すフローチャートである。
まず、暗号化情報生成サーバ１０は、基本情報生成手段１１によって、（ｐ−１）の値がｑで割り切れる２つの素数ｐ及びｑを生成（選択）する（ステップＳ１０）。さらに、暗号化情報生成サーバ１０は、基本情報生成手段１１によって、位数（素数）ｑの乗法に関して群をなす乗法群Ｚｑ ＊の中から、２つの異なる生成元ｇ及びｈを生成（選択）する（ステップＳ１１）。
そして、暗号化情報生成サーバ１０は、多項式係数生成手段１２によって、ステップＳ１０で生成された素数ｑに基づく数列｛１，２，…，ｑ−１｝から（２ｋ＋２）個の値をランダムに選択し、（２ｋ＋２）個の値を（ｋ＋１）個ずつに分けることで、係数ａｉ｛０≦ｉ≦ｋ｝及びｂｉ｛０≦ｉ≦ｋ｝を生成する（ステップＳ１２）。なお、ｋは、コンテンツ配信システム１に対して、不正者が結託して不正（攻撃）を行った場合でも耐性を持たせことが可能な最大結託者数を示す。
そして、暗号化情報生成サーバ１０は、多項式係数送信手段１３によって、ステップＳ１２で生成された多項式の係数を、イントラネット３を介して秘密鍵生成サーバ２０に送信する（ステップＳ１３）。
そして、暗号化情報生成サーバ１０は、多項式係数送信手段１３によって、ステップＳ１２で生成された多項式の係数を、イントラネット３を介して秘密鍵生成サーバ２０に送信する（ステップＳ１３）。
さらに、暗号化情報生成サーバ１０は、公開鍵生成手段１４によって、ステップＳ１０で生成された素数ｐ及びｑと、ステップＳ１１で生成された生成元ｇ及びｈと、ステップＳ１２で生成された係数ａｉ及びｂｉとを用いて、前記（２）式により、公開鍵ＰＫを生成する（ステップＳ１４）。
その後、暗号化情報生成サーバ１０は、公開鍵送信手段１５によって、ステップＳ１４で生成した公開鍵を、イントラネット３を介してコンテンツサーバ３０に送信する（ステップＳ１５）。
その後、暗号化情報生成サーバ１０は、公開鍵送信手段１５によって、ステップＳ１４で生成した公開鍵を、イントラネット３を介してコンテンツサーバ３０に送信する（ステップＳ１５）。
また、秘密鍵生成サーバ２０は、多項式係数受信手段２１によって、ステップＳ１３で暗号化情報生成サーバ１０から送信された多項式の係数を受信する（ステップＳ１６）。
そして、秘密鍵生成サーバ２０は、秘密鍵生成手段２３によって、ステップＳ１６で受信した係数で特定される多項式（前記（１）式で示した多項式ｆ１（ｘ）、ｆ２（ｘ））に、ユーザＩＤを代入することで、ユーザ秘密鍵ＳＫｕを生成する（ステップＳ１７）。
そして、秘密鍵生成サーバ２０は、秘密鍵生成手段２３によって、ステップＳ１６で受信した係数で特定される多項式（前記（１）式で示した多項式ｆ１（ｘ）、ｆ２（ｘ））に、ユーザＩＤを代入することで、ユーザ秘密鍵ＳＫｕを生成する（ステップＳ１７）。
その後、秘密鍵生成サーバ２０は、秘密鍵出力手段２４によって、ステップＳ１７で生成されたユーザ秘密鍵ＳＫｕを記憶媒体に書き込む。そして、プロバイダが当該記憶媒体をユーザに配布する（ステップＳ１８）。なお、秘密鍵出力手段２４は、ユーザ秘密鍵ＳＫｕを、ネットワーク（イントラネット３、インターネット７）を介してユーザ端末５０に送信することとしてもよい。
以上の動作によって、暗号化情報生成サーバ１０は、公開鍵を生成し、コンテンツサーバ３０に送信することができる。また、秘密鍵生成サーバ２０は、ユーザ秘密鍵を生成し、ユーザに配布することができる。
以上の動作によって、暗号化情報生成サーバ１０は、公開鍵を生成し、コンテンツサーバ３０に送信することができる。また、秘密鍵生成サーバ２０は、ユーザ秘密鍵を生成し、ユーザに配布することができる。
（配信用コンテンツ生成動作）
次に、図８を参照（適宜図１及び図４参照）して、コンテンツ配信システム１において、配信用コンテンツを生成する動作について説明する。図８は、コンテンツ配信システムにおいて、配信用コンテンツを生成する動作を示すフローチャートである。
次に、図８を参照（適宜図１及び図４参照）して、コンテンツ配信システム１において、配信用コンテンツを生成する動作について説明する。図８は、コンテンツ配信システムにおいて、配信用コンテンツを生成する動作を示すフローチャートである。
まず、コンテンツサーバ３０は、暗号化鍵生成手段３１によって、コンテンツを暗号化するための暗号化鍵Ｋｓを生成する（ステップＳ２０）。
そして、コンテンツサーバ３０は、公開鍵受信手段３２によって、暗号化情報生成サーバ１０で生成された公開鍵ＰＫ（前記（２）式参照）を、イントラネット３を介して受信する（ステップＳ２１）。
そして、コンテンツサーバ３０は、公開鍵受信手段３２によって、暗号化情報生成サーバ１０で生成された公開鍵ＰＫ（前記（２）式参照）を、イントラネット３を介して受信する（ステップＳ２１）。
その後、コンテンツサーバ３０は、ヘッダ生成手段３３によって、ステップＳ２０で生成した暗号化鍵Ｋｓを、ステップＳ２１で受信した公開鍵ＰＫで暗号化することで、コンテンツに合成するヘッダ（コンテンツ配信ヘッダＨｅａｄ；前記（６）式参照）を生成する（ステップＳ２２）。
また、コンテンツサーバ３０は、コンテンツ受信手段３４によって、配信用のコンテンツを外部から受信する（ステップＳ２３）。そして、コンテンツサーバ３０は、コンテンツ暗号化手段３５によって、ステップＳ２３で受信したコンテンツを、ステップＳ２０で生成した暗号化鍵Ｋｓを用いて、ＡＥＳ等の共通鍵暗号化方式により暗号化する（ステップＳ２４）。
また、コンテンツサーバ３０は、コンテンツ受信手段３４によって、配信用のコンテンツを外部から受信する（ステップＳ２３）。そして、コンテンツサーバ３０は、コンテンツ暗号化手段３５によって、ステップＳ２３で受信したコンテンツを、ステップＳ２０で生成した暗号化鍵Ｋｓを用いて、ＡＥＳ等の共通鍵暗号化方式により暗号化する（ステップＳ２４）。
その後、コンテンツサーバ３０は、ヘッダ合成手段３６によって、ステップＳ２４で暗号化されたコンテンツ（暗号化コンテンツ）と、ステップＳ２２で生成されたコンテンツ配信ヘッダＨｅａｄとを合成することで、配信用コンテンツを生成する（ステップＳ２５）。なお、配信用コンテンツは配信用コンテンツ記憶手段３７に記憶される。
以上の動作によって、コンテンツサーバ３０は、暗号化コンテンツに、ユーザ秘密鍵を用いなければ復号することができないコンテンツ配信ヘッダを合成した配信用コンテンツを生成することができる。
以上の動作によって、コンテンツサーバ３０は、暗号化コンテンツに、ユーザ秘密鍵を用いなければ復号することができないコンテンツ配信ヘッダを合成した配信用コンテンツを生成することができる。
（配信用コンテンツ配信動作）
次に、図９を参照（適宜図１、図４乃至図６参照）して、コンテンツ配信システム１において、コンテンツ（配信用コンテンツ）を配信する動作について説明する。図９は、コンテンツ配信システムにおいて、配信用コンテンツを配信する動作を示すフローチャートである。
次に、図９を参照（適宜図１、図４乃至図６参照）して、コンテンツ配信システム１において、コンテンツ（配信用コンテンツ）を配信する動作について説明する。図９は、コンテンツ配信システムにおいて、配信用コンテンツを配信する動作を示すフローチャートである。
まず、ユーザ端末５０が、配信用コンテンツ要求手段５１によって、ユーザが所望するコンテンツを示すコンテンツ識別情報を含んだコンテンツ要求書を生成し（ステップＳ３０）、コンテンツ配信サーバ４０に送信する（ステップＳ３１）。
また、コンテンツ配信サーバ４０が、ユーザ要求受信手段４１によって、ユーザ端末５０からコンテンツ要求書を受信し（ステップＳ３２）、コンテンツ要求送信手段４２によって、そのコンテンツ要求書に記載されているコンテンツの識別情報（ファイル名等のコンテンツ識別情報）をコンテンツ要求として、コンテンツサーバ３０に送信する（ステップＳ３３）。
また、コンテンツ配信サーバ４０が、ユーザ要求受信手段４１によって、ユーザ端末５０からコンテンツ要求書を受信し（ステップＳ３２）、コンテンツ要求送信手段４２によって、そのコンテンツ要求書に記載されているコンテンツの識別情報（ファイル名等のコンテンツ識別情報）をコンテンツ要求として、コンテンツサーバ３０に送信する（ステップＳ３３）。
そして、コンテンツサーバ３０が、コンテンツ要求受信手段３８によって、コンテンツ配信サーバ４０からコンテンツ要求を受信し（ステップＳ３４）、配信用コンテンツ送信手段３９によって、該当するコンテンツ（配信用コンテンツ）を配信用コンテンツ記憶手段３７から読み出して（ステップＳ３５）、コンテンツ配信サーバ４０に送信する（ステップＳ３６）。
そして、コンテンツ配信サーバ４０が、配信用コンテンツ受信手段４３によって、コンテンツサーバ３０から配信用コンテンツを受信し（ステップＳ３７）、配信用コンテンツ送信手段４４によって、その配信用コンテンツを、要求のあったユーザ端末５０に送信する（ステップＳ３８）。
そして、ユーザ端末５０が、配信用コンテンツ受信手段５２によって、配信用コンテンツを受信する（ステップＳ３９）。
以上の動作によって、コンテンツ配信サーバ４０が、要求のあったユーザ端末５０に配信用コンテンツを送信（配信）することができる。
そして、ユーザ端末５０が、配信用コンテンツ受信手段５２によって、配信用コンテンツを受信する（ステップＳ３９）。
以上の動作によって、コンテンツ配信サーバ４０が、要求のあったユーザ端末５０に配信用コンテンツを送信（配信）することができる。
（配信用コンテンツ復号動作）
次に、図１０を参照（適宜図１及び図６参照）して、コンテンツ配信システム１において、コンテンツ（配信用コンテンツ）を復号する動作について説明する。図１０は、ユーザ端末が配信用コンテンツを復号する動作を示すフローチャートである。
次に、図１０を参照（適宜図１及び図６参照）して、コンテンツ配信システム１において、コンテンツ（配信用コンテンツ）を復号する動作について説明する。図１０は、ユーザ端末が配信用コンテンツを復号する動作を示すフローチャートである。
まず、ユーザ端末５０は、配信用コンテンツ受信手段５２によって、コンテンツ配信サーバ４０から配信用コンテンツを受信する（ステップＳ４０）。そして、ユーザ端末５０は、分離手段５３によって、配信用コンテンツを、コンテンツ配信ヘッダと暗号化コンテンツとに分離する（ステップＳ４１）。
そして、ユーザ端末５０は、暗号化鍵復号手段５５によって、秘密鍵記憶手段５４に記憶されているユーザ秘密鍵を読み出し（ステップＳ４２）、そのユーザ秘密鍵に基づいて、ステップＳ４１で分離されたコンテンツ配信ヘッダから暗号化鍵を前記（８）式により復号して抽出する（ステップＳ４３）。
そして、ユーザ端末５０は、暗号化鍵復号手段５５によって、秘密鍵記憶手段５４に記憶されているユーザ秘密鍵を読み出し（ステップＳ４２）、そのユーザ秘密鍵に基づいて、ステップＳ４１で分離されたコンテンツ配信ヘッダから暗号化鍵を前記（８）式により復号して抽出する（ステップＳ４３）。
そして、ユーザ端末５０は、コンテンツ復号手段５６によって、ステップＳ４３で復号された暗号化鍵を用いて、暗号化コンテンツを復号する（ステップＳ４４）。この段階で、ユーザは、復号されたコンテンツを視聴することが可能になる。
以上の動作によって、ユーザ端末５０は、ユーザ固有のユーザ秘密鍵によって、暗号化鍵を復号し、その暗号化鍵によって、暗号化コンテンツを復号することができる。
以上の動作によって、ユーザ端末５０は、ユーザ固有のユーザ秘密鍵によって、暗号化鍵を復号し、その暗号化鍵によって、暗号化コンテンツを復号することができる。
１ コンテンツ配信システム
１０ 暗号化情報生成サーバ（暗号化情報生成装置）
１１ 基本情報生成手段
１２ 多項式係数生成手段
１３ 多項式係数送信手段
１４ 公開鍵生成手段
１５ 公開鍵送信手段
２０ 秘密鍵生成サーバ（秘密鍵生成装置）
２１ 多項式係数受信手段
２２ 多項式係数記憶手段
２３ 秘密鍵生成手段（第１多項式演算手段、第２多項式演算手段）
２４ 秘密鍵出力手段
３０ コンテンツサーバ（配信用コンテンツ生成装置）
３１ 暗号化鍵生成手段
３２ 公開鍵受信手段
３３ ヘッダ生成手段
３４ コンテンツ受信手段
３５ コンテンツ暗号化手段
３６ ヘッダ合成手段
３７ 配信用コンテンツ記憶手段
３８ コンテンツ要求受信手段
３９ 配信用コンテンツ送信手段
４０ コンテンツ配信サーバ
４１ ユーザ要求受信手段
４２ コンテンツ要求送信手段
４３ 配信用コンテンツ受信手段
４４ 配信用コンテンツ送信手段
５０ ユーザ端末（コンテンツ復号装置）
５１ 配信用コンテンツ要求手段
５２ 配信用コンテンツ受信手段
５３ 分離手段
５４ 秘密鍵記憶手段
５５ 暗号化鍵復号手段
５６ コンテンツ復号手段
１０ 暗号化情報生成サーバ（暗号化情報生成装置）
１１ 基本情報生成手段
１２ 多項式係数生成手段
１３ 多項式係数送信手段
１４ 公開鍵生成手段
１５ 公開鍵送信手段
２０ 秘密鍵生成サーバ（秘密鍵生成装置）
２１ 多項式係数受信手段
２２ 多項式係数記憶手段
２３ 秘密鍵生成手段（第１多項式演算手段、第２多項式演算手段）
２４ 秘密鍵出力手段
３０ コンテンツサーバ（配信用コンテンツ生成装置）
３１ 暗号化鍵生成手段
３２ 公開鍵受信手段
３３ ヘッダ生成手段
３４ コンテンツ受信手段
３５ コンテンツ暗号化手段
３６ ヘッダ合成手段
３７ 配信用コンテンツ記憶手段
３８ コンテンツ要求受信手段
３９ 配信用コンテンツ送信手段
４０ コンテンツ配信サーバ
４１ ユーザ要求受信手段
４２ コンテンツ要求送信手段
４３ 配信用コンテンツ受信手段
４４ 配信用コンテンツ送信手段
５０ ユーザ端末（コンテンツ復号装置）
５１ 配信用コンテンツ要求手段
５２ 配信用コンテンツ受信手段
５３ 分離手段
５４ 秘密鍵記憶手段
５５ 暗号化鍵復号手段
５６ コンテンツ復号手段
Claims (6)
- コンテンツを暗号化して配信するコンテンツ配信システムにおいて、コンテンツ復号装置に配布される秘密鍵を生成するための多項式係数と、当該秘密鍵に対応する公開鍵とを生成する暗号化情報生成装置であって、
（ｐ−１）の値がｑで割り切れる素数ｐ及びｑと、ｑを位数とした乗法に関して群をなす乗法群に含まれる生成元ｇ及びｈとを、基本情報として生成する基本情報生成手段と、
この基本情報生成手段で生成された素数ｑ未満の数の中から、不正者の予め定めた最大結託者数ｋ以上の数であるｋ１、ｋ２をそれぞれ次数とした第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝とを選択して、前記多項式係数として生成する多項式係数生成手段と、
前記生成元ｇを前記第１多項式の係数ごとに当該係数でべき乗した複数のべき乗値と、前記生成元ｈを前記第２多項式の係数ごとに当該係数でべき乗した複数のべき乗値とを算出し、前記第１多項式の最大次数ｋ１から予め定めた数ｋ３（１≦ｋ３≦ｋ１−ｋ＋１、かつ、ｋ３≦ｋ２−ｋ＋１）を減算した次数以上の係数に対応するｋ３個のべき乗値と、前記第２多項式の最小次数の係数から数えて前記ｋ３個のべき乗値とをそれぞれ乗算した乗算べき乗値と、当該乗算べき乗値の演算に用いたべき乗値以外のべき乗値群と、前記基本情報生成手段で生成された基本情報とを要素として含んだ前記公開鍵を生成する公開鍵生成手段と、
を備えていることを特徴とする暗号化情報生成装置。 - コンテンツを暗号化して配信するコンテンツ配信システムにおいて、コンテンツ復号装置に配布される秘密鍵を生成するための多項式係数と、当該秘密鍵に対応する公開鍵とを生成するために、コンピュータを、
（ｐ−１）の値がｑで割り切れる素数ｐ及びｑと、ｑを位数とした乗法に関して群をなす乗法群に含まれる第１生成元及び第２生成元とを、基本情報として生成する基本情報生成手段、
この基本情報生成手段で生成された素数ｑ未満の数の中から、不正者の予め定めた最大結託者数ｋ以上の数であるｋ１、ｋ２をそれぞれ次数とした第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝とを選択して、前記多項式係数として生成する多項式係数生成手段、
前記生成元ｇを前記第１多項式の係数ごとに当該係数でべき乗した複数のべき乗値と、前記生成元ｈを前記第２多項式の係数ごとに当該係数でべき乗した複数のべき乗値とを算出し、前記第１多項式の最大次数ｋ１から予め定めた数ｋ３（１≦ｋ３≦ｋ１−ｋ＋１、かつ、ｋ３≦ｋ２−ｋ＋１）を減算した次数以上の係数に対応するｋ３個のべき乗値と、前記第２多項式の最小次数の係数から数えて前記ｋ３個のべき乗値とをそれぞれ乗算した乗算べき乗値と、当該乗算べき乗値の演算に用いたべき乗値以外のべき乗値群と、前記基本情報生成手段で生成された基本情報とを要素として含んだ前記公開鍵を生成する公開鍵生成手段、
として機能させることを特徴とする暗号化情報生成プログラム。 - コンテンツを暗号化して配信するコンテンツ配信システムにおいて、請求項１に記載の暗号化情報生成装置によって生成された多項式係数に基づいて、コンテンツ復号装置に配布する秘密鍵を生成する秘密鍵生成装置であって、
前記暗号化情報生成装置で生成された第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、前記第１多項式の各項の次数ｉ｛０≦ｉ≦ｋ１｝とで特定される第１多項式に、ユーザ固有の値ＩＤを代入することで、前記第１多項式を演算する第１多項式演算手段と、
前記暗号化情報生成装置で生成された第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝と、前記第２多項式の各項の次数ｉ｛０≦ｉ≦ｋ２｝とで特定される第２多項式に、ユーザ固有の値ＩＤを代入することで、前記第２多項式を演算する第２多項式演算手段と、
前記第１多項式演算手段で演算された演算結果と、前記第２多項式演算手段で演算された演算結果とを、前記秘密鍵として出力する秘密鍵出力手段と、
を備えていることを特徴とする秘密鍵生成装置。 - コンテンツを暗号化して配信するコンテンツ配信システムにおいて、請求項１に記載の暗号化情報生成装置によって生成された多項式係数に基づいて、コンテンツ復号装置に配布する秘密鍵を生成するために、コンピュータを、
前記暗号化情報生成装置で生成された第１多項式の係数ａｉ｛０≦ｉ≦ｋ１｝と、前記第１多項式の各項の次数ｉ｛０≦ｉ≦ｋ１｝とで特定される第１多項式に、ユーザ固有の値を代入することで、前記第１多項式を演算する第１多項式演算手段、
前記暗号化情報生成装置で生成された第２多項式の係数ｂｉ｛０≦ｉ≦ｋ２｝と、前記第２多項式の各項の次数ｉ｛０≦ｉ≦ｋ２｝とで特定される第２多項式に、ユーザ固有の値を代入することで、前記第２多項式を演算する第２多項式演算手段、
前記第１多項式演算手段で演算された演算結果と、前記第２多項式演算手段で演算された演算結果とを、前記秘密鍵として出力する秘密鍵出力手段、
として機能させることを特徴とする秘密鍵生成プログラム。 - コンテンツを暗号化して配信するコンテンツ配信システムにおいて、請求項１に記載の暗号化情報生成装置で生成された公開鍵ＰＫを、
前記配信用コンテンツを、前記ヘッダ情報と前記暗号化コンテンツとに分離する分離手段と、
この分離手段で分離されたヘッダ情報を
この暗号化鍵復号手段で復号された暗号化鍵に基づいて、前記暗号化コンテンツを復号するコンテンツ復号手段と、
を備えていることを特徴とするコンテンツ復号装置。 - コンテンツを暗号化して配信するコンテンツ配信システムにおいて、請求項１に記載の暗号化情報生成装置で生成された公開鍵ＰＫを、
前記配信用コンテンツを、前記ヘッダ情報と前記暗号化コンテンツとに分離する分離手段、
この分離手段で分離されたヘッダ情報を
この暗号化鍵復号手段で復号された暗号化鍵に基づいて、前記暗号化コンテンツを復号するコンテンツ復号手段、
として機能させることを特徴とするコンテンツ復号プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008008784A JP2009171384A (ja) | 2008-01-18 | 2008-01-18 | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008008784A JP2009171384A (ja) | 2008-01-18 | 2008-01-18 | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2009171384A true JP2009171384A (ja) | 2009-07-30 |
Family
ID=40972041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008008784A Pending JP2009171384A (ja) | 2008-01-18 | 2008-01-18 | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2009171384A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021248227A1 (en) * | 2020-06-09 | 2021-12-16 | Quantropi Inc. | Methods and systems for encryption, decryption, signing and verification of digital messages |
| US11641347B2 (en) | 2021-03-10 | 2023-05-02 | Quantropi Inc. | Quantum-safe cryptographic methods and systems |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004159043A (ja) * | 2002-11-06 | 2004-06-03 | Sony Corp | 暗号通信システム、情報処理装置、および方法、並びにコンピュータ・プログラム |
| JP2005236963A (ja) * | 2004-01-21 | 2005-09-02 | Toshiba Corp | コンテンツ提供側システム、ユーザ側システム、追跡システム、装置、方法及びプログラム |
| JP2007266722A (ja) * | 2006-03-27 | 2007-10-11 | Sony Corp | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
| JP2008152105A (ja) * | 2006-12-19 | 2008-07-03 | Nippon Hoso Kyokai <Nhk> | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム |
-
2008
- 2008-01-18 JP JP2008008784A patent/JP2009171384A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004159043A (ja) * | 2002-11-06 | 2004-06-03 | Sony Corp | 暗号通信システム、情報処理装置、および方法、並びにコンピュータ・プログラム |
| JP2005236963A (ja) * | 2004-01-21 | 2005-09-02 | Toshiba Corp | コンテンツ提供側システム、ユーザ側システム、追跡システム、装置、方法及びプログラム |
| JP2007266722A (ja) * | 2006-03-27 | 2007-10-11 | Sony Corp | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
| JP2008152105A (ja) * | 2006-12-19 | 2008-07-03 | Nippon Hoso Kyokai <Nhk> | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021248227A1 (en) * | 2020-06-09 | 2021-12-16 | Quantropi Inc. | Methods and systems for encryption, decryption, signing and verification of digital messages |
| US11641347B2 (en) | 2021-03-10 | 2023-05-02 | Quantropi Inc. | Quantum-safe cryptographic methods and systems |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Juels | Targeted advertising... and privacy too | |
| US8855317B2 (en) | System for protecting an encrypted information unit | |
| US7978848B2 (en) | Content encryption schema for integrating digital rights management with encrypted multicast | |
| US8892908B2 (en) | Cryptography module for use with fragmented key and methods for use therewith | |
| JP2014535199A (ja) | コンテンツの安全な配給 | |
| JP5492007B2 (ja) | コンテンツサーバ、コンテンツ受信装置、属性鍵発行サーバ、ユーザ鍵発行サーバ、アクセス制御システム、コンテンツ配信プログラムおよびコンテンツ受信プログラム | |
| Gritti et al. | Broadcast encryption with dealership | |
| JP4875481B2 (ja) | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
| JP2006227411A (ja) | 通信システム、暗号化装置、鍵生成装置、鍵生成方法、復元装置、通信方法、暗号化方法、暗号復元方法 | |
| JP2009171384A (ja) | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
| JP4452105B2 (ja) | 復号情報生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
| JP4598437B2 (ja) | 復号情報生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
| JP2009171016A (ja) | 暗号化情報生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
| JP2005020623A (ja) | コンテンツ配信サーバ及びそのプログラム、ライセンス発行サーバ及びそのプログラム、コンテンツ復号端末及びそのプログラム、並びに、コンテンツ配信方法及びコンテンツ復号方法 | |
| JP5391043B2 (ja) | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、コンテンツ復号装置及びそのプログラム、並びに、ユーザ特定装置及びそのプログラム | |
| JP5557707B2 (ja) | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、コンテンツ復号装置及びそのプログラム、並びに、ユーザ特定装置及びそのプログラム | |
| JP4867425B2 (ja) | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム | |
| JP4133364B2 (ja) | 暗号化装置及びそのプログラム、復号装置及びそのプログラム、並びに、コンテンツ配信サーバ及びコンテンツ復号端末 | |
| JP5357785B2 (ja) | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、コンテンツ復号装置及びそのプログラム、並びに、ユーザ特定装置及びそのプログラム | |
| Prihandoko et al. | Secure and private content distribution in the DRM environment | |
| JP2004221800A (ja) | 暗号処理システムにおける不正エンティティ追跡方法、暗号処理システム、および不正エンティティ追跡処理装置、並びにコンピュータ・プログラム | |
| JP4559868B2 (ja) | セキュリティモジュール、コンテンツ受信装置、契約情報生成装置及び契約情報検証装置、並びに、契約情報検証方法 | |
| Ibrahim | Efficient robust and secure E-DRM with encrypted content search | |
| JP2004159043A (ja) | 暗号通信システム、情報処理装置、および方法、並びにコンピュータ・プログラム | |
| JP2011066667A (ja) | 暗号化情報生成装置及びそのプログラム、秘密鍵生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、コンテンツ復号装置及びそのプログラム、並びに、ユーザ特定装置及びそのプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100310 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120209 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120221 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120626 |