会议专题

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

众所周知,计算群元素的整数倍是许多密码算法的基础.最近,文”1”提出整数的一种标准二进制表示,当群元素求逆运算的计算量很小时,用来计算群元素的整数倍,比通常的算法节省计算量.本文介绍这一新算法在三种公钥密码体制上的应用.特别地,我们对于LUC公钥密码体制,给出了一种新的算法.

密码算法 公钥密码体制 群元素求逆运算 群元素整数倍

孙琦 张起帆 彭国华

四川大学数学学院(成都)

国内会议

第七届中国密码学学术会议

威海

中文

117-124

2002-08-01(万方平台首次上网日期,不代表论文的发表时间)