RSA中大素数的快速生成方法研究

RSA公开钥密码体制算法的关键是如何产生大素数和进行大指数模幂运算。文章介绍了几种流行的产生大素数的算法。并给出了Miller-Rabin检测素数算法和基于Montgomery模乘算法的模幂算法快速生成大素数算法。     

RSA公钥密码体制素数生成的研究

大素数的选取是构造RSA密钥的关键,大素数的产生及测试是RSA公钥系统中的一个重要研究课题,介绍了产生素数的一般方法,即确定性素数产生方法和概率素数产生方法,并给出了利用Miller Rabin测试和Lucas定量生成强伪素数的算法实现。     

基于指纹改进的模糊金库算法

该文提出基于指纹改进的模糊金库算法可以同时解决保护短密钥时系统安全性不足,和攻击者通过交叉比对可捕获生物特征模板的问题.该方案采用两个多项式和两个指纹,每个指纹对应一个多项式.每个多项式系数由密钥、随机数和校验值3部分组成,以此解决密钥的长度影响系统安全性的问题.提取同一用户的两个不同指纹的细节点,再分别从两个指纹细节点集合中随机地选择部分细节点共同构成生物特征模板.随机选取的细节点不同,它们共同组成的生物特征模板就不同,由此产生的模糊金库就不同,这就实现了模糊金库的可撤销性.     

生物特征密码技术综述

生物特征密码技术,即融合生物特征识别技术与密码技术的新兴技术,主要体现为基于生物特征识别技术的密钥保护技术与密钥生成技术。生物特征密码技术不仅可以安全保护用户的生物特征信息免遭泄露的风险,更重要的是可以解决各种对象实体的数字身份认证与私密信息的加密保护问题。本文综述了自1996年第一个利用指纹特征的密钥生成方案及2012年经典模糊金库提出以来主要的密钥生成技术研究工作,剖析了这些方案的基本结构及性能优劣,并探讨了生物特征密码技术的未来研究思路。     

基于级联算法的新型生物密码技术

针对利用秘密共享策略实现生物密码技术需要进行大数计算的问题,提出了一种基于中国剩余定理,以级联方式实现的新型生物密钥方案.在秘密的分配和取回时,运用了纠错编码技术以更好的取回密钥.由于在密钥取回时采用了级联结构,大大降低了计算量,提高了算法的效率.最后实现了基于虹膜特征的生物密码软件系统,对该级联结构的生物密钥方案进行验证.结果表明,该方案可以解决取回秘密时大数计算及计算量大的问题,具有较好的实用性和稳定性.     

RSA公钥密码体制中安全素数寻找方法改进

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度.     

居民健康卡加载数字证书的研究与实现

在居民健康卡(Residents Health Card)各项标准规范的基础上,提出了"一卡双芯片双界面"和"一卡单芯片双界面"模式,通过改造卡片操作系统COS(Chip Operating System),在居民健康卡中创建第三方数字证书应用的容器,在芯片中生成SM2(国家密码管理局指定的算法非对称算法)签名公私钥对并将其导入容器中,从芯片外将双数字证书(加密证书和签名证书)和SM2加密公私钥对导入容器中.经过改造后的居民健康卡兼容目前卫生行业、金融行业和电子认证行业的相关标准,为居民健康卡持有人在网络空间中身份的合法化和数字签名应用奠定了基础.     

基于RSA的强前向安全的数字签名

本文提出了一种基于RSA密码体制的数字签名改进方案,该方案中假设每个签名用户拥有各自的公私钥对,公钥确定后,设置特定的私钥进化算法,同时加入扰乱因子以增加签名内容的混乱性,加入时间戳来保证即使签名密钥泄露,攻击者也无法伪造当前时间段的签名以及其前后的签名,从而提高签名密钥的安全性。理论分析表明,该方案中私钥进化算法满足前向安全性和后向安全性,因此签名方案也满足前后向安全性。     

数据加密算法与大素数的生成及运算

数据加密算法RSA的关键在于大素数的生成 ,本文采取链表结构解决大素数的存储和运算问题 ,并给出了生成大素数的一种方法 ,可生成超过 2 0 0位的十进制数的大素数 ,以应用于数据加密和数字签名     

一种针对RSA密码系统密钥的快速生成方法

基于Derome方法,介绍了一种针对RSA系统密钥生成的新方法。为了生成保密密钥,该方法不但避免了耗时的Euclidean算法。而且可用并行处理来实现。该方法可快速生成RSA密钥系统密钥。     

基于RSA的数字签名技术研究与实现

利用RSA算法实现数字签名．文章详述了RSA算法的基本原理,实现RSA算法包括生成RSA密钥,加密和解密数据：RSA算法实现用发送方的私钥对明文签名,用接受方的公钥加密：接受方用自己的私钥觯密,用发送方的公钥验证签名。     

IBE公钥加密系统的用户私钥分发方案

为了解决基于身份的加密方案(IBE)中的用户身份认证和私钥分发问题，使用公钥证书的概念，提出了一种新的身份认证和私钥分发方案．该方案使用一个可信第三方实现信任转移，增添一个用户公钥用于建立私钥传输的安全信道．新方案不仅大大减少了认证的次数，而且解决了原方案及相关应用都不曾处理的用户私钥安全分发问题．基于IBE，文中还提出了一种加密方案，该方案有一个公钥和两个私钥，两个私钥都可用于解密，其中一个托管到可信第三方，另一个用作不可拒认数字签名．     

基于ID的认证及密钥协商协议

在改进现有签密技术的基础上,基于身份(ID)的公钥密码系统,提出了一个基于ID的认证及密钥协商协议．该协议能够有效地解决传统公钥系统需要进行证书的传递和验证问题,同时,还具有完备的前向保密性,即使参与者的私钥被泄漏,也不会影响之前所协商共享密钥的安全性．分析发现,本认证及密钥协商方案具有更高的安全性和有效性,能更好地满足应用需求．     

自认证公钥体制Ad hoc网络密钥管理方案

基于自认证公钥体制和门限密码机制,为Ad hoc网络提出了一种新的分布式密钥管理方案。方案中节点公钥具有自认证功能,不需要证书管理,降低了网络节点的存储和通信需求;解决了基于身份公钥体制方案中的密钥托管问题,提高了系统安全性;将组合公钥的思想引入到门限密钥分发的随机数选择,简化了传统ElGamal型门限签名方案在签名前协商随机数的过程,大大降低了网络节点的通信量和计算量。分析表明,同以往提出的基于公钥密码体制的密钥管理方案相比,该方案有更高的效率和安全性。     

基于离散比特的RSA私钥泄漏攻击

将基于离散比特的RSA私钥泄漏攻击转化为模方程的求解问题,并利用格基约化算法进行有效攻击。如果RSA算法的公钥参数e=Nβ相似文献   

基于身份的Ad Hoc网络门限密钥发送协议

目前已提出的多个基于身份的密钥发送协议,由于Ad Hoc网络的特性现有协议都不适用.针对这一问题,提出了一个基于身份的Ad Hoc网络门限密钥发送协议,采用门限秘密共享技术实现系统私钥的分布式生成,并且利用盲签名机制有效地实现了通过公开信道进行密钥的安全发送.本协议中任何网络节点不能假冒用户去获得用户私钥,而且能够抵抗重放攻击、中间人攻击和内部攻击,适宜在Ad Hoc网络中使用.     

有关中国剩余定理在多个素数的RSA解密运算中的加速公式的论证以及加速效率的估算

RSA算法在公钥密码体制中占有重要的地位,它的计算效率与模幂运算的实现效率有着直接关联。本实验在基于使用中国剩余定理简化的RSA解密算法的条件下,给出多个素数情况下的解密通用公式,通过减少大量的模幂运算,迅速简单地恢复出原文。并给出了效率提升估算公式,通过估算求出加速效率,为确定使用多少个素数最为合适提供依据。