Williams公钥系统的新算法

A New Algorithm on Williams Public-Key Cryptosystem

利用整数的2k进制表示,及当群G中元素的逆运算量很小时,可快速计算群G中元素的整数倍的特点,给出了Williams公钥系统的一个新算法,可大大减少迭代次数,提高计算速度。

This paper gives a new algorithm on the Williams public key cryptosystem that needs less computation than the usual ones with the computation of inverse of the element in a group and the 2~kexpansion of the positive integers.