标量的足长规则NAF序列的生成方法

摘要

本发明公开了一种标量的足长规则NAF序列的生成方法，包括以下步骤：根据需求选择规则NAF序列的窗口大小w，列出相应窗口大小下规则NAF序列的格式，以及序列中的各种可能的带符号数值X；计算窗口大小为w的标量的规则NAF序列，以带符号的数值表示之；对于不足长的序列，将计算所得最高位窗口中的1移到足长最高位窗口中，并以相应窗口大小下规则NAF序列中最大的负值填充到足长最高位窗口与计算次高位窗口之间的各窗口中；以新计算所得足长的规则NAF序列参与后续的运算。本发明能在采用规则NAF序列的多标量组合点乘中，统一各标量的长度：减少预计算的计算量和存储空间，降低逻辑实现的复杂度。