特許
J-GLOBAL ID：201403041529849960
暗号化装置、復号装置、暗号化方法、復号方法、プログラム、及び記録媒体
発明者：
出願人/特許権者：
代理人 (3件)：
中尾 直樹
, 中村 幸雄
, 義村 宗洋
公報種別：特許公報
出願番号（国際出願番号）：特願2012-525440
特許番号：特許第5466763号
出願日： 2011年07月22日
請求項（抜粋）：
【請求項1】 暗号化装置であって、
乱数rを生成する乱数生成部と、
前記乱数rに応じたバイナリ系列とバイナリ系列の平文Mとの排他的論理和値である暗号文C2を生成する第1暗号化部と、
前記乱数rと前記暗号文C2との組を衝突困難な関数HS(S=1,...,Smax)のそれぞれに入力して得られる、Smax(Smax≧1)個の関数値HS(r,C2)(S=1,...,Smax)を生成する関数演算部と、
巡回群GTの元である共通鍵Kを生成する共通鍵生成部と、
前記共通鍵Kを用いて共通鍵暗号方式によって前記乱数rを暗号化して暗号文C(Ψ+1)を生成する第2暗号化部と、
C(0)=υ・b1(0)+Σι=2Iυι(0)・bι(0)、C(λ)=υ・Σι=1n(λ)wι(λ)・bι(λ)+Σι=n(λ)+1n(λ)+ζ(λ)υι(λ)・bι(λ)、及び前記暗号文C(Ψ+1)を含む暗号文C1を生成する第3暗号化部と、を有し、
Ψが1以上の整数であり、ψが0以上Ψ以下の整数であり、n(ψ)が1以上の整数であり、ζ(ψ)が0以上の整数であり、λが1以上Ψ以下の整数であり、Iが2以上n(0)+ζ(0)以下の定数であり、eψのそれぞれが巡回群G1のn(ψ)+ζ(ψ)個の元γβ(β=1,...,n(ψ)+ζ(ψ))と巡回群G2のn(ψ)+ζ(ψ)個の元γβ*(β=1,...,n(ψ)+ζ(ψ))とを入力として前記巡回群GTの1個の元を出力する非退化な双線形写像であり、iが1以上n(ψ)+ζ(ψ)以下の整数であり、bi(ψ)が前記巡回群G1のn(ψ)+ζ(ψ)個の元を要素とするn(ψ)+ζ(ψ)次元の基底ベクトルであり、bi*(ψ)が前記巡回群G2のn(ψ)+ζ(ψ)個の元を要素とするn(ψ)+ζ(ψ)次元の基底ベクトルであり、δ(i,j)がクロネッカーのデルタ関数であり、前記巡回群GTの生成元gT及び定数τ,τ'に対してeψ(bi(ψ), bj*(ψ))=gTτ・τ'・δ(i,j)が満たされ、w(λ)→=(w1(λ),...,wn(λ)(λ))がw1(λ),...,wn(λ)(λ)を要素とするn(λ)次元ベクトルであり、υ,υι(0)(ι=2,...,I),υι(λ)(ι=n(λ)+1,...,n(λ)+ζ(λ))の少なくとも一部の値が前記関数値HS(r,C2)(S=1,...,Smax)の何れかに対応する、暗号化装置。
IPC (1件)：
FI (1件)：
引用特許：
引用文献：
出願人引用 (1件)
-
Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption,[online]
前のページに戻る
