首页 / 专利库 / 专利权 / 代理人 / 共同代理人 / 委托书 / 基于身份的可代理上传数据的云存储高效审计方法

基于身份的可代理上传数据的存储高效审计方法

阅读:532发布:2020-07-01

专利汇可以提供基于身份的可代理上传数据的存储高效审计方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于身份的可代理上传数据的 云 存储高效审计方法,包括:初始化步骤,代理签名者私钥产生步骤,数据代理签名产生并上传步骤,审计证明产生与验证步骤。本发明的审计方法有助于数据拥有者授权给代理签名者产生数据的代理签名并上传到云 服务器 ,有助于可信的审计者对云存储数据进行完整性审计;将数据文件压缩成同态消息认证码,利用椭圆曲线签名 算法 对数据 块 的消息认证码进行数字签名,并将数据文件进行轻量级流密码加密,最后将签名集合和密文一起存放在云服务器,这样既保证了数据文件的机密性,又有效解决了远程云存储数据完整性验证问题。,下面是基于身份的可代理上传数据的存储高效审计方法专利的具体信息内容。

1.基于身份的可代理上传数据的存储高效审计方法,其特征在于,包括:
初始化步骤:设置基于椭圆曲线的数字签名算法的参数、哈希函数、对称加密算法、伪随机函数和伪随机数发生器;
代理签名者私钥产生步骤:原始签名者利用授权委托书、代理签名者的身份以及哈希函数生成代理签名授权凭证,并将代理签名授权凭证发送给代理签名者;代理签名者验证代理签名授权凭证的合法性与唯一性,若验证通过,则代理签名者接受代理、并根据授权委托书产生代理签名者私钥,若验证未通过,则代理签名者拒绝代理;
数据代理签名产生并上传步骤:代理签名者根据伪随机函数和伪随机数发生器计算数据文件的同态消息认证码,并利用代理签名者私钥和椭圆曲线上基于身份的线性同态代理签名算法产生同态消息认证码的签名,并利用对称加密算法将数据文件进行加密;代理签名者将同态消息认证码的签名和加密后的数据文件发送到云服务器
审计证明产生与验证步骤:可信审计者产生审计挑战信息给云服务器;云服务器根据审计挑战信息计算审计证明响应信息,并将审计证明响应信息发送给可信审计者;可信审计者利用对称加密算法的对称密钥按照椭圆曲线上基于身份的线性同态代理签名算法的验证步骤来验证审计证明响应信息的有效性。
2.根据权利要求1所述的基于身份的可代理上传数据的云存储高效审计方法,其特征在于,所述初始化步骤包括:
定义一个在模q上的剩余类环Zq上的椭圆曲线E,其中q是大素数,P是椭圆曲线E上阶为素数q的点、是循环群G=

的生成元;
密钥产生中心PKG从剩余类环Zq中选取一个随机数s,并计算Ppub=sP,其中Ppub是密钥产生中心PKG的主公钥,s是密钥产生中心PKG的主私钥;
设置抗碰撞的哈希函数H1:{0,1}*→Zq,哈希函数H2:{0,1}*×{0,1}*×{0,1}*×G→Zq,以及哈希函数H3:{0,1}*×{0,1}*×{0,1}*×{0,1}*×G→Zq,其中{0,1}*为随机的二进制比特串,G为椭圆曲线E上的循环群;
产生伪随机数发生器prg: 和伪随机函数prf:SKprf×I→Zq,其中SKprg是伪随机数发生器prg的私钥集合,SKprf是伪随机函数prf的私钥集合,I为文件标识符与数据排序位置集合;
随机选取对称密钥对(skprg,skprf),其中skprg∈SKprg,skprf∈SKprf,对称密钥对(skprg,skprf)由原始签名者、代理签名者和可信审计者秘密共享;
产生对称加密算法 和对称加密密钥τ;
公开参数Para=(p,q,E,Ppub,H1,H2,H3)。
3.根据权利要求2所述的基于身份的可代理上传数据的云存储高效审计方法,其特征在于,所述代理签名者私钥产生步骤包括:
对于用户IDi,用户IDi为原始签名者IDo或代理签名者IDp,密钥产生中心PKG从Zq中选择一个随机数 并根据随机数 计算随机变量 和用户IDi的私钥
密钥产生中心PKG通过安全信道发送二元数组 给用户IDi;
当用户IDi接收到二元数组 后,验证方程 是否有效,
若有效,则说明 是用户IDi的私钥,否则用户IDi重新向密钥产生中心PKG申请私钥;
原始签名者IDo从剩余类环Zq中选择一个随机数x,计算随机变量X=xP以及授权委任书w的数字签名 用户IDo通过公开信道将代理签名授权凭证
发送给代理签名者IDp;
代理签名者IDp收到代理签名授权凭证 后,首先计算关于原始签名者
IDo的哈希函数值H1(IDo)以及关于四元数组(IDo,IDp,w,X)的哈希函数值H2(IDo,IDp,X,w),代理签名者IDp按照如下方程验证原始签名者IDo的代理签名授权凭证 的
有效性: 若验证通过,则代理签名者IDp接
收原始签名者IDo的代理授权;否则,代理签名者IDp拒绝代理;
代理签名者IDp从剩余类环Zq中选择一个随机数η,并计算随机变量Y=ηP和五元数组(IDo,IDp,w,yw,Y)的哈希函数值H3(IDo,IDp,w,yw,Y),然后计算代理签名私钥
4.根据权利要求3所述的基于身份的可代理上传数据的云存储高效审计方法,其特征在于,代理签名授权凭证 的有效性验证未通过时,代理签名者IDp返回给
原始签名者IDo一个代理过程错误的参数。
5.根据权利要求3所述的基于身份的可代理上传数据的云存储高效审计方法,其特征在于,所述数据代理签名产生并上传步骤包括:
将数据文件 分为n个数据块 其中每一个数
据块下标i=1,2,…,n, 为模q上的m×n维矩阵, 为模q上的m维向量;为每个数据块确定一个唯一的有序标识符tag;
代理签名者IDp利用伪随机数发送器prg产生随机变量
代理签名者IDp利用伪随机发生函数prf产生随机数βi←prf(skprf,tag||i)∈Zq,其中i=1,
2,…,n;
利用系数α=(α1,…,αm)和系数βi将数据块 压缩m倍,产生同态消
息认证码 代理签名者IDp利用代理签名私钥skpro产生每一个同态消
息认证码σi的签名δi=(Qi,ξi,ζi)(i=1,…,n),定义同态消息认证码σi的签名的集合为Ω={δi}1≤i≤n;
将数据文件 加密为密文
代理签名者IDp上传{F',Ω,tag}到云服务器。
6.根据权利要求1所述的基于身份的可代理上传数据的云存储高效审计方法,其特征在于,代理签名者将同态消息认证码的签名和加密后的数据文件发送到云服务器后,删除本地存储的同态消息认证码的签名和加密后的数据文件。
7.根据权利要求5所述的基于身份的可代理上传数据的云存储高效审计方法,其特征在于,产生同态消息认证码σi的签名δi=(Qi,ξi,ζi)(i=1,…,n)的方式为:选取随机数ri∈Zq,计算签名的第一个分量Qi=riP=(μi,νi),其中μi为椭圆曲线上点Qi的横坐标,νi为椭圆曲线上点Qi的纵坐标,计算签名的第二个分量ξi=μimod q,计算签名的第三个分量ζi=(ξiri+σiskpro)modq,产生签名δi=(Qi,ξi,ζi)(i=1,…,n)。
8.根据权利要求5所述的基于身份的可代理上传数据的云存储高效审计方法,其特征在于,将数据文件 加密为密文 的方式为:对于数据
文件 调用对称加密算法 将数据块 加密为
1 ≤ j ≤ m ,从 而 将 数 据 文 件
加密为密文
9.根据权利要求5所述的基于身份的可代理上传数据的云存储高效审计方法,其特征在于,所述审计证明产生与验证包括:
可信审计者TPA从集合{1,…,n}中随机选取含有θ个元素的子集Ψ={l1,…,lθ},选取为挑战位置在i∈Ψ的对应数据块的随机匹配系数,然后可信审计者TPA发送挑战信息 给云服务器;
云服务器接收来自可信审计者TPA的审计挑战信息 计算组合数据块
其中j=1,2,…,m。,以及计算聚合签名 云服务器
发送审计证明响应信息Proof=(ρj,Q,ζ,w,yw,tag){1≤j≤m}给可信审计者TPA;
可信审计者TPA接收到来自云服务器发送的审计证明响应信息Proof=(ρj,
Q ,ζ,w,yw,tag){1≤j≤m}后,可信审计者TPA运用伪随机数发送器prg生成随机变量利用伪随机发生函数prf生成随机数βi←prf(skprf,tag||i)
∈Zq,其中下标i=1,2,…,n;
可信审计者TPA计算用于审计验证方程的中间三个变量,分别为变量一:
变量二: 变量三:
可信审计者TPA验证以下方程是否成立:
若成立则审计证明
响应信息有效,若不成立则审计证明响应信息无效。

说明书全文

基于身份的可代理上传数据的存储高效审计方法

技术领域

[0001] 本发明涉及网络空间安全技术领域,特别是涉及一种基于身份的可代理上传数据的云存储高效审计方法。

背景技术

[0002] 随着云计算、物联网技术的飞速发展,海量的大数据将存储在远程的云服务器中,在这种开发的网络环境中如何保证信息源发出的信息是完整且没有被篡改,如何确保存储在云服务器上的数据的完整性,这些都是近年来人们所关注的信息安全焦点问题。相关的密码技术、数字签名技术、数字签名和安全审计可以有效解决这些信息安全问题,它们对在整个信息领内建立完整的安全机制起着至关重要的作用,在当今信息数字化的社会中显得尤为重要。
[0003] 在一些特殊的环境中,数据拥有者由于出差不便或者访问云服务器的权限受限,如数据拥有者可能被质疑具有商业欺诈行为或因为存在的经济纠纷而被投诉后需要配合调查,为了减少不必要的经济损失和名誉损害以及防止合谋欺骗的可能,数据拥有者被暂时取消处理企业的相关数据文件的权利,但是企业每天都产生海量的数据文件且需要人及时处理,为了减轻企业二次遭到损失,可以指定一个可信任的代理者及时接手数据拥有者的工作来处理企业的数据。
[0004] 代理签名因其特殊功能将会广泛用于移动通信、网格计算以及移动代理等实际场景。支持数据代理签名及上传的云存储审计系统能够保证用户存在远程服务器中的数据文件的完整性,其不仅能减轻企业或用户的工作量,而且能验证存储在远程云服务器上的数据文件是否被篡改。目前已经出现很多具有数据完整性验证功能的云存储数据安全审计方案,而真正具有支持数据代理上传的云存储数据安全审计方案还非常少,目前仅有一种具有这种功能的构造方案,但是该方案直接将数据拥有者的原始数据存储在云服务器,不能确保数据的机密性,而且该方案基于双线性对构造,计算开销非常大。

发明内容

[0005] 本发明的目的在于克服现有技术的不足,提供一种基于身份的可代理上传数据的云存储高效审计方法,数据拥有者授权给代理签名者产生数据的代理签名并上传到云服务器,可信审计者对云存储数据进行完整性审计。
[0006] 本发明的目的是通过以下技术方案来实现的:基于身份的可代理上传数据的云存储高效审计方法,包括:
[0007] 初始化步骤:设置基于椭圆曲线的数字签名算法的参数、哈希函数、对称加密算法、伪随机函数和伪随机数发生器;
[0008] 代理签名者私钥产生步骤:原始签名者利用授权委托书、代理签名者的身份以及哈希函数生成代理签名授权凭证,并将代理签名授权凭证发送给代理签名者;代理签名者验证代理签名授权凭证的合法性与唯一性,若验证通过,则代理签名者接受代理、并根据授权委托书产生代理签名者私钥,若验证未通过,则代理签名者拒绝代理;
[0009] 数据代理签名产生并上传步骤:代理签名者根据伪随机函数和伪随机数发生器计算数据文件的同态消息认证码,并利用代理签名者私钥和椭圆曲线上基于身份的线性同态代理签名算法产生同态消息认证码的签名,并利用对称加密算法将数据文件进行加密;代理签名者将同态消息认证码的签名和加密后的数据文件发送到云服务器;
[0010] 审计证明产生与验证步骤:可信审计者产生审计挑战信息给云服务器;云服务器根据审计挑战信息计算审计证明响应信息,并将审计证明响应信息发送给可信审计者;可信审计者利用对称加密算法的对称密钥按照椭圆曲线上基于身份的线性同态代理签名算法的验证步骤来验证审计证明响应信息的有效性。
[0011] 优选的,所述初始化步骤包括:
[0012] 定义一个在模q上的剩余类环Zq上的椭圆曲线E,其中q是大素数,P是椭圆曲线E上阶为素数q的点、是循环群G=

的生成元;

[0013] 密钥产生中心PKG从剩余类环Zq中选取一个随机数s,并计算Ppub=sP,其中Ppub是密钥产生中心PKG的主公钥,s是密钥产生中心PKG的主私钥;
[0014] 设置抗碰撞的哈希函数H1:{0,1}*→Zq,哈希函数H2:{0,1}*×{0,1}*×{0,1}*×G* * * * *→Zq,以及哈希函数H3:{0,1}×{0,1}×{0,1}×{0,1}×G→Zq,其中{0,1} 为随机的二进制比特串,G为椭圆曲线E上的循环群;
[0015] 产生伪随机数发生器 和伪随机函数prf:SKprf×I→Zq,其中SKprg是伪随机数发生器prg的私钥集合,SKprf是伪随机函数prf的私钥集合,I为文件标识符与数据排序位置集合;
[0016] 随机选取对称密钥对(skprg,skprf),其中skprg∈SKprg,skprf∈SKprf,对称密钥对(skprg,skprf)由原始签名者、代理签名者和可信审计者秘密共享;
[0017] 产生对称加密算法 和对称加密密钥τ;
[0018] 公开参数Para=(p,q,E,Ppub,H1,H2,H3)。
[0019] 优选的,所述代理签名者私钥产生步骤包括:
[0020] 对于用户IDi,用户IDi为原始签名者IDo或代理签名者IDp,密钥产生中心PKG从Zq中选择一个随机数 并根据随机数 计算随机变量 和用户IDi的私钥密钥产生中心PKG通过安全信道发送二元数组 给用户IDi;
[0021] 当用户IDi接收到二元数组 后,验证方程 是否有效,若有效,则说明 是用户IDi的私钥,否则用户IDi重新向密钥产生中心PKG申请私钥;
[0022] 原始签名者IDo从剩余类环Zq中选择一个随机数x,计算随机变量X=xP以及授权委任书w的数字签名 用户IDo通过公开信道将代理签名授权凭证 发送给代理签名者IDp;
[0023] 代理签名者IDp收到代理签名授权凭证 后,首先计算关于原始签名者IDo的哈希函数值H1(IDo)以及关于四元数组(IDo,IDp,w,X)的哈希函数值H2(IDo,IDp,X,w),代理签名者IDp按照如下方程验证原始签名者IDo的代理签名授权凭证 的有
效性: 若验证通过,则代理签名者IDp接收
原始签名者IDo的代理授权;否则,代理签名者IDp拒绝代理;
[0024] 代理签名者IDp从剩余类环Zq中选择一个随机数η,并计算随机变量Y=ηP和五元数组(IDo,IDp,w,yw,Y)的哈希函数值H3(IDo,IDp,w,yw,Y),然后计算代理签名私钥[0025] 优选的,代理签名授权凭证 的有效性验证未通过时,代理签名者IDp返回给原始签名者IDo一个代理过程错误的参数。
[0026] 优选的,所述数据代理签名产生并上传步骤包括:
[0027] 将数据文件 分为n个数据块 其中每一个数据块下标i=1,2,…,n, 为模q上的m×n维矩阵, 为模q上的m维向量;为每个数据块 确定一个唯一的有序标识符tag;
[0028] 代理签名者IDp利用伪随机数发送器prg产生随机变量代理签名者IDp利用伪随机发生函数prf产生随机数βi←prf(skprf,tag||i)∈Zq,其中i=1,
2,…,n;
[0029] 利用系数α=(α1,…,αm)和系数βi将数据块 压缩m倍,产生同态消息认证码 代理签名者IDp利用代理签名私钥skpro产生每一个同
态消息认证码σi的签名δi=(Qi,ξi,ζi)(i=1,…,n),定义同态消息认证码σi的签名的集合为Ω={δi}1≤i≤n;
[0030] 将数据文件 加密为密文
[0031] 代理签名者IDp上传{F',Ω,tag}到云服务器。
[0032] 优选的,代理签名者将同态消息认证码的签名和加密后的数据文件发送到云服务器后,删除本地存储的同态消息认证码的签名和加密后的数据文件。
[0033] 优选的,产生同态消息认证码σi的签名δi=(Qi,ξi,ζi)(i=1,…,n)的方式为:选取随机数ri∈Zq,计算签名的第一个分量Qi=riP=(μi,νi),其中μi为椭圆曲线上点Qi的横坐标,νi为椭圆曲线上点Qi的纵坐标,计算签名的第二个分量ξi=μimodq,计算签名的第三个分量ζi=(ξiri+σiskpro)modq,产生签名δi=(Qi,ξi,ζi)(i=1,…,n)。
[0034] 优选的,将数据文件 加密为密文 的方式为:对于数据文件 调用对称加密算法 将数据块 加
密为 从而将数据文件
加密为密文
[0035] 优选的,所述审计证明产生与验证包括:
[0036] 可信审计者TPA从集合{1,…,n}中随机选取含有θ个元素的子集 选取 为挑战位置在i∈Ψ的对应数据块的随机匹配系数,然后可信审计者TPA发送挑战信息 给云服务器;
[0037] 云服务器接收来自可信审计者TPA的审计挑战信息 计算组合数据块 其中j=1,2,…,m。,以及计算聚合签名 云服务
器发送审计证明响应信息Proof=(ρj,Q,ζ,w,yw,tag){1≤j≤m}给可信审计者TPA;
[0038] 可信审计者TPA接收到来自云服务器发送的审计证明响应信息Proof=(ρj,Q,ζ,w,yw,tag){1≤j≤m}后,可信审计者TPA运用伪随机数发送器prg生成随机变量利用伪随机发生函数prf生成随机数βi←prf(skprf,tag||i)∈Zq,其中下标i=1,2,…,n;
[0039] 可信审计者TPA计算用于审计验证方程的中间三个变量,分别为变量一:变量二: 变量三:
[0040] 可信审计者TPA验证以下方程是否成立:若成立则审计证
明响应信息有效,若不成立则审计证明响应信息无效。
[0041] 本发明的有益效果是:
[0042] (1)本发明提供的是具有隐私保护的支持数据代理上传的基于身份的云存储数据安全审计方法;该审计方法有助于数据拥有者授权给代理签名者产生数据的代理签名并上传到云服务器,有助于可信的审计者对云存储数据进行完整性审计;
[0043] (2)本发明将数据文件压缩成同态消息认证码,利用椭圆曲线签名算法对数据块的消息认证码进行数字签名,并将数据文件进行轻量级流密码加密,最后将签名集合和密文一起存放在云服务器,这样既保证了数据文件的机密性,又有效解决了远程云存储数据完整性验证问题;
[0044] (3)本发明不需要计算代价更高的双线性对和模指数运算,因此在计算效率方面非常有利于可信的审计者;
[0045] (4)本发明是基于身份密码系统设计的,有效地避免了公钥基础设施对公钥证书的复杂管理。附图说明
[0046] 图1为本发明的流程示意图;
[0047] 图2为本发明和对照方案的代理开销比较图;
[0048] 图3为本发明和对照方案的审计开销比较图。

具体实施方式

[0049] 下面将结合实施例,对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有付出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0050] 参阅图1-3,本发明提供一种技术方案基于身份的可代理上传数据的云存储高效审计方法:
[0051] 如图1所示,基于身份的可代理上传数据的云存储高效审计方法,包括:
[0052] S1.初始化步骤:设置基于椭圆曲线的数字签名算法的参数、哈希函数、对称加密算法、伪随机函数和伪随机数发生器。
[0053] 所述初始化步骤包括:
[0054] S11.定义一个在模q上的剩余类环Zq上的椭圆曲线E,其中q是大素数,P是椭圆曲线E上阶为素数q的点、是循环群G=

的生成元,且在G=

上的求解离散对数是困难的。

[0055] S12.密钥产生中心PKG从剩余类环Zq中选取一个随机数s,并计算Ppub=sP,其中Ppub是密钥产生中心PKG的主公钥,s是密钥产生中心PKG的主私钥,主公钥Ppub和主私钥s需要秘密保存。
[0056] S13.设置抗碰撞的哈希函数H1:{0,1}*→Zq,哈希函数H2:{0,1}*×{0,1}*×{0,1}*×G→Zq,以及哈希函数H3:{0,1}*×{0,1}*×{0,1}*×{0,1}*×G→Zq,其中{0,1}*为随机的二进制比特串,G为椭圆曲线E上的循环群。
[0057] S14.产生伪随机数发生器 和伪随机函数prf:SKprf×I→Zq,其中SKprg是伪随机数发生器prg的私钥集合,SKprf是伪随机函数prf的私钥集合,I为文件标识符与数据块排序位置集合;
[0058] S11.随机选取对称密钥对(skprg,skprf),其中skprg∈SKprg,skprf∈SKprf,对称密钥对(skprg,skprf)由原始签名者、代理签名者和可信审计者秘密共享;
[0059] S15.产生对称加密算法 和对称加密密钥τ;
[0060] S16.公开参数Para=(p,q,E,Ppub,H1,H2,H3)。
[0061] S2.代理签名者私钥产生步骤:原始签名者利用授权委托书、代理签名者的身份以及哈希函数生成代理签名授权凭证,并将代理签名授权凭证发送给代理签名者;代理签名者验证代理签名授权凭证的合法性与唯一性,若验证通过,则代理签名者接受代理、并根据授权委托书产生代理签名者私钥,若验证未通过,则代理签名者拒绝代理。
[0062] 所述代理签名者私钥产生步骤包括:
[0063] S21.对于用户IDi,用户IDi为原始签名者IDo或代理签名者IDp,密钥产生中心PKG从Zq中选择一个随机数 并根据随机数 计算随机变量 和用户IDi的私钥密钥产生中心PKG通过安全信道发送二元数组 给用户IDi。
[0064] S22.当用户IDi接收到二元数组 后,验证方程 是否有效,若有效,则说明 是用户IDi的真实私钥,否则用户IDi重新向密钥产生中心PKG申请私钥。
[0065] S23.原始签名者IDo从剩余类环Zq中选择一个随机数x,计算随机变量X=xP以及授权委任书w的数字签名 用户IDo通过公开信道将代理签名授权凭证 发送给代理签名者IDp;
[0066] S24.代理签名者IDp收到代理签名授权凭证 后,首先计算关于原始签名者IDo的哈希函数值H1(IDo)以及关于四元数组(IDo,IDp,w,X)的哈希函数值H2(IDo,IDp,X,w),代理签名者IDp按照如下方程验证原始签名者IDo的代理签名授权凭证的有效性: 若验证通
过,则代理签名者IDp接收原始签名者IDo的代理授权;否则,代理签名者IDp拒绝代理,并返回给原始签名者IDo一个代理过程错误的参数。
[0067] S25.代理签名者IDp根据授权委任书w的数字签名yw产生代理签名私钥skpro代理签名者IDp从剩余类环Zq中选择一个随机数η,并计算随机变量Y=ηP和五元数组(IDo,IDp,w,yw,Y)的哈希函数值H3(IDo,IDp,w,yw,Y),然后计算代理签名私钥
[0068] S3.数据代理签名产生并上传步骤:代理签名者根据伪随机函数和伪随机数发生器计算数据文件的同态消息认证码,并利用代理签名者私钥和椭圆曲线上基于身份的线性同态代理签名算法产生同态消息认证码的签名,并利用对称加密算法将数据文件进行加密;代理签名者将同态消息认证码的签名和加密后的数据文件发送到云服务器。
[0069] 所述数据代理签名产生并上传步骤包括:
[0070] S31.将数据文件 分为n个数据块 其中每一个数据块下标i=1,2,…,n, 为模q上的m×n维矩阵, 为模q上的m维向量;为了区分存储在云服务器数据文件的位置,为每个数据块 确定一个唯一的
有序标识符tag。
[0071] S32.代理签名者IDp利用伪随机数发送器prg产生随机变量代理签名者IDp利用伪随机发生函数prf产生随机数βi
←prf(skprf,tag||i)∈Zq,其中i=1,2,…,n。
[0072] S33.利用系数α=(α1,…,αm)和系数βi将数据块 压缩m倍,产生同态消息认证码 代理签名者IDp利用代理签名私钥skpro产生每一
个同态消息认证码σi的签名δi=(Qi,ξi,ζi)(i=1,…,n),定义同态消息认证码σi的签名的集合为Ω={δi}1≤i≤n。
[0073] 产生同态消息认证码σi的签名δi=(Qi,ξi,ζi)(i=1,…,n)的方式为:选取随机数ri∈Zq,计算签名的第一个分量Qi=riP=(μi,νi),其中μi为椭圆曲线上点Qi的横坐标,νi为椭圆曲线上点Qi的纵坐标,计算签名的第二个分量ξi=μimodq,签名的第三个分量ζi=(ξiri+σiskpro)modq,产生签名δi=(Qi,ξi,ζi)(i=1,…,n)。
[0074] S34.将数据文件 加密为密文
[0075] 将数据文件 加密为密文 的方式为:对于数据文件 调用对称加密算法 将数据块 加密为
从而将数据文件
加密为密文
[0076] S35.代理签名者IDp上传{F',Ω,tag}到云服务器,并在代理签名者IDp本地端删除{F',Ω,tag}信息。
[0077] S4.审计证明产生与验证步骤:可信审计者产生审计挑战信息给云服务器;云服务器根据审计挑战信息计算审计证明响应信息,并将审计证明响应信息发送给可信审计者;可信审计者利用对称加密算法的对称密钥按照椭圆曲线上基于身份的线性同态代理签名算法的验证步骤来验证审计证明响应信息的有效性。
[0078] 原始签名者IDo授权远程数据完整性验证任务给可信审计者TPA,可信审计者TPA为第三方审计者。所述审计证明产生与验证包括:
[0079] S41.为了验证数据文件 真实存在于云服务器,可信审计者TPA按照如下步骤产生挑战信息:
[0080] 可信审计者TPA从集合{1,…,n}中随机选取含有θ个元素的子集 选取 为挑战位置在i∈Ψ的对应数据块的随机匹配系数,然后可信审计者TPA发送挑战信息 给云服务器,挑战信息 定位了需要被验证的数据
块;
[0081] S42.云服务器接收来自可信审计者TPA的审计挑战信息 云服务器计算审计证明响应信息的步骤如下:
[0082] 计算组合数据块 其中j=1,2,…,m。,以及计算聚合签名
[0083] 云服务器发送审计证明响应信息Proof=(ρj,Q,ζ,w,yw,tag){1≤j≤m}给可信审计者TPA;
[0084] S43.可信审计者TPA接收到来自云服务器发送的审计证明响应信息Proof=(ρj,Q,ζ,w,yw,tag){1≤j≤m}后,可信审计者TPA执行以下审计验证步骤:
[0085] 可信审计者TPA运用伪随机数发送器prg生成随机变量利用伪随机发生函数prf生成随机数βi←prf(skprf,tag||i)∈Zq,其中下标i=1,2,…,n;
[0086] 可信审计者TPA计算用于审计验证方程的中间三个变量,分别为变量一:变量二: 变量三:
[0087] 可信审计者TPA验证以下方程是否成立:若成立则审计证
明响应信息有效,若不成立则审计证明响应信息无效。
[0088] 验证方程正确性推导过程如下:
[0089]
[0090]
[0091]
[0092]
[0093]
[0094]
[0095]
[0096]
[0097]
[0098]
[0099]
[0100] 为了进一步说明本发明的效果,现在将本发明的审计方法与文献(Identity-Based Data Outsourcing With Comprehensive Auditing in Clouds)中提出的对照方案进行计算开销比较与分析,首先对用到的符号进行定义,具体如下表1。
[0101] 表1:符号定义
[0102]符号 定义
TMu 椭圆曲线上的倍点运算运行时间
Tmu 普通乘法运算运行时间
TBp 双线性对算法运行时间
TAd 椭圆曲线上两个点相加运行时间
THa 哈希函数运行时间
TEX 模指数计算运行时间
TEn 轻量级对称加密算法运行时间
[0103] 数据仿真需要的实验环境如下:系统:Window 7;中央处理器:Intel Core(TM)i5-2310 CPU,频率:2.50GHz;内存条:8GB DDR 3(3.21GB可用);所有算法实现的编程使用C语言,软件是MIRACL 5.6.1,其单个算法的运行时间如下表2。
[0104] 表2:不同算法执行时间
[0105]符号 运行时间(毫秒,ms)
TMu 2.1652
Tmu 0.0009
TBp 5.4270
TAd 0.0132
THa 0.0078
TEx 1.1700
TEn 0.0008
[0106] 本发明方案与对照方案在代理授权开销、代理签名开销比较具体如表3所示。
[0107] 表3:代理授权与签名开销性能比较
[0108]
[0109] 将以上表3的性能比较数据表示成直观柱状图的形式,如图2所示。此外,本发明方案与对照方案在审计开销方面也具有突出的优势,在性能分析过程中,将审计开销视作代理授权验证开销和完整性验证开销的总和,具体见表4。
[0110] 表4:审计开销比较
[0111]
[0112]
[0113] 将以上表4的审计开销表示成与审计挑战数据块个数的函数关系,如图3所示。
[0114] 通过性能分析与比较,容易看出,本发明方案在代理授权产生阶段、代理签名产生阶段,审计验证阶段,都具有明显的计算效率优势。特别是,如图2所示,当挑战的数据块数量为600时,对照方案的审计开销是本发明方案的17倍以上。随着挑战数据块数量的增加,两组方案中的审计开销差距将会变得更大,这主要是因为本发明方案采用轻量级椭圆曲线签名算法,以及轻量级对称加密算法,对照方案却需要计算开销大得多的双线性对运算与模指数运算。
[0115] 以上所述仅是本发明的优选实施方式,应当理解本发明并非局限于本文所披露的形式,不应看作是对其他实施例的排除,而可用于各种其他组合、修改和环境,并能够在本文所述构想范围内,通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围,则都应在本发明所附权利要求的保护范围内。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈