[发明专利]标量的规则NAF序列的生成方法

摘要

本发明公开了一种标量的规则NAF序列的生成方法，包括以下步骤：根据需求选择规则NAF序列的窗口大小w，列出相应窗口大小下规则NAF序列的格式；列出非0项的所有可能，根据大小顺序重新编码到连续的正整数集合上来；根据标量k的最低位记录其奇偶性并调整最低位得到奇数的k’，若k[0]＝1，则k’＝k，否则，k’＝k+1；从低到高将k’分成每w位一组，找出位数最高的非0组，并在其最高位的前面加一个1，将新的k’从高到低移一位，去掉最低位，这样就得到了经过重新编码并省略原规则NAF序列中的0之后的窗口为w的规则NAF序列。本发明既能够节省计算时间又能够节约存储空间。

主权项

1.一种标量的规则NAF序列的生成方法，其特征在于，包括如下步骤：步骤1、根据需求选择规则NAF序列的窗口大小w，w为大于1的正整数，列出相应窗口大小下规则NAF序列的格式；步骤2、列出非0项X的所有可能，根据大小顺序重新编码到连续的正整数X’集合上来，消除负数的表示，并记住实际非0项X与正整数X’之间的对应关系；步骤3、根据标量k的最低位记录其奇偶性并调整最低位得到奇数的k’，若k[0]＝1，则k’＝k，否则，k’＝k+1；步骤4、从低到高将k’分成每w位一组，找到位数最高的非0组，并在其最高位的前面加一个1，将新的k’从高到低移一位，去掉最低位，这样就得到了经过重新编码并省略原规则NAF序列中的0之后的窗口为w的规则NAF序列；步骤5、在标量乘k’P的计算过程中，从新的规则NAF序列中从高到低取出的每个X’对应w个倍点运算D和一个点加运算A，而点加的点由X’对应的X确定。