广义模子集和问题及其格基归约分析

将子集和问题推广到广义模子集和问题,并应用格基归约方法进行分析,证明了几科所有密度ｄ小于０．４８８…的广义模子集和问题都可通过仅调用Ｌａｔｔｉｃｅ Ｏｒａｃｌｅ在多项式时间内解出。     

一种基于有限扩域的公钥密码体制

将GuangGong和LeinHarn提出的一种基于GF(p)上 3级线性反馈移位寄存器序列的新密钥分配方案推广应用到GF(p)上的n级线性反馈移位寄存器序列 ,提出了基于GF(p)上的n级线性反馈移位寄存器的密钥分配方案 ,并给出序列的一般项的快速计算公式 .方案的安全性基于GF(pn)上的离散对数问题 ,与一般GF(p)相比 ,在相同安全性的前提下 ,可以削减模p的大小     

ElGamal型签名方案与相应MR(P)型方案的安全性关系研究

本文首先指出了文献 [1]强等价在分析两个方案的安全性关系中的局限性 ,并对它进行了推广———安全强等价 ,利用相互转换的方法证明了ElGamal型签名方案与相应的MR(P)型方案是安全强等价的 ,从而解决了文献 [2 ]中遗留的问题。     

基于E1Gamal签名的电子现金体制

简要讨论了电子现金的特点,并在ElGamal签名、承诺方案和ZK的基础上构造了一种电子现金方案．最后对此方案的安全性作了说明．     

Hamming重量为k的布尔函数的全局特征和非线性度

该文给出了布尔函数的自相关系数和互相关系数的一些性质,得到n元布尔函数f (x)满足t 阶扩散准则时,n,t 和Hamming重量wt(f)的制约关系,给出了任意Hamming重量为k的布尔函数的平方和指标下界表达式,推出了仅由布尔函数Hamming重量所确定的非线性度的上界表达式。这些结论推广了已有结果。     

Plateaued函数的正规性

Plateaued函数作为Bent函数和部分Bent函数的扩展,是一类能实现多个密码学准则折中的性质优良的密码函数。该文基于布尔函数与其分解函数的Walsh谱之间的关系研究了Plateaued函数的复杂性度量指标之一的正规性,根据其正规性质给出了判定给定Plateaued函数是否正规的一个较为简单的算法,并分析了已知Plateaued函数类的正规性。     

整数环上乘法噪声多项式插值算法的研究与改进

乘法噪声多项式插值问题在密码理论和编码理论研究中有着重要的应用.本文对Gathen和Shparlinski提出的整数环上乘法噪声多项式插值算法进行了分析,提出了改进算法.采用Babai的最近向量格归约技术得到更精确的估计向量,再计算出插值多项式的倍式多项式的系数,从而计算出原插值多项式的系数.改进算法降低了乘法近似黑盒的询问初值,提高了算法初始化阶段的效率.     

对两个可转变认证加密方案的分析和改进

该文对可转变认证加密进行了研究,指出了Wu-Hsu(2002)方案和Huang-Chang(2003)方案中存在的问题,分别给出了这两个方案的改进方案,很好地解决了认证加密方案的公开验证问题。     

利用环上的椭圆曲线实现基于身份的加密体制

分析了基于身份加密体制的构造框架,利用剩余类环上的椭圆曲线密码实现了一种新的基于身份的加密机制．剩余类环上的椭圆曲线的群运算同时具有RSA门限单向函数的性质和椭圆曲线离散对数单向函数的性质,将这两种性质分别应用于基于身份的加密系统的密钥颁发和加解密阶段,使得新的基于身份的加密体制具有运算量小,易于分析的优点．用mathematica工具分析了一种伪群运算,给出了它的基本运算性质,利用这种伪群算法使明文更为安全和方便地嵌入到密文中．