基于多变量多项式对消息匿名环签名的方法技术

技术编号:5263555 阅读:246 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种基于多变量多项式对消息匿名环签名的方法,该方法按照以下步骤实施,生成系统参数,密钥生成,环签名生成,环签名的验证。基于传统密码体制的环签名方法,在量子计算机下其安全性受到威胁,而本发明专利技术基于多变量公钥密码体制的环签名方法解决了现有的环签名体制在量子计算下不安全的缺陷。本发明专利技术的方法既具有安全性又具有计算效率高的优点。

【技术实现步骤摘要】

【技术保护点】
基于多变量多项式对消息匿名环签名的方法,其特征在于,该方法按照以下步骤实施:  步骤1.生成系统参数  1)设置k=GF(q)是特征为p的有限域,其中q=p↑[l],l是一个正整数;  2)令K≈k[x]/<g(x)>是有限域k的n次扩张,其中n是一个正整数,g(x)是有限域k上的一个n次不可约多项式;  3)令m为多变量方程组中方程的个数,n为变量的个数;  4)选择H:{0,1}↑[*]→k↑[m]为密码学安全的抗碰撞单向不可逆哈希函数,系统参数为(k,q,p,l,m,n,H);  步骤2.密钥生成  1)假设环中有t个用户,设为U={u↓[0],u↓[1],…,u↓[t-1]};  2)...

【技术特征摘要】

【专利技术属性】
技术研发人员:王尚平张磊
申请(专利权)人:西安理工大学
类型:发明
国别省市:87[中国|西安]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1