Polynomial Analysis of DH Secrete Key and Bit Security

In this paper, we lower the upper bound of the number of solutions of oracle transformation polynomial F(x) over GF(q). So one can also recover all the secrete keys with fewer calls. We use our generalized ““““““““even-and-odd test““““““““ method to recover the least significant p-adic ‘bits‘ of representations of the Lucas Cryptosystem secret keys x. Finally, we analyze the Efficient Compact Subgroup Trace Representation (XTR) Diffie-Hellmen secrete keys and point out that if the order of XTR subgroup has a special form then all the bits of the secrete key of XTR can be recovered form any bit of the exponent x.     

基于两点信息构造的多项式逼近函数

通过一个函数在两点处的函数值及其导数值,构造了一个次数最低的多项式来逼近函数,并得到了一个误差估计表达式.与只利用一点处信息得到的泰勒展式的比较,利用两点处信息构造的逼近多项式具有较好的逼近效果.     

萨马瓦尔的多项式理论

研究了萨马瓦尔在多项式理论方面的工作, 分析了他取得成功的因素和未能进一步深入研究的原因.     

三类组合图的伴随多项式的因式分解及色性

通过研究星图Sn 1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质.     

■_4型箭图的Hall多项式

利用仿射箭图的表示范畴的性质把Hall多项式的计算问题归结到一些矩阵方程的解的个数问题。用此方法,得到了■4型箭图的不可分解予投射予内射表示的Hall多项式。     

树的最大特征值的序

设Tn为n个顶点的树的集合,Hofmeister M.对Tn中的树的最大特征值进行排序,给出了第1至第5位的序;CHANG An又给出了第6至第8位的序.讨论了树的最大特征值,确定了第9位的值及对应的树.     

伴随多项式与↑-Pl0∪Dn色等价图的刻画

文章在n≠3（mod5）的条件下刻画了↑-Pl0∪Dn的补图的色等价图,并给出这种图色唯一的条件。     

基于谱方法的管内非牛顿流体非定常流动

以上随体Maxwell流体为非牛顿流体介质，探索了一种用谱方法解析处理水平圆管内非牛顿流体非定常流动的方法.该非定常问题归结为一个非线性二阶偏微分方程的求解问题.用谱方法将非线性二阶偏微分方程求解问题化为常微分方程组Chebyshev多项式数的近似问题，用Laplac变换法和本征值方法求解常微分方程组得到问题的解析结果.     

一类广义树的色性

本文证明了图G是树序列为{1，p，1，q-4个…1，2，2，r}的广义树的充要条件是G的色多项式为P(G；λ)=λ(λ-1)^p(λ-2)…(λ-q 2)^2(λ-q 1)^2(λ-q)^r，这里q=4.5。     

量子态的非局域关联性

在普遍的两个自旋1/2粒子量子态下证明了局域实在论与量子力学是不相容的,推广了Hardy在两个粒子非最大纠缠态下关于Bell 定理的证明.通过纠缠态下广义量子不可克隆定理中的正交条件的转移证明了量子力学非局域关联性.