1.一種標量的規(guī)則NAF序列的生成方法，其特征在于，包括如下步驟：
步驟1、根據(jù)需求選擇規(guī)則NAF序列的窗口大小w，w為大于1的正整數(shù)，列出相應窗口大小下規(guī)則NAF序列的格式；
步驟2、列出非0項X的所有可能，根據(jù)大小順序重新編碼到連續(xù)的正整數(shù)X’集合上來，消除負數(shù)的表示，并記住實際非0項X與正整數(shù)X’之間的對應關系；
步驟3、根據(jù)標量k的最低位記錄其奇偶性并調(diào)整最低位得到奇數(shù)的k’，若k[0]＝1，則k’＝k，否則，k’＝k+1；
步驟4、從低到高將k’分成每w位一組，找到位數(shù)最高的非0組，并在其最高位的前面加一個1，將新的k’從高到低移一位，去掉最低位，這樣就得到了經(jīng)過重新編碼并省略原規(guī)則NAF序列中的0之后的窗口為w的規(guī)則NAF序列；
步驟5、在標量乘k’P的計算過程中，從新的規(guī)則NAF序列中從高到低取出的每個X’對應w個倍點運算D和一個點加運算A，而點加的點由X’對應的X確定。
2.如權利要求1所述的方法，其特征在于：原規(guī)則NAF序列中的非0項X需要根據(jù)大小順序重新編碼到連續(xù)的正整數(shù)X’集合上來，以保證以最少的位數(shù)來存放非0位，其原規(guī)則NAF序列中的0默認存在，但不存儲。