新扩展多变量公钥密码方案

摘 要：为了有效地抵抗线性攻击和差分攻击,基于“温顺变换”思想构造了一种非线性可逆变换,将此变换与Matsumoto-Imai (MI)方案结合,提出了一种新的扩展多变量公钥密码方案。接着,在扩展方案的基础上,设计出了新的多变量公钥加密方案和签名方案。分析结果表明：该方案继承了MI方案计算高效的优点,并且能够抵抗线性攻击、差分攻击和代数攻击。     

适于硬件实现的S盒构造方法

有限域上的乘法求逆变换和仿射变换混合后良好的密码学性质是Rijndeal、Camellia、SMS4等分组密码算法S盒设计的基础,总结了三种分组密码算法的S盒密码学性质,在此基础上提炼出一类S盒的构造模型,并根据硬件实现的特点,利用循环矩阵给出了一大批S盒。与Rijndeal算法S盒相比,此类S盒的密码学性质更加优良,同时硬件实现的资源开销与Rijndeal算法S盒大体相当。     

一种无随机预言机的无证书广义签密方案

研究在无证书公钥密码系统下的广义签密问题,提出了无证书广义签密方案的形式化定义,并定义其较为完全的安全模型.该安全模型下的第2类攻击者是恶意但被动的攻击者.同时,利用双线性映射设计了一个高效的无证书广义签密方案.其安全性基于计算Diffie-Hellman问题和判定性Bilinear Diffie-Hellman问题的困难性,并在标准模型下给出正式的安全性证明.鉴于该方案具有安全高效和无证书的优点,它可以广泛地应用于电子商务、防火墙和密钥分配等领域.     

安全口令生成器的设计与实顼

基于口令的安全机制经常被应用到操作系统用户登录、个人电子账户、文档数据加密等各种信息系统中,用来保证账户的安全和用户信息的机密性。论文采用“字符摘取扩展变换”方法设计与实现了一种安全口令生成器,在保证用户方便记忆口令串的同时得到复杂高强度的口令串,从而提高了用户信息系统口令认证体制的密码安全。     

一种拟Bent函数的构造方法

本文提出了一般有限Abel群上的组合函数概念,由组合函数给出了一种拟Bent函数的递归构造方法,并给出了两类组合函数。     

有限域上多项式分解的一种快速算法

本文给出了有限域上单变元多项式分解的一种概率算法。为了分解有限域Fq上一个次数n的多项式,该算法的时间开销为O(nω(1,3/4,3/4)+n1+o(1)logq)个Fq中算术运算。算法主要思想来源于Kaltofen＆Shoup的算法。     

一类特定条件下可逆矩阵的计数

分组密码线性层的扩散作用与其概率空间的性质密不可分,本文从分析可逆线性变换与可逆矩阵的关系出发,研究了在一类特定条件下n×n可逆矩阵的计数问题,并将所得结论应用于可逆线性变换概率空间的性质研究中。     

Montgomery模乘在3种分解算法中的应用

文章针对Montgomery模乘的特点,分别对Pollard Phro、P-1和P 1算法进行适当的改造,使得底层的经典模乘运算可以由Montgomery模乘来代替。实验结果表明,在使用了Mont-gomery模乘之后,这3种分解算法的分解速度都得到了极大地提升。     

建立高性能扩展的WEB应用系统

本文通过对WEB系统结构的分析,比较了常用的WEB应用程序服务器的性能。然后,从扩展和缓存的角度提出了解决WEB系统瓶颈的方案。     

用GF(q)上的块Wiedemann算法求解非齐次稀疏线性方程组

1994年Coppersmith提出了GF(2)上的块Wiedemann算法。文章首先把它推广到了GF(q)(q≥2)上,然后利用这个推广,完善了Gilles Villard提出的求解GF(q)上非齐次稀疏线性方程组的一种概率性算法。