摘要:橢圓曲線基點的判斷是實現(xiàn)橢圓曲線密碼系統(tǒng)(emptic curve cryptosystems,ECC)的基礎(chǔ)。提出了一種針對ECC的基點并行判斷算法,此算法基于OpenMP共享存儲模型,其并行效率在多核處理器平臺上獲得了顯著的提高,最高達(dá)到了110%。實驗表明,并行后的基點判斷算法的運行速度相比并行前得到了明顯提高;并行效率隨著n(標(biāo)量的二進(jìn)制長度)的增大而逐漸趨于穩(wěn)定;循環(huán)緩存容量對并行效率的提升沒有影響;算法能夠抵抗旁道攻擊。因此,該算法可用于提高ECC基點的選取速度,進(jìn)而提高整體加/解密速度。
關(guān)鍵詞:橢圓曲線;橢圓曲線密碼系統(tǒng);標(biāo)量乘;基點;并行算法;多核;OpenMP;并行效率
中圖分類號:TP309 文獻(xiàn)標(biāo)志碼:A 文章編號:1001-3695(2010)09-3545-04