中间比特私钥泄漏的RSA小指数攻击

Boneh和Durfee运用Coppersmith的方法在d相似文献   

RSA公钥密码体制的非因子分解攻击

在对ＲＳＡ公钥算法和算法参数分析的基础上，提出并分析了用非因子分解的重复加密攻击ＲＳＡ公钥密码体制的方法与问题。     

基于剩余类环Zn上圆锥曲线的公钥密码体制

为了实现更高效的曲线上的密码体制，讨论了当n为两个素数的乘积时剩余类环磊上圆锥曲线Gn（a，b）的基本性质，证明Cn（a，b）中用映射方式和以坐标方式定义的两种运算是一致的，该运算使得Gn（a，b）的有理点构成Abel群。给出了在Cn（a，b）上寻找基点的简单方法，并给出RSA和ElGamal密码体制在G（a，6）上的模拟。这两类密码体制的安全性基于大数分解和有限Abel群（Cn（a，b），＋）上离散对数问题的困难性，具有明文嵌入方便、运算速度快、易于实现等优点。     

对广义RSA公钥密码体制的二维格攻击（研究生论坛）

利用二维格上的拉格朗日格基约化算法和欧拉函数的下界从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出了对应的攻击算法,证明了使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段,该方法不需要计算和重复验证连分式的渐进分数,而是直接求出素因子p,从而简化了整个求解过程,提高了RSA模数的分解效率。结果表明：该方法时间复杂度更低,实验中加速效果良好,可以有效攻击广义RSA公钥密码体制。     

对MIBS分组密码的差分故障攻击

MIBS分组密码是一个基于Feistel结构的轻量级分组密码,适用于RFID、无线传感器等资源受限的硬件环境。差分故障攻击是针对硬件密码算法较为有效的旁路分析手段,通过插入故障和故障传播中涉及的相关密钥之间的关系进行密钥恢复。该文利用S盒的差分不均匀性,通过建立明文差分、密文差分和候选输入值之间的关系,在MIBS密码的最后一轮注入两次故障,可以快速恢复最后一轮密钥信息,进而恢复全部密钥。该攻击思想具有一般性,对基于Feistel结构的轻量级分组密码算法普遍适用。     

一个改进的环上广义圆锥曲线上的数字签名方案

针对环Zn上圆锥曲线上的Xiao数字签名方案中公布参数Nn,导致模数n被分解的缺陷,提出一个改进方案,主要通过修改签名算法实现参数Nn的保密,并改进了验证算法,同时,将其推广到环Zn上广义圆锥曲线上,以获得更多的密码曲线选择。分析表明,新方案除了保留明文嵌入、求逆元、阶的计算快速等优点外,增加了密码曲线的选择空间,其安全性真正实现同时基于离散对数问题和整数分解问题。     

基于Euler-fermat小定理实现的背包公钥密码体系

提出一种基于欧拉和费尔玛小定理实现的背包公钥密码体系,且给出算法和算例,算例说明算法操作简易无需计算乘法逆元、由欧拉和费尔玛小定理实现的背包公钥密码体系有较强的安全性.     

基于有限环上的二次型的公钥密码体制

RSA型公钥密码体制是现代网络安全技术的核心技术之一.本文基于环上的二次型的理论,定义了新的有限群及其上的运算,给出了阶数和矩阵运算方法,并且利用其性质,构建了其上的RSA型密码体制.     

基于格上带舍入学习问题的抗选择密文攻击的公钥密码体制

基于格的密码体制具有可抵抗目前已知量子算法攻击、并行性好、由格上困难问题确保的可证安全性等优点,具有广泛的应用前景,受到了越来越多的关注.带舍入学习问题（learn-ing with rounding问题,LWR问题）作为格上新兴问题,相关工作较少,研究价值较高.文章提出了两种基于该问题的公钥加密体制,给出了在随机谕示模型下的安全性证明.与现有基于该问题的体制相比,新体制可以达到适应性选择密文攻击下不可区分性（IND-CCA2）的安全性.     

对一种基于Euler-Fermat小定理的背包公钥系统的攻击

简要分析当前军事地理信息服务组合现状,并对其服务质量进行描述。将遗传模拟退火算法引入到多QoS约束的军事地理信息服务组合中,拟解决分散的军事地理信息服务最优组合问题,满足用户的多功能需求。     

基于环Zn圆锥曲线的匿名代理签名方案

文章首先提出一个环Zn圆锥曲线Cn（a,b）上新的数字签名算法,并以该签名算法为基础设计出一个新的匿名代理签名方案,最后对方案进行了分析。该方案的安全性基于大整数的因数分解困难性和求解环五圆锥曲线上的离散对数问题困难性,与基于有限域上离散对数的匿名代理方案相比该方案更具优越性。     

广义圆锥曲线的多方签名的安全分析与设计

针对一个广义圆锥曲线的多方签名协议(Lin-Wang-Li协议)进行安全性分析,指出该方案存在着严重的伪造问题,方案的安全性没有基于广义圆锥曲线的离散对数问题和整数分解等任何数学难题,攻击者可以不用解决任何数学难题便可以伪造签名.同时,对广义的圆锥曲线的多方签名协议安全设计问题提出了解决方案.