计算群元的整数倍的一种算法及其在公钥密码体制中应用.pdfVIP

计算群元的整数倍的一种算法 及其在公钥密码体制中的应用 孙琦张起帆彭国华 四川大学数学学院成都610064 摘要 众所周知，计算群元素的整数倍是许多密码算法的基础。最近．文【l】提出整数的一 种标准二进制表示，当群元素求逆运算的计算量很小时，用来计算群元素的整数倍，比通常 的算法节省计算量。本文介绍这一新算法在三种公钥密码体制上的应用。特别地，我们对于 LUC公钥密码体制，给出了一种新的算法。 关键词群元素的求逆运算群元素的整数倍公钥密码体制 X Y y 引言 最近，文【l】引入整数的一种标准二进制表示，当群元素求逆运算的计算量很小时，用 来计算群元素的整数倍时，比通常的算法节省计算量。例如，与著名的“平方一和一乘法” 算法相比．大约可减少1，4的计算量。本节介绍这一新算法，有关命题的证明从略，有兴趣 的读者可参阅文…。 熟知．任意的正整数e．不妨设2‘≤e2k+l,k≥0，通常有二进制表示 ．主