搜索结果: 1-15 共查到“计算机科学技术基础学科 RSA”相关记录24条 . 查询时间(0.062 秒)
针对RSA算法中Z*φ(n)的代数结构问题，提出了一种在强素数条件下应用二次剩余理论进行研究的方法。给出了Z*φ(n)中元素阶的计算公式和元素的最大阶表达式，计算了Z*φ(n)中二次剩余的个数和二次非剩余的个数，同时估计出Z*φ(n)中元素的最大阶上限为φ(φ(n))/4并得到了Z*φ(n)中元素的最大阶达到φ(φ(n))/4的一个充要条件。另外还给出了全部二次剩余构成的子群A1成为循环子群的充分...
RSA加密算法的安全性分析
RSA 数据加密 数据安全 密钥破解
2012/11/26
RSA加密算法是一种使用较多、安全性较高的非对称加密算法，分析了非对称加密体制中RSA加密算法的数学基础，讨论了其破译的可能方法，并根据目前的计算机运行速度，计算了常用的密钥长度破译时所需时间，并对RSA算法的安全性进行了定量分析.
针对RSA密码芯片的ZEMD算法攻击实验
RSA 差分功耗分析 模幂算法 ZEMD 算法
2016/9/18
为了对RSA 密码芯片的DPA 攻击进行深入研究，采用相应攻击算法对AT89C52 单片机上加密程序进行攻 击，设计并搭建功耗分析测试平台。利用该平台，对单片机实现的8 位模拟RSA 加密算法进行ZEMD 算法差分功耗 分析（Differential Power Analysis，DPA）攻击实验。实验结果表明，由于明文的随机输入，使得模乘运算的时间 消耗会有所不同，导致进行差分的功耗轨迹中对应部...
扩展Euclid算法及其在RSA中的应用
Euclid算法 扩展Euclid算法 加密算法 RSA
2012/11/23
RSA以大数因子分解困难性为基础，目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算，从而减少了RSA占用的计算资源.
基于DNA计算的RSA密码系统攻击方法
DNA计算 RSA公钥密码 并类计算模型
2010/1/29
针对RSA公钥密码体制的陷门库特点，提出一种新的DNA计算模型：并类计算模型，阐述基于该模型的RSA密码系统的攻击方法。该方法采用DNA分子编码陷门库与公钥，通过组合、设置、分离、清除等操作筛选出陷门，由电泳确定陷门的值，再用陷门计算私钥的值。该方法所需的时间复杂度为O(1bn)3，DNA分子的体积不超过1 m3。
基于Montgomery的RSA高速低成本实现
进位保留加法器 Booth编码 超前进位加法器
2009/11/26
给出一种支持多种位数RSA算法加密芯片的完整设计方案。采用改进的Montgomery模乘算法和LR模幂算法，根据大数运算的特点和降低资源消耗的需要改进主要运算电路的结构，并采用全定制IC的设计流程进行实现。实验结果表明，该方案结构简单，节省了面积，且能达到较高的性能。
给出基于完全平方数的RSA密码分析算法的机理，分析满足同余式x2≡y2 (mod n)的完全平方数x和y的数域选择与算法效率的关系。通过数学证明和相关分析方法，定义RSA公钥n的素因子特征c，证明当c>2时，如果数域范围选择和构造的算法得当，则分解n的效率较高，当c<2时，使算法的运算数域增大，可以降低分解n的效率和有效性，即构造的RSA密码是安全的。
一种高效的RSA签名算法
RSA算法 格攻击 数字签名
2009/8/20
RSA密码算法是一种广泛应用的公开密钥密码算法。运行该密码算法需要大量的计算资源和存储资源。提出一种快速安全的RSA签名算法以适应计算资源受限的情形。该RSA签名算法基于中国剩余定理，采用较短的私人密钥。分析RSA密码算法的安全性，证明RSA密码算法可以抵抗格攻击。
RSA公钥密码算法的计时攻击与防御
计时攻击 模幂运算 RSA隐蔽
2009/8/11
计时攻击根据密码算法在密码设备中运行时的执行时间差异，分析和判断密码算法的各种有效信息，是最具威胁的旁路攻击方式之一。该文研究RSA加密算法和计时攻击的原理，分析RSA解密过程，阐述针对基于模幂算法的RSA计时攻击的原理，讨论如何抵御该计时攻击。
基于RSA的公钥叛逆追踪方案
黑盒子追踪 叛逆追踪 分层服务
2009/7/31
提出一种基于RSA的公钥叛逆追踪方案。在该方案中，供应商无法诬陷无辜用户，而且该方案支持黑盒子追踪。追踪算法是确定型的，其实现不受共谋用户数量的限制，用户可以随时加入或退出该系统。当供应商发现非法用户时，不要求合法用户作任何改变就能很方便地取消非法用户。
基于RSA的防欺诈多秘密共享方案
多秘密共享 RSA 防欺诈
2009/7/21
针对秘密共享方案进行了分析和研究，指出基于二元单向函数和Shamir（t，n）门限方案的YCH多秘密共享方案无法有效防止欺诈，进而提出了一个基于RSA的防欺诈的多秘密共享方案。该方案在保留了YCH方案的优良特性同时，利用秘密片段和认证片段信息的模余关系来检测欺诈者，具有较强的实用性。
基于RSA的零知识水印验证协议
水印验证 零知识证明 RSA
2009/7/21
提出了一种基于RSA公钥密码体制的零知识水印验证协议，以解决通常的水印检测方案泄漏与水印相关的敏感信息的问题。协议利用公钥加密对水印及水印嵌入位置的水印化数据进行盲化处理，通过判断它们之间相关性的方法实现了版权水印的公开验证。同时，对如何抵抗骗局攻击进行了研究，提出了在协议执行过程中限制证明者P、验证者V对外通信的方法抵抗该类攻击。
利用RSA与信任的CliqueNet接入策略
拓扑攻击 RSA公钥 信任机制
2009/7/14
随着网络应用的迅速发展，因暴露通信双方的身份及商业领域的敏感信息对人们造成的影响日趋严重，从而导致人们对匿名的要求越来越强。CliqueNet是一个自组织的P2P匿名协议，具有强匿名性、良好的可扩展性。然而CliqueNet网络无法抵抗拓扑攻击。在文中对其结点加入的规则进行了改进，添加了基于RSA的公钥机制，使结点以随机的形式加入clique网络，增加了CliqueNet抗拓扑攻击的能力；同时引入...
秦九韶算法思想在RSA密码算法中的应用研究
RSA 快速算法 方幂模
2009/7/13
介绍了用于快速计算高次多项式值的“秦九韶算法”，并用类似思路分析了RSA算法中方幂模快速实现算法，最后给出了该算法的具体实现。算法分析和实验结果证明，该算法的计算量不会随着指数的快速增大而增大，通过精心选择指数，还可以减少运算量。RSA算法中明文分组和密文分组都较大，方幂模运算消耗大量的运算时间。因此，简化方幂模计算减少计算次数对设计RSA快速算法和选择密钥具有重要的指导意义。