一种背包公钥密码的安全性分析

已有文献中提出了一个基于背包问题的公钥密码系统,该系统不涉及任何超递增的因素,并具有很高的密度,另一文献中,利用SV算法给出了一种破译方法.本文给出了这种背包问题的公钥密码系统另一种新的破译方法.     

基于半陷门单向函数的公钥密码

通过引入"半陷门单向函数"的概念来构造公钥密码,与陷门单向函数不同,由于半陷门单向函数是"半可逆"的,所以不能单独用来构造公钥密码。为此本文提出了一种基于半陷门单向函数的公钥密码构造方法。并结合SSP(子集和问题)的难解性和易解性,构造了"半超递增背包向量",并基于半超递增背包向量对半陷门单向函数进行了具体实现。在此基础上,给出了一种新的公钥密码方案STOF_PKC。该方案在分类上属于背包密码,因而具有抗量子计算的潜力。     

背包公钥密码的改进及其膨胀性研究

对背包公钥密码算法进行了研究，提出了对MH背包公钥密码改进的方向及引入新变换应具备的条件，用膨胀率对背包公钥密码进行了评判并给出了两个简要结论。     

基于Euler-fermat小定理实现的背包公钥密码体系

提出一种基于欧拉和费尔玛小定理实现的背包公钥密码体系,且给出算法和算例,算例说明算法操作简易无需计算乘法逆元、由欧拉和费尔玛小定理实现的背包公钥密码体系有较强的安全性.     

背包公钥密码体制的数学理论研究

对背包公钥密码体制的数学理论进行了研究,给出了背包单射加密函数的一个充分必要条件,以及获得单射加密函数的方法,并给出了背包公钥密码体制中的3个数学结论。     

Lucas公钥密码体制及其安全性

Lucas公钥密码体制是数论中的Lucas序列与公钥密码体制思想的有效结合。在此基础上,讨论了该体制的安全性问题。通过对几种破译该体制的攻击途径的分析,证明了Lucas体制是一种建立在两种密码假设基础之上的公钥密码体制,从而保证了很高的有效性和安全性     

一种新的背包型公钥密码算法

基于一类易解背包问题构造了一个新的背包型公钥密码体制．该公钥密码体制未使用超递增背包序列,因此可以抵抗Shamir的密钥恢复攻击．证明该公钥密码具有较高的背包密度,因此可以抵抗低密度子集和攻击．证明了该密码体制能够抵抗一些暴力攻击及联立丢番图逼近攻击．该公钥密码的加密只使用了n个加法运算,解密只需要n个模2的除法运算,因此具有很快的加解密速度,而且易于软硬件实现．     

一种改进的摄像机干扰检测方法

钟少君和李文锋提出了一种基于Euler-Fermat小定理实现的背包公钥密码系统,并声称其算法操作简易无需计算乘法逆元、有较强的安全性。文章提出了针对该系统的一种攻击,说明该系统并不安全。     

基于HFE公钥密码的单向壳核函数构造方案

针对构造公钥密码时,出现函数单向性和陷门性矛盾的问题,提出了一种新型的公钥密码体制——单向壳核函数。根据HFE公钥密码的设计思想和结构特征,给出了单向壳核函数的构造方案,并研究了其能抵抗现有的主要攻击方法。与传统公钥密码体制相比,单向壳核函数包容性更广,变化更多,安全性更高,为人们提供了一种灵活性更强的公钥密码体制。     

基于随机向量的两类新背包密码体制

利用随机向量对背包公钥密码体制中的超递增序列进行转化,使之成为一个伪随机序列,得到两类新背包公钥密码体制.它们增强了超递增序列的隐蔽性和安全性,增强了密码的安全性,提高了加密和解密的工作效率.     

基于加法运算实现的两类新背包公钥密码体系

背包公钥体系的研究一直是密码学研究中的活跃领域．文章根据Merkle—Hell-man背包公钥体系构造思想基于加法运算利用随机向量实现了两种新的背包公钥密码体系，新体系无需求乘法逆元，但较MH—KPKC安全性更强，计算量更小，更易操作、     

一种新型基于R-LWE的公钥密码体制

格公钥密码体制由其可抵抗量子攻击以及运算简单的优点,已成为密码学界的研究热点。本文基于格理论中的环上的错误学习问题,设计了一种公钥密码体制,给出了该公钥密码体制的具体参数选择,密钥生成和加解密方法。另外,还对该方案的安全性和效率进行分析,并将其与NTRU公钥密码体制进行了比较,指出了本方案的优势。     

基于公钥密码的一种网络安全系统

介绍了一种基于RSA公钥密码的网络安全系统，该系统可以在军事指挥自动化过程中广泛应用，同时对RSA公钥密码系统在实际应用中的一些问题进行了分析．     

椭圆曲线密码体制中安全曲线的选取

椭圆曲线密码是公钥密码体制,它的安全基础是椭圆曲线上的离散对数问题。研究表明,椭圆曲线密码是目前唯一无法用亚指数算法破解的公钥密码。通过详细介绍ECC的数学基础的基础,分析针对椭圆曲线离散对数问题的常见攻击算法,并在最后给出一种完整的安全椭圆曲线选择方法。     

基于n次复合剩余的群签名方案

paillier密码体制是建立在n次复合剩余问题上的公钥密码体制,paillier在提出该公钥密码体制的同时也给出了基于paillier的数字签名方案。本文基于paillier的数字签名方案,提出了一种新的数字签名方案。与原有基于paillier的数字签名方案相比,新的签名方案的签名效率和安全性有了很大提高。基于该数字签名方案,本文设计了一种有效的群签名方案,并给出了安全性的证明。     

一种新的MC公钥密码体制

提出了一种可快速求解的矩阵覆盖问题（MC问题）。利用线性分拆和矩阵覆盖掩护此MC问题，设计了一类新的MC公钥密码体制。这种体制是一类MC公钥密码体制的改进。体制的构造本身没有裸露的方程，因而消除了利用体制构造本身裸露方程进行破译的途径，具有更好的安全性。此外，体制消除了原体制对分拆个数的限制，通过适当减少分拆个数，可以大量减少公开钥和秘密钥的数量。     

推广的Shimada公钥密码体制

Shimada提出一种安全性建立在特殊形式素因子分解问题之上的公钥密码体制,对Shimada公钥密码体制进行推广,提出一种新的公钥密码体制.指出这种新的公钥密码体制的安全性建立在一般形式的素因子分解问题之上,并设计一种新的数字签名方案和认证加密方案.     

公钥密码体制与选择密文安全性

讨论了公钥密码体制对选择密文攻击的安全性(简称为选择密文安全性或IND-CCA2),比较和分析了几种使一般公钥密码体制达到IND-CCA2的方法,对目前所有达到IND-CCA2的方法进行了分类,从而找到它们的一个共同特点：构造密文合法性测试. 指出了OAEP+的IND-CCA2证明中存在的问题,并给出了两种解决方法.     

推广的Shimada公钥密码体制

Shimada提出一种安全性建立在特殊形式素因子分解问题之上的公钥密码体制 ,对Shimada公钥密码体制进行推广 ,提出一种新的公钥密码体制 .指出这种新的公钥密码体制的安全性建立在一般形式的素因子分解问题之上 ,并设计一种新的数字签名方案和认证加密方案 .     

一种Fibonacci型背包公钥密码体制

在Ｆｉｂｏｎａｃｃｉ型序列的基础上构造了一种背包公钥密码体制。在对明文进行加密的运算中，除了采用两次模变换之外，又对通常作为密文进行传递的信息做了再次加密。