论文部分内容阅读
对于椭圆曲线密码系统(ECC)的通用算法,aP+bQ是通过扩展Shamir的计算一个群中二元素的权积的方法来实现.而计算aP+bQ的复杂程度取决于正整数a和b的二进制扩展的联合权重.在这篇论文中,我们给出了一个寻找一对整数的最小联合权重的符号二进制表示的方法,这种方法对整数a和b按照从左到右的顺序进行检查,因而可以使得符号二进制形式的转换与Shamir的方法一致,这种方法还减少了实现计算所需要的存储量.