计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2005年
12期
15-18,38
,共5页
ECC%并行Pollard rho算法%F2m上的乘法、平方和逆
ECC%併行Pollard rho算法%F2m上的乘法、平方和逆
ECC%병행Pollard rho산법%F2m상적승법、평방화역
并行Pollard rho算法是目前攻击椭圆曲线密码体制(Elliptic Curve Cryptosystem,简称ECC)的最好算法,国内外的研究十分活跃.本文首先介绍了攻击F2m上ECC的并行Pollard rho算法及我们的实现流程,然后给出了核心基本运算(包括求逆、一般乘法、平方、求模等)的优化算法.实验数据表明,根据本文优化算法编制的MPI并行程序在多机上加速比良好,运算速度优于互联网上公开的程序.
併行Pollard rho算法是目前攻擊橢圓麯線密碼體製(Elliptic Curve Cryptosystem,簡稱ECC)的最好算法,國內外的研究十分活躍.本文首先介紹瞭攻擊F2m上ECC的併行Pollard rho算法及我們的實現流程,然後給齣瞭覈心基本運算(包括求逆、一般乘法、平方、求模等)的優化算法.實驗數據錶明,根據本文優化算法編製的MPI併行程序在多機上加速比良好,運算速度優于互聯網上公開的程序.
병행Pollard rho산법시목전공격타원곡선밀마체제(Elliptic Curve Cryptosystem,간칭ECC)적최호산법,국내외적연구십분활약.본문수선개소료공격F2m상ECC적병행Pollard rho산법급아문적실현류정,연후급출료핵심기본운산(포괄구역、일반승법、평방、구모등)적우화산법.실험수거표명,근거본문우화산법편제적MPI병행정서재다궤상가속비량호,운산속도우우호련망상공개적정서.
