整数对的低重量表示 JSF
【名称】：整数对的低重量表示 JSF【作者】：张亚娟 ，祝跃飞，况百杰
(解放军信息工程大学 信息工程学院 网络工程系，河南 郑州 450002)
【格式】：PDF
【页数】：9
【语言】：英文
【摘要或目录】：
Low—W eight JSF3 RepresentatiOns for Pairs of Integers
ZHANG Ya·Juan ， ZHU Yue·Fei， KUANG Bai—Jie
(Department of Network Engineering，Information Engineering University．Zhengzhou 450002，China)
+Corresponding author：Phn：+86—37 1—63530540，E—mail：springzyj@yahoo．com．cn
Zhang YJ，Zhu YF，Kuang BJ．Low—W eight JSF3 representations for pairs of integers
．
Journal of Software．
2006．17(9)：2004—2012．http：／／www．jos．org．cn／1 000—9825／1 7／2004．htm
Abstract： J．A．Solinas suggested an optimal signed binary representation for pairs of integers
． which is called a
Joint Sparse Form (JSF)．JSF is at most one bit longer than the binary expansion of the larger of the two integers．
and the average joint Hamming density among Joint Sparse Form representations is 1／2．This paper extends the
Joint Sparse Form by using a window method，namely a new representations，for pairs of integers
which is called
，
Width·3 Joint Sparse Form (JSF3)．The representation is at most one bit longer than the binary expansion of the
larger of the two integers，and the average joint Hamming density is 1 9／52．So，computing the form of uP+vQ by
using JSF3 is almost 9％ faster than that by using JSF．
Key words： elliptic curve cryptosystem；ECDSA；JSF；width一3 joint sparse form(JSF3)；AJHD
摘 要： J．A．Solinas给出了整数对的最优带符号二进制表示，称做联合稀疏表-,~-(JSF)．JSF表示长度至多是最
大整数的二进制长度加一，其平均汉明密度为 1／2．利用窗口方法扩展 了联合稀疏表示，给出了整数对的一种新表
示方法：3一宽度联合稀疏表~(JSF3)．{亥表示长度至多是最大整数的二进制长度加一，平均汉明密度为 l9／52．因此．
利用 JSF3计算 “P+vp比用 JSF大约提高 9％的效率．
关键词： 椭圆曲线~ ；ECDSA；JSF；3．宽度联合稀疏表~(JSF )；AJHD
中图法分类号：TP309 文献标识码：A 非常感謝你!
页:
[1]