離散對數問題的探討

Tunghai University Institutional Repository > 理學院 > 應用數學系所 > 碩博士論文 > Item 310901/31878

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://140.128.103.80:8080/handle/310901/31878

题名:	離散對數問題的探討
其它题名:	On the Discrete Logarithm Problems
作者:	洪郁程 HUNG,YU-CHENG
贡献者:	沈淵源 SHEN,YUAN-YUAN 應用數學系
关键词:	密碼學;離散對數問題 cryptography;discrete logarithm problem
日期:	2019
上传时间:	2019-12-16T07:04:57Z (UTC)
摘要:	此篇論文主要在講述離散對數問題 (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.
显示于类别:	[應用數學系所] 碩博士論文

文件中的档案:

档案	大小	格式	浏览次数
107THU00507004-001.pdf	2793Kb	Adobe PDF	130	检视/开启

在THUIR中所有的数据项都受到原著作权保护.

数据加载中.....