期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
对两类RSA变体的小解密指数攻击 被引量:3
1
作者 勾云 曾光 +1 位作者 王广赛 韩文报 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第4期689-695,共7页
Sun,Yang和Laih利用素因子p,q间的不平衡性提出了三类RSA变体以抵抗Wiener给出的连分式攻击和Boneh-Durfee的小解密指数攻击.本文通过构造一个新的双变元模方程及系数格,利用格基约化求小根的方法得到解密指数的界与加密指数和较小素因... Sun,Yang和Laih利用素因子p,q间的不平衡性提出了三类RSA变体以抵抗Wiener给出的连分式攻击和Boneh-Durfee的小解密指数攻击.本文通过构造一个新的双变元模方程及系数格,利用格基约化求小根的方法得到解密指数的界与加密指数和较小素因子之间的渐进关系,有效攻击了其中的两类RSA变体. 展开更多
关键词 rsa变体 小解密指数攻击 格基约化 双变元模方程
原文传递
RSA及其变体算法的格分析方法研究进展
2
作者 周永彬 姜子铭 +4 位作者 王天宇 袁思蒙 许军 王鲲鹏 刘月君 《软件学报》 EI CSCD 北大核心 2023年第9期4310-4335,共26页
格分析是一种利用格困难问题的求解算法分析公钥密码安全性的分析方法,是研究RSA类密码算法安全性的有力数学工具之一.格分析的关键在于构造格基,虽然目前已有通用简洁的格基构造策略,然而,这种通用方法无法充分、灵活地利用RSA及其变... 格分析是一种利用格困难问题的求解算法分析公钥密码安全性的分析方法,是研究RSA类密码算法安全性的有力数学工具之一.格分析的关键在于构造格基,虽然目前已有通用简洁的格基构造策略,然而,这种通用方法无法充分、灵活地利用RSA及其变体的代数结构.近年来, RSA类算法的格分析工作大多在通用策略的基础上引入特殊格基构造技巧.首先介绍了格分析方法以及通用格基构造策略,并总结提炼了几种常用格基构造技巧;其次,回顾了标准RSA算法格分析的主要成果,即模数分解攻击、小解密指数攻击以及部分私钥泄漏攻击;然后,总结了几种主流RSA变体算法的特殊代数结构,及其适用的特殊格基构造技巧;最后,对现有RSA及其变体算法的格分析工作进行了分类总结,并展望了格分析方法的研究与发展方向. 展开更多
关键词 rsa Coppersmith方法 格分析 rsa变体 LLL算法
下载PDF
基于PP-RSA变种算法的代理数字签名方案
3
作者 戚少波 史婧怡 +2 位作者 张敦敏 徐嘉晟 朱轩锐 《长江信息通信》 2022年第8期20-22,共3页
自公钥密码体制成熟以来,数字签名一直是密码学的主要组成部分之一,在网络空间安全领域发挥着重要作用,无论是区块链技术、合同签署还是电子政务都需要数字签名技术的帮助。代理签名作为特殊的数字签名体制,近年来广受研究。RSA算法是... 自公钥密码体制成熟以来,数字签名一直是密码学的主要组成部分之一,在网络空间安全领域发挥着重要作用,无论是区块链技术、合同签署还是电子政务都需要数字签名技术的帮助。代理签名作为特殊的数字签名体制,近年来广受研究。RSA算法是第一个成熟的、形式简洁的公开密钥系统,其安全性基础基于大整数的因式分解。但是,进行加解密运算时的整数求幂运算耗费时间很大,运算性能大幅下降,很难满足实际使用的要求。PP-RSA(Prime Power)算法是RSA的一种变形方案,通过修改标准RSA算法中的模的结构为进行改进,在加密强度和安全性不受影响的情况下提高密钥生成以及加解密的速度;然而,此变种算法方案在数字签名领域少有研究。本文以标准RSA签名方案和ESIGN数字签名算法为基础,构造出基于素数幂的RSA变种算法的数字签名方案,并增设安全参数保障其有效性和安全性,新方案比标准RSA更加完备和高效,同时也不失为一种RSA算法库的拓展衍生。此外,在完成基于素数幂的PP-RSA数字签名算法的基础上,研究拓展出一种基于PP-RSA算法的代理数字签名方案。在安全性相同的情况下,此方案比标准RSA数字签名算法提速数百倍,有着较为广泛的应用前景。 展开更多
关键词 rsa PP-rsa变种算法 数字签名 代理签名 高效
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部