【摘要】：針對(duì)Edwards曲線上標(biāo)量乘法的效率及安全性,提出了馬爾科夫點(diǎn)加-倍點(diǎn)鏈(Markov Addition-Double Chain,MADC)�；贛ADC的橢圓曲線標(biāo)量乘算法每次循環(huán)都固定執(zhí)行"點(diǎn)加-倍點(diǎn)"運(yùn)算,從而能夠天然抵抗簡(jiǎn)單能量攻擊。此外,倍點(diǎn)運(yùn)算占總運(yùn)算量的一半,由于Edwards曲線的倍點(diǎn)公式相對(duì)點(diǎn)加公式所需的運(yùn)算量極少,新算法的運(yùn)算量將大大減少。實(shí)驗(yàn)結(jié)果表明,MADC的最佳鏈長(zhǎng)為160,MADC-160相對(duì)于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é)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61272525) 陜西省教育廳科研計(jì)劃資助項(xiàng)目(No.2013JK1097)
【分類號(hào)】：TN918.1

【相似文獻(xiàn)】

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

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

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

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

4 邊鋒;;Edwards描繪“三層”未來(lái)[J];每周電腦報(bào);1998年12期

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

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

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

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

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

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

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

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

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

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

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

1 本報(bào)記者 周蓉蓉;J.D.Edwards有所不為[N];計(jì)算機(jī)世界;2003年

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

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

4 ;PeopleSoft迎娶J.D. E進(jìn)門(mén)[N];計(jì)算機(jī)世界;2003年

5 編譯 劉光強(qiáng)　邱燕娜;Denis Edwards：折騰出來(lái)的Manpower CIO[N];中國(guó)計(jì)算機(jī)報(bào);2010年

6 本報(bào)記者 孫定;在并購(gòu)的陰影下向用戶挺進(jìn)[N];計(jì)算機(jī)世界;2003年

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

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

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

，

本文編號(hào)：2339720