一种基于合数阶群的用户身份加密方法

文档序号:25076276发布日期:2021-05-14 16:39阅读:来源:国知局

技术特征:
1.一种基于合数阶群的用户身份加密方法,其特征在于,包括如下步骤:s1)初始化:密钥生成中心生成合数阶群,并根据安全参数生成公共参数以及主密钥;s2)密钥生成阶段:密钥生成中心根据公共参数,主密钥以及用户身份生成与用户身份相关的私钥;s3)加密阶段:数据发送者根据公共参数,接收者的身份对明文进行加密,输出对应密文;s4)解密阶段:数据接受者根据公共参数,自己的私钥对接收到的密文进行解密,并验证密文是否被篡改;s5)陷门生成阶段:用户根据自己的私钥以及密文计算得到陷门,并将陷门发送给云服务器;s6)测试阶段:云服务器根据各个用户提供的同一身份对应的密文和陷门,进行两两密文之间的匹配,如果匹配成功,则输出“1”,否则输出“0”。2.如权利要求1所述的基于合数阶群的用户身份加密方法,其特征在于,所述步骤s1包括如下子步骤:输入一个安全参数k∈z
+
,其中z
+
表示正整数集合,公共参数pk生成如下公式(1)所示:公共参数pk用于之后的关键词加解密及加密搜索匹配,具体生成过程及其含义如下:

合数n=p1p2p3,其中p1,p2,p3是三个不相同的素数;

g是一个阶为n的双线性群,g
t
是一个具有相同阶数的循环群,表示群g的阶为p
i
的子群,其中i=1,2,3;

e:g
×
g

g
t
是一个双线性映射;

是哈希函数,且要求具有抗碰撞性;

随机选取两个数α1,α2∈z
n
,将α1,α2,的生成元作为主密钥,其中z
n
表示模n的整数的集合,表示群g的阶为p3的子群;

随机选取三个元素其中表示群g的阶为p1的子群。3.如权利要求1所述的基于合数阶群的用户身份加密方法,其特征在于,所述步骤s2包括如下子步骤:输入一个身份id,选取随机数r∈z
n
和随机元素r3,计算该id所对应的私钥sk
id
=(k1,k2,k3),如公式(2)所示:。4.如权利要求1所述的基于合数阶群的用户身份加密方法,其特征在于,所述步骤s3包括如下子步骤:输入一个身份id和关键词明文m,选取随机数s∈z
n
,并计算关键词密文c=(c0,c1,c2,c3),密文的具体计算如公式(3)所示:。5.如权利要求1所述的基于合数阶群的用户身份加密方法,其特征在于,所述步骤s4包
括如下子步骤:输入关键词密文c=(c0,c1,c2,c3)和身份id所对应的私钥sk
id
=(k1,k2,k3),解密时首先按照公式(4)所示,将私钥和密文对应的值代入公式中,然后利用群g的子群的正交性以及双线性映射的双线性,计算出致盲因子之后再利用密文中的c0部分,按照公式(5)所示计算出明文m1;;然后按照公式(6)所示验证关键词明文的有效性e(h(m)
s
,g)=e(h(m1),c2)
ꢀꢀꢀꢀ
(6)如果这个等式验证通过,则判定计算出的关键词明文m1有效,被加密的明文m未被篡改,输出关键词明文m1。6.如权利要求1所述的基于合数阶群的用户身份加密方法,其特征在于,所述步骤s5中的陷门用来匹配关键词的,并用于关键词明文未知情况下的搜索和分类,陷门td
id
=(td
id,1
,td
id,2
)具体计算如公式(7)所示:。7.如权利要求1所述的基于合数阶群的用户身份加密方法,其特征在于,所述步骤s5中如果密文c是空字符串,则所有密文对应相同的陷门。8.如权利要求1所述的基于合数阶群的用户身份加密方法,其特征在于,所述步骤s6还包括关键词明文未知情况下的关键词密文匹配过程:首先输入所搜索的关键词m
a
的密文c
a
,陷门以及被检索匹配的关键词m
b
的密文c
b
,陷门其中两个密文的具体构造如公式(8)、(9)所示,encrypt表示加密算法,id
j
表示加密关键词的身份,j=a,b:c
a
=(c
0,a
,c
1,a
,c
2,a
,c
3,a
)=encrypt(id
a
,m
a
)
ꢀꢀꢀꢀ
(8)c
b
=(c
0,b
,c
1,b
,c
2,b
,c
3,b
)=encrypt(id
b
,m
b
)
ꢀꢀꢀꢀ
(9)所搜索的关键词的陷门如公式(10)所示:被检索匹配的关键词密文的陷门如公式(11)所示:然后按照公式(12)、(13)、(14)、(15)计算参数e
a
、x
a
、e
b
、x
b
::::
再验证如下公式(16)是否成立:e(c
2,a
,x
b
)=e(c
2,b
,x
a
)
ꢀꢀꢀꢀ
(16)如果成立,则判定所搜索的关键词密文及被云服务器检索匹配的关键词密文所对应的明文相同,匹配成功,即m
a
=m
b

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1