A break of public key cryptosystem PKCY

The break of PKCY is reduced to a break of the related equi-effect cryptosystem, and a method for obtaining the equi-effect secret key by solving matrix equations is established. An algorithm for solving these equations is investigated. As a result, it makes an only public key break of PKCY possible.     

求根问题的量子计算算法

求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础上,提出了2种解决求根问题的量子算法RF-Shor算法和RF-Grover算法.经分析,RF-Shor算法需要多项式规模的量子门资源,能以接近1的概率求出求根问题的所有解.在没有使用任何可提高搜索效率的经典策略的情况下,RF-Grover算法能在O(M/k)步内以至少1/2的概率求出求根问题k个解中的一个解.     

高性能网络加密平台

目前国内密码技术应用较少或常被不恰当地使用,原因是缺乏作为基础设施的平台支撑。本文介绍了一种集安全策略、传统密钥管理和公钥管理为一体的加密平台体系结构。     

对区间上利用等价类解离散对数算法的改进

Pollard kangaroo算法是解决区间N上离散对数问题很有效的方法,在平均意义下需要进行2 √N次群操作.而Galbraith 和Ruprai对容易进行求逆运算的群,利用等价类的方法,将平均意义下需要的群操作次数降低到了1.36 √N.在Galbraith和Ruprai的基础上,对算法进行了优化,调整了家袋鼠和野袋鼠的活动区间,将区间分别变为了原来的0.8581倍,从而将平均意义下需要的群操作次数降低到了1.338√N.     

利用Kloosterman和刻画一类超Bent函数

超Bent函数是一类具有特殊性质的Bent函数,在编码、通信和密码学中都有着重要的应用。该文研究一类Dillon型布尔函数,使用指数和给出了此类函数的超Bent性刻画,并建立此类函数的超Bent性与Kloosterman和,三次和之间的联系。在一些特殊情形下,具体考虑此类函数的超Bent性的刻画,使用Kloosterman和以及三次和的一些特殊值来刻画这些函数的超Bent性,并给出了一些具体超Bent函数的例子,方便地给出许多超Bent函数,从而丰富和发展了超Bent函数理论。     

构造小嵌入次数的椭圆曲线参数化族

配对友好椭圆曲线在基于配对的密码系统中起关键作用。这类曲线的构造不仅极大影响实现效率,更关系到系统安全。虽然目前已提出很多构造方法,但几乎都依赖穷尽搜索。该文提出一种构造该类曲线的系统方法,将寻找配对友好曲线问题转化到解方程,从而避免了穷尽搜索,并设计出具体算法。最后,将该算法应用到寻找嵌入次数为5,8,10和12的配对友好曲线中,发现所有类型的椭圆曲线族都可由该方法统一得到,包括完全族、可变判别式的完全族和稀疏族。特别地,还找到了新的椭圆曲线族。