【摘要】：針對Edwards曲線上標(biāo)量乘法的效率及安全性,提出了馬爾科夫點加-倍點鏈(Markov Addition-Double Chain,MADC)�；贛ADC的橢圓曲線標(biāo)量乘算法每次循環(huán)都固定執(zhí)行"點加-倍點"運算,從而能夠天然抵抗簡單能量攻擊。此外,倍點運算占總運算量的一半,由于Edwards曲線的倍點公式相對點加公式所需的運算量極少,新算法的運算量將大大減少。實驗結(jié)果表明,MADC的最佳鏈長為160,MADC-160相對于EAC-320、SAC-260和GRAC-258,效率分別提高了27%、10.4%和9.7%。
[Abstract]:In view of the efficiency and security of scalar multiplication on Edwards curves, a Markov point add-point chain (Markov Addition-Double Chain,MADC) is proposed. The elliptic curve scalar multiplication algorithm based on MADC performs "point-add-point" operation in every cycle, so it can resist simple energy attack naturally. In addition, the double point operation accounts for half of the total operation. Because the relative point addition formula of the Edwards curve requires very little operation, the new algorithm will greatly reduce the computational complexity of the new algorithm. The experimental results show that the optimum chain length of MADC is 160% MADC-160, which increases the efficiency of EAC-320,SAC-260 and GRAC-258, by 27.4% and 9.7%, respectively.
【作者單位】： 西安郵電大學(xué)通信與信息工程學(xué)院;電子科技大學(xué)計算機科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金(No.61272525) 陜西省教育廳科研計劃資助項目(No.2013JK1097)
【分類號】：TN918.1

【相似文獻】

相關(guān)期刊論文 前10條

1 林齊平;張方國;;二元Edwards曲線的半分算法[J];國防科技大學(xué)學(xué)報;2012年02期

2 ;Edwards新型大容量渦輪分子真空泵最大化提升性能[J];電子工業(yè)專用設(shè)備;2014年02期

3 ;Edwards成立深圳服務(wù)中心[J];中國集成電路;2012年04期

4 邊鋒;;Edwards描繪“三層”未來[J];每周電腦報;1998年12期

5 王穎佩;Allister Watson;湯杰;Kirel Tang;;用于平板顯示制造中的真空設(shè)備——BOC Edwards特有的模塊組合系統(tǒng)[J];電子工業(yè)專用設(shè)備;2006年12期

6 馬紅靜;;實現(xiàn)企業(yè)自由協(xié)作——J.D.Edwards公司推出OneWorld Xe[J];每周電腦報;2000年48期

7 ;“IBM集成寶箱”攜手JDE.ERP[J];信息系統(tǒng)工程;2002年12期

8 許躍紅;;ONEWORLD——J.D.Edwards幫助企業(yè)面對瞬息萬變的世界[J];管理信息系統(tǒng);1998年01期

9 黃友庚;;Edwards:展示先進真空技術(shù)和尾氣處理系統(tǒng)[J];中國集成電路;2012年04期

10 ;Laser Vision Measurement System and Assessment Method for SMIC Lead Coplanarity[J];Chinese Journal of Lasers;2000年05期

相關(guān)會議論文 前3條

1 李靜;彭國華;;F_2上安全的Edwards曲線(英文)[A];第十一屆保密通信與信息安全現(xiàn)狀研討會論文集[C];2009年

2 盧正已;游林;;Edwards曲線上快速標(biāo)量乘算法的改進[A];2011年全國通信安全學(xué)術(shù)會議論文集[C];2011年

3 盧正已;游林;;Edwards曲線標(biāo)量乘算法的改進[A];2011年通信與信息技術(shù)新進展——第八屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2011年

相關(guān)重要報紙文章 前7條

1 本報記者 周蓉蓉;J.D.Edwards有所不為[N];計算機世界;2003年

2 斐;J.D.Edwards添技術(shù)“佐料”[N];計算機世界;2002年

3 本報記者 張群英;中小企業(yè)ERP市場烽煙四起[N];網(wǎng)絡(luò)世界;2002年

4 ;PeopleSoft迎娶J.D. E進門[N];計算機世界;2003年

5 編譯 劉光強　邱燕娜;Denis Edwards：折騰出來的Manpower CIO[N];中國計算機報;2010年

6 本報記者 孫定;在并購的陰影下向用戶挺進[N];計算機世界;2003年

7 李強 編譯;CRM：別入誤區(qū)[N];計算機世界;2001年

相關(guān)碩士學(xué)位論文 前1條

1 蒲承燕;Twisted Edwards曲線簽名算法的改進及在移動安全中的應(yīng)用[D];哈爾濱工業(yè)大學(xué);2012年

，

本文編號：2339720