计算群元素g~ah~b的两个算法 |
| |
引用本文: | 刘铎,薛海伟,戴一奇.计算群元素g~ah~b的两个算法[J].清华大学学报(自然科学版),2014(7):897-902. |
| |
作者姓名: | 刘铎 薛海伟 戴一奇 |
| |
作者单位: | 清华大学计算机科学与技术系;北京交通大学软件学院 |
| |
基金项目: | 国家自然科学基金面上项目(60673065);中央高校基本科研业务费专项资金项目(2011JBM153) |
| |
摘 要: | 应用密码学中,群元素gahb的计算是很常见和很重要的。特别地,在大多数签名协议的验证部分都需要计算gahb的形式。该文提出了计算群元素gahb的两个算法。针对一般的可换群,提出了自左而右的无符号三元联合表示编码算法,于是计算gahb只需要对(a,b)的联合二进制表示的一次扫描即可完成。针对椭圆曲线等求逆简单的密码体制,给出了五元联合稀疏形式的编码方法。理论分析和数值结果都表明:这两个算法在性能上与已有算法是相当的,但在实现上则更为简单。
|
关 键 词: | 密码学 无符号三元联合表示 五元联合稀疏形式 |
本文献已被 CNKI 等数据库收录! |
|