【手続補正書】
【提出日】平成27年6月26日(2015.6.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の装置と第２の装置とを有し、
前記第１装置は、
（Ａ）前記第１の装置と前記第２の装置との間で共有される、ｉ番目（ｉは１以上の整数）の共有乱数Ri、及び、前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新するための共有情報、を記憶する第１の記憶手段と、
（Ｂ）前記第１の装置から前記第２の装置にｉ番目に提供する提供対象情報Fiについて、前記提供対象情報Fiを前記提供対象情報Fiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)と、前記暗号鍵に対応する復号鍵Kiを前記共有乱数Riで暗号化して得た暗号化済み鍵Yiと、を前記第２の装置に提供する提供手段と、
（Ｃ）前記復号鍵Kiを前記共有乱数Riで暗号化して前記暗号化済み鍵Yiを得た後、前記共有乱数Riを前記共有情報に従って更新することより（ｉ＋１）番目の共有乱数Ri+1を生成し、前記第１の記憶手段内にある前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新する共有乱数更新手段と、
を有し、
前記第２の装置は、
（ａ）前記共有乱数Riと前記共有情報とを記憶する第２の記憶手段と、
（ｂ）前記第１の装置から提供される、前記ｉ番目の提供対象情報Fiに対応する前記暗号化情報e(Ki, Fi)及び前記暗号化済み鍵Yiを取得する暗号化情報取得手段と、
（ｃ）前記暗号化情報取得手段が取得した前記暗号化済み鍵Yiを、前記共有乱数Riを使用して復号して前記復号鍵Kiを算出すると共に、前記復号鍵Kiの算出のために前記共有乱数Riを使用した後、前記共有乱数Riを前記共有情報に従って更新することより（ｉ＋１）番目の共有乱数Ri+1を生成し、前記第２の記憶手段内にある前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新する暗号化済み鍵復号手段と、
（ｄ）算出された前記復号鍵Kiを用いて、前記暗号化情報e(Ki, Fi)から提供対象情報Fiを復号する情報復号手段と、
を有する情報提供システム。
【請求項２】
前記第１の装置の前記提供手段が前記第２の装置に提供する前記暗号化済み鍵Yiは、前記暗号鍵に対応する復号鍵Kiを、前記共有乱数Riと、前記提供対象情報Fiに対する１番目の鍵用暗号鍵ri,1と、で二重に暗号化したものであり、
前記第１の装置は、更に、
（Ｄ）前記提供対象情報Fiに関して前記第２の装置に対して発行するｊ番目（ｊは１以上の整数）の閲覧制御情報Ti,jとして、ｊ番目の鍵用暗号鍵ri,jに対応するｊ番目の鍵用復号鍵di,jと（ｊ＋１）番目の鍵用暗号鍵ri,j+1とを含む閲覧制御情報Ti,jを前記第２の装置に対して発行する発行手段、
を備え、
前記第２の装置の前記暗号化済み鍵復号手段は、前記暗号化済み鍵Yiを、前記共有乱数Riと、前記提供対象情報Fiについて１番目に取得した閲覧制御情報Ti,1に含まれる１番目の鍵用復号鍵di,1と、を使用して復号することにより、前記復号鍵Kiを算出し、
前記第２の装置は、更に、
（ｅ）前記提供対象情報Fiに対応する一次鍵Xi,jを記憶する一次鍵記憶手段と、
（ｆ）前記提供対象情報Fiに関して前記管理装置から発行された前記ｊ番目の閲覧制御情報Ti,jを取得する閲覧制御情報取得手段と、
（ｇ）前記一次鍵記憶手段に記憶されている一次鍵Xi,jを、取得された前記閲覧制御情報Ti,jに含まれる前記ｊ番目の鍵用復号鍵di,jを用いて復号して前記復号鍵Kiを算出する一次鍵復号手段と、
（ｈ）前記ｊ番目の閲覧制御情報Ti,jに含まれるｊ番目の鍵用復号鍵di,jを使用して復号された前記復号鍵Kiを用いて前記暗号化情報e(Ki, Fi)が復号された後、前記復号鍵Kiを、前記ｊ番目の閲覧制御情報Ti,jに含まれる（ｊ＋１）番目の鍵用暗号鍵ri,j+1により暗号化することで次の一次鍵Xi,j+1を生成し、前記一次鍵記憶手段に記憶される前記提供対象情報Fiに対応する一次鍵Xi,jを、生成された前記次の一次鍵Xi,j+1へと更新する一次鍵更新手段と、
を備えることを特徴とする請求項１に記載の情報提供システム。
【請求項３】
前記第２の装置の前記暗号化済み鍵復号手段が前記第２の記憶手段内にある前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新する場合に、前記共有乱数Riを前記第２の記憶手段から消去する、ことを特徴とする請求項１又は２に記載の情報提供システム。
【請求項４】
前記第２の装置の前記一次鍵更新手段が前記一次鍵記憶手段に記憶される前記一次鍵Xi,jを前記次の一次鍵Xi,j+1へと更新する場合に、前記一次鍵Xi,jを前記一次鍵記憶手段から消去する、ことを特徴とする請求項２に記載の情報提供システム。
【請求項５】
（Ａ）相手装置との間で共有される、ｉ番目（ｉは１以上の整数）の共有乱数Ri、及び、前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新するための共有情報、を記憶する記憶手段と、
（Ｂ）自装置から前記相手装置にｉ番目に提供する提供対象情報Fiについて、前記提供対象情報Fiを前記提供対象情報Fiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)と、前記暗号鍵に対応する復号鍵Kiを前記共有乱数Riで暗号化して得た暗号化済み鍵Yiと、を前記第２の装置に提供する提供手段と、
（Ｃ）前記復号鍵Kiを前記共有乱数Riで暗号化して前記暗号化済み鍵Yiを得た後、前記共有乱数Riを前記共有情報に従って更新することより（ｉ＋１）番目の共有乱数Ri+1を生成し、前記記憶手段内にある前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新する共有乱数更新手段と、
を有する情報処理装置。
【請求項６】
コンピュータを、
（Ａ）相手装置との間で共有される、ｉ番目（ｉは１以上の整数）の共有乱数Ri、及び、前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新するための共有情報、を記憶する記憶手段、
（Ｂ）自装置から前記相手装置にｉ番目に提供する提供対象情報Fiについて、前記提供対象情報Fiを前記提供対象情報Fiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)と、前記暗号鍵に対応する復号鍵Kiを前記共有乱数Riで暗号化して得た暗号化済み鍵Yiと、を前記第２の装置に提供する提供手段、
（Ｃ）前記復号鍵Kiを前記共有乱数Riで暗号化して前記暗号化済み鍵Yiを得た後、前記共有乱数Riを前記共有情報に従って更新することより（ｉ＋１）番目の共有乱数Ri+1を生成し、前記記憶手段内にある前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新する共有乱数更新手段、
として機能させるためのプログラム。
【請求項７】
（ａ）相手装置との間で共有される、ｉ番目（ｉは１以上の整数）の共有乱数Ri、及び、前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新するための共有情報、を記憶する記憶手段と、
（ｂ）ｉ番目の提供対象情報Fiを前記提供対象情報Fiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)と、前記暗号鍵に対応する復号鍵Kiを前記共有乱数Riで暗号化して得た暗号化済み鍵Yiと、を前記相手装置から取得する暗号化情報取得手段と、
（ｃ）前記暗号化情報取得手段が取得した前記暗号化済み鍵Yiを、前記共有乱数Riを使用して復号して前記復号鍵Kiを算出すると共に、前記復号鍵Kiの算出のために前記共有乱数Riを使用した後、前記共有乱数Riを前記共有情報に従って更新することより（ｉ＋１）番目の共有乱数Ri+1を生成し、前記記憶手段内にある前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新する暗号化済み鍵復号手段と、
（ｄ）算出された前記復号鍵Kiを用いて、前記暗号化情報e(Ki, Fi)から提供対象情報Fiを復号する情報復号手段と、
を有する情報処理装置。
【請求項８】
コンピュータを、
（ａ）相手装置との間で共有される、ｉ番目（ｉは１以上の整数）の共有乱数Ri、及び、前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新するための共有情報、を記憶する記憶手段、
（ｂ）ｉ番目の提供対象情報Fiを前記提供対象情報Fiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)と、前記暗号鍵に対応する復号鍵Kiを前記共有乱数Riで暗号化して得た暗号化済み鍵Yiと、を前記相手装置から取得する暗号化情報取得手段、
（ｃ）前記暗号化情報取得手段が取得した前記暗号化済み鍵Yiを、前記共有乱数Riを使用して復号して前記復号鍵Kiを算出すると共に、前記復号鍵Kiの算出のために前記共有乱数Riを使用した後、前記共有乱数Riを前記共有情報に従って更新することより（ｉ＋１）番目の共有乱数Ri+1を生成し、前記記憶手段内にある前記共有乱数Riを（ｉ＋１）番目の共有乱数Ri+1へと更新する暗号化済み鍵復号手段、
（ｄ）算出された前記復号鍵Kiを用いて、前記暗号化情報e(Ki, Fi)から提供対象情報Fiを復号する情報復号手段、
として機能させるためのプログラム。
【請求項９】
第１の装置と第２の装置とを有し、
前記第１の装置は、
（Ａ）前記第１の装置から前記第２の装置にｉ番目に提供する提供対象情報Fiについて、前記提供対象情報Fiに割り当てられた復号鍵Kiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)と、前記復号鍵Kiを、前記提供対象情報Fiに対する１番目の鍵用暗号鍵ri,1を用いて暗号化した暗号化済み鍵Yiと、を前記第２の装置に提供する提供手段と、
（Ｂ）前記提供対象情報Fiに関して前記第２の装置に対して発行するｊ番目（ｊは１以上の整数）の閲覧制御情報Ti,jとして、ｊ番目の鍵用暗号鍵ri,jに対応するｊ番目の鍵用復号鍵di,jと（ｊ＋１）番目の鍵用暗号鍵ri,j+1とを含む閲覧制御情報Ti,jを前記第２の装置に対して発行する発行手段、
を備え、
前記第２の装置は、
（ａ）前記暗号化済み鍵Yiを、前記提供対象情報Fiについて１番目に取得した閲覧制御情報Ti,1に含まれる１番目の鍵用復号鍵di,1を使用して復号することにより、前記復号鍵Kiを算出する第１暗号化済み鍵復号手段と、
（ｂ）前記提供対象情報Fiに対応する暗号化済み鍵Xi,jを記憶する暗号化済み鍵記憶手段と、
（ｃ）前記提供対象情報Fiに関して前記第１の装置から発行された前記ｊ番目の閲覧制御情報Ti,jを取得する閲覧制御情報取得手段と、
（ｄ）前記暗号化済み鍵記憶手段に記憶されている暗号化済み鍵Xi,jを、取得された前記閲覧制御情報Ti,jに含まれる前記ｊ番目の鍵用復号鍵di,jを用いて復号して前記復号鍵Kiを算出する第２暗号化済み鍵復号手段と、
（ｅ）前記第１暗号化済み鍵復号手段又は前記第２暗号化済み鍵復号手段により算出された前記復号鍵Kiを用いて、前記暗号化情報e(Ki, Fi)から提供対象情報Fiを復号する情報復号手段と、
（ｆ）前記復号鍵Kiを、前記ｊ番目の閲覧制御情報Ti,jに含まれる（ｊ＋１）番目の鍵用暗号鍵ri,j+1により暗号化することで次の暗号化済み鍵Xi,j+1を生成し、前記暗号化済み鍵記憶手段に記憶される前記提供対象情報Fiに対応する暗号化済み鍵Xi,jを、生成された前記次の暗号化済み鍵Xi,j+1へと更新する暗号化済み鍵更新手段と、
を備えることを特徴とする情報提供システム。
【請求項１０】
前記提供手段は、前記復号鍵Kiを前記提供対象情報Fiに対する１番目の鍵用暗号鍵ri,1で暗号化して暗号化済み鍵Xi,１を求め、この暗号化済み鍵Xi,１を前記第１の装置と前記第２の装置とで共有している共有値Ｒで暗号化することにより前記暗号化済み鍵Yiを求め、
前記第１暗号化済み鍵復号手段は、前記暗号化済み鍵Yiを、前記共有値Ｒで復号することで前記暗号化済み鍵Xi,１を求め、求めた暗号化済み鍵Xi,１を、前記提供対象情報Fiについて１番目に取得した前記閲覧制御情報Ti,1に含まれる前記１番目の鍵用復号鍵di,1を使用して復号することにより、前記復号鍵Kiを算出する、
ことを特徴とする請求項９に記載の情報提供システム。
【請求項１１】
第１の装置と第２の装置とを有し、
前記第１の装置は、
（Ａ）前記第１の装置から前記第２の装置にｉ番目に提供する提供対象情報Fiについて、前記提供対象情報Fiに割り当てられた復号鍵Kiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)と、前記復号鍵Kiを、前記提供対象情報Fiに対する１番目の鍵用暗号鍵ri,1で暗号化した暗号化済み鍵Yiと、を前記第２の装置に提供する提供手段と、
（Ｂ）前記提供対象情報Fiに関して前記第２の装置に対して発行するｊ番目（ｊは１以上の整数）の閲覧制御情報Ti,jとして、ｊ番目の鍵用暗号鍵ri,jに対応するｊ番目の鍵用復号鍵di,jと（ｊ＋１）番目の鍵用暗号鍵ri,j+1とを含む閲覧制御情報Ti,jを前記第２の装置に対して発行する発行手段、
を備え、
前記第２の装置は、
（ａ）前記暗号化済み鍵Yiを、前記提供対象情報Fiについて１番目に取得した閲覧制御情報Ti,1に含まれる１番目の鍵用復号鍵di,1を使用して復号することにより、前記復号鍵Kiを算出する暗号化済み鍵復号手段と、
（ｂ）前記提供対象情報Fiに対応する暗号化済み鍵Xi,jを記憶する暗号化済み鍵記憶手段と、
（ｃ）前記提供対象情報Fiに関して前記第１の装置から発行された前記ｊ番目の閲覧制御情報Ti,jを取得する閲覧制御情報取得手段と、
（ｄ）前記暗号化済み鍵記憶手段に記憶されている暗号化済み鍵Xi,jを前記閲覧制御情報Ti,jに含まれる前記ｊ番目の鍵用復号鍵di,jを用いて復号化して得られる前記復号鍵Kiを前記ｊ番目の閲覧制御情報Ti,jに含まれる（ｊ＋１）番目の鍵用暗号鍵ri,j+1により暗号化することで次の暗号化済み鍵Xi,j+1を生成し、前記暗号化済み鍵記憶手段に記憶される前記提供対象情報Fiに対応する暗号化済み鍵Xi,jを、生成された前記次の暗号化済み鍵Xi,j+1へと更新する暗号化済み鍵更新手段と
（ｅ）前記暗号化済み鍵復号手段又は前記暗号化済み鍵更新手段により算出された前記復号鍵Kiを用いて、前記暗号化情報e(Ki, Fi)から提供対象情報Fiを復号する情報復号手段と、
を備えることを特徴とする情報提供システム。
【請求項１２】
前記提供手段は、前記復号鍵Kiを前記提供対象情報Fiに対する１番目の鍵用暗号鍵ri,1で暗号化して暗号化済み鍵Xi,１を求め、この暗号化済み鍵Xi,１を前記第１の装置と前記第２の装置とで共有している共有値Ｒで暗号化することにより前記暗号化済み鍵Yiを求め、
前記暗号化済み鍵復号手段は、前記暗号化済み鍵Yiを、前記共有値Ｒで復号することで前記暗号化済み鍵Xi,１を求め、求めた暗号化済み鍵Xi,１を、前記提供対象情報Fiについて１番目に取得した前記閲覧制御情報Ti,1に含まれる前記１番目の鍵用復号鍵di,1を使用して復号することにより、前記復号鍵Kiを算出する、
ことを特徴とする請求項１１に記載の情報提供システム。
【請求項１３】
第１の装置と第２の装置とを有し、
前記第１の装置は、
（Ａ）前記第１の装置から前記第２の装置にｉ番目に提供する提供対象情報Fiについて、前記提供対象情報Fiに割り当てられた復号鍵Kiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)を前記第２の装置に提供する提供手段と、
（Ｂ）前記提供対象情報Fiに関して前記第２の装置に対して発行するｊ番目（ｊは１以上の整数）の閲覧制御情報Ti,jとして、ｊ番目の鍵用暗号鍵ri,jに対応するｊ番目の鍵用復号鍵di,jと（ｊ＋１）番目の鍵用暗号鍵ri,j+1とを含む閲覧制御情報Ti,jを前記第２の装置に対して発行する発行手段、
を備え、
前記第２の装置は、
（ａ）前記提供対象情報Fiに対応する暗号化済み鍵Xi,jを記憶する暗号化済み鍵記憶手段と、
（ｂ）前記暗号化済み鍵Xi,jを、前記提供対象情報Fiについてｊ番目に取得した閲覧制御情報Ti,jに含まれるｊ番目の鍵用復号鍵di,jを使用して復号することにより、前記復号鍵Kiを算出する暗号化済み鍵復号手段と、
（ｃ）前記暗号化済み鍵復号手段により算出された前記復号鍵Kiを用いて、前記暗号化情報e(Ki, Fi)から前記提供対象情報Fiを復号する情報復号手段と、
（ｄ）前記復号鍵Kiを、前記閲覧制御情報Ti,jに含まれる（ｊ＋１）番目の鍵用暗号鍵ri,j+1を使用して暗号化することにより、前記提供対象情報Fiに対応する次の暗号化済み鍵Xi,j+1を生成し、前記暗号化済み鍵記憶手段に記憶される前記提供対象情報Fiに対応する暗号化済み鍵Xi,jを、生成した前記次の暗号化済み鍵Xi,j+1へと更新する暗号化済み鍵生成手段と、
を備えることを特徴とする情報提供システム。
【請求項１４】
前記第２の装置は、
（ｅ）前記提供対象情報Fiに関して前記第１の装置から発行された前記（ｊ＋1）番目の閲覧制御情報Ti,j＋1を取得する閲覧制御情報取得手段、
を更に有し、
前記暗号化済み鍵復号手段は、前記暗号化済み鍵記憶手段に記憶されている暗号化済み鍵Xi,jを、取得された前記閲覧制御情報Ti,j＋１に含まれる前記ｊ＋1番目の鍵用復号鍵di,j＋1を用いて復号して前記復号鍵Kiを算出し、
前記暗号化済み鍵生成手段は、前記復号鍵Kiを前記閲覧制御情報Ti,j＋１に含まれる（ｊ＋２）番目の鍵用暗号鍵ri,j+２を使用して暗号化することにより前記提供対象情報Fiに対応する前記次の暗号化済み鍵Xi,j＋１を生成する
請求項１３に記載の情報提供システム
【請求項１５】
前記第１の装置の前記提供手段は、前記復号鍵Kiを前記提供対象情報Fiに対する１番目の鍵用暗号鍵ri,1で暗号化して暗号化済み鍵Xi,１を求め、この暗号化済み鍵Xi,１を前記第１の装置と前記第２の装置とで共有している共有値Ｒで暗号化することにより前記暗号化済み鍵Yiを求め、求めた暗号化済み鍵を前記暗号化情報e(Ki, Fi)と対応付けて前記第２の装置に提供し、
前記第２の装置は、前記第１の装置から受け取った前記暗号化済み鍵Yiを、前記共有値Ｒで復号することで前記暗号化済み鍵の初期値Xi,１を求め、求めた暗号化済み鍵の初期値Xi,１を前記暗号化済み鍵記憶手段に記憶する手段、を更に備える
ことを特徴とする請求項１３又は１４に記載の情報提供システム。
【請求項１６】
コンピュータを、
（Ａ）相手装置にｉ番目に提供する提供対象情報Fiについて、前記提供対象情報Fiに割り当てられた復号鍵Kiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)を前記相手装置に提供する提供手段、
（Ｂ）前記提供対象情報Fiに関して前記相手装置に対して発行するｊ番目（ｊは１以上の整数）の閲覧制御情報Ti,jとして、ｊ番目の鍵用暗号鍵ri,jに対応するｊ番目の鍵用復号鍵di,jと（ｊ＋１）番目の鍵用暗号鍵ri,j+1とを含む閲覧制御情報Ti,jを前記相手装置に対して発行する発行手段、
として機能させるためのプログラム。
【請求項１７】
コンピュータを、
（ａ）提供対象情報Fiに対応する暗号化済み鍵Xi,jを記憶する暗号化済み鍵記憶手段と、
（ｂ）暗号化済み鍵Xi,jを、前記提供対象情報Fiについてｊ番目に取得した閲覧制御情報Ti,jに含まれるｊ番目の鍵用復号鍵di,jを使用して復号することにより、前記提供対象情報Fiに割り当てられた復号鍵Kiを算出する暗号化済み鍵復号手段と、
（ｃ）前記提供対象情報Fiを前記復号鍵Kiに対応する暗号鍵で暗号化した暗号化情報e(Ki, Fi)を相手装置から受け取り、前記暗号化済み鍵復号手段により算出された前記復号鍵Kiを用いて、受け取った前記暗号化情報e(Ki, Fi)から前記提供対象情報Fiを復号する情報復号手段と、
（ｄ）前記復号鍵Kiを、前記閲覧制御情報Ti,jに含まれる（ｊ＋１）番目の鍵用暗号鍵ri,j+1を使用して暗号化することにより、前記提供対象情報Fiに対応する次の暗号化済み鍵Xi,jを生成し、前記暗号化済み鍵記憶手段に記憶される前記提供対象情報Fiに対応する暗号化済み鍵Xi,jを、生成した前記次の暗号化済み鍵Xi,j+1へと更新する暗号化済み鍵生成手段と、
として機能させるためのプログラム。