伪素数编码序列在背包向量公钥密码体制中的应用

本文研究了一组伪素数编码序列,给出求解该序列的通项公式。并利用它们的超递增序列特性,将其应用在常规的陷门背包公钥密码体制中。为防止破译,本文采取变形的非超递增序列作为陷门背包向量,来提高背包公区县密码体制的安全性。     

一种实用的大素数快速生成方法

R大素数的选取是构造RSA密钥的关键。文章介绍了几种可行的大素数生成方法,给出了快速生成大素数的有效方法,并给出了用计算机实现相应算法的步骤。     

广义逆公钥密码体制

本文利用一般矩阵具有许多个广义逆的性质,设计出一种公钥密码体制方案。同时利用了纠错码的一些理论,使可纠的错误模式作为对信息进行保护的手段。文中对体制的各种性能指标进行了详细分析,同时对该体制的许多特性与McEliece公钥密码体制进行对比,指出该体制的优点和缺陷。本文还通过对各种可能的攻击的研究,指出这些攻击方法都有着大得难以实现的运算量,从而说明这种体制具有较高的安全性。本文也是矩阵广义逆理论应用于密码学的初次尝试。     

F-L公钥密码体制

本文利用三阶Fibonacci-Lucas序列理论建立了一种新的公钥密码体制──F－L公钥密码体制,并对该体制与LUC公朝密码体制做了比较和分析,说明该体制是比LUC更强的公钥体制,最后给出两种F－L数字签名体制。     

丢番图公钥密码体制

本文利用丢番图方程建立了二类新型分钥密码体制——丢番图公钥密码体制。这些公钥体制与著名的RSA公钥体制相比的最大优点是共加密、解密算法简单,实现速度快。这些体制的安全性依赖于求解丢番图方程中的一些NP完全问题和大数的素因子分解的困难性。     

关于Niederreiter代数码公钥密码体制的安全性及参数优化

本文分析了Niederreiter代数码公钥密码体制(简称为N公钥体制)的安全性，给出了一种攻击N公钥体制的解线性方程组的攻击法．揭示出N公钥体制与McEliece公钥体制(简称M公钥体制)在安全性上是等价的．最后通过对N公钥与M公钥体制在安全性保证下的参数优化，给出这两类体制的参数设计范围与性能比较．     

公钥密码体制发展的一种新方向：代理密码体制（Ⅰ）

近年来，由于现实需要的刺激，公钥密码体制的研究有了长足的进展，实现不同功能的公钥也应运而生。代理密码体制就是在这种情况下出现的一种新型体制。这种体制的一个突出优点是：由原脱密装置所完成的计算量在该体制中得到有效约减。     

RSA-概率公钥密码体制

本文分析了概率加密体制的弱点,提出了一种新的公钥体制:RSA-概率公钥密码体制。新体制克服了概率加密体制可被系统内主动窃听者破译和不具备数字签名的弱点,使概率加密体制达到实用保密的目的。     

关于实多项式型公钥密码体制的破译和有关问题的探讨

本文通过计算等价密钥彻底破译了实多项式型公钥密码体制，同时讨论了与密码安全性有关的一些计算问题。     

攻破“丢番图公钥密码体制”

本文利用Euclidean算法攻破了文献[1]提出的第一类丢番图公钥密码体制,并部分地攻破了第二类丢番图公钥密码体制。     

线性组合及随机数掩护下的背包公钥密码体制

1978年,Merkle,R.c.和Hellman,M.E.提出了部分基于背包问题的MH体制,随着计算机科学的发展,很快出现了破译MH体制的有效方法。针对这些破译方法,许多人考虑用其它NP—完全问题掩护背包问题,建立新体制。本文利用线性组合及随机数掩护背包问题,设计了一种简单适用的新体制。与现有体制相比较,该体制有效地对抗了现有的破译MH型体制的方法。     

实多项式型公钥密码体制

本文根据实系数多项式难分解这一事实原则提出一种新型的二元概率公钥密码体制和多元概率公钥密码体制。并给出消除计算时产生误差的措施。     

公钥密码Naccache-Stern的安全性分析

该文对Naccache-Stern公钥密码体制进行了安全性分析,给出了一种攻击方法。其基本思想是,把解密看作一个群分解问题,求解该问题即可获得一个等价明文。当该等价明文向量的各个分量都很小时,则此等价明文就是密文所对应的明文。该攻击算法攻击成功的概率大于直接求解离散对数问题。该算法攻击成功的概率依赖于把一个随机的自然数转化成一个光滑数的概率。     

基于格计算的公钥密码算法研究概述

格(lattice)作为一种特殊的偏序集,是n维线性空间中具有周期结构的离散加法子群。公钥密码的产生在整个密码学研究中有着重要的意义,自1997年Ajtai和Dwork提出AD97加密系统之后,便诞生了许多基于格计算的公钥密码算法。格困难的公钥密码算法研究在当今社会广泛应用于抗量子攻击密码(数字签名、全同态加密等)等方面的研究。本文从格的基本概念出发,概述了基于格困难问题的公钥密码算法研究现状等内容。     

对一个公钥密码体制的格攻击

文章对蒋吉频最近提出的一个新型快速公钥加密方案的安全性进行了分析,证明了当明文的长度不大于468比特时,通过访问一次格预言机就能找到任意给定密文所对应的明文;而当明文的长度太大时,使用欧几里德算法就可以成功地分解该加密算法所使用的模数,因此,可以彻底攻破该公钥加密算法.