搜索到737篇“ 数字签名方案“的相关文章
素阶数域上的高效格基数字签名方案
2025年
随着量子计算的快速发展,特别是Shor量子算法及其变体的优化进步,当前基于大整数分解和离散对数问题的经典公钥密码体制将面临颠覆性的影响.为了应对量子攻击,学界开始对后量子密码学的研究,其中基于格的后量子密码方案因其在安全、效率、带宽等方面的均衡表现和良好的可扩展性而成为后量子密码的主流技术路线.目前,基于格的后量子密码方案大多使用分圆环,尤其是二次幂分圆环作为底层代数结构.但分圆环中具有丰富的子域、自同构、环同态等代数结构,容易遭受针对性攻击.基于具有“高安全性、素数阶、大Galois群和惰性模数”特点的素阶数域,设计出后量子数字签名方案Dilithium-Prime,并给出推荐参数集.然而,素阶数域的一个显著缺点是无法直接使用快速数论变换(NTT)算法进行高效的多项式乘法,导致素阶数域上的密码方案性能较差.为此,设计素阶数域上的NTT算法和小多项式乘法,实现素阶数域上高效的多项式乘法.最后,为方案的关键算法设计常数时间无分支实现方法,给出方案的C语言实现,并与其他方案进行对比.实验结果表明,在同一安全等级下,与分圆环上的数字签名方案CRYSTALS-Dilithium推荐参数相比,Dilithium-Prime方案的公钥尺寸、私钥尺寸、签名尺寸分别降低1.8%、10.2%、1.8%,签名算法效率提高11.9%,密钥生成算法、验证算法所需时间分别为CRYSTALS-Dilithium方案的2.0倍和2.5倍,但不同于CRYSTALS-Dilithium,Dilithium-Prime方案具有抵抗针对分圆环的密码攻击的优越特性;与2023年韩国后量子密码算法竞赛中提出的基于素阶数域的签名方案NCC-Sign推荐参数相比,在相同的安全等级和带宽条件下,Dilithium-Prime方案的密钥生成算法、签名算法、验证算法的速度分别提升至4.2倍、35.3倍、7.2倍,实现兼顾高效性和安全性的素阶数域签名算法.
董怡帆方博越梁志闯赵运磊
关键词:数字签名方案
双参数无模逆椭圆曲线数字签名方案的分析与改进
2025年
对于椭圆曲线数字签名算法的改进问题主要有两个方向,一是增加各种特殊功能,例如前向安全、消息恢复等;二是降低运算复杂度。椭圆曲线数字签名算法的运算包含点积、模乘、模逆和Hash函数运算,点积运算和Hash函数运算相对模乘和模逆运算复杂度较低,同时模逆运算时间是模乘运算时间的10倍,故算法的复杂度主要考虑模逆运算的次数,经典的椭圆曲线数字签名方案(ECDSA)中模逆运算为2次。各类对复杂度的改进方案主要为对模逆运算进行改进,陈亚茹、肖帅和巫光福对ECDSA进行了改进,给出了三种双参数运算的改进方案,分别宣称模逆运算达到1次、0次和0次。该文指出了三种方案中双参数方法的错误,双参数计算公式中的模逆运算无法做到方案中宣称的次数。以肖帅方案为例,给出了新的双参数改进方案,模逆运算达到最小值0次。最后将改进方案与已有方案进行了复杂度比较,复杂度更低,较好地解决了椭圆曲线数字签名双参数方案的改进问题。
周克元王丽
关键词:数字签名模逆双参数
基于RSA、Rabin密码体制及椭圆曲线数字签名的改进 ——密码体制的拓展及新的数字签名方案
公开密钥体制都是基于数学上计算是困难的一些数学问题而提出来的,例如RSA密码体制以及对应的数字签名方案是基于大整数因式分解的复杂性和困难性而构作的.Rabin密码体制也是基于大整数因式分解的复杂性和困难性而构作的另一种密...
孔令萌
关键词:RSA密码体制椭圆曲线数字签名数字签名
有限域上RSA-ELGamal加密及数字签名方案被引量:2
2024年
基于增强的RSA和ELGamal加密算法,提出了有限域上多项式的RSA-ELGamal加密方案.新的加密方案基于大整数分解问题(IFP)和难解的离散对数问题(DLP)的结合,使其安全性高于单个使用有限域上多项式形式的RSA加密算法和ELGamal加密体制.新提出的加密方案可对多个明文进行加密,在对明文加密时通过引入RSA的公钥对明文进行隐藏,加密效率高,安全性强.在新加密方案基础上引入单向哈希函数,并提出相应的数字签名方案,签名方案利用多个接收者分别验证和加密消息,进一步增强签名被攻击的概率.加密方案数字签名的安全性主要基于大整数的分解和离散对数求解的双重困难问题,使得签名具有不可攻击性,提高此类签名方案的安全性.
杨倩倩范自强
关键词:ELGAMAL数字签名有限域IFPDLP
改进的Peikert采样算法及其在数字签名方案中的应用
格密码体系是未来应对量子算法攻击的重要解决方案之一,在构造格密码方案时常需要原像高斯采样技术。本文通过非球型采样结构优化Peikert原像采样方案,提高采样结果质量,从而提高签名算法的安全性或减少签名尺寸,具体的研究成果...
柴惠哲
关键词:签名方案
基于标准SM2数字签名方案的可证明安全的多重签名方案
肖雨晨
利用掩蔽的基于点阵的密码数字签名方案
公开了一种用于根据签名秘钥和验证秘钥生成Fiat‑Shamir数字签名的计算机实现的方法,签名秘钥对应于秘密的多个秘密份额,其中每个秘密份额是从模q基环采样的,并且验证秘钥对应于从模q基环采样的公共矩阵和解数据。所述方法...
拉斐尔·德尔·皮诺 托马斯·普雷斯特
基于格的数字签名方案研究
数字签名技术是密码学重要的原语之一,它可以保证数据文件的真实性、不可抵赖性。现存的数字签名算法大多基于传统的密码学困难问题,存在被Shor算法和量子计算机攻击的风险。在抗量子领域,基于格的密码学以其高效、高并行性以及具备...
王俊卉
关键词:随机预言机模型
基于零知识证明的数字签名方案研究
林文耀
一种基于证书的数字签名方案被引量:2
2023年
数字签名是实现数字认证的重要工具之一,具有身份合法性认证、抗抵赖、防伪造等特性,普遍应用于网络通信、电子商务等场景。基于证书签名是一种特殊的签名算法,该算法可以同时解决传统数字签名算法的证书验证问题和基于身份数字签名算法的密钥托管问题。文章提出一种基于证书的数字签名方案,证书颁发机构不需要将证书状态信息提供给整个系统,只需要联系证书持有者进行吊销和更新即可。文章所提方案由系统初始化算法、用户密钥生成算法、证书授权算法、签名算法和验证算法构成。文章在随机谕言机模型中证明该方案可以同时抵抗Type I敌手和Type II敌手,满足自适应选择消息攻击下的存在性不可伪造。与其他基于证书签名方案相比,文章所提方案在通信开销方面具有明显优势,更适用于通信资源有限的应用场景。
安浩杨何德彪包子健彭聪
关键词:双线性对

相关作者

王尚平
作品数:172被引量:605H指数:12
供职机构:西安理工大学理学院
研究主题:数字签名 加密方法 双线性对 基于身份 公钥密码体制
王晓峰
作品数:139被引量:607H指数:14
供职机构:西安理工大学
研究主题:数字签名 篡改检测 篡改 基于身份 双线性对
杨义先
作品数:1,126被引量:5,815H指数:29
供职机构:北京邮电大学
研究主题:网络安全 数字水印 信息安全 信息隐藏 密码学
刘亚丽
作品数:42被引量:101H指数:5
供职机构:江苏师范大学
研究主题:轻量级 RFID 数字签名方案 盲签名 数字签名
肖国镇
作品数:349被引量:1,522H指数:21
供职机构:西安电子科技大学通信工程学院综合业务网理论与关键技术国家重点实验室
研究主题:密码学 数字签名 线性复杂度 布尔函数 流密码