【技术实现步骤摘要】
一种可委托揭序加密方法
本专利技术属于密码
，具体涉及加密算法中的揭序加密方法。
技术介绍
预备知识和符号标示：哈希函数H是一个从定义域到值域的映射，即H：{0，1}m→{0，1}n。其中，该定义域可以任意长度的比特串集合{0，1}*，或者是某个长度固定的比特串集合{0，1}m，值域则往往是某个固定长度的比特串集合{0，1}n。这里，要求m比n大，即体现出哈希函数的压缩性。一个哈希函数具有抗碰撞性，则要求从定义域中找到两个不同的值x和x'，使得满足H(x)＝H(x')是计算不可行的。一个哈希函数具有单向性(又称抗原像攻击)，则要求对于从值域中任意给定的y，找到x并使得满足H(x)＝y是计算不可行的。有几个哈希函数在密码学中被广泛使用：比如MD5将任意长度的数据转换为一个128-位的0-1串，而另一个常用的哈希函数SHA的输出是160位的0-1串。哈希函数范围可以非常广泛：从一个简单的混合(mixing)函数到一个具有伪随机输出性质的函数。具有伪随机输出性质的哈希函数在密码学分析中常被理想化为一个“随机预言机(randomoracle)”。令G1，G2和GT为...
【技术保护点】
1.一种可委托相等检测编码方法，其特征在于，包含密钥生成(KGen)、编码(Enc)、令牌生成(TGen)和相等检测(Test)算法，将其表示为四元组：(KGen，Enc，TGen，Test)；设H为从{0，1}*映射到G1的抗碰撞哈希函数；这些算法语法的描述为：(1)密钥生成算法：KGen，该算法输入一个安全参数λ和用户的身份信息，生成对应于该用户的公私钥对(pk，sk)并输出；(2)编码算法：Enc，输入需要编码的消息m和对应于某个用户的私钥sk，生成相应的编码并输出；(3)令牌生成算法：TGen，输入用户IDi的私钥和用户IDj的公钥，生成用户IDi到IDj的令牌，并...
【技术特征摘要】
1.一种可委托相等检测编码方法，其特征在于，包含密钥生成(KGen)、编码(Enc)、令牌生成(TGen)和相等检测(Test)算法，将其表示为四元组：(KGen，Enc，TGen，Test)；设H为从{0，1}*映射到G1的抗碰撞哈希函数；这些算法语法的描述为：(1)密钥生成算法：KGen，该算法输入一个安全参数λ和用户的身份信息，生成对应于该用户的公私钥对(pk，sk)并输出；(2)编码算法：Enc，输入需要编码的消息m和对应于某个用户的私钥sk，生成相应的编码并输出；(3)令牌生成算法：TGen，输入用户IDi的私钥和用户IDj的公钥，生成用户IDi到IDj的令牌，并输出；(4)相等检测算法：Test，输入两个编码，以及相应的令牌，输出0或者1表示编码对应的明文是否相等；令G1，G2和GT为三个阶为素数p的群，而e为从G1，G2到GT的一个非对称双线性映射；g1和g2分别为G1和G2的生成元；则：依据输入的安全参数λ，所述的密钥生成算法表示为KGen(1λ)，进行如下操作：i，从阶为p的有限域中随机选取a和x，将它们作为用户的私钥sk；而作为用户的公钥pk；ii，输出用户的公私钥对(pk，sk)；所述的编码算法表示为Enc(sk，m)，依据输入的密钥和明文，进行如下操作，选取一个随机数进行如下计算：设置c＝c1+c2，并将c作为m编码进行输出；所述的令牌生成算法表示为TGen(skA，skB)，也称比较算法；输入A的用户私钥skA＝(a，x)以及用户B的公钥进行如下计算：设置并将其作为A对B的比较权限开放令牌进行输出；所述的相等检测算法表示为Test(cA，cB，tA，B，tB，A)，其中，cA，cB为密文，tA，B，tB，A为和令牌，解析如下：cA＝(cA1，cA2)，cB＝(cB1，cB2)；并进行如下计算：若b1＝b2，则输出1；否则，输出0。2.根据权利要求1所述的可委托相等检测编码方法，其特征在于，所述相等检测算法中涉及泄露对应明文的相关信息通过泄露函数LD来表示，该泄露函数包括的信息明文的相等关系；泄露函数按如下定义：L(m1，…，mq)＝1(mi＝mj)其中，1≤i，k≤q；对于三元组(i，m，a)，定义下面的编码：E(i，m，a)＝(i，a1a2...ai-1||1n-i，a)，其中，整数n为消息的...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。