特許
J-GLOBAL ID：201803014007430163
ブラインド秘密鍵発行システム、ブラインドデータ検索システム、これらの方法、鍵生成サーバ、復号装置及びプログラム
発明者：
,
,
出願人/特許権者：
代理人 (3件)：
中尾 直樹
, 中村 幸雄
, 義村 宗洋
公報種別：特許公報
出願番号（国際出願番号）：特願2014-255694
公開番号（公開出願番号）：特開2016-114901
特許番号：特許第6228912号
出願日： 2014年12月18日
公開日（公表日）： 2016年06月23日
請求項（抜粋）：
【請求項1】 復号装置から依頼を受けた鍵生成サーバが、内積暗号方式に用いられる秘密鍵を発行するブラインド秘密鍵発行システムにおいて、
qを素数とし、Fqを要素の数がq個の有限体とし、nを所定の正の整数とし、gを位数qの巡回加法群Gの要素とし、gTを位数qの巡回加法群GTの要素とし、I⊆[n]とし、秘密述語ベクトルをv→=(v1,...,vn)∈Fqn s.t. vi≠0 for i∈Iとし、B*を上記内積暗号方式の基底とし、GL(n,Fq)を要素がFqのn×n正則行列の集合とし、X*:=ψ・(XT)-1 (ψ∈Fq,X=(χi,j)∈GL(4n+1,Fq))とし、(v1g,...,vLg)・(Mi,j)i,j=1,...,L=(Σi=1LviMi,1g,...,Σi=1LviMi,Lg)として、
上記復号装置は、α,β,γ←UFq, v1→=(v1,1,...,v1,n),v2→=(v2,1,...,v2,n)←UFqn, v3→=(v3,1,...,v3,n):=γv→-(v1→+v2→)として、(αg,βg,(αv1,ig)i=1,...,n, (βv2,ig)i=1,...,n, (v3,ig)i=1,...,n)を計算して上記復号装置に送信する第一計算部と、上記鍵生成サーバに対してゼロ知識証明ZKPoK{(α,β,(v1,i)i=1,...,n, (v2,i) i=1,...,n, (v3,i) i=1,...,n, (πi)∈I)| αg,βg, (αv1,ig)i=1,...,n, (βv2,ig)i=1,...,n, (v3,ig)i=1,...,n, πi(v1,i+v2,i+v3,i)g=g for i∈I}を行うゼロ知識証明部と、η→=α-1η1→+β-1η2→+η3→として、skv→:=α-1k1*+β-1k2*+k3*=(1,δγv→,02n,η→,0)B*を計算して、e(b0,skv→)=gT, e(bi,skv→)=e(b1,skv→)vi/v1(i=1,...,n), e(b4n+1,skv→)=1を満たす場合には、skv→を上記秘密述語ベクトルv→に対する秘密鍵とする第二計算部と、を含み、
上記鍵生成サーバは、δ←UFq, r1→=(r1,1,...,r1,n),r2→=(r2,1,...,r2,n),η1→=(η1,1,...,η1,n),η2→=(η2,1,...,η2,n),η3→=(η3,1,...,η3,n)←UFqnとして、以下に定義されるk1*, k2*, k3*を計算して上記復号装置に送信する第一計算部を含む、
k1*:=(0,αδv1→+αr1→, 02n, η1→, 0)B*=(0g, δ(αv1,1g)+r1,1(αg),...,δ(αv1,ng)+r1,n(αg), 02ng, η1,1g,...,η1,ng, 0g)・X*
k2*:=(0,βδv2→+βr2→, 02n, η2→, 0)B*=(0g, δ(βv2,1g)+r2,1(βg),...,δ(βv2,ng)+r2,n(βg), 02ng, η2,1g,...,η2,ng, 0g)・X*
k3*:=(1,δv3→-(r1→+r2→), 02n, η3→, 0)B*=(1g, δ(v3,1g)+ (r1,1+r2,1)g,..., δ(v3,1g)+(r1,n+r2,n)g, 02ng, η3,1g,...,η3,ng, 0g)・X*
ブラインド秘密鍵発行システム。
IPC (1件)：
FI (1件)：
引用特許：
前のページに戻る
