计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
9期
3545-3548
,共4页
椭圆曲线%椭圆曲线密码系统%标量乘%基点%并行算法%多核%OpenMP%并行效率
橢圓麯線%橢圓麯線密碼繫統%標量乘%基點%併行算法%多覈%OpenMP%併行效率
타원곡선%타원곡선밀마계통%표량승%기점%병행산법%다핵%OpenMP%병행효솔
椭圆曲线基点的判断是实现椭圆曲线密码系统(elliptic curve cryptosystems,ECC)的基础.提出了一种针对ECC的基点并行判断算法,此算法基于OpenMP共享存储模型,其并行效率在多核处理器平台上获得了显著的提高,最高达到了110%.实验表明,并行后的基点判断算法的运行速度相比并行前得到了明显提高;并行效率随着n(标量的二进制长度)的增大而逐渐趋于稳定;循环缓存容量对并行效率的提升没有影响;算法能够抵抗旁道攻击.因此,该算法可用于提高ECC基点的选取速度,进而提高整体加/解密速度.
橢圓麯線基點的判斷是實現橢圓麯線密碼繫統(elliptic curve cryptosystems,ECC)的基礎.提齣瞭一種針對ECC的基點併行判斷算法,此算法基于OpenMP共享存儲模型,其併行效率在多覈處理器平檯上穫得瞭顯著的提高,最高達到瞭110%.實驗錶明,併行後的基點判斷算法的運行速度相比併行前得到瞭明顯提高;併行效率隨著n(標量的二進製長度)的增大而逐漸趨于穩定;循環緩存容量對併行效率的提升沒有影響;算法能夠牴抗徬道攻擊.因此,該算法可用于提高ECC基點的選取速度,進而提高整體加/解密速度.
타원곡선기점적판단시실현타원곡선밀마계통(elliptic curve cryptosystems,ECC)적기출.제출료일충침대ECC적기점병행판단산법,차산법기우OpenMP공향존저모형,기병행효솔재다핵처리기평태상획득료현저적제고,최고체도료110%.실험표명,병행후적기점판단산법적운행속도상비병행전득도료명현제고;병행효솔수착n(표량적이진제장도)적증대이축점추우은정;순배완존용량대병행효솔적제승몰유영향;산법능구저항방도공격.인차,해산법가용우제고ECC기점적선취속도,진이제고정체가/해밀속도.
