專利名稱：：密碼處理系統(tǒng)、密鑰生成裝置、密鑰轉(zhuǎn)讓裝置、加密裝置、解密裝置、密碼處理方法以及密...的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及層次性的謂詞(predicate)密鑰隱匿方式以及層次性的謂詞密碼。
背景技術(shù)：
：在非專利文獻(xiàn)18中，記載了在通過(guò)配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶空間中實(shí)現(xiàn)層次性的謂詞密鑰隱匿方式以及層次性的謂詞密碼的技木。非專利文獻(xiàn)I]Bethencourt,J.，Sahai,A.，Waters,B.Ciphertext-policyattribute-basedencryption.In2007IEEESymposiumonSecurityandPrivacy,pp.321—334.IEEEPress(2007)非專利文獻(xiàn)2Boneh，D.，Boyen，X.!Efficientselective-IDsecureidentitybasedencryptionwithoutrandomoracles.In:Cachin，C.，Camenisch,J.(eds.)EUR0CRYPT2004.LNCS,vol.3027,pp.223—238.SpringerHeidelberg(2004)非專利文獻(xiàn)3Boneh，D.，Boyen,X.Secureidentitybasedencryptionwithoutrandomoracles.InFranklin,M.K.(ed.)CRYPTO2004.LNCS，vol.3152，pp.443—459.SpringerHeidelberg(2004)非專利文獻(xiàn)4Boneh，D.，Boyen,X.，Goh,Ε·!Hierarchicalidentitybasedencryptionwithconstantsizeciphertext.InCramer,R.(ed.)EUR0CRYPT2005.LNCS,vol.3494，pp.440—456.SpringerHeidelberg(2005)非專利文獻(xiàn)5Boneh，D.，F(xiàn)ranklin，M.Identity-basedencryptionfromtheWeilpairing.In:Kilian，J.(ed.)CRYPT02001.LNCS,vol.2139，pp.213—229.SpringerHeidelberg(2001)非專利文獻(xiàn)6Boneh，D.，Hamburg,M.!Generalizedidentitybasedandbroadcastencryptionscheme.InPieprzyk,J.(ed.)ASIACRYPT2008.LNCS,vol.5350,pp.455—470.SpringerHeidelberg(2008)非專利文獻(xiàn)7Boneh，D.，Waters，B.Conjunctive,subset,andrangequeriesonencrypteddata.In:Vadhan，S.P.(ed.)TCC2007.LNCS,vol.4392，pp.535—554.SpringerHeidelberg(2007)非專利文獻(xiàn)8Boyen，X.，Waters，B.Anonymoushierarchicalidentity-basedencryption(withoutrandomoracles).InDwork,C.(ed.)CRYPT02006.LNCS,vol.4117,pp.290—307.SpringerHeidelberg(2006)非專利文獻(xiàn)9Cocks，C.Anidentitybasedencryptionschemebasedonquadraticresidues.InHonary,B.(ed.)IMAInt.Conf.LNCS,vol.2260，pp.360—363.SpringerHeidelberg(2001)非專利文獻(xiàn)10Gentry，C.Practicalidentity-basedencryptionwithoutrandomoracles.InVaudenay,S.(ed.)EUR0CRYPT2006.LNCS,vol.4004，pp.445—464.SpringerHeidelberg(2006)非專利文獻(xiàn)11Gentry，C.，Halevi,S.!Hierarchicalidentity-basedencryptionwithpolynomiallymanylevels.InReingold,0.(ed.;TCC2009.LNCS,vol.5444，pp.437—456.SpringerHeidelberg(2009)非專利文獻(xiàn)12Gentry，C.，Silverberg,A.!HierarchicalID-basedcryptography.In:Zheng，Y.(ed.)ASIACRYPT2002.LNCS,vol.2501，pp.548—566.SpringerHeidelberg(2002)非專利文獻(xiàn)13]Goyal,V.,Pandey,0.，Sahai，Α·,Waters,B.Attribute-basedencryptionforiine—grainedaccesscontrolofencrypteddata.InACMConferenceonComputerandCommunicationSecurity2006，pp.89—98，ACM(2006)非專利文獻(xiàn)14Groth，J.，Sahai,A.!Efficientnon-interactiveproofsystemsforbilineargroups.InSmart,N.P.(ed.)EUR0CRYPT2008.LNCS,vol.4965，pp.415—432.SpringerHeidelberg(2008)非專利文獻(xiàn)15Horwitz，J.，Lynn，B.Towardshierarchicalidentity-basedencryption.In:Knudsen，L.R.(ed.)EUR0CRYPT2002.LNCS,vol.2332，pp.466—481.SpringerHeidelberg(2002)非專利文獻(xiàn)16Katz，J.，Sahai,A.，Waters,B.Predicateencryptionsupportingdisjunctions，polynomialequations，andinnerproducts.InSmart,N.P.(ed.)EUR0CRYPT2008.LNCS,vol.4965，pp.146—162.SpringerHeidelberg(2008)非專利文獻(xiàn)170kamoto，Τ·，Takashima，Κ.Homomorphicencryptionandsignaturesfromvectordecomposition.In:Galbraith，S.D.，Paterson，K.G.(eds.)Pairing2008.LNCS,vol.5209,pp.57—74.SpringerHeidelberg(2008)非專利文獻(xiàn)180kamoto，T.，Takashima，K.Ageometricapproachonpairingsandhierarchicalpredicateencryption.InPostersession，EUR0CRYPT2009.(2009)非專利文獻(xiàn)19]Ostrovsky,R.，Sahai，A.，Waters,B.Attribute-basedencryptionwithnon-monotonicaccessstructures.InACMConferenceonComputerandCommunicationSecurity2007，pp.195—203，ACM，(2007)非專利文獻(xiàn)20Pirretti，Μ.，Traynor,P.，McDaniel，P.，Waters,B.Secureattribute-basedsystems.InACMConferenceonComputerandCommunicationSecurity2006，pp.99—112，ACM，(2006)非專利文獻(xiàn)21Sahai，A.，Waters，B.Fuzzyidentity-basedencryption.InCramer,R.(ed.)EUR0CRYPT2005.LNCS,vol.3494，pp.457—473.SpringerHeidelberg(2005)非專利文獻(xiàn)22Shi，Ε·，Waters,Β·-Delegatingcapabilityinpredicateencryptionsystems.In:Aceto，L，Damgard,I.，Goldberg，LA.，Halldorsson，M.M.，IngolfsdottiriA.，Walukiewicz，I.(eds.)ICALP(2)2008.LNCS,vol.5126,pp.560—578.SpringerHeidelberg(2008)非專利文獻(xiàn)23Takashima，K.!Efficientlycomputabledistortionmapsforsupersingularcurves.InvanderPoorten，A.J.，Stein,A.(eds.)ANTSVIII，LNCS,vol.5011,pp.88—101.SpringerHeidelberg(2008)非專利文獻(xiàn)24]Waters,B.Ciphertext-policyattribute-basedencryptionanexpressive,efficient,andprovablysecurerealization.ePrint,IACR,http://eprint.iacr.org/2008/290非專利文獻(xiàn)25T.OkamotoandK.Takashima,“Hierarchicalpredicateencryptionforinner-products，，，Asiacrypt2009,LNCSvol.5912,pp.214-231.SpringerHeidelberg(2009)非專利文獻(xiàn)26B.Waters,“Dualsystemencryption!RealizingfullysecureIBEandHIBEundersimpleassumptions”，CRYPTO2009,LNCSvol.5677,pp.619-636.SpringerHeidelberg(2009)非專利文獻(xiàn)27A.LewkoandB.Waters,“NewtechniquesfordualsystemencryptionandfullysecureHIBEwithshortciphertexts，，，ePrint,IACR,http://eprint.iacr.org/2009/48
發(fā)明內(nèi)容在非專利文獻(xiàn)18中提出的層次性的謂詞密鑰隱匿方式以及層次性的謂詞密碼被證明了理想化的模型(GenericModel)中的安全性。但是，在非專利文獻(xiàn)18中提出的層次性的謂詞密鑰隱匿方式以及層次性的謂詞密碼沒(méi)有被證明標(biāo)準(zhǔn)的模型(StandardModel)中的安全性。本發(fā)明的目的在于提供ー種安全性高的謂詞密碼以及謂詞密鑰隱匿方式。特別，其目的在于提供一種能夠進(jìn)行權(quán)限轉(zhuǎn)讓的謂詞密碼以及謂詞密鑰隱匿方式。本發(fā)明的密碼處理系統(tǒng)是，例如，ー種密碼處理系統(tǒng)，其特征在干，使用作為通過(guò)式I所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間(dualvectorspace)的空間V和空間V*來(lái)進(jìn)行謂詞密碼處理,該密碼處理系統(tǒng)具備加密裝置，該加密裝置被提供有基底和規(guī)定的屬性信息來(lái)作為公開(kāi)密鑰，其中，所述基底具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量h(i=l,...,η,,S，...，N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量K(i=S+l，...，N)以外的至少基底矢量h(i=l，...，η+1);該加密裝置通過(guò)處理裝置生成如下矢量作為密碼矢量C1:作為針對(duì)所述基底Β~的基底矢量h(i=l,...,η)中的至少一部分的基底矢量的系數(shù)設(shè)定了屬性信息、并且作為針對(duì)所述基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量；以及解密裝置，關(guān)于所述加密裝置生成的密碼矢量C1和密鑰矢量k\,dec,通過(guò)處理裝置，進(jìn)行式I所示的配對(duì)運(yùn)算eCc1,k\,de。)，對(duì)所述密碼矢量C1進(jìn)行解密，而抽出與所述規(guī)定的信息相關(guān)的值，其中，將如下矢量作為所述密鑰矢量k\,de。是所述空間ず的基底B*中的矢量，且作為針對(duì)構(gòu)成基底B*的基底矢量IA(i=l，...，n，...，S，...，N)的基底矢量b'(i=l,...,η)中的至少一部分的基底矢量的系數(shù)設(shè)定了謂詞信息、并且作為針對(duì)所述基底B*的基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值的矢量，式I權(quán)利要求1.ー種密碼處理系統(tǒng)，其特征在于，使用作為通過(guò)式I所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間的空間V和空間V*來(lái)進(jìn)行謂詞密碼處理，該密碼處理系統(tǒng)具備加密裝置，該加密裝置被提供有基底和規(guī)定的屬性信息來(lái)作為公開(kāi)密鑰，其中，所述基底具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量h(i=l，...，n，...，S，...，N)(N是3以上的整數(shù)，S是n+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量h(i=S+l，...，N)以外的至少基底矢量h(i=l，...，n+1);該加密裝置通過(guò)處理裝置生成如下矢量作為密碼矢量C1:作為針對(duì)所述基底的基底矢量h(i=l,...，η)中的至少一部分的基底矢量的系數(shù)設(shè)定了屬性信息、并且作為針對(duì)所述基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量；以及解密裝置，關(guān)于所述加密裝置生成的密碼矢量C1和密鑰矢量k\,de。，通過(guò)處理裝置，進(jìn)行式I所示的配對(duì)運(yùn)算eCc1,k\,de。)，對(duì)所述密碼矢量C1進(jìn)行解密，而抽出與所述規(guī)定的信息相關(guān)的值，其中，將如下矢量作為所述密鑰矢量k\,dec:是所述空間ず的基底B*中的矢量，且作為針對(duì)構(gòu)成基底B*的基底矢量IA(i=l，...，n，...，S，...，N)的基底矢量b'(i=l,...,η)中的至少一部分的基底矢量的系數(shù)設(shè)定了謂詞信息、并且作為針對(duì)所述基底B*的基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值的矢量，式I此處，2.ー種密碼處理系統(tǒng)，其特征在干，所述解密裝置對(duì)所述密碼矢量C1和密鑰矢量k\,dec進(jìn)行所述配對(duì)運(yùn)算eCc1,k*L,dec),其中，將如下矢量作為所述密鑰矢量k\,de。對(duì)構(gòu)成所述基底B*的基底矢量K(i=l,n，...，R，...，S，...，N)(N是4以上的整數(shù)，S是n+2以上N-1以下的整數(shù)，R是n+1以上S-I以下的整數(shù)，η是I以上Ν-3以下的整數(shù))的基底矢量めη)中的至少一部分的基底矢量設(shè)定了謂詞信息、作為針對(duì)所述基底B*的基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值、作為針對(duì)基底矢量(i=R+l,...，S)的系數(shù)設(shè)定了隨機(jī)數(shù)值的矢量。3.根據(jù)權(quán)利要求2所述的密碼處理系統(tǒng)，其特征在干，所述密碼處理系統(tǒng)還具備密鑰生成裝置，通過(guò)處理裝置生成如下矢量作為密鑰矢量k\,de。作為針對(duì)構(gòu)成所述基底B*的基底矢量b'(i=l,···，n，···，R，···，S，···，N)中的基底矢量b'(i=0,···，η)的至少一部分的基底矢量的系數(shù)設(shè)定了謂詞信息、作為針對(duì)基底矢量b\+1的系數(shù)設(shè)定了規(guī)定的值、作為針對(duì)基底矢量(i=R+l,...，S)的系數(shù)設(shè)定了隨機(jī)數(shù)值的矢量，所述解密裝置取得所述密鑰生成裝置生成的密鑰矢量k\,dec,對(duì)所取得的密鑰矢量k\,dec和密碼矢量C1進(jìn)行所述配對(duì)運(yùn)算。4.根據(jù)權(quán)利要求3所述的密碼處理系統(tǒng)，其特征在干，所述密碼處理系統(tǒng)還具備密鑰轉(zhuǎn)讓裝置，生成如下矢量作為密鑰矢量k\+1,dec:是能夠?qū)τ盟雒荑€生成裝置生成的密鑰矢量k\,dec能夠解密的密碼矢量中的一部分的密碼矢量進(jìn)行解密的矢量、且作為針對(duì)設(shè)定了謂詞信息的基底矢量的系數(shù)設(shè)定了具有均勻地分布的值的隨機(jī)數(shù)值的矢量。5.一種密鑰生成裝置，其特征在干，生成作為謂詞密碼中的秘密密鑰的密鑰矢量k\,de。，該密鑰生成裝置生成在作為公開(kāi)密鑰提供了基底的情況下的秘密密鑰即密鑰矢量k\,de。，其中，該基底具有構(gòu)成作為通過(guò)式2所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間的空間V和空間V*中的所述空間V中的規(guī)定的基底B的基底矢量bi(i=l，...，n，...，S，...，N)(N是3以上的整數(shù)，S是n+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量h(i=S+l,...,N)以外的至少基底矢量h(i=l，...，n+l)，該密鑰生成裝置具備主密鑰存儲(chǔ)部，將所述空間ず中的規(guī)定的基底B*存儲(chǔ)到存儲(chǔ)裝置；以及密鑰矢量生成部，通過(guò)處理裝置，作為密鑰矢量k\,dec生成如下矢量作為針對(duì)構(gòu)成所述主密鑰存儲(chǔ)部存儲(chǔ)的所述基底B*的基底矢量IA(i=l，...，n，...，S，...，N)中的基底矢量IA(i=l，...，η)的至少一部分的基底矢量Kl·^)的系數(shù)設(shè)定了謂詞信息、并且作為針對(duì)基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值的矢量，式26.根據(jù)權(quán)利要求5所述的密鑰生成裝置，其特征在干，所述密鑰矢量生成部通過(guò)處理裝置生成如下矢量作為密鑰矢量k\,dec:作為針對(duì)構(gòu)成所述基底B*的基底矢量b'(i=l,...,n,...,R,...,N)(N是4以上的整數(shù)，S是n+2以上N-I以下的整數(shù)、R是n+1以上S-I以下的整數(shù)，η是I以上Ν-3以下的整數(shù))中的基底矢量K(i=l，...，η)的至少一部分的基底矢量K(i=l,,μJ的系數(shù)設(shè)定了謂詞信息、并且作為針對(duì)基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值、且作為針對(duì)基底矢量b'(i=R+l，···，S)的系數(shù)設(shè)定了隨機(jī)數(shù)值的矢量。7.根據(jù)權(quán)利要求6所述的密鑰生成裝置，其特征在干，所述密鑰矢量生成部生成式3所示的密鑰矢量k\,de。，式38.根據(jù)權(quán)利要求6所述的密鑰生成裝置，其特征在干，所述密鑰矢量生成部生成式4所示的密鑰矢量k\,de。，式49.根據(jù)權(quán)利要求6所述的密鑰生成裝置，其特征在干，所述密鑰生成裝置還具備密鑰生成用矢量生成部，通過(guò)處理裝置，生成如下矢量作為密鑰生成用矢量k\,deM:是用于生成能夠?qū)δ軌蛴盟雒荑€矢量生成部生成的密鑰矢量k\,de。來(lái)解密的密碼矢量中的一部分的密碼矢量進(jìn)行解密的密鑰矢量k\+1,de。的矢量，且對(duì)至少j=μけ1，...，η的各j作為針對(duì)基底矢量ピ彳的系數(shù)設(shè)定了隨機(jī)數(shù)值、并且作為針對(duì)基底矢量ΙΛ(i=R+l，...，S)的一部分的基底矢量的系數(shù)設(shè)定了隨機(jī)數(shù)值的至少η-μし個(gè)矢量；以及隨機(jī)化矢量生成部，通過(guò)處理裝置，生成如下矢量作為隨機(jī)化矢量k\,:是用于對(duì)用所述密鑰生成用矢量生成部生成的密鑰生成用矢量k\,del,j生成的密鑰矢量k\+1,dec中的設(shè)定了謂詞信息的基底矢量的系數(shù)設(shè)定均勻地分布的值的矢量，且作為針對(duì)基底矢量b*i(i=l，...，l·^)的系數(shù)設(shè)定了隨機(jī)數(shù)值倍后的謂詞信息、并且作為針對(duì)基底矢量b'(i=R+l，...，S)的一部分的基底矢量的系數(shù)設(shè)定了隨機(jī)數(shù)值的至少L+1個(gè)矢量。10.根據(jù)權(quán)利要求9所述的密鑰生成裝置，其特征在干，所述密鑰矢量生成部生成式5所示的密鑰生成用矢量k\,del,所述隨機(jī)化矢量生成部生成式6所示的隨機(jī)化矢量k\,Mn,j,式511.根據(jù)權(quán)利要求9所述的密鑰生成裝置，其特征在干，所述密鑰矢量生成部生成式7所示的密鑰生成用矢量k\,del,所述隨機(jī)化矢量生成部生成式8所示的隨機(jī)化矢量k\,Mn,j,式712.—種密鑰轉(zhuǎn)讓裝置，其特征在于，生成能夠?qū)θ缦旅艽a矢量進(jìn)行解密的密鑰矢量k*L+1,dec:能夠用作為謂詞密碼中的秘密密鑰的密鑰矢量k\,dec來(lái)解密的密碼矢量中的一部分的密碼矢量，該密鑰轉(zhuǎn)讓裝置生成在作為公開(kāi)密鑰提供了基底的情況下的秘密密鑰即密鑰矢量k\+1,。，其中，該基底具有構(gòu)成作為通過(guò)式9所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間的空間V和空間V*中的所述空間V中的規(guī)定的基底B的基底矢量bi(i=l，...，n，…，R，…，S，…，N)(N是4以上的整數(shù)，S是n+2以上N-1以下的整數(shù)，R是n+1以上S-I以下的整數(shù)，η是I以上Ν-3以下的整數(shù))中的除了基底矢量h(i=S+l,...，N)以外的至少基底矢量h(i=l，...，n+l)，該密鑰轉(zhuǎn)讓裝置具備密鑰矢量取得部，取得作為針對(duì)構(gòu)成所述基底B*的基底矢量め(i=l,...，n，...，R，...，S，...，N)中的基底矢量b'(i=l，...，n)的至少一部分的基底矢量b'(i=l，...，μJ的系數(shù)設(shè)定了謂詞信息、作為針對(duì)基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值、作為針對(duì)基底矢量IA(i=R+l，...，S)的系數(shù)設(shè)定了隨機(jī)數(shù)值的密鑰矢量k\,de。；密鑰生成用矢量取得部，取得針對(duì)至少..，n的各j作為針對(duì)基底矢量的系數(shù)設(shè)定了隨機(jī)數(shù)值、并且作為針對(duì)基底矢量(i=R+l，...，S)的系數(shù)設(shè)定了隨機(jī)數(shù)值的至少η-μL個(gè)密鑰生成用矢量k\,del,j；以及密鑰矢量生成部，將所述密鑰生成用矢量取得部取得的所述密鑰生成用矢量k\,Μ,〗的至少一部分的所述密鑰生成用矢量k\,Md的各基底矢量的系數(shù)的謂詞信息倍，加到所述密鑰矢量取得部取得的所述密鑰矢量k\,dec,而生成密鑰矢量k\+1,dec,式913.根據(jù)權(quán)利要求12所述的密鑰轉(zhuǎn)讓裝置，其特征在干，所述密鑰轉(zhuǎn)讓裝置還具備隨機(jī)化矢量取得部，取得作為針對(duì)基底矢量ΙΛ(i=i，...，l·^)的系數(shù)設(shè)定了隨機(jī)數(shù)值倍后的謂詞信息、并且作為針對(duì)基底矢量(i=R+l，...，S)的系數(shù)設(shè)定了隨機(jī)數(shù)值的至少L+1個(gè)隨機(jī)化矢量klgj，所述密鑰矢量生成部將所述隨機(jī)化矢量取得部取得的所述隨機(jī)化矢量k\,ran,j的至少一部分的所述隨機(jī)化矢量k\,rai^的各基底矢量的系數(shù)的隨機(jī)數(shù)值倍，進(jìn)而加到所述密鑰矢量k\+1,dec，而生成密鑰矢量k\+1,dec。14.根據(jù)權(quán)利要求13所述的密鑰轉(zhuǎn)讓裝置，其特征在干，所述密鑰矢量取得部取得式10所示的密鑰矢量k\,de。，所述密鑰生成用矢量取得部取得式11所示的密鑰生成用矢量k\,del,所述隨機(jī)化矢量取得部取得式12所示的隨機(jī)化矢量k\,Mn,所述密鑰矢量生成部生成式13所示的密鑰矢量k\+1,de。，式1015.根據(jù)權(quán)利要求13所述的密鑰轉(zhuǎn)讓裝置，其特征在干，所述密鑰矢量取得部取得式14所示的密鑰矢量k\,de。，所述密鑰生成用矢量取得部取得式15所示的密鑰生成用矢量k\,del,所述隨機(jī)化矢量取得部取得式16所示的隨機(jī)化矢量k\,Mn,所述密鑰矢量生成部生成式17所示的密鑰矢量k\+1,de。，式1416.根據(jù)權(quán)利要求13所述的密鑰轉(zhuǎn)讓裝置，其特征在干，所述密鑰轉(zhuǎn)讓裝置還具備密鑰生成用矢量生成部，通過(guò)處理裝置，生成如下矢量作為密鑰生成用矢量k\+1,del,j是用于生成能夠?qū)δ軌蛴盟雒荑€矢量生成部生成的密鑰矢量k\+1,dec來(lái)解密的密碼矢量中的一部分的密碼矢量進(jìn)行解密的密鑰矢量k\+2,de。的矢量，且對(duì)至少」=μΜ+1，...，η的各j作為針對(duì)基底矢量的系數(shù)設(shè)定了隨機(jī)數(shù)值的至少η-μM個(gè)矢量；以及隨機(jī)化矢量生成部，通過(guò)處理裝置，生成如下矢量作為隨機(jī)化矢量k\+1,ran,j:是用于對(duì)用所述密鑰生成用矢量生成部生成的密鑰生成用矢量k\+1,del,j生成的密鑰矢量k\+2,dec中的設(shè)定了謂詞信息的基底矢量的系數(shù)設(shè)定均勻地分布的值的矢量，且作為針對(duì)基底矢量b'(i=l,...,Ul)的系數(shù)設(shè)定了隨機(jī)數(shù)值倍后的謂詞信息的至少L+2個(gè)矢量。17.根據(jù)權(quán)利要求16所述的密鑰轉(zhuǎn)讓裝置，其特征在干，所述密鑰生成用矢量取得部取得式18所示的密鑰生成用矢量k\,del,所述隨機(jī)化矢量取得部取得式19所示的隨機(jī)化矢量k\,Mn,所述密鑰矢量生成部生成式20所示的密鑰生成用矢量k\+1,del,所述隨機(jī)化矢量生成部生成式21所示的隨機(jī)化矢量k\+1,ran,j,式1818.根據(jù)權(quán)利要求16所述的密鑰轉(zhuǎn)讓裝置，其特征在干，所述密鑰生成用矢量取得部取得式22所示的密鑰生成用矢量k\,del,所述隨機(jī)化矢量取得部取得式23所示的隨機(jī)化矢量k\,Mn,所述密鑰矢量生成部生成式24所示的密鑰生成用矢量k\+1,del,所述隨機(jī)化矢量生成部生成式25所示的隨機(jī)化矢量k\+1,ran,j,式2219.一種加密裝置，其特征在于，生成在作為通過(guò)配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間的空間V和空間V*中實(shí)現(xiàn)的謂詞密碼處理中的密文即密碼矢量C1，具備公開(kāi)密鑰取得部，取得具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量bi(n,...,S,...,N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量K(i=S+l，···，N)以外的至少基底矢量h(i=l，...，n+l)的基底B~，并且取得規(guī)定的屬性信息；發(fā)送信息設(shè)定部，通過(guò)處理裝置，生成如下矢量作為發(fā)送信息矢量ζV:是所述公開(kāi)密鑰取得部取得的基底Β~中的矢量，且作為針對(duì)基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量；以及密碼矢量生成部，通過(guò)處理裝置，將作為針對(duì)所述基底的所述基底矢量bi(i=l，...，η)中的至少一部分的基底矢量的系數(shù)設(shè)定了所述屬性信息的屬性信息矢量，加到所述發(fā)送信息設(shè)定部生成的發(fā)送信息矢量V，而生成密碼矢量Cl。20.根據(jù)權(quán)利要求19所述的加密裝置，其特征在干，所述發(fā)送信息設(shè)定部生成式26所示的發(fā)送信息矢量ζν,所述密碼矢量生成部生成式27所示的密碼矢量C1,式26ζν:=ζbn+1此處，ζ:隨機(jī)數(shù)值，式2721.根據(jù)權(quán)利要求19所述的加密裝置，其特征在干，所述發(fā)送信息設(shè)定部生成式28所示的發(fā)送信息矢量ζν,所述密碼矢量生成部生成式29所示的密碼矢量C1,式2822.根據(jù)權(quán)利要求19所述的加密裝置，其特征在干，所述加密裝置還具備密碼信息生成部，生成式30所示的密碼信息c2，式3023.一種解密裝置，其特征在于，對(duì)在作為通過(guò)式31所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間的空間V和空間V*中實(shí)現(xiàn)的謂詞密碼處理中的密文進(jìn)行解密，具備矢量輸入部，輸入密碼矢量C1，該密碼矢量C1是在作為公開(kāi)密鑰提供了具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量h(i=l，...，n，...，S，...，N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量bi(i=S+l，...，N)以外的至少基底矢量h(i=l,...,η+1)的基底Β~的情況下生成的密文，而且該密碼矢量C1是作為針對(duì)所述基底Β~的基底矢量h(i=l，...，n)中的至少基底矢量h(i=l，...，Uh)的系數(shù)設(shè)定了屬性信息、并且作為針對(duì)所述基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量；密鑰矢量存儲(chǔ)部，在存儲(chǔ)裝置中存儲(chǔ)作為針對(duì)所述空間ず中的規(guī)定的基底B*的基底矢量IA(i=l，...，n，...，S，...，N)中的基底矢量IA(i=l，...，η)的至少基底矢量b'(i=l,...,μL)(μL≤μh)的系數(shù)設(shè)定了謂詞信息Vi(i=l，...，μJ、作為針對(duì)基底矢量b*n+1的系數(shù)設(shè)定了規(guī)定的值的密鑰矢量k\,de。；以及配對(duì)運(yùn)算部，通過(guò)處理裝置，對(duì)所述矢量輸入部輸入的密碼矢量C1和所述密鑰矢量存儲(chǔ)部存儲(chǔ)的密鑰矢量k\,de。進(jìn)行式31所示的配對(duì)運(yùn)算，從所述密碼矢量C1抽出與所述規(guī)定的信息相關(guān)的值，式3124.根據(jù)權(quán)利要求23所述的解密裝置，其特征在干，所述密鑰矢量存儲(chǔ)部存儲(chǔ)作為針對(duì)構(gòu)成所述基底B*的基底矢量lA(i=l，...，n，...，R，...，S，...，N)(N是4以上的整數(shù)，S是n+2以上N-1以下的整數(shù)，R是η+1以上S-I以下的整數(shù)，η是I以上Ν-3以下的整數(shù))的至少基底矢量K(i=l,...,yL)(yL^yh)的系數(shù)設(shè)定了謂詞信息Vi(i=l，...，μひ、作為針對(duì)基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值、作為針對(duì)基底矢量(i=R+l,...，S)的一部分的基底矢量的系數(shù)設(shè)定了規(guī)定的值的密鑰矢量k*L,dec。25.根據(jù)權(quán)利要求24所述的解密裝置，其特征在干，所述矢量輸入部輸入式32所示的密碼矢量C1,所述密鑰矢量存儲(chǔ)部存儲(chǔ)式33所示的密鑰矢量k\,de。，所述配對(duì)運(yùn)算部進(jìn)行式34所示的配對(duì)運(yùn)算，從所述密碼矢量抽出與所述規(guī)定的信息相關(guān)的值，式3226.根據(jù)權(quán)利要求24所述的解密裝置，其特征在干，所述矢量輸入部輸入式35所示的密碼矢量C1,所述密鑰矢量存儲(chǔ)部存儲(chǔ)式36所示的密鑰矢量k\,de。，所述配對(duì)運(yùn)算部進(jìn)行式37所示的配對(duì)運(yùn)算，從所述密碼矢量抽出與所述規(guī)定的信息相關(guān)的值，式3527.根據(jù)權(quán)利要求24所述的解密裝置，其特征在干，所述矢量輸入部輸入式38所示的密碼矢量C1和對(duì)明文信息m進(jìn)行了加密的式39所示的密碼信息c2，所述密鑰矢量存儲(chǔ)部存儲(chǔ)式40所示的密鑰矢量k\,de。，所述配對(duì)運(yùn)算部進(jìn)行式41所示的運(yùn)算，從所述密碼矢量C1抽出所述明文信息m，式3828.根據(jù)權(quán)利要求24所述的解密裝置，其特征在干，所述矢量輸入部輸入式42所示的密碼矢量C1和對(duì)明文信息m進(jìn)行了加密的式43所示的密碼信息c2，所述密鑰矢量存儲(chǔ)部存儲(chǔ)式44所示的密鑰矢量k\,de。，所述配對(duì)運(yùn)算部進(jìn)行式45所示的運(yùn)算，從所述密碼矢量C1抽出所述明文信息m，式4229.—種密碼處理系統(tǒng)，其特征在于，使用作為通過(guò)式46所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶模的空間V和空間V*進(jìn)行謂詞密碼處理，具備加密裝置，該加密裝置被提供有基底和規(guī)定的屬性信息而作為公開(kāi)密鑰，其中，所述基底具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量h(i=l，...，n，...，S，...，N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量h(i=S+l，...，N)以外的至少基底矢量h(i=l，...，η+1);該加密裝置通過(guò)處理裝置生成如下矢量作為密碼矢量C1:作為針對(duì)所述基底Β~的基底矢量h(i=l,...，η)中的至少一部分的基底矢量的系數(shù)設(shè)定了屬性信息、并且作為針對(duì)所述基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量；以及解密裝置，關(guān)于所述加密裝置生成的密碼矢量C1和密鑰矢量k\,de。，通過(guò)處理裝置，進(jìn)行式46所示的配對(duì)運(yùn)算eCc1,k\,de。)，對(duì)所述密碼矢量C1進(jìn)行解密，而抽出與所述規(guī)定的信息相關(guān)的值，其中，將如下矢量作為所述密鑰矢量k\,dec:是所述空間ず的基底B*中的矢量，且作為針對(duì)構(gòu)成基底B*的基底矢量IA(i=l，...，n，...，S，...，N)的基底矢量b'(i=l,...,η)中的至少一部分的基底矢量的系數(shù)設(shè)定了謂詞信息、并且作為針對(duì)所述基底B*的基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值的矢量，式4630.一種密鑰生成裝置，其特征在于，生成作為謂詞密碼中的秘密密鑰的密鑰矢量k\,de。，該密鑰生成裝置生成在作為公開(kāi)密鑰提供了基底的情況下的秘密密鑰即密鑰矢量k*L,。，其中，該基底具有構(gòu)成作為通過(guò)式47所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶模的空間V和空間V*中的所述空間V中的規(guī)定的基底B的基底矢量h(i=l，...，n，...，S，...，N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量h(i=S+l,...,N)以外的至少基底矢量h(i=l，...，n+l)，該密鑰生成裝置具備主密鑰存儲(chǔ)部，將所述空間ず中的規(guī)定的基底B*存儲(chǔ)到存儲(chǔ)裝置；以及密鑰矢量生成部，通過(guò)處理裝置，作為密鑰矢量k\,dec生成如下矢量作為針對(duì)構(gòu)成所述主密鑰存儲(chǔ)部存儲(chǔ)的所述基底B*的基底矢量IA(i=l，...，n，...，S，...，N)中的基底矢量IA(i=l，...，η)的至少一部分的基底矢量Kl·^)的系數(shù)設(shè)定了謂詞信息、并且作為針對(duì)基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值的矢量，式4731.ー種密鑰轉(zhuǎn)讓裝置，其特征在于，生成能夠?qū)θ缦旅艽a矢量進(jìn)行解密的密鑰矢量k*L+1,dec:能夠用作為謂詞密碼中的秘密密鑰的密鑰矢量k\,dec來(lái)解密的密碼矢量中的一部分的密碼矢量，該密鑰轉(zhuǎn)讓裝置生成在作為公開(kāi)密鑰提供了基底B~的情況下的秘密密鑰即密鑰矢量k\+1,de。，其中，該基底具有構(gòu)成作為通過(guò)式48所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶模的空間V和空間V*中的所述空間V中的規(guī)定的基底B的基底矢量bi(i=l，...，n，...，R，...，S，...，N)(N是4以上的整數(shù)，S是n+2以上N-1以下的整數(shù)，R是η+1以上S-I以下的整數(shù)，η是I以上Ν-3以下的整數(shù))中的除了基底矢量bi(i=S+l,...,N)以外的至少基底矢量h(i=l,...,η+1),該密鑰轉(zhuǎn)讓裝置具備密鑰矢量取得部，取得作為針對(duì)構(gòu)成所述基底B*的基底矢量め(i=l,...，n，...，R，...，S，...，N)中的基底矢量b'(i=l，...，n)的至少一部分的基底矢量b'(i=l，...，μJ的系數(shù)設(shè)定了謂詞信息、作為針對(duì)基底矢量ピn+1的系數(shù)設(shè)定了規(guī)定的值、作為針對(duì)基底矢量IA(i=R+l，...，S)的系數(shù)設(shè)定了隨機(jī)數(shù)值的密鑰矢量k\,de。；密鑰生成用矢量取得部，取得針對(duì)至少..，n的各j作為針對(duì)基底矢量的系數(shù)設(shè)定了隨機(jī)數(shù)值、并且作為針對(duì)基底矢量(i=R+l，...，S)的系數(shù)設(shè)定了隨機(jī)數(shù)值的至少η-μL個(gè)密鑰生成用矢量k\,del,j；以及密鑰矢量生成部，將所述密鑰生成用矢量取得部取得的所述密鑰生成用矢量k\,-,〗的至少一部分的所述密鑰生成用矢量k\,的各基底矢量的系數(shù)的謂詞信息倍，加到所述密鑰矢量取得部取得的所述密鑰矢量k\,dec,而生成密鑰矢量k\+1,dec,式4832.—種加密裝置，其特征在于，生成在作為通過(guò)配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶模的空間V和空間V*中實(shí)現(xiàn)的謂詞密碼處理中的密文即密碼矢量C1，具備公開(kāi)密鑰取得部，取得具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量bi(n,...,S,...,N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量K(i=S+l，···，N)以外的至少基底矢量h(i=l，...，n+l)的基底B~，并且取得規(guī)定的屬性信息；發(fā)送信息設(shè)定部，通過(guò)處理裝置，生成如下矢量作為發(fā)送信息矢量ζν:是所述公開(kāi)密鑰取得部取得的基底B~中的矢量，且作為針對(duì)基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量；以及密碼矢量生成部，通過(guò)處理裝置，將作為針對(duì)所述基底的所述基底矢量bi(i=l，...，η)中的至少一部分的基底矢量的系數(shù)設(shè)定了所述屬性信息的屬性信息矢量，加到所述發(fā)送信息設(shè)定部生成的發(fā)送信息矢量V，而生成密碼矢量Cl。33.一種解密裝置，其特征在干，對(duì)在作為通過(guò)式49所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶模的空間V和空間V*中實(shí)現(xiàn)的謂詞密碼處理中的密文進(jìn)行解密，具備矢量輸入部，輸入密碼矢量C1，該密碼矢量C1是在作為公開(kāi)密鑰提供具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量h(i=l，...，n，...，S，...，N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量h(i=S+l，...，N)以外的至少基底矢量h(i=l,...,η+1)的基底Β~的情況下生成的密文，而且該密碼矢量C1是作為針對(duì)所述基底Β~的基底矢量h(i=l，...，n)中的至少基底矢量h(i=l，...，Uh)的系數(shù)設(shè)定了屬性信息、并且作為針對(duì)所述基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量;密鑰矢量存儲(chǔ)部，在存儲(chǔ)裝置中存儲(chǔ)作為針對(duì)所述空間ず中的規(guī)定的基底B*的基底矢量IA(i=l，...，n，...，S，...，N)中的基底矢量IA(i=l，...，η)的至少基底矢量b'(i=l,...,μL)(μL^μh)的系數(shù)設(shè)定了謂詞信息Vi(i=l，...，μJ、作為針對(duì)基底矢量b*n+1的系數(shù)設(shè)定了規(guī)定的值的密鑰矢量k\,de。；以及配對(duì)運(yùn)算部，通過(guò)處理裝置，對(duì)所述矢量輸入部輸入的密碼矢量C1和所述密鑰矢量存儲(chǔ)部存儲(chǔ)的密鑰矢量k\,de。進(jìn)行式49所示的配對(duì)運(yùn)算，從所述密碼矢量C1抽出與所述規(guī)定的信息相關(guān)的值，式4934.ー種密碼處理方法，其特征在于，使用作為通過(guò)式50所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間的空間V和空間V*進(jìn)行謂詞密碼處理，該密碼處理方法具備加密步驟，處理裝置被提供有基底和規(guī)定的屬性信息來(lái)作為公開(kāi)密鑰，其中，所述基底具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量h(i=l，...，n，...，S，...，N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量h(i=S+l,...,N)以外的至少基底矢量h(i=l，...，n+l);處理裝置生成如下矢量作為密碼矢量c1:作為針對(duì)所述基底的基底矢量h(i=l，...，n)中的至少一部分的基底矢量的系數(shù)設(shè)定了屬性信息、并且作為針對(duì)所述基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量；以及解密步驟，關(guān)于所述加密裝置生成的密碼矢量C1和密鑰矢量k\,de。，處理裝置進(jìn)行式50所示的配對(duì)運(yùn)算“ピ^^ふ對(duì)所述密碼矢量C1進(jìn)行解密，而抽出與所述規(guī)定的信息相關(guān)的值，其中，將如下矢量作為所述密鑰矢量k\,de。是所述空間ず的基底B*中的矢量，且作為針對(duì)構(gòu)成基底B*的基底矢量IA(i=l，...，n，...，S，...，N)的基底矢量IA(i=l，...，η)中的至少一部分的基底矢量的系數(shù)設(shè)定了謂詞信息、并且作為針對(duì)所述基底B*的基底矢量b*n+1的系數(shù)設(shè)定了規(guī)定的值的矢量，式5035.一種密碼處理程序，其特征在于，使用作為通過(guò)式51所示的配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間的空間V和空間V*進(jìn)行謂詞密碼處理，該密碼處理程序具備加密處理，處理裝置被提供有基底B~和規(guī)定的屬性信息來(lái)作為公開(kāi)密鑰，其中，所述基底B~具有構(gòu)成所述空間V中的規(guī)定的基底B的基底矢量h(i=l，...，n，...，S，...，N)(N是3以上的整數(shù)，S是η+1以上N-I以下的整數(shù)，η是I以上Ν-2以下的整數(shù))中的除了基底矢量h(i=S+l,...,N)以外的至少基底矢量h(i=l，...，n+l);處理裝置生成如下矢量作為密碼矢量c1:作為針對(duì)所述基底的基底矢量h(i=l，...，n)中的至少一部分的基底矢量的系數(shù)設(shè)定了屬性信息、并且作為針對(duì)所述基底矢量bn+1的系數(shù)設(shè)定了規(guī)定的信息的矢量；以及解密處理，關(guān)于所述加密裝置生成的密碼矢量C1和密鑰矢量k\,de。，處理裝置進(jìn)行式51所示的配對(duì)運(yùn)算“ピ^^ふ對(duì)所述密碼矢量C1進(jìn)行解密，而抽出與所述規(guī)定的信息相關(guān)的值，其中，將如下矢量作為所述密鑰矢量k\,de。是所述空間ず的基底B*中的矢量，且作為針對(duì)構(gòu)成基底B*的基底矢量IA(i=l，...，n，...，S，...，N)的基底矢量IA(i=l，...，η)中的至少一部分的基底矢量的系數(shù)設(shè)定了謂詞信息、并且作為針對(duì)所述基底B*的基底矢量b*n+1的系數(shù)設(shè)定了規(guī)定的值的矢量，式51全文摘要本發(fā)明的目的在于實(shí)現(xiàn)能夠進(jìn)行權(quán)限轉(zhuǎn)讓的謂詞密碼。使用作為通過(guò)配對(duì)運(yùn)算關(guān)聯(lián)起來(lái)的對(duì)偶矢量空間(對(duì)偶畸變矢量空間)的空間V和空間V*進(jìn)行密碼處理。加密裝置生成作為空間V中的矢量的、埋入了發(fā)送信息的矢量，來(lái)作為密碼矢量。解密裝置將空間V*中的規(guī)定的矢量作為密鑰矢量，針對(duì)加密裝置生成的密碼矢量和密鑰矢量，進(jìn)行配對(duì)運(yùn)算，對(duì)所述密碼矢量進(jìn)行解密，而抽出與發(fā)送信息相關(guān)的信息。特別，加密裝置以及解密裝置不使用空間V和空間V*的一部分的維而進(jìn)行密碼處理。文檔編號(hào)H04L9/08GK102822883SQ20108006534公開(kāi)日2012年12月12日申請(qǐng)日期2010年12月20日優(yōu)先權(quán)日2010年1月8日發(fā)明者高島克幸,岡本龍明申請(qǐng)人:三菱電機(jī)株式會(huì)社,日本電信電話株式會(huì)社