一种改进的快速RSA密钥生成算法

针时传统RSA密钥生成算法的不足,提出了一种改进的快速密钥生成算法,通过使用改进的滑动窗口算法对密钥数字进行初步筛选,将算法中模乘和模平方算法结合,生成多组素数,并把生成的多组素数通过窗函数进行筛选,从中选取更有效的素数,最终快速生成新的密钥.结果表明,该方法能够快速地生成加密密钥,提高了算法的效率.     

RSA加密体制的安全隐患

 详述了RSA算法,给出了RSA加解密的算法以及它的抗攻击能力分析表,而且总结了常见的攻击方式,最后分析了在实际应用中存在的一些弊端.     

Applying evolutionary algorithm to public key cryptosystems

A best algorithm generated scheme is proposed in the paper by making use of the thought of evolutionary algorithm, which can generate dynamically the best algorithm of generating primes in RSA cryptography under different conditions. Taking into account the factors of time, space and security integrated, this scheme possessed strong practicability. The paper also proposed a model of multi-degree parallel evolutionary algorithm to evaluate synthetically the efficiency and security of the public key cryptography. The model contributes to designing public key cryptography system too. Foundation item: Supported by the Hi-Tech Research and Development Foundation item: Supported by the Hi-Tech Research and Development Biography; Tu Hang (1975-), male, Ph. D candidate, research directions: Biography; Tu Hang (1975-), male, Ph. D candidate, research directions:     

分布式路由系统中的安全机制及其密钥生成技术

针对大规模分布式路由系统的安全保障问题 ,考虑到公钥密码系统在身份认证和密钥管理上的巨大成功 ,给出了一种基于公钥密码系统的安全机制。此安全机制去掉了一般安全系统中的密钥分配中心或者认证中心 ,因而减少了单一失效点 ,提高了系统的扩展性 ;同时分析了在这种机制中使用的密钥生成算法及其复杂性。此算法由各个分布的密钥生成器独立执行 ,在给定的约束条件下 ,可生成全系统唯一的包含强素数的 RSA密钥     

RSA算法的一种简单快速变异算法

介绍了标准RSA算法，在此基础上提出了一种新的RSA算法的变异算法，新算法通过修改RSA算法中的模N=pq的结构为N=pqr，使用较，1、的素数来实现；实验证明，此算法的解密速度比标准算法的速度提高1．7倍，而且其加密强度和安全性不受影响。     

A resource-fair protocol for two-party coin toss

Coin-flipping protocols allow mutually distrustful parties to generate a random bit with uniform distribution.Minimizing bias and keeping fairness are two key requirements in designing such protocols.However,the best previously known fair coin-flipping protocol only guarantees with bias Ο(1 /r).In the paper,we introduce a new approach for fair coin-flipping protocol construction by using Garay et al’s "resource fairness" technique and propose a resource-fair two-party coin-flipping protocol according to the standard real/ideal simulation paradigm.Compared with the other coin-flipping protocols,our protocol enjoys an important advantage that its bias is 0.     

RSA算法和Asmuth-Bloom密钥共享问题的研究

论述在RSA公开密钥密码算法下的多重公开密钥密码方案、密钥共享、多重密钥共享的技术，密钥的安全保密是密码系统安全的重要保证，存贮在系统中的所有密钥的安全性取决于密钥的安全性。研究分析密钥的秘密共享的Asmuth-Bloom门限方案。     

公钥密码体制RSA算法

介绍了公开密钥密码技术、RSA加密算法及举例,分析了分开密钥密码技术的安全性,并分析影响此技术成熟的不利因素。     

保护私有信息的两方求第k小元协议

针对隐私计算需求,提出了一个两方不等长数列的第k小元计算协议。首先通过填充隐藏数列长度,然后将其转化为求取中位元问题,继而利用分治策略,最坏情况下进行O(log k)次秘密比较,在保持两方数据隐私的前提下安全的求出了两方数列共同的第k小元。最后证明了协议的正确性和安全性。经过分析认为协议可作为基础协议应用于更复杂的安全应用场合。     

Remarks on the bounds for cryptanalysis of low private key RSA

Boneh and Durfee have developed a cryptanalytic algorithm on low private key RSA. The algorithm is based on lattice basis reduction and breaks RSA with private key d<N^0.292. Later on, an improved version by Blömer and May enhanced the efficiency, while reaching approximately this same upper bound. Unfortunately, in both the algorithms, there is a critical error in theoretical analysis, leading to the overestimated upper bound N^0.292. In this paper we present a more precise analytical model, with which the theoretical upper bound on d is modified to approximately d<N^0.277 for ordinary RSA systems with a 1024-bit public key (N,e).     

Ad hoc网络中密钥分发机制的研究

针对Adhoc网络的特点 ,提出了一种结合身份加密算法和阈值算法的有效和可扩展的密钥分发机制 .这一机制为上层的安全协议提供了运行的基础     

Efficient Certificateless Authenticated Key Agreement Protocol from Pairings

0 IntroductionKey agreement protocol is vital to Web security,whichallows two communication parties (i .e.the Web cli-ent and Web server) to establish a secret session key overan open network. The session key,generated with contri-butions fromall the communicating parties ,is usually sub-sequently be used to achieve some cryptographic goal be-tweenthe Web clients and servers ,such as confidentialityor dataintegrity. The first two-party key agreement proto-col was first proposed by Diffie and…     

加密算法之RSA算法

阐述了公开密钥码及RAS算法的数学思想，证明了RAS算法的理论基础，对RAS算法的实施过程进行了简略说明。     

一种RSA公开钥密码体制的分级加密设计

通过对ＲＳＡ算法理论的研究，推广了某些基本定理。基于这些推广，设计了一套分等级加以开钥密码体制中，高等级用户掌握着“万能”解密密钥ＳＫ２。既可以低级密文进行脱密，也可以对高级密文进行脱密。而低级用户只能对低级密文进行脱密。     

RSA密码体制的安全性分析和算法实现

文章系统的介绍了RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了简化RSA算法的具体策略。     

一种动态的密钥分存方案

基于Shamir秘密共享,提出一种动态的密钥分存方案.该方案中,密钥被拆分为n份,分别交由n个代理秘密保存;其中任意大于或等于t个代理协作可以重构密钥,而任意少于t个代理却不能.另外,在密钥分发者不再持有密钥的前提下,能够动态更新共享、动态增加或删除参与者及动态增加门限值.保证了系统的扩展性、健壮性,从而提高系统的安全性.因而,有着很好的应用前景.     

一种改进的门限RSA签名方案

门限签名是门限密码学的重要组成部分之一,然而,由于在RSA密码体制中,模数n=pq,剩余环Z(n)不是域,其中的元素未必可逆,(n)是秘密参数,因而参与者无法进行模(n)运算,这给建立在Z(n)上的门限RSA签名方案带来了困难。结合Shoup门限RSA签名方案和最小公倍数的思想,提出一种改进门限RSA签名方案,该方案克服了Shoup方案中动态性差、计算量小等缺点。     

二叉树与RSA相结合进行数据加密及其在数据传输中的应用

针对网络传输的特点,提出了一个将二叉树与RSA相结合的加密方法。即先用RSA方法加密密钥矩阵,然后用二叉树的遍历产生的不同密钥数据矩阵对数据进行加密。所提出的加密算法主要用于网络传输中批量数据的加密。     

一种安全的两方口令认证的密钥交换协议

对于口令认证密钥交换协议的服务器泄漏伪装攻击,提出一个针对该攻击的两方口令认证的密钥交换协议,并分析了该协议的安全性。所提出的协议中,用户保存自己的口令明文,服务器存储用户口令明文的验证值,用户和服务器之间通过身份标识和含有口令验证值的信息来认证对方。分析表明,所提出的协议是安全的。     

基于RSA的门限证实数字签名方案

1994年Chaum首次引进证实数字签名的概念,不同于传统的数字签名,只有在半可信指定证实者的帮助下,证实签名的有效性才能得到验证.在此对一个门限证实签名方案进行了分析,指出其安全缺陷的同时,提出了新的(t,n)门限证实数字签名方案.