欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023103401012
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种混合存储区块链的细粒度身份验证方法,其特征在于,原始数据存储在云端,可验证数据结构ADS存储在区块链中,区块链存储的ADS和云端返回的验证信息VO用于验证查询结果的完整性,并在完整性验证失败时,对错误数据进行定位筛查;

方法包括:

步骤110:ADS生成;包括步骤111-步骤114;

步骤111:数据拥有者构造排序对象集ROs;对于任意一个关键词ks,根据其对应的对象集OBJs,构造排序对象集ROs={(ks,ar,tr,r)},r∈[1,ds],其中,(ks,ar,tr,r)表示ks第r个版本的对象,值为ar,时间戳为tr,ROs按照时间戳递增的顺序排列,版本号r按照1,2,3,...,j,...,ds的顺序递增,ds为OBJs的大小;

步骤112:数据拥有者根据ROs的规模构造us×us的验证矩阵Ms,us为验证矩阵Ms的尺寸;

步骤113:数据拥有者执行摘要生成算法GenAcc(Ms)→θ,其中,摘要集θ={θ1,θ2},θ1、θ2分别代表行摘要和列摘要的集合;对于每一行数据,执行GenAcc(Ms[i][*])→θ1i,将Ms第i行的数据基于RSA累加器进行累积,生成摘要存入θ1的第i个元素θ1i,对于每一列数据,执行GenAcc(Ms[*][j])→θ2j,将Ms第j列的数据基于RSA累加器进行累积,生成摘要存入θ2的第j个元素θ2j,i,j∈[1,us],*表示该行或者该列的所有数据;

步骤114:数据拥有者将ROs上传到云服务器,将摘要集θ上传到区块链;

步骤120:数据查询;用户向云服务器发起查询请求Q=(ks,[tl,tu]),查询起始时间tl至结束时间tu之间的数据,云服务器检索得到符合查询请求的搜索结果SR=(ks,OBJs)和边界结果BR,生成查询结果R=(SR,BR);

步骤130:VO构造;云服务器执行验证生成算法GenProof(R,Ms)→VO生成验证对象VO,并发送R和VO给用户;

其中,验证生成算法GenProof(R,Ms)→VO包括:对于每一行数据,执行GenProof(Li,Ms[i][*])→ΦLi,即基于RSA累加器生成第i行的验证证明ΦLi,其中Li=R∩Ms[i][*],为矩阵Ms第i行与R共同包含的数据,对于每一列数据,执行GenProof(Cj,Ms[*][j])→ΦCj,即基于RSA累加器生成第j行的验证证明ΦCj,其中Cj=R∩Ms[*][j],为矩阵Ms第j列与R共同包含的数据,VO={ΦL,ΦC},ΦL为行数据的验证证明集,ΦC为列数据的验证证明集;

步骤140:用户验证;用户收到云服务器返回的R和VO,利用从区块链中取回的ADS,执行结果验证算法VerProof(R,VO,θ)→(0,1)验证结果的完整性和正确性,其中包括:对于每一行数据,执行VerProof(Li,ΦLi,θ1i)→(0,1),即验证第i行数据是否正确,如果验证为1,该行数据验证正确;如果验证为0,该行数据验证错误,该行存在错误数据;当所有行验证均为1,则证明R的完整性和正确性,否则,执行步骤150;

步骤150,错误定位;对于每一列数据,执行VerProof(Cj,ΦLi,θ2j)→(0,1),即验证第j列数据是否正确,如果验证为1,该列数据验证正确;如果验证为0,该列数据验证错误,该列存在错误数据,当VerProof(Li,ΦLi,θ1i)→0且VerProof(Cj,ΦLi,θ2j)→0,则此时行列交叉的点(i,j)为错误数据所在的位置,将该位置存入错误位置集合EL。

2.根据权利要求1所述的混合存储区块链的细粒度身份验证方法,其特征在于,步骤112还包括:每个ks的数据流和us×us的验证矩阵Ms相关联,

3.根据权利要求2所述的混合存储区块链的细粒度身份验证方法,其特征在于,步骤113还包括:摘要生成算法GenAcc(X)→acc(X)包括:给定一个集合X={x1,…,xn},xi∈{0,1}时,该算法产生的累加值为g是循环群的产生器,P(H(xi))表示与元素xi对应的质数,通过双通用哈希函数H来实现。

4.根据权利要求3所述的混合存储区块链的细粒度身份验证方法,其特征在于,方法还包括:

验证生成算法GenProof(Y,X)→Φ包括:计算子集Y的证明结果验证算法VerProof(Y,Φ,acc(X))→(0,1)包括:当时,输出1,否则输出0。

5.一种基于gas效率结构的混合存储区块链的细粒度身份验证方法,其特征在于,原始数据存储在云端,可验证数据结构ADS存储在区块链中,区块链存储的ADS和云端返回的验证信息VO用于验证查询结果的完整性,并在完整性验证失败时,对错误数据进行定位筛查;

方法包括:

步骤210:ADS生成;包括步骤211-步骤214;

步骤211:数据拥有者构造排序对象集ROs;对于任意一个关键词ks,根据其对应的对象集OBJs,构造排序对象集ROs={(ks,ar,tr,r)},r∈[1,ds],其中,(ks,ar,tr,r)表示ks第r个版本的对象,其值为ar,时间戳为tr,按照时间戳递增的顺序排列,版本号r按照1,2,3,...,j,...,ds的顺序递增,ds为OBJs的大小;

步骤212:数据拥有者根据ROs构造vs×vs×vs的验证立方体Qs,vs为验证立方体Qs的尺寸;

步骤213:数据拥有者执行摘要生成算法GenAcc(Qs)→Δs,其中,摘要集Δs={δwh},w∈{1,2,3},h∈[1,vs],δwh代表验证立方体Qs第w维度第h个面Fwh的摘要值,其中,以面为单位计算摘要,对于每一个维度的每一个面,执行GenAcc(Qs[w,h])→δwh,将面Fwh的所有数据Qs[w,h]基于RSA累加器进行累积,生成摘要存入δwh;

步骤214:数据拥有者将ROs上传到云服务器,将摘要集Δs上传到区块链;

步骤220:数据查询;用户向云服务器发起查询请求Q=(ks,[tl,tu]),查询起始时间tl至结束时间tu之间的数据,云服务器检索得到符合查询请求的搜索结果SR=(ks,OBJs)和边界结果BR,生成查询结果R=(SR,BR);

步骤230:VO构造;云服务器执行验证生成算法GenProof(R,Qs)→VO生成验证对象VO,并发送R和VO给用户;

其中,验证生成算法GenProof(R,Qs)→VO包括:获取Qs中与查询结果R有交集的的面的集合F,子块Zwh为R与面Fwh共同包含的数据,Fwh∈F,执行GenProof(Zwh,Qs[w,h])→πwh,即基于RSA累加器生成Fwh的验证证明πwh,VO={πwh};

步骤240:用户验证;用户收到云服务器返回的R和VO,利用从区块链中取回的ADS,执行结果验证算法VerProof(R,VO,Δs)→(0,1)验证结果的完整性和正确性,其中包括:对于第3维度的每个面F3h∈F,运行VerProof(Z3h,π3h,δ3h)→(0,1),验证F3h中的数据是否正确,如果验证为1,该面数据验证正确;如果验证为0,该面数据验证错误,该面存在错误数据;当第3维度所有面验证均为1,则证明R的完整性和正确性,否则,执行步骤250;

步骤250,错误定位;对于第1维度和第2维度的每个面Fwh,w=1,2,Fwh∈F,运行VerProof(Zwh,πwh,δwh)→(0,1),验证Fwh中的数据是否正确,如果验证为1,该面数据验证正确;如果验证为0,该面数据验证错误,该面存在错误数据;当VerProof(Z1x,π1x,δ1x)→0,VerProof(Z2y,π2y,δ2y)→0且VerProof(Z3z,π3z,δ3z)→0时,定位到错误数据在验证立方体中的坐标为(x,y,z),将该位置存入错误位置集合EL。

6.根据权利要求5所述的混合存储区块链的细粒度身份验证方法,其特征在于,步骤212还包括:每个ks的数据流和vs×vs×vs的验证立方体Qs相关联,

7.根据权利要求6所述的混合存储区块链的细粒度身份验证方法,其特征在于,步骤213还包括:摘要生成算法GenAcc(X)→acc(X)包括:给定一个集合X={x1,…,xn},xi∈{0,1}时,该算法产生的累加值为g是循环群的产生器,P(H(xi))表示与元素xi对应的质数,通过双通用哈希函数H来实现。

8.根据权利要求7所述的混合存储区块链的细粒度身份验证方法,其特征在于,方法还包括:

验证生成算法GenProof(Y,X)→Φ包括:计算子集Y的证明

结果验证算法VerProof(Y,Φ,acc(X))→(0,1)包括:当时,输出1,否则输出0。

9.一种计算机设备,其特征在于,包括:

存储器,用于存储指令;

处理器,用于调用所述存储器存储的指令执行如权利要求1-8中任一项所述的方法。

10.一种计算机可读存储介质,其特征在于,存储有指令,所述指令被处理器执行时,执行如权利要求1-8中任一项所述的方法。