对Koblitz曲线上TNAF算法的一个注记

• 作者: 张起帆 杨军
• 来源期刊: 四川大学学报(自然科学版)
• 学科: 工学
• 关键词: 椭圆数乘法 Koblitz曲线 TNAF Hamming重量
• 年，卷（期）: 2002,（4）
• 页码范围: 649-651
• 页数: 3页
• 分类号: TN918.1|O156.2+2
• 字数: 2236字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2002.04.012

摘要

为实现快速的数据加密,Koblitz首先引入了一类定义在有限域F2上的椭圆曲线,并利用Frobenius映射给出了计算椭圆数乘法的一类快速算法.接着Solinas严格定义了TNAF概念,从而完善和推广了Koblitz的想法,并从密度方面断言TNAF能显著地减少Hamming重量.作者类比标准二进制的有关结果,进一步证明:对于Z[τ]中的任何元素,其TNAF的Hamming重量在它的所有广义τ-adic展式中是最小的;在此意义下,Koblitz曲线上的TNAF算法已达最优.同时,证明的过程构造了一个把广义τ-adic展式转化为TNAF的具体算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨军	四川大学数学学院	51	223	8.0	11.0
5	张起帆	四川大学数学学院	9	40	2.0	6.0