一種基于wNAF改進(jìn)的標(biāo)量乘算法

基本信息

申請?zhí)?/td> CN202210223374.4 申請日 -
公開（公告）號 CN114697035A 公開（公告）日 2022-07-01
申請公布號 CN114697035A 申請公布日 2022-07-01
分類號 H04L9/30（2006.01）I;H04L9/06（2006.01）I 分類 電通信技術(shù);
發(fā)明人 楊曉秋;孫海旭;田新雨 申請（專利權(quán)）人 哈爾濱理工大學(xué)
代理機構(gòu) - 代理人 -
地址 150080黑龍江省哈爾濱市南崗區(qū)學(xué)府路52號哈爾濱理工大學(xué)
法律狀態(tài) -

摘要

摘要 本發(fā)明是一種基于wNAF改進(jìn)的標(biāo)量乘算法。提供一種降低橢圓曲線標(biāo)量乘計算復(fù)雜度的算法，實現(xiàn)該算法的步驟如下：第一步，輸入標(biāo)量k和窗口寬度w；第二步，預(yù)計算出{20P,21P,...,2wP}和{3P,5P,....,（2w?2?1）P}；第三步，利用wNAF算法確定k鏈中的值，判斷k對2取余是否為0，若為0，則ei＝0，若不為0，則ei＝k mod 2w+1，判斷ei是否大于2w，若大于則ei＝ei?2w+1，k＝k?ei，k＝k/2，此輪運算結(jié)束，下一輪繼續(xù)判斷k對2取余是否為0，直至得到整個k鏈；第四步，通過第三步得到的k鏈進(jìn)行標(biāo)量乘計算Q＝k*P得到標(biāo)量乘Q。相比較wNAF標(biāo)量乘算法，此算法不僅減少了預(yù)計算的個數(shù)還降低了計算復(fù)雜度，有助于橢圓曲線密碼系統(tǒng)的有效實現(xiàn)。