整数对的低重量表示JSF3

• 作者: 况百杰 张亚娟 祝跃飞
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 椭圆曲线密码 ECDSA JSF 3-宽度联合稀疏表示(JSF3) AJHD
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2004-2012
• 页数: 9页
• 分类号: TP309
• 字数: 1743字
• 语种: 中文

摘要

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