加速橢圓曲線上離散對數(shù)問題的pollard39;srho算法

1、分類號：r ／' 為l密級：單位代碼：1 0 4 2 2學 號：訟㈨1 3 l }⑧厶菇辦孑碩士學位論文論文題目： 加速f j j 學圈凹毿上彰議W 故閉數(shù)鈉刪坌肪暫壇眥蛐M 從脅融鯽玩瞰砒艦毗幻嘲‰砌‰作者姓名 重煎學院名稱 邈望堡盟專業(yè) 名 稱 鏈基窒壘指導教師 垂鯉疆熬投合作 導 師V l ≥年；羈l E l山東大學碩士學位論文目錄中文摘要??????????????????????I英文摘要???????????????

2、??????．．I I I第一章背景知識???????????????????．1§1 ．1 橢圓曲線的概念????????????????．1§1 ．2 有限域上的橢圓曲線??????????????．．2§1 ．3 雙線性對??????????????????．．3§1 ．4 超奇異橢圓曲線????．????????????5§1 ．5 離散對數(shù)問題?????????????????

3、6§1 ．5 ．1 有限域上的離散對數(shù)問題???????????6§1 ．5 ．2 橢圓曲線上的離散對數(shù)問題??????????．6§1 ．6 M O V 算法??????????????????．8第二章對有限域上離散對數(shù)P 算法的改進??????????．1 1§2 ．1 “隨機序列”與A d d i n gW a l k s ???????????l l§2 ．2 特征點與特征路徑

4、間的距離間隔??????????．．1 2§2 ．3 標記追蹤與標記函數(shù)??????????????．1 5§2 ．4 碰撞檢測與時間復雜度分析????????????1 6第三章橢圓曲線上離散對數(shù)P 算法的改進??????????．1 9§3 ．1 離散對數(shù)問題的轉(zhuǎn)化??????????????．1 9§3 ．2 適用范圍的討論????????????????2 l參考文獻???????????