基于多变量公钥密码体制的强指定验证者签名方法技术

技术编号:8961199 阅读:184 留言:0更新日期:2013-07-25 20:25
本发明专利技术的目的是这样实现的,基于多变量公钥密码体制的强指定验证者签名方法,包括步骤:生成系统参数、密钥生成、指定验证者签名生成算法及指定验证者签名验证算法等步骤。本发明专利技术加强了签名者的隐私,除了指定验证者任何人都不能验证签名的有效性,使验证者不能将签名任意地传播给第三方,具有正确性和不可伪造性,且效率高。

【技术实现步骤摘要】

本专利技术属于信息安全
,涉及一种。
技术介绍
一般的数字签名都具有公开验证性,即任何用户可以利用签名者的公钥验证签名的有效性,伴随着实际需求,签名者往往希望只有指定的用户才可以验证签名。例如,在投标过程中,公司只希望政府得到标书并验证其合法性,政府更希望公司之间的标书是透明的,这样他完全有可能泄露标书和签名,而竞争公司一定会据之调整自己的标书争取项目。为了解决这一问题,Jakobsson等人在1996年首次提出了指定验证者签名方案。在这个方案中,只有指定验证者可以验证签名的有效性,但任何第三方无法验证签名是否有效,因为验证者自己也能够模拟生成一个与原始签名不可区分的签名副本。也就是说,除了签名者和指定验证者,没有其他的人能产生合法的签名,同时除了指定验证者,其他人不能确认该签名是由签名者签署的。指定验证者签名有效地解决认证性和隐私性的冲突,具有较高的应用价值,特别在电子投票、电子商务和软件认可等领域中有着广泛的应用。然而,指定验证者签名也有一定的局限性。如果第三方在指定验证者接收签名之前劫获签名,那么他就可以确信该签名是由原始签名者生成。为了克服这一潜在的危险,Saeednia等人在2003年提出了强指定验证者签名的概念,这样只有指定验证者可以使用私钥对签名进行验证。随后,Susilo等人提出了基于身份的强指定验证者签名。强指定验证者签 名的一种构造是签名者首先广生指定验证者签名,然后用指定验证者的公钥加密每一个签名,得到的密文作为强指定验证者签名发送给验证者。这种方法简单,但是计算效率不是很高。另一种构造就是把指定验证者的公钥包含在签名生成算法中,验证算法需要用到指定验证者的私钥,这就是强指定验证者签名的一般结构。目前,许多方案都是基于传统密码体制的,面对量子计算机给传统公钥密码体制带来的威胁,出于安全性和高效性的迫切需求,本专利技术提出了。
技术实现思路
本专利技术的目的是提供一种,解决现有技术在量子计算下不再安全的问题。本专利技术的目的是这样实现的,,包括以下步骤:步骤1.生成系统参数系统参数为(k, q, 1,m, n, H),其中q, I是安全参数,Ic=GFQ1)是一个有限域为多变量方程的个数,n为变量的个数;H: {0,1}* — kn为密码学安全的单向抗碰撞的哈希函数;步骤2.密钥生成用户的公钥为本文档来自技高网
...

【技术保护点】
基于多变量公钥密码体制的强指定验证者签名方法,其特征在于,包括生成系统参数步骤、密钥生成步骤、指定验证者签名生成算法步骤及指定验证者签名验证算法步骤。

【技术特征摘要】
1.基于多变量公钥密码体制的强指定验证者签名方法,其特征在于,包括生成系统参数步骤、密钥生成步骤、指定验证者签名生成算法步骤及指定验证者签名验证算法步骤。2.如权利要求1所述的基于多变量公钥密码体制的强指定验证者签名方法,其特征在于,具体步骤如下: 步骤1.生成系统参数 系统参数为0^11,!11,11,11),其中(1,1是安全参数,k=GF(q1)是一个有限域,m为多变量方程的个数,n为变量的个数;H: {O,l}*-kn为密码学安全的单向抗碰撞的哈希函数;步骤2.密钥生成 用户的公钥为I = P = A是m个具有n个变量的二次多项式分量,私钥为SK=H1, F,L2},其中F =Kn — Km是可逆的中心映射,L1 G km和L2 G kn是可逆仿射变换;假设签名者A的公钥为= Fa私钥为ska ...

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

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

1