基于变量组合的REESSE1-E签名方案

 文章介绍了互素序列的定义和杠杆函数的概念,描述了REESSE1-E签名方案的密钥生成、数字签名和身份验证三个算法,证明了验证算法的正确性,示范了如何利用变量之间的组合来构造难题.文章从五个主要方面分析了签名与验证的安全性,它包括从公钥推导私钥、从签名码提取私钥、仅通过公钥伪造签名码、通过已知签名码和公钥伪造另一个签名码以及通过选择消息伪造签名码等.分析表明基于变量组合的REESSE1-E签名方案的安全性等价于离散对数难题.     

REESSE1加密方案中杠杆函数的充分必要性分析

文章介绍了REESSE1公钥体制的加密方案,包括密钥生成、加密和解密3个算法.通过对密钥变换公式中杠杆函数(.)为常数或不存在的假设,讨论了连分式攻击,因而从逆否命题的角度证明了(.)对REESSE1体制私钥安全的必要性.作者通过不确定推理、反例列举和参数归约的方法论述了(.)存在时,REESSE1的私钥安全性等价于多变量排列难题、明文安全性大于离散对数难题,从而证明了(.)对REESSE1体制私钥与明文安全的充分性.最后,指出了私钥中包含三个独立参数的REESSE1体制与私钥中仅包含一个或两个参数的MH、RSA和ElGamal体制相比,复杂性得到了显著提高.     

两种背包型的公钥密码算法的安全性分析

背包型公钥密码体制是几个最早的公钥密码体制之一,分析其安全性十分重要。该文对两种抵抗Shamir攻击和低密度攻击的背包型公钥密码体制进行了安全性分析,提出一种新的攻击方法,指出可以利用多项式时间算法以很大的概率找到私钥,从而破解了它们。     

十年磨就“创新剑”——访北京工业大学计算机学院密码学专家苏盛辉教授

第一次认识北京工业大学计算机学院密码学专家苏盛辉教授是在可信计算大会上。此后得知，他也是国际REESSE公钥密码体制主发明人，经过十年攻关发明了基于非传统难题的新型公钥体制REESSE1＋，磨就了一把原始创新之剑，并在国际上公开悬赏。     

高密度背包型公钥密码体制的设计

该文提出了一类新的易解背包问题,基于此问题构造了一个新的加法背包型公钥密码体制。该公钥密码体制具有较高的背包密度,因此可以抵抗低密度子集和攻击。对该密码体制的其它的攻击方法进行了分析。     

M公钥的推广及通过有扰信道时的性能分析

本文在考虑M公钥的密文通过有扰信道的情况下,对M公钥进行了推广,提出了加密与纠错相结合的加密纠错体制—M_s公钥。分析了这两种体制的安全性和在有扰信道中的正确解密概率和安全性。指出M_s公钥在有扰信道中不仅比M公钥有更高的正确解密概率,且有足够大的安全性。     

关于“一种实现公开密钥密码体制的加、解密算法”

本文对张愚同志提出的背包公钥系统进行了初步分析。结果表明:(1)该系统是错误的。(2)欲使该系统能正确加、解密,则系统参数必须满足一定的条件,而此时整个系统又是很容易破译的。     

标准模型下基于认证的混合加密算法

为了构建一个较公钥基础设施(PKI)要求更为简单的公钥密码系统,Gentry提出了基于认证的公钥加密方案.在基于认证的公钥加密方案中,第三方对认证申请者的公钥或身份进行签名,并将该签名作为认证发送给申请者,申请者保留认证作为解密时的部分私钥.接收方对密文解密需要同时拥有第三方对其公钥的认证和接收方公钥对应的私钥,因而基于认证的加密方案同时具备基于身份加密方案中公钥的可认证性和传统公钥加密方案中私钥的免撤销性.基于Gentry身份加密算法提出一种高效、短公钥的基于认证的混合加密算法,新算法能在标准(非随机预言机)模型下被证明抗适应性选择密文攻击.     

对一种可验证无证书环签密方案的攻击

文中对基于双线性对提出的可验证无证书环签密方案的安全性进行了密码分析,指出该方案不能抵抗替换公钥攻击,并给出了一种攻击方法,攻击者利用该攻击可以任意选定一组用户构成一个环对任意选择的消息进行环签密,密文可以顺利通过验证并正确解密,得出该方案是不安全的.     

公钥体系在因特网络数据安全中的应用

通过对公钥体系结构的研究,介绍了构造一个公钥密码系统的基本方法。对基于公钥体系的背包公钥密码系统,ＲＳＡ公钥密码系统椭圆曲线公钥密码系统以及ＭｃＥｌｉｅｃｅ公钥密码系统的实现方式进行了理论分析。对于数字签名及数据完整性等公钥体系在因特网中的关键应用进行了具体的研究。通过对传统密码系统在因特网络中应用的局限性所进行的分析,充分阐述了公钥体系的重要作用。