1.一种基于身份的前向安全环签名方法,其特征是,包括以下步骤:步骤1、参数的设置;
步骤1.1、设置安全参数n,并选择素数q≥2、第一整数 第二整数m>
5nlogq,以及高斯参数 ω表示下界参数;
m×m
步骤1.2、利用陷门生成函数TrapGen(q,n)生成随机矩阵 及其基BA∈Z ;
m×m
表示在集合{0,1,2...q‑1}中取值构成维数为n×m的矩阵集合;Z 表示非负整数组成维数为m×m的矩阵的集合;
步骤1.3、构建公共参数 和主私钥MSK=BA;H1、H2表示两个将任意长度输入通过散列算法变换成固定长度输出的抗碰撞哈希函数, 表示消息空间;
步骤2、初始私钥skid,0的提取;
* *
步骤2.1、定义用户身份id∈{0,1},{0,1} 表示由0、1组成的任意长度的串的集合,计算用户id的标签矩阵Q=H1(id),并构造用户身份矩阵Aid=[A|Q];|表示矩阵A和Q连接;
步骤2.2、利用格基随机化函数RandBasis(ExtBasis(BA,Aid),s)生成用户身份的基Rid(m+1)×(m+1) (m+1)×(m+1)∈Z ;Z 表示维数为(m+1)×(m+1)的非负整数矩阵的集合;
步骤2.3、对于任一个节点z,确定集合Nodes(0→T‑1),z∈Nodes(0→T‑1),其中,Nodes(t→T‑1)表示二叉树中包含叶子节点{t,...,T‑1}但不包含{0,...,t‑1}的所有祖先的最小集合,0→T‑1表示从0开始到T‑1的时间周期;
步骤2.3.1、如果z∈⊥,⊥表示无实质节点存在的一个空集,令用户id在节点z处对应的私钥skid[z]=⊥;否则,执行步骤2.3.2;
步骤2.3.2、用dz表示二进制向量z的长度,其中,dz≤d,d表示二叉树的深度;
步骤2.3.3、构造用户id在对应节点z处的矩阵其中,Bin(z)是节点z的二进制表示,Bin(z)[dz]表示第dz个比特位, 表示节点z从根到节点z的路径在深度dz处的矩阵, 表示在集合{0,1,2...q‑1}中取值构成的维数为n×((dz+1)m+1)的矩阵集合;
步骤2.3.4、计算用户id在对应节点z处的基令skid[z]=Rid,z;←表示生成,RandBasis()表示基的随机化,ExtBasis()表示基的提取,表示随机化基时随机选取的高斯参数;
步骤2.3.5、令与用户身份id相对应的初始私钥为skid,0={skid[z],z∈Nodes(0→T‑
1)};
步骤3、时间段t的私钥skid,t的更新;
步骤3.1、令已知时间段t的私钥skid,t={skid[z],z∈Nodes(t→T‑1)},则对于新的二进制向量z'∈Nodes(t+1→T‑1)的秘钥演化过程如下:步骤3.1.1、如果z'∈⊥,令用户id在节点z处对应的私钥skid[z′]=⊥;
如果存在一个z∈Nodes(t→T‑1)是z'的前缀,则:若z'=z,则令skid[z′]=skid[z];
若z'=z||y,y表示非空的二进制比特串,||表示z和y进行连接,则计算用户在对应节点z'处的基Rid,z'←RandBasis(ExtBasis(Rid,z,Aid,z'),sdz'),令skid[z']=Rid,z';Aid,z'表示在节点z'提取基时用到的矩阵,且 表示随机化基时随机选取的高斯参数;
步骤3.1.2、计算时间段t+1的私钥skid,t+1={skid[z′],z′∈Nodes(t+1→T‑1)};
步骤4、签名;
步骤4.1、定义最大环为S,待签名消息为μ,当前环为R,时间段t的私钥skid,t所对应的身份id∈R;
步骤4.2、定义当前环R为所有用户的身份集合R={id1,…,ids,…,idl},其中,ids表示第s个用户身份,l表示用户数量,在时间段t第s个用户身份ids的私钥为 消息μ∈{0,*
1};
步骤4.3、假设第s个用户身份ids为签名者,则解析时间段t内签名者的私钥 获取签名者在节点z处的基 其中,z∈Nodes(t→T‑1),z=Bin(t),Bin表示整数时间t对应的二进制表示,Bin(t)的长度为dt;
步骤4.4、构造用户s对环进行签名所要的验证矩阵其中,Qs+1表示第s+1个用户的身份标签矩阵, 表示用户s的身份矩阵,Bt表示从根出发到节点t的路径矩阵,且 表示节点t从根到节点t的路径在深度dt处的矩阵;
ω(logn) ω(logn)
步骤4.5、选择一个随机数τ∈{0,1} ,{0,1} 表示由0或1组成的长度为ω(logn)的串的集合,计算哈希值u=H2(R,μ,t,τ);
步骤4.6、利用陷门抽样函数 产生一个向量 其中,e满足高斯分布 r表示随机选取的一个高斯参数, 表示q模格;
步骤4.6、得到时间段t的签名σt=(e,R,t,τ);
步骤5、根据消息μ,签名σt,时间段t和环R={id1,…,idl},验证消息签名对(μ,σt),如果验证通过,则输出1,否则,输出0;
步骤5.1.将签名σt解析为(e,R,t,τ);
步骤5.2、根据哈希值u和验证矩阵AR,当且仅当(AR·e)modq=H2(R,μ,t,τ)且时,表示验证通过,否则,表示验证失败,其中,O表示时间复杂度,||e||表示向量e的l2范数。