一种改进的RSA公钥密码体制

RSA公钥密码体制是一种被广泛使用的公钥密码体制.它具有很多优点,但在实际应用中却容易产生对明文信息的积累,并且在明文长度较长时,加解密效率较低.针对传统RSA公钥密码体制在安全性及加解密效率上存在的这些缺陷,提出了一种改进的RSA公钥密码体制.改进后的体制具有多项式安全性,降低了破译者进行信息积累的可能性;同时在加解密的效率上也有所提高.     

基于群环上的公钥密码体制

给出了基于群环上的离散对数问题的公钥密码体制.利用有限域上一般线性群中矩阵的阶等于其Jordan标准形的阶这一结论,结合有限域上线性代数的有关理论,给出了基于一般线性群上的一类交换群环中可逆元的存在性以及构造方法,并说明在这一群环上存在离散对数问题,利用这一群环的良好的密码性质构造出基于群环上的公钥加密体制.对该密码体制的安全性以及对加密解密计算代价和密码体制的实现方法进行了讨论,并用实例证明了该密码体制的可行性.     

提高RSA加密算法效率的方法研究

RSA算法是公认的最优秀的公钥密码体制之一,但它的运算速度一直是制约其广泛应用的瓶颈所在.分析了RSA算法的实现过程,介绍了几种改进算法的原理,通过深入分析和研究,提出了一种利用混合算法提高加密解密速度的方法,具有一定的应用参考价值.     

公开密钥密码算法及其应用技术研究

网络安全是计算机网络构建的基本要求,人们对网络安全中的密码技术也越来越关注．阐述了公钥密码技术、RSA加密算法及其在实际中的应用,讨论了RSA公钥密码体制在应用过程中的安全性及其防范措施,并对公钥密码算法的研究方向和发展动态进行了展望．     

扩展Euclid算法及其在RSA中的应用

RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.     

一种基于RSA的概率公钥密码体制及其安全性

本文在RSA公钥密码体制的基础上,提出了一种采用时间戳和hash函数技术的概率公钥密码体制．该体制加密、解密算法具有与RSA相同量级的时间复杂性,但安全性提高,它具有多项式安全性．而且有效地解决了概率密码膨胀率高的问题,本文设计的密码体制密文膨胀率等于1．     

一种基于RSA的概率公钥密码算法设计

根据单向陷门函数的陷门性质，文章设计了一种安全有效的基于RSA的概率公钥密码算法，并对其正确性进行了证明．该算法综合了RSA公钥密码体制和概率密码技术的优点，解决了两者原来存在的不足．设计的新算法能够实现数据加密、明文鉴别和数字签名的功能．     

基于二次剩余的密钥体制的构造

为了避免确定性的公钥密码体制容易遭受选择明文攻击的问题,文中以大数因数分解的困难性和模Blum数的二次剩余求平方根的不易性为理论基础,引入随机数,构造了一种以二次剩余为基础的多项式加密密钥体制。该密码体制的密码强度不低于RSA公钥密码体制的密码强度,可以有效地抵挡来自选择明文的攻击,安全性较高。它的密文膨胀率不高于Blum和Goldwasser提出的BG密码体制的密文膨胀率,当我们要传输的明文较长时,它的密文膨胀率近似为1。     

基于DES和RSA的混合加密机制

密码是一种可以防止信息泄漏的技术.就体制而言，一般分为两类：对称密码体制和非对称密码体制.对称密码体制这类算法用同一把钥匙进行加密解密，适合对大批量数据的加密.常见的算法有DES、IDES、FEAL等.非对称密码算法是发信人和接信人之间需要进行密钥交换，目前常用的公钥密码系统基于由RSA Data Security获得专利的算法.非对称密码体制使用公钥（Public key）和私钥（private key）进行认证，签名，加密等，公钥和私钥是同时生成的，成为一对钥.用你的公钥加密的数据只有用你的私钥才能解密。     

基于格的RSA密码分析

格在公钥密码分析领域中有着十分重要的地位.1996年,Coppersmith以多项式方程求小值解的问题为桥梁,把攻击RSA密码体制的问题转换为求格中短向量的问题,开辟了基于格的RSA密码分析的研究,他的工作也在后人的简化完善下逐渐形成了Coppersmith方法.一方面,关于基于格的Coppersmith方法,依次介绍了模多项式方程求小值解的方法、整系数多项式方程求小值解的方法、求解近似公共因子问题的方法,还简单描述了除Coppersmith方法外的一种在低维格中寻找最短非零向量的格方法.另一方面,关于RSA密码分析,回顾了小加密指数攻击、小解密指数攻击、部分私钥泄露攻击、求解私钥d与分解模数N的等价性证明、隐式分解问题的分析、素因子部分比特泄露攻击、共模攻击等,并且以Prime Power RSA,Takagi's RSA,CRT-RSA,Common Prime RSA为例,介绍了格方法在RSA密码变体分析中的应用.     

多元线性不定方程的矩阵解法

为解多元线性不定方程，通过一定的方法将多元线性不定方程转化为多元线性方程组，并对方程组的增广矩阵进行初等变换以求得其解，给出了多元线性不定方程的一种矩阵解法。     

一次不定方程组解的存在问题

变数为整数的方程称为不定方程。不定方程是数论中一个很重要的课题之一。主要讨论一次不定方程组解的存在问题,并在有解的情况下给出了其解的一般形式。     

一类二阶变系数线性微分方程的初值问题

《常微分方程》中,通常利用特征方程法和常数变易法来求解常系数线性微分方程问题。而变系数的常微分方程,尽管理论上证明了解的存在唯一性,但具体求解尚无通法。通过利用Laplace变换来讨论二阶变系数线性微分方程在变系数是自变量的一次式的情形下的初值问题。     

一类不连续发展型集值方程的广义单调迭代法

利用序理论及广义单调迭代法研究了一类非线性不连续发展型集值方程，引入序理论给出其迭代格式，在空间中通过一个正凸锥定义一个序结构，并给出此问题的迭代格式（即广义单调迭代法），应用序理论得到连续问题迭代解的收敛线果，还给出一个合理的离散格式及其数值解法，在局部上半利曾希茨条件下，研究解集的收敛性。     

广义浅水波方程解的整体存在性

用Kato关于拟线性演化方程有关理论结合解的先验估计，在初始值不变号的条件下，得到了一类广义浅水波方程解的整体存在性。     

一阶变系数线性时滞微分方程的一个可解定理

对一阶变系数线时滞微分方程给出了一个可解充分条件，然后对这类方程引起特征方程的概念，得到其通解的解析表达式。     

基于同伦方法构造绝对值方程解存在的条件

对绝对值方程的等价形式广义线性互补问题, 构造组合同伦方程, 并基于该同伦方程得到了广义线性互补问题解存在的一个条件, 该条件与目前常用的区间矩阵的正则性不同. 实例分析表明, 该条件不比区间的正则性条件强, 从而获得了绝对值方程问题解存在的一个新条件.     

线性互补问题解存在的一个正则性条件

用同伦方法讨论线性互补问题解存在的条件. 首先, 给出与线性互补问题等价的绝对值方程, 然后对绝对值方程构造同伦方程, 并借助于该同伦方程给出绝对值方程解存在的一个正则性条件, 该正则性条件可转化为线性互补问题解存在的条件.     

主理想环上矩阵方程AX=B的对称解

研究了主理想环R上的矩阵方程AX=B存在对称解的条件及解的结构,推出了其在R上有对称解的充分必要条件是它在R上有解且矩阵AB^T对称.并在矩阵方程AX=B存在对称解的条件下,给出了其通解的构造方法.     

一种改进的中间域多变量公钥签名方案

多变量公钥密码体制能抵抗量子计算机的攻击,被认为是后量子时代一种安全的密码体制备选方案.考虑到原中间域多变量公钥加密体制不能抵抗高阶线性化攻击,利用一种新的外部干扰,重构中心映射,提出一种基于外部干扰的改进签名方案.改进方案保持了原方案结构简单、求逆容易的性质,还能抵抗穷举攻击,秩攻击,差分攻击,代数攻击.