離散對數問題的探討

THUIR > College of Science > Department of Applied Mathematics > Theses and Dissertations > Item 310901/31878

Please use this identifier to cite or link to this item: http://140.128.103.80:8080/handle/310901/31878

Title:	離散對數問題的探討
Other Titles:	On the Discrete Logarithm Problems
Authors:	洪郁程 HUNG,YU-CHENG
Contributors:	沈淵源 SHEN,YUAN-YUAN 應用數學系
Keywords:	密碼學;離散對數問題 cryptography;discrete logarithm problem
Date:	2019
Issue Date:	2019-12-16T07:04:57Z (UTC)
Abstract:	此篇論文主要在講述離散對數問題 (discrete logarithm problem)的解。在密碼學中，離散對數問題是一個擁有廣泛應用的研究主題，有許多系統，安全性便是建立在解離散對數問題的難題上。文中首先介紹離散對數問題與密碼學中關係，進一步說明嬰步巨步演算法、波立格-赫爾曼演算法以及指數計算法等三種解離散對數問題的方法，最後呈現使用 MATLAB 語言實現這些算法程式的計算結果並比較計算時間的多寡。 In this thesis, we are concerned to calculate discrete logarithm problem. In cryptography, the discrete logarithm problem is a research topic with a wide range of applications. There are many systems that security is built on the difficulty of solving discrete logarithm problems.First, we introduce the relationship between discrete logarithm problem and cryptography. And explain three methods for solving discrete logarithm problems. Baby-Step Giant-step methods, Pohlig-Hellman Algorithm and Index calculus methods. Finally, the calculation results and the calculation time of these algorithm are implemented using the MATLAB to compared.
Appears in Collections:	[Department of Applied Mathematics] Theses and Dissertations

Files in This Item:

File	Size	Format
107THU00507004-001.pdf	2793Kb	Adobe PDF	130	View/Open

Loading...