一个高效的基于身份和RSA的紧致多重数字签名方案

紧致多重数字签名是指多个用户对同一个消息进行多重签名,所得多重签名的长度和单个用户签名的长度相当。该文提出一个高效的基于身份和RSA的紧致多重签名方案。签名和验证的效率比Bellare和Neven的多重签名方案提高了接近50%,多重签名的长度和单个RSA签名长度相当,因为使用了基于身份的公钥密码,新方案很好地实现了多重签名的紧致性目标。在随机预言模型和RSA假设下证明了方案的安全性。     

基于AES和RSA的加密信息传送方案

AES私钥密码体制加解密效率高,但在密钥管理方面比较困难,而RSA公钥密码体制不存在密钥管理的问题,但是加解密效率很低。根据这两种密码体制的优缺点,提出了基于AES和RSA的加密信息传送方案。此方案不但改善了RSA加解密的速度慢的缺点,也解决了AES体制申密钥管理因难的问题。     

一种加载随机预言模型的RSA公钥密码体制

RSA公钥密码体制是当今最流行的公钥密码体制,它具有很多优点,但是在实际应用中由于它的代数性质会让攻击者积累有效信息,而且在加密大量消息的情况下,加解密速度非常慢。针对这两个缺陷,提出了一种加载随机预言模型的RSA公钥密码体制,这种体制不但保留了原来体制的保密性,而且还大大降低了攻击者对信息的积累,提高了加解密的效率。最后还将改进的方案推广到私钥密码体制和公钥密码体制的结合的方案。     

关于RSA公钥体制应用中几个问题的探讨

RSA是目前应用较为广泛的公钥体制之一。分析了其应用中各参数选择时应考虑的问题,以避免降低系统的安全性。     

一种加载随机预言模型的RSA公钥密码体制

RSA公钥密码体制是当今最流行的公钥密码体制,它具有很多优点,但是在实际应用中由于它的代数性质会让攻击者积累有效信息,而且在加密大量消息的情况下,加解密速度非常慢.针对这两个缺陷,提出了一种加载随机预言模型的RSA公钥密码体制,这种体制不但保留了原来体制的保密性,而且还大大降低了攻击者对信息的积累,提高了加解密的效率.最后还将改进的方案推广到私钥密码体制和公钥密码体制的结合的方案.     

基于Montgomery算法的智能卡RSA密码协处理器

对Montgomery算法进行了改进，提供了一种适合智能卡应用、以RISC微处理器形式实现的RSA密码协处理器。该器件的核心部分采用了两个32位乘法器的并行流水结构，其功能部件是并发操作的，指令执行亦采用了流水线的形式。在10MHz的时钟频率下，加密1024位明文平均仅需3ms，解密平均需177ms。     

半群上的一类陷门单向映射

本文首次给出半群Ｓ上的一类陷门单向映射，基于这类陷门单向映射，选择适当的半群Ｓ，可以建立公钥密码体制。     

基于椭圆曲线和RSA的数字签名的性能分析

数字签名是电子商务、电子政务开展的有力保障。他在实现身份验证、数据完整性、不可抵赖性等功能方面都有重要应用。其实现基础是加密算法技术,使用公钥加密算法和散列函数。目前主要的数字签名算法有RSA,ELGamal和椭圆曲线密码(ECC)。介绍了基于ECC和RSA数字签名算法的一般模型,并且给出了两种签名算法在C 下的性能比较,根据比较结果分析,探讨两种数字签名算法的应用范围。     

一个求最大公因数和倒数的新算法及应用

提出了一个求最大公因数和倒数的迭代算法,该算法可求得任意两个正整数a,m的最大公因数,如果(a,m)=1,可求得a关于模m的倒数。具体计算时对模数m是奇数偶数分别考虑。主要特点是避免了长整数除法和幂运算。以RSA中密钥的计算说明算法的应用。     

仿射全向置换的构造和计数

利用仿射全向置换的结构,给出了仿射全向置换的一种构造方法,同时给出了仿射全向置换的计数公式,从而部分解决了全向置换的计数问题。     

基于二进制冗余数的快速RSA算法的改进

介绍了BR,BRR和改进的BRR算法,提出了一种新的快速RSA算法,分析了新算法的速度。     

A Systolic, High Speed Architecture for an RSA Cryptosystem

An architecture based on the RSA public key cryptography algorithm is presented. The circuit includes two components, one for modular squaring and one for modular multiplication. Each component is based on the Montgomery algorithm and implements the modular operations using two modified serial-parallel multipliers. A full modular exponentiation is completed every n(n + 3) clock cycles. All circuits are systolic, operate with 100% efficiency and their maximum combinational delay is equal to one gated Full-Adder. Thus, high-speed performance is achieved while the low cell hardware complexity enables an efficient VLSI implementation.     

软件密钥托管加密系统中的一个问题及其修正

指出文献[1]建立的基于RSA的软件密钥恢复系统方案中存在的一个问题，并针对该方案给出避免这个问题发生的两种修正模式。     

使用改进的心动阵列结构实现RSA公共密钥算法

本文介绍了一种RSA算法的电路实现结构。该结构是对心动阵列结构的改进,对心动阵列结构的核心模块长加法模块进行了循环复用,在大幅度降低电路面积的情况下,运算速度没有明显的降低。用Verilog描述了整个设计,并在FPGA上验证了设计的正确性。     

改进的蒙哥马利模乘算法及FPGA实现

为了保障用户线上信息的安全,常采用公钥密码系统对数据信息进行加密。大整数模乘运算作为公钥密码系统的核心操作,其计算效率对公钥密码系统的性能至关重要。文中基于经典的蒙哥马利模乘算法,提出一种多项式展开的交叉蒙哥马利模乘算法。通过分解大位宽逻辑运算,以多项式展开来交叉执行模乘法和模约简运算,有效提高了大整数模乘运算的计算效率,降低了硬件实现的资源消耗。FPGA实验验证表明,相比于其它方法,文中所提方法分别减少96.5%和69%的面积时间积AT1与AT2,更好地实现了计算时间和硬件开销的平衡,有较高的灵活性和通用性,适合具有大量加密需求的成本敏感型应用。     

RSA公钥密码系统算法结构及其安全性

随着Internet的广泛使用,信息的安全与保密显得越来越重要,日益激增的电子商务和因特网应用需求使公钥密码系统得以普及。文章在简要介绍了RSA公钥密码系统的产生背景之后,详细介绍了RSA公钥密码算法的数论理论基础及密码算法结构,最后分析了RSA公钥密码系统的安全性。     

Batch Private Keys Generation for RSA in Security Communication Systems

RSA public key cryptosystem is extensively used in information security systems.However, key generation for RSA cryptosystem requires multiplicative inversion over finite field, which has higher computational complexity, compared with either multiplication in common sense or modular multiplication over fnite field. In order to improve the performance of key generation, we propose a batch private keys generation method in this paper. The method derives efficiency from cutting down multiplicative inversions over finite field. Theoretical analysis shows that the speed of batch private keys generation for s users is faster than that of s times solo private key generation. It is suitable for applications in those systems with large amount of users.     

PKI系统支持SM2椭圆曲线公钥密码算法的研究

目前各大部委、大型企业集团均建设有PKI系统,发放了大量数字证书,整合了大量应用,数字证书技术在中国得到了深入、全面的发展和应用。针对国家近期发布的关于公钥密码算法升级的要求,文中深入浅出地分析了国内PKI系统建设、应用的模式和现状,论述了相应的升级解决方案,指出了升级的关键环节,并指明了开展该项工作需要注意的问题。     

Fp上一类△q与Ωp构造的全向置换的奇异性质

证明了利用有限素域Fp上的循环移位拉丁方4和拉丁方Ωp产生的全向置换必定是Fp加群上的完全映射,而且这类全向置换一定是Fp上的线性函数。