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

基本信息

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

摘要

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