帳號:guest(18.218.103.200)          離開系統
字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

以作者查詢圖書館館藏以作者查詢臺灣博碩士論文系統以作者查詢全國書目
作者(中文):許仁傑
作者(外文):Hsu, Jen-Chieh
論文名稱(中文):改良在有限體上的橢圓曲線群的乘法運算
論文名稱(外文):An Improved Multiplication on Elliptic Curves over Finite Fields
指導教授(中文):張介玉
孫宏民
指導教授(外文):Chang, Chieh-Yu
Sun, Hung-Min
口試委員(中文):許富皓
吳育松
口試委員(外文):Hsu, Fu-Hau
Wu, Yu-Sung
學位類別:碩士
校院名稱:國立清華大學
系所名稱:數學系
學號:100021507
出版年(民國):103
畢業學年度:102
語文別:英文
論文頁數:20
中文關鍵詞:橢圓曲線蒙哥馬利演算法
外文關鍵詞:elliptic curvesmontgomery method
相關次數:
  • 推薦推薦:0
  • 點閱點閱:354
  • 評分評分:*****
  • 下載下載:16
  • 收藏收藏:0
在西元1999年時,Lo ́pez and Dahab 想出一種基於蒙哥馬利演算法的演算法,用來計算在特徵值為2上的橢圓曲線群的乘法運算。這套演算法不需預先計算所需的數值,並且在某些特定的條件下,運算速度會比傳統的橢圓曲線群的乘法還快。這篇論文則是將這個演算法推廣到在特徵值大於3的上的橢圓曲線群上。
In 1999,L ́opez and Dahab suggest an algorithm for non-supersingular elliptic curves y2 + xy = x3 + ax2 + b over GF(2m), and is based on an idea of Montgomery.Their algorithm is easy to implement in both hard- ware and software, works for any elliptic curved over GF(2m), requires no precomputed multiples of a point and faster on average than the tra- dition addition method. This paper describe an algorithm for computing elliptic scalar multiplications on non-supersingular elliptic curves defined over GF(p), and is based on an idea of algorithm of L ́opez and Dahab.
[1] T. ElGamal. Apublic key crypto system and a signature scheme based on discrete logarithms. IEEE Trans. Info. Theory,1985
[2] U.M. Maurer. Towards the equivalence of breaking the Di
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
* *