技術(shù)特征：
1.一種用于嵌入式設(shè)備的橢圓曲線加密方法，其特征在于，包括以下步驟：1)所述嵌入式設(shè)備獲取明文m；2)獲取橢圓曲線參數(shù)EP(a，b)、選取的橢圓曲線上的點(diǎn)G和公開密鑰K，通過BCH編碼算法將m編碼到EP(a，b)上的點(diǎn)M；3)產(chǎn)生隨機(jī)大整數(shù)r；4)設(shè)置密文C1、D2，其中C1＝M+rK、C2＝rG；其中，所述步驟4)包括以下步驟：A)對(duì)r進(jìn)行NAF編碼，包括：設(shè)置其中：rj表示經(jīng)過NAF編碼后的r，j表示編碼后的r的比特長(zhǎng)度，si為前導(dǎo)系數(shù)，i∈[0，j]；B)設(shè)置預(yù)計(jì)算窗口大小其中C)將rj劃分為窗口R1的組合，包括：設(shè)置R1＝(rj/2ω×1)％2ω；其中，R1表示rj的第1個(gè)窗口，1∈[0，j/ω]；D)以{2，3，5，7}為基底計(jì)算大整數(shù)r的窗口R1的最優(yōu)多基數(shù)鏈Q(jìng)1；E)通過Q1計(jì)算rK和rG，包括：設(shè)置設(shè)置其中d＝j(luò)/ω。2.如權(quán)利要求1所述的橢圓曲線加密方法，其特征在于，所述步驟D)包括以下步驟：D-A)預(yù)計(jì)算轉(zhuǎn)換后的基數(shù)鏈的最大鏈長(zhǎng)D-B)計(jì)算窗口R1的最優(yōu)多基數(shù)鏈Q(jìng)1。3.如權(quán)利要求2所述的橢圓曲線加密方法，其特征在于，所述步驟D-B)包括以下步驟：搜索滿足的所有基數(shù)鏈得到基數(shù)鏈集合{L1，L2...Lm-1，Lm}，其中，m＞0，m為搜索得到的基數(shù)鏈個(gè)數(shù)，n為基數(shù)鏈Lt的鏈長(zhǎng)，n∈[1，s]，t∈[1，m]，bi、ci、di、ei為非負(fù)整數(shù)；設(shè)置Lt的最優(yōu)指標(biāo)其中Nb、Nc、Nd、Ne分別為bi、ci、di、ei中0的個(gè)數(shù)；設(shè)置Q1＝Li，其中Li滿足g(Li)＝MAX{g(L1)，g(L2)...g(Lm-1)，g(Lm)}，i∈[1，m]。4.一種用于嵌入式設(shè)備的橢圓曲線解密方法，其特征在于，包括以下步驟：1)所述嵌入式設(shè)備獲取密文C1、C2；2)設(shè)置M＝C1-kC2，其中M為經(jīng)過編碼的明文，k為私鑰；3)通過BCH解碼算法對(duì)M進(jìn)行解碼得到明文m；其中，設(shè)置kC2包括以下步驟：A)對(duì)k進(jìn)行NAF編碼得到kj；B)設(shè)置預(yù)計(jì)算窗口大小其中C)將kj劃分為窗口K1的組合；D)以{2，3，5，7}為基底計(jì)算大整數(shù)r的窗口K1的最優(yōu)多基數(shù)鏈Q(jìng)1；E)通過Q1計(jì)算kC2。5.如權(quán)利要求4所述的橢圓曲線解密方法，其特征在于，所述步驟A)包括：設(shè)置其中，kj表示經(jīng)過NAF編碼后的k，j表示編碼后的k的比特長(zhǎng)度，si為前導(dǎo)系數(shù)，i∈[0，j]；所述步驟C)包括：設(shè)置K1＝(kj/2ω×1)％2ω，其中，K1表示kj的第1個(gè)窗口，1∈[0，j/ω]；所述步驟E)包括：設(shè)置其中d＝j(luò)/ω。6.如權(quán)利要求4所述的橢圓曲線解密方法，其特征在于，所述步驟D)包括以下步驟：D-A)預(yù)計(jì)算轉(zhuǎn)換后的基數(shù)鏈的最大鏈長(zhǎng)D-B)計(jì)算窗口K1的最優(yōu)多基數(shù)鏈Q(jìng)1。7.如權(quán)利要求6所述的橢圓曲線解密方法，其特征在于，所述步驟D-B)包括以下步驟：搜索滿足的所有基數(shù)鏈得到基數(shù)鏈集合{L1，L2...Lm-1，Lm}，其中，m＞0，m為搜索得到的基數(shù)鏈個(gè)數(shù)，n為基數(shù)鏈Lt的鏈長(zhǎng)，n∈[1，s]，t∈[1，m]，bi、ci、di、ei為非負(fù)整數(shù)；設(shè)置Lt的最優(yōu)指標(biāo)其中Nb、Nc、Nd、Ne分別為bi、ci、di、ei中0的個(gè)數(shù)；設(shè)置Q1＝Li，其中Li滿足g(Li)＝MAX{g(L1)，g(L2)...g(Lm-1)，g(Lm)}，i∈[1，m]。