| 【中文题名】 | 公开密钥密码编码学多项式应用研究 |
| 【英文题名】 | The Study and Application about Public-Key Cryptography Based on Multinomial |
| 【学科专业】 | 软件工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-12-28 |
| 【中关键词】 | 公钥加密算法,多项式环,不定方程,零次多项式,迭代复合,线性复合 |
| 【英关键词】 | public-key encrypt algorithm,polynomialring,indeterminate equation,zeroth polynomial,iterative composition,linear composition,unidirectional discrimination, |
| 【分类导航】 | 工业技术>无线电电子学、电信技术>通信>通信保密与通信安全>理论> |
| 【论文摘要】 | 公开密钥密码编码学是密码编码学的一个重要研究方向，其核心就是利用数学函数构造公钥加密算法。本文首先简要介绍有关数学知识和公钥密码学的几个经典算法。在此基础上将数论与代数学知识应用于公钥加密体制的生成。本文具体工作主要包括：(1)给出了一个基于有理系数域多项式剩余类环的加密算法，并在此基础上派生出一个特例算法，分析了它们的安全性；(2)探讨了复合加密的思想，给出了一个迭代复合加密算法和一个线性复合加密算法，分析了它们的安全性；(3)结合多项式剩余类环加密算法所派生出的特例算法、一次不定方程、公钥证书管理系统，给出了一个单向鉴别协议。 |
| 【论文题纲】 |
|
1 绪论 |
11-16 |
|
1.1 密码学的起源和发展 |
11-12 |
|
1.2 密码学的若干基本概念 |
12-14 |
|
1.3 本文所作工作与内容安排 |
14-16 |
|
2 相关的数学基础 |
16-30 |
|
2.1 相关的数论知识 |
16-19 |
|
2.2 相关的代数学知识 |
19-23 |
|
2.3 多项式 |
23-30 |
|
3 经典的公钥加密算法 |
30-42 |
|
3.1 公开密钥密码系统的原理 |
30-32 |
|
3.2 RSA算法 |
32-36 |
|
3.3 一次背包算法 |
36-38 |
|
3.4 ElGamal算法 |
38-39 |
|
3.5 丢番图加密算法 |
39-42 |
|
4 一个新的多项式剩余类环加密算法 |
42-51 |
|
4.1 有限域Fp上多项式的RSA模拟 |
42-43 |
|
4.2 新的多项式剩余类环加密算法 |
43-49 |
|
4.3 本算法所派生出的特例算法 |
49-51 |
|
5 复合加密的探索 |
51-57 |
|
5.1 迭代复合 |
51-53 |
|
5.2 线性复合 |
53-57 |
|
6 单向鉴别的研究与实现 |
57-63 |
|
6.1 鉴别的基本概念 |
57-58 |
|
6.2 单向鉴别 |
58-59 |
|
6.3 一个新的单向鉴别协议 |
59-63 |
|
结论 |
63-64 |
|
致谢 |
64-65 |
|
参考文献 |
65-68 |
|
详细摘要 |
68-80 |
|
| 【DOI】 | LunWen.ID:2.2008.348773 |
