利用扩散层固定点对ARIA密码攻击的改进

ARIA密码算法是韩国学者提出的韩国分组密码标准,该文对ARIA算法扩散层固定点进行了研究,结合固定点和S盒的差分性质,构造了达到概率上界2-144的6轮差分传递链.此外,利用特殊固定点构造了新的形式为4→4的截断差分路径,实现了7轮截断差分攻击.新的攻击数据和时间复杂度约为2106,存储复杂度约为256.     

一种信息审计系统中的多关键字匹配算法

针对审计系统中搜索大量审计数据的需要,设计了一种基于哈希表机制的多关键字匹配算法.该算法把关键字集合储存到哈希表中,并为关键字集合建立了两个过滤表和一个关键字长度类型表.在查找过程中,对未经过滤表验证的字符串不再进行匹配查找,同时,关键字长度类型表的使用减少了循环的次数.测试结果表明,该算法在速度和精度上都优于BM和mgrep算法.     

针对减宽SHA-1算法的模差分攻击分析

模差分攻击技术是SHA-1随机碰撞攻击中重要分析方法之一.针对减宽的SHA-1算法,该文得出了减宽的部分碰撞定理并给出了减宽SHA-1算法单一部分碰撞的概率,证明了模差分攻击技术同样适用于减宽的SHA-1算法.通过理论分析和计算机搜索,该文证明了对于宽为n比特的SHA-1算法,当且仅当n3时,最优扰动向量的汉明重为25;当且仅当n8时,最优扰动向量只有type-I与type-II两个等价类.     

本原t－纠错BCH码对偶的广义Hamming重量

讨论了本原ｔ－纠错ＢＣＨ码对偶的广义Ｈａｍｍｉｎｇ重量，并给出了关于迹方程的假设［ｔ，ｒ］，在这个假设下，可以精确给出此重量，作者猜想：当ｔ，ｒ给定且ｑ充分大时，［ｔ，ｒ］对有限域Ｆ＿ｑ成立．并证明了［２，２］在ｑ≥２~５时成立。     

基于m-序列的本原σ-LFSR序列构造

sigma-LFSR是一基于字的LFSR模型,它能够充分利用现代CPU的特点,具有结构简单、适合软件快速实现的特点。在实际应用中,本原sigma-LFSR最有价值,因此它的构造具有重要意义。本文首先考察了基于字的本原LFSR的距离向量,得到了它的若干性质,给出了一个距离向量为本原LFSR的充要条件;然后对本原sigma-LFSR的距离向量进行了研究,利用基判别定理给出了它的部分性质,并以此为基础得到了一个利用m-序列构造本原sigma-LFSR序列的搜索算法。最后对搜索算法编程实现,得到了有限域F2^3上所有2级本原sigma-LFSR的距离向量。     

MICKEY流密码算法的能量攻击

为了发现可用于能量攻击的硬件实现与算法体制的安全漏洞,全面评估流密码算法MICKEY的安全系数, 给出了一种差分能量攻击方案.基于MICKEY硬件实现简单和抵抗传统攻击技术的事实,它以三输入异或部件为切入点,通过分析其寄存器R和S的能量消耗和统计特征,发现了反馈值与能量消耗之间的关系,并通过软件仿真证实了密钥比特猜测正确和错误时峰值的显著差异.模拟攻击结果显示,获得MICKEY全部80 b密钥只需48 s.得出了所给出的能量攻击方案有效且可行的结论.     

对两类RSA变体的小解密指数攻击

Sun,Yang和Laih利用素因子p,q间的不平衡性提出了三类RSA变体以抵抗Wiener给出的连分式攻击和Boneh-Durfee的小解密指数攻击.本文通过构造一个新的双变元模方程及系数格,利用格基约化求小根的方法得到解密指数的界与加密指数和较小素因子之间的渐进关系,有效攻击了其中的两类RSA变体.     

有限域上几类椭圆曲线簇的有理点数分布

设Ea,b为定义在有限域Fq上的椭圆曲线y2=x3+ax+b,其中q=pn,素数p≥5,ta,b表示Frobenius映射的迹,于是有理点数#Ea,b(Fq)=q+1－ta,b.本文作者利用有限域上的指数和计算了∑z∈Fqtaz,bz、∑z∈Fqtaz2,bz2、∑z∈Fqtaz2,b以及∑z∈Fqta,bz2.基于这些结果作者给出了当a和b相等且跑遍Fq或F*q的二次剩余类时#E(Fq)的均值,以及a或b固定,另外一个参数跑遍Fq或F*q的二次剩余类时#E(Fq)的均值.     

一种完全非线性函数的构造

完全非线性(perfect nonlinear,PN)函数在密码学和代数组合等领域中具有重要的应用价值。从已有的两个基本完全非线性函数出发,通过确定一类有限域上线性化多项式方程的解,构造了奇数特征有限域上一类2次完全非线性函数,证明了该函数不等价于形式为x2的完全非线性函数,并通过一个实例分析了它与完全非线性函数xps+1的等价性问题。