Williams公钥系统的新算法  

A New Algorithm on Williams Public-Key Cryptosystem

作　　者：唐勇民[1] 陈小松[1] 

机构地区：[1]中南大学数学科学与计算技术学院,湖南长沙410083

出　　处：《贵州工业大学学报（自然科学版）》2004年第4期6-8,11,共4页Journal of Guizhou University of Technology(Natural Science Edition)

基　　金：湖南省自然科学基金(02JJY3002)

摘　　要：利用整数的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.

关 键 词：Williams公钥系统 逆运算 群元素的整数倍 快速算法 

分 类 号：O152.7[理学—数学] TN918.4[理学—基础数学]