橢圓曲線基點判斷算法的多核并行化
2010-12-31 00:00:00許小龍羅克露
計算機(jī)應(yīng)用研究 2010年9期
摘要：橢圓曲線基點的判斷是實現(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
