椭圆曲线上点的数乘中窗口最佳长度的选取

摘要

椭圆曲线密码体制中加、解密速度提高的关键在于加速椭圆曲线上点乘运算的效率.基本的方式之一是缩短大数的二进制序列长度,将其二进制序列划分为若干个"窗口",构造一新的等价的2k进制序列.在讨论了对应不同长度的二进制序列转换成2k进制序列后,确立"窗口"长度k值的最佳选取,使得在这种选取下椭圆曲线上点乘运算的效率最高.