整数对的低重量表示JSF3

摘要：

J.A.Solinas给出了整数对的最优带符号二进制表示,称做联合稀疏表示(JSF).JSF表示长度至多是最大整数的二进制长度加一,其平均汉明密度为1/2.利用窗口方法扩展了联合稀疏表示,给出了整数对的一种新表示方法:3-宽度联合稀疏表示(JSF3).该表示长度至多是最大整数的二进制长度加一,平均汉明密度为19/52.因此,利用JSF3计算uP+vQ比用JSF大约提高9%的效率.

关键词：椭圆曲线密码、ECDSA、JSF、3-宽度联合稀疏表示(JSF3)、AJHD

所属期刊栏目：17

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金90204015;国家重点基础研究发展计划973计划G1999035804;河南省杰出青年科学基金021201400

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

页数：共9页

页码：2004-2012