%0 Journal Article
%T Fast algorithm of scalar multiplication based on recoding<br>基于重编码的快速标量乘算法*
%A YIN Xin-chun
%A HOU Hong-xiang
%A <br>殷新春
%A 侯红祥
%J 计算机应用研究
%D 2008
%I 
%X This paper designed a recoding algorithm which scans the sequence of the scalar only once, employed four intermediate variables at most as well as comparisons and evaluations on digits. The algorithm was more efficientand more convenient to application of scalar multiplication on hardware. The result is proved to possess the character of the canonicalrepresentation. When the algorithm is applied to compute gP+hQin digital signatures,the result is unique,optimaland has the least joint weight.
%K ECC
%K scalar multiplication
%K recoding
%K gP hQ
%K hardware design<br>椭圆曲线密码体制
%K 标量乘法
%K 重编码
%K gP+hQ
%K 硬件设计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=3C688BC1F2918C3B1FEFC9274CBA4D02&yid=67289AFF6305E306&vid=C5154311167311FE&iid=DF92D298D3FF1E6E&sid=FCB16C6DAE3686F1&eid=8A8DB82504ECDC7B&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9