【手続補正書】
【提出日】平成25年11月14日(2013.11.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項５
【補正方法】変更
【補正の内容】
【請求項５】
前記暗号処理システムは、
少なくとも基底ベクトルｂ０，ｉ（ｉ＝１，．．．，１＋ｎ０，１＋ｎ０＋１，．．．，１＋ｎ０＋１＋ｕ０，．．．，１＋ｎ０＋１＋ｕ０＋ｗ０，．．．，１＋ｎ０＋１＋ｕ０＋ｗ０＋ｚ０）（ｎ０，ｕ０，ｗ０，ｚ０は１以上の整数）を有する基底Ｂ０と、
少なくとも基底ベクトルｂ＊０，ｉ（ｉ＝１，．．．，１＋ｎ０，１＋ｎ０＋１，．．．，１＋ｎ０＋１＋ｕ０，．．．，１＋ｎ０＋１＋ｕ０＋ｗ０，．．．，１＋ｎ０＋１＋ｕ０＋ｗ０＋ｚ０）（ｎ０，ｕ０，ｗ０，ｚ０は１以上の整数）を有する基底Ｂ＊０と、  少なくとも基底ベクトルｂｔ，ｉ（ｉ＝１，．．．，ｎｔ，．．．，ｎｔ＋ｕｔ，．．．，ｎｔ＋ｕｔ＋ｗｔ，．．．，ｎｔ＋ｕｔ＋ｗｔ＋ｚｔ）（ｕｔ，ｗｔ，ｚｔは１以上の整数）を有する基底Ｂｔ（ｔ＝１，．．．，Ｌ＋１）と、
少なくとも基底ベクトルｂ＊ｔ，ｉ（ｉ＝１，．．．，ｎｔ，．．．，ｎｔ＋ｕｔ，．．．，ｎｔ＋ｕｔ＋ｗｔ，．．．，ｎｔ＋ｕｔ＋ｗｔ＋ｚｔ）を有する基底Ｂ＊ｔ（ｔ＝１，．．．，Ｌ＋１）と
を用いて暗号処理を行い、
前記復号要素生成部は、ｔ＝０，．．．，Ｌの各整数ｔについての乱数η→ｄｅｃ，ｔ：＝（ηｄｅｃ，ｔ，ｉ）（ｉ＝１，．．．，ｗｔ）に基づき、数２に示す復号要素ｋ＊Ｌ，ｄｅｃを生成し、
前記暗号化データｃ１生成部は、ｔ＝０，．．．，Ｌの各整数ｔについての乱数φ→ｔ：＝（φｔ，ｉ）（ｉ＝１，．．．，ｚｔ）に基づき、数３に示す暗号化データｃ１を生成する
ことを特徴とする請求項４に記載の暗号処理システム。
【数２】
2012163917.tif 000001
【数３】
2012163917.tif 000002
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項７
【補正方法】変更
【補正の内容】
【請求項７】
前記委譲装置は、さらに、
ｊ’＝１，．．．，２（Ｌ＋１）の各整数ｊ’について、第１下位ランダム化要素ｋ＊Ｌ＋１，ｒａｎ，ｊ’を生成するとともに、τ＝Ｌ＋２，．．．，ｄ（ｄはＬ＋２以上の
整数）の各整数τと、各整数τに関してι＝１，．．．，ｎτの各整数ιについて、第２下位ランダム化要素ｋ＊Ｌ＋１，ｒａｎ，（τ，ι）を生成する下位ランダム化要素生成部であって、
前記述語情報ｖ→Ｌ＋１と、前記復号鍵ｓｋＬと、ｊ＝１，．．．，２Ｌの各整数ｊとｊ’＝１，．．．，２（Ｌ＋１）の各整数ｊ’とについての乱数αｒａｎ，ｊ’，ｊと、ｊ’＝１，．．．，２（Ｌ＋１）の各整数ｊ’についての乱数σｒａｎ，ｊ’と、ｔ＝０，．．．，Ｌ＋１の各整数ｔとｉ＝１，．．．，ｗｔの各整数ｉとについての乱数ηｒａｎ，ｊ’，（ｔ，ｉ）とに基づき、数８に示す第１下位ランダム化要素ｋ＊Ｌ＋１，ｒａｎ，ｊ’を生成し、
前記述語情報ｖ→Ｌ＋１と、前記復号鍵ｓｋＬと、ｊ＝１，．．．，２Ｌの各整数ｊについての乱数αｒａｎ，（τ，ι），ｊと、乱数σｒａｎ，（τ，ι）と、乱数φｒａｎ，（τ，ι）と、ｔ＝０，．．．，Ｌ＋１，τの各整数ｔとｉ＝１，．．．，ｗｔの各整数ｉとについての乱数ηｒａｎ，（τ，ι），（ｔ，ｉ）とに基づき、数９に示す第２下位ランダム化要素ｋ＊Ｌ＋１，ｒａｎ，（τ，ι）を生成する下位ランダム化要素生成部と、
τ＝Ｌ＋２，．．．，ｄ（ｄはＬ＋２以上の整数）の各整数τと、各整数τに関してι＝１，．．．，ｎτの各整数ιについて、下位委譲要素ｋ＊Ｌ＋１，ｄｅｌ，（τ，ι）を生成する下位委譲要素生成部であって、前記述語情報ｖ→Ｌ＋１と、前記復号鍵ｓｋＬと、ｊ＝１，．．．，２Ｌの各整数ｊについての乱数αｄｅｌ，（τ，ι），ｊと、乱数σｄｅｌ，（τ，ι）と、乱数ψ’と、乱数φｄｅｌ，（τ，ι）と、ｔ＝０，．．．，Ｌ＋１，τの各整数ｔとｉ＝１，．．．，ｗｔの各整数ｉとについての乱数ηｄｅｌ，（τ，ι），（ｔ，ｉ）とに基づき、数１０に示す下位委譲要素ｋ＊Ｌ＋１，ｄｅｌ，（τ，ι）を生成する下位委譲要素生成部と
を備え、
前記委譲鍵送信部は、前記下位復号要素生成部が生成した下位復号要素ｋ＊Ｌ＋１，ｄｅｃと、前記下位ランダム化要素生成部が生成した第１下位ランダム化要素ｋ＊Ｌ＋１，ｒａｎ，ｊ’及び第２下位ランダム化要素ｋ＊Ｌ＋１，ｒａｎ，（τ，ι）と、前記下位委譲要素生成部が生成した下位委譲要素ｋ＊Ｌ＋１，ｄｅｌ，（τ，ι）とを含む下位の復号鍵ｓｋＬ＋１を下位の委譲装置へ送信する
ことを特徴とする請求項６に記載の暗号処理システム。
【数８】
2012163917.tif 000003
【数９】
2012163917.tif 000004
【数１０】
2012163917.tif 000005
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１０
【補正方法】変更
【補正の内容】
【請求項１０】
前記暗号処理システムは、
少なくとも基底ベクトルｂ０，ｉ（ｉ＝１，．．．，１＋ｎ０，１＋ｎ０＋１，．．．，１＋ｎ０＋１＋ｕ０，．．．，１＋ｎ０＋１＋ｕ０＋ｗ０，．．．，１＋ｎ０＋１＋ｕ０＋ｗ０＋ｚ０）（ｎ０，ｕ０，ｗ０，ｚ０は１以上の整数）を有する基底Ｂ０と、
少なくとも基底ベクトルｂ＊０，ｉ（ｉ＝１，．．．，１＋ｎ０，１＋ｎ０＋１，．．．，１＋ｎ０＋１＋ｕ０，．．．，１＋ｎ０＋１＋ｕ０＋ｗ０，．．．，１＋ｎ０＋１＋ｕ０＋ｗ０＋ｚ０）（ｎ０，ｕ０，ｗ０，ｚ０は１以上の整数）を有する基底Ｂ＊０と、
少なくとも基底ベクトルｂｔ，ｉ（ｉ＝１，．．．，ｎｔ，．．．，ｎｔ＋ｕｔ，．．．，ｎｔ＋ｕｔ＋ｗｔ，．．．，ｎｔ＋ｕｔ＋ｗｔ＋ｚｔ）（ｕｔ，ｗｔ，ｚｔは１以上の整数）を有する基底Ｂｔ（ｔ＝１，．．．，Ｌ＋１）と、
少なくとも基底ベクトルｂ＊ｔ，ｉ（ｉ＝１，．．．，ｎｔ，．．．，ｎｔ＋ｕｔ，．．．，ｎｔ＋ｕｔ＋ｗｔ，．．．，ｎｔ＋ｕｔ＋ｗｔ＋ｚｔ）を有する基底Ｂ＊ｔ（ｔ＝１，．．．，Ｌ＋１）と
を用いて暗号処理を行い、
前記復号要素生成部は、ｔ＝０，．．．，Ｌの各整数ｔについての乱数η→ｄｅｃ，ｔ：＝（ηｄｅｃ，ｔ，ｉ）（ｉ＝１，．．．，ｗｔ）に基づき、数１２に示す復号要素ｋ＊Ｌ，ｄｅｃを生成し、
前記暗号化データｃ１生成部は、ｔ＝０，．．．，Ｌの各整数ｔについての乱数φ→ｔ：＝（φｔ，ｉ）（ｉ＝１，．．．，ｚｔ）に基づき、数１３に示す暗号化データｃ１を生成する
ことを特徴とする請求項９に記載の暗号処理システム。
【数１２】
2012163917.tif 000006
【数１３】
2012163917.tif 000007
【手続補正４】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１５
【補正方法】変更
【補正の内容】
【請求項１５】
ｔ＝１，．．．，Ｌ（Ｌは１以上の整数）の各整数ｔについての基底Ｂｔと基底Ｂ＊ｔとを用いて暗号処理を行う暗号処理システムにおいて、暗号化データｃ１を復号鍵ｓｋＬにより復号する復号装置であり、
属性情報ｘ→ｔ：＝（ｘｔ，ｉ）（ｉ＝１，．．．，ｎｔ）と、所定の値ω，ζとを用いて、基底Ｂ０の基底ベクトルｂ０，ｐ（ｐは所定の値）の係数として前記ωを設定し、基底Ｂ０の基底ベクトルｂ０，ｑ（ｑは所定の値）の係数として前記ζを設定し、少なくとも一部の整数ｔについての基底Ｂｔの基底ベクトルｂｔ，ｉ（ｉ＝１，．．．，ｎｔ）の係数としてωｘｔ，ｉ（ｉ＝１，．．．，ｎｔ）を設定した暗号化データｃ１を暗号化装置から受信するデータ受信部と、
述語情報ｖ→ｔ：＝（ｖｔ，ｉ）（ｉ＝１，．．．，ｎｔ）と、所定の値Δと、ｔ＝１，．．．，Ｌの各整数ｔについての所定の値θｄｅｃ，ｔと、ｓｄｅｃ，０＝Σｔ＝１Ｌｓｄｅｃ，ｔであるようなｔ＝０，．．．，Ｌの各整数ｔについての所定の値ｓｄｅｃ，ｔとを用いて、基底Ｂ＊０の基底ベクトルｂ＊０，ｐ（ｐは所定の値）の係数として−ｓｄｅｃ，０を設定し、基底Ｂ＊０の基底ベクトルｂ＊０，ｑ（ｑは所定の値）の係数として前記Δを設定し、ｔ＝１，．．．，Ｌの各整数ｔについての基底Ｂ＊ｔの基底ベクトルｂ＊ｔ，ｉ（ｉ＝１，．．．，ｎｔ）の係数としてｓｄｅｃ，ｔｅ→ｔ，１＋θｄｅｃ，ｔｖｔ，ｉ（ｉ＝１，．．．，ｎｔ）を設定した復号要素ｋ＊Ｌ，ｄｅｃを含む復号鍵ｓｋＬを鍵生成装置から取得する復号鍵取得部と、
前記データ受信部が受信した暗号化データｃ１と、前記復号鍵取得部が取得した前記復号鍵ｓｋＬに含まれる復号要素ｋ＊Ｌ，ｄｅｃとについて、ペアリング演算ｅ（ｃ１，ｋ＊Ｌ，ｄｅｃ）を行い、前記暗号化データｃ１を復号するペアリング演算部と
を備えることを特徴とする復号装置。
【手続補正５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１８
【補正方法】変更
【補正の内容】
【請求項１８】
ｔ＝１，．．．，Ｌ＋１（Ｌは１以上の整数）の各整数ｔについての基底Ｂｔと基底Ｂ＊ｔとを用いて暗号処理を実行する暗号処理プログラムであり、
ｔ＝１，．．．，Ｌのうち少なくとも一部の整数ｔについての基底Ｂｔの基底ベクトルに属性情報ｘ→ｔを埋め込んだベクトルを暗号化データｃｔとして生成する暗号化処理と、
ｔ＝１，．．．，Ｌの各整数ｔについての基底Ｂ＊ｔの基底ベクトルに述語情報ｖ→ｔを埋め込んだベクトルを復号鍵ｓｋＬとして、前記暗号化処理で生成した暗号化データｃｔと前記復号鍵ｓｋＬとについて、ペアリング演算を行い前記暗号化データｃｔを復号する復号処理と、
基底Ｂ＊Ｌ＋１の基底ベクトルに述語情報を埋め込んだベクトルｖ→Ｌ＋１と、前記復号処理で使用した復号鍵ｓｋＬとに基づき、前記復号鍵ｓｋＬの下位の復号鍵ｓｋＬ＋１を生成する鍵委譲処理と
を備えることを特徴とする暗号処理プログラム。