[发明专利]基于强素数的零知识身份认证方法

摘要

本发明公开了一种基于强素数的零知识身份认证方法，针对Schnorr方案交互次数多和S.C方案中存在的缺陷，提出了一种基于一种强素数的零知识身份认证方法，利用可信中心产生的强素数，解决了S.C方案中的缺陷，具备Schnorr方案和S.C方案安全、高效的优点，认证效率比Schnorr方案提高1/3，减少系统开销的同时还提高了安全性。

主权项

一种基于强素数的零知识身份认证方法，其特征在于：包括如下步骤：第一步、可信中心产生强素数并选取满足条件的强素数：1)可信中心随机抽取数字p0 ；2)当p0是一个奇素数且满足p0≠ 1,4(mod 7)，p0≠ 7(mod 10) , p0 ≠ 1(mod 13)时，选取一个整数m ，满足(28m – 2)/12< p0； 3)令p1= 6p0+ 1，p2= 2p1 1= 12p0+ 1，p3= 2mp2+ 1，p4= 2p3 1= 4mp2+ 1，p5= 2p4 1=8mp2+ 1；4)当26p0 ≡1 (mod p1)，212p0 ≡1 (mod p2 )，22mp2 ≡1 (mod p3)，24mp2≡1 (mod p4)，28mp2≡1 (mod p5)时，就得到一个强素数p5；5)选取满足条件的强素数p：对于p 1的唯一素因子分解p 1=a1s1*a2s2*…*ai 1si 1*…*ansn，需满足a1s1*a2s2*…*ai 1si 1<

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201110179069.1/，转载请声明来源钻瓜专利网。