计算群元素gahb的两个算法

摘要：

应用密码学中,群元素gahb的计算是很常见和很重要的.特别地,在大多数签名协议的验证部分都需要计算gahb的形式.该文提出了计算群元素gahb的两个算法.针对一般的可换群,提出了自左而右的无符号三元联合表示编码算法,于是计算gahb只需要对(a,b)的联合二进制表示的一次扫描即可完成.针对椭圆曲线等求逆简单的密码体制,给出了五元联合稀疏形式的编码方法.理论分析和数值结果都表明:这两个算法在性能上与已有算法是相当的,但在实现上则更为简单.

关键词：密码学、无符号三元联合表示、五元联合稀疏形式

所属期刊栏目：54

分类号：TN918;TP309

资助基金：国家自然科学基金;中央高校基本科研业务费专项

在线出版日期：2015-01-26（万方平台首次上网日期，不代表论文的发表时间）

页码：897-902