Dickson多项式g_e(x,1)公钥密码体制的新算法

A New Algorithm on the Dickson Poynomial g_e(x,1) Public key Cryptosystem

引入整数的一种标准二进制表示 ,当群G中元素求逆运算计算量很小时 ,可以用来快速计算群G中元素的整数倍 .由此 ,给出了Diskson多项式 ge(x ,1)公钥密码体制 (也即LUC公钥密码体制 )的一个新的算法 .

The authors propose a standard binary expansion of positive integers,which induces an algorithm bearing little computation than the usual ones to compute multiples of an element in a group.In particular,the authors give a new algorithm on the Dickson Polynomial g e(x,1) public key cryptosystem,i.e.LUC public key cryptosystem.