浙江大学学报（理学版）
浙江大學學報（理學版）
절강대학학보（이학판）
JOURNAL OF ZHEJIANG UNIVERSITY
2013年
3期
276-279
,共4页
椭圆曲线密码%并行计算%标量乘
橢圓麯線密碼%併行計算%標量乘
타원곡선밀마%병행계산%표량승
根据加速经常性设计的原则,提出了一种基于对称运算单元的椭圆曲线密码(ECC)标量乘运算的高效细粒度并行运算架构.为了实现该架构,对ECC标量乘运算展开细粒度并行计算研究,通过标量乘运算的分解和推导,消除了数据相关性,得出运算效率高且适于指令级并行计算的算法形式.对标量乘运算的时间复杂度的分析结果表明,该算法比普通算法的速度提升了66.7％.并可通过并行计算进一步提升标量乘运算的速度性能.在采用3个运算单元的效率最优情况下,比采用1个运算单元时,速度提高了2倍.
根據加速經常性設計的原則,提齣瞭一種基于對稱運算單元的橢圓麯線密碼(ECC)標量乘運算的高效細粒度併行運算架構.為瞭實現該架構,對ECC標量乘運算展開細粒度併行計算研究,通過標量乘運算的分解和推導,消除瞭數據相關性,得齣運算效率高且適于指令級併行計算的算法形式.對標量乘運算的時間複雜度的分析結果錶明,該算法比普通算法的速度提升瞭66.7％.併可通過併行計算進一步提升標量乘運算的速度性能.在採用3箇運算單元的效率最優情況下,比採用1箇運算單元時,速度提高瞭2倍.
근거가속경상성설계적원칙,제출료일충기우대칭운산단원적타원곡선밀마(ECC)표량승운산적고효세립도병행운산가구.위료실현해가구,대ECC표량승운산전개세립도병행계산연구,통과표량승운산적분해화추도,소제료수거상관성,득출운산효솔고차괄우지령급병행계산적산법형식.대표량승운산적시간복잡도적분석결과표명,해산법비보통산법적속도제승료66.7％.병가통과병행계산진일보제승표량승운산적속도성능.재채용3개운산단원적효솔최우정황하,비채용1개운산단원시,속도제고료2배.
