Rabin密码体制的拓展

通过对传统Rabin密码的分析,从Rabin密码体制的参数选择上进行了拓展与改进;基于有限域上多项式的性质,给出了一种在有限域多项式上的新型Rabin密码体制,使其应用范围更广泛。

基于三次同余方程的增强的Rabin密码体制

对Rab in密码体制理论进行了新的探索和研究,把加密和解密过程中求解的二次同余方程替换为三次同余方程,在不增加计算复杂度的同时获得了更高的安全性。对于某类特殊的重要情形,给出了全部解的解析形式,并用几个简单算例验证了求解方法的正确性。在增强的密码体制下,发展了更为灵活的"不经意传输"协议。

Rabin密码系统的分析与实现

对Rabin算法进行了深入分析 ,并结合Miller Rabin测试算法、AdditionChaining算法及作者给出的大数运算算法 ,用C + +语言实现了Rabin密码系统。

基于Rabin密码体制的门限签名方案

门限密码学提供了一种安全的密钥共享方法。门限签名是门限密码学的重要组成部分。目前的门限签名主要是基于RSA和ElGamal密码体制。本文结合数字签名方案与有限阿贝尔群上的秘密分享方案,提出了一种基于Rabin密码体制的门限签名方案并对该方案的有效性和安全性进行了分析。

一种强前向安全的数字签名方案

针对传统数字签名方案中的密钥泄露问题,在Guillou-Quisquater签名体制和Rabin密码体制的基础上,提出一个强前向安全的数字签名方案。通过引入双密钥,使攻击者即使得到签名者当前时段的2个签名密钥,也无法伪造其以前和此后时段的有效签名。分析结果表明,该方案是正确和安全的,同时具有前向安全和后向安全性,耗费时间较少。

基于二次剩余定理的数字图像分存算法

在分析二次剩余定理及Rabin密码体制的基础上,结合数字图像的特点,提出基于二次剩余定理的数字图像分存算法,分析该算法的可靠性。对分存算法存在的不足及需要解决的问题进行讨论。实验结果表明,在图像分存后,其数据膨胀率低,安全性高,图像恢复效果好。

基于口令的客户端/服务器认证协议

身份认证是建立客户端和服务器之间安全会话的前提条件。Kim和Chung提出了一种双方的双向认证方案,其以较小的计算量得到了学者们的关注。但经分析发现,该方案并不安全:无法抵抗离线口令猜测攻击和无限次在线口令猜测攻击,也不能防止服务器伪装攻击。为了解决这些安全隐患,利用非对称Rabin密码体制提出了一种改进的方案,并基于BAN逻辑对方案的正确性进行了严格验证。最后还分析了新方案的安全性和性能。

RSA与改进的RSA的圆锥曲线模拟

给出ＲＳＡ系统与Ｒａｂｉｎ系统的圆锥曲线模拟．讨论表明，ＲＳＡ的圆锥曲线模拟能对抗小公钥指数的攻击，Ｒａｂｉｎ系统的圆锥曲线模拟的安全性仍等价于大整数分解。因此这两类密码系统均可以被应用到一些信息安全系统设计中。

有效解决RSA共模攻击的素数生成方案

RSA公钥密码体制是一种被广泛使用的公钥密码体制。为了求取RSA加密体制的加解密密钥,首先需要获得两个大素数。因此,大素数的选取及使用是保证RSA安全性的一个重要环节,不当的素数选取及使用将会使其很容易遭受攻击,共模攻击即为较常见的一种。针对这一问题,论文提出一种新的素数生成方案,保证为每一用户生成不同的大素数,消除RSA体制在使用中遭受共模攻击的可能,提高体制的安全性。

一种大素数快速生成算法设计与实现

针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。

Enhanced Euclid Algorithm for Modular Multiplicative Inverse and Its Application in Cryptographic Protocols

Numerous cryptographic algorithms (ElGamal, Rabin, RSA, NTRU etc) require multiple computations of modulo multiplicative inverses. This paper describes and validates a new algorithm, called the Enhanced Euclid Algorithm, for modular multiplicative inverse (MMI). Analysis of the proposed algorithm shows that it is more efficient than the Extended Euclid algorithm (XEA). In addition, if a MMI does not exist, then it is not necessary to use the Backtracking procedure in the proposed algorithm;this case requires fewer operations on every step (divisions, multiplications, additions, assignments and push operations on stack), than the XEA. Overall, XEA uses more multiplications, additions, assignments and twice as many variables than the proposed algorithm.

基于Rabin密码体制的图像分存改进算法

图像分存是图像保护的重要措施之一;本文在分析Rabin密码体制及二次剩余定理的基础上,提出了对基于二次剩余定理的数字图像分存改进算法。改进算法为无损图像分存;实验结果表明:图像分存后,安全性高,图像恢复效果好。