原根及其应用-安庆师范大学数学与计算科学学院.DOCVIP

安庆师范学院数学与计算科学学院2009届毕业论文 第 PAGE 2页 共12页 原根及其应用 作者：××× 指导老师：××× 摘 要 本文介绍了指数与原根的定义以及它们的一些有关性质，并给出了关于模的原根存在的几个充分必要条件.从原根与同余方程解的关系角度揭示了当模存在原根时所具有的一些本质特性.最后讨论了基于离散对数问题的公钥密码体制即ElGamal密码体制，体现了原根在密码学方面的应用. 关键词 指数 原根 剩余类ElGamal密码体制 1 引言 在这篇文章中，我们从欧拉定理引出指数的定义，进而得出原根定义，以及指数与原根的一些有关性质，接着我们经验证前30个正整数的原根存在的情况推断出一般整数原根存在的条件，并给出证明. 还从原根与同余方程解的关系这个角度出发，揭示了当模的原根存在时所具有的一些本质特性.最后讨论基于离散对数问题的公钥密码体制即ElGamal密码体制，体现了原根在密码学方面的应用. 2 整数指数与原根的定义及其性质 2.1 整数指数的定义. 定义2.1. 例2.1 定理2.1 证明 定理2.2 2.2 原根的定义 2.3 指数与原根的性质. 2.3.1 关于指数的性质 性质2.1 证明 性质2. 2 2.3.2 关于原根的性质 性质2.3 性质2.4 3 原根存在的条件 4 原根的应用——ElGmal密码体制 例4.1 结 束 语 在此论文中，我们从欧拉定理引出指数的定义，从而得出原根的定义以及它们的一些有关性质，还给出了整数原根存在的充要条件，最后讨论了基于离散对数问题的公钥密码体制即ElGmal体制. 参考文献 [1]闵嗣鹤. 严士健，初等数论(第3版)[M]，北京：高等教育出版社，2003. [2]瞿维建，关于原根存在的几个充要条件[J]，杭州师范学院学报，3:5（2004）,34-37. [3]冯登国，密码分析学[M]，北京：清华大学出版社，2000. [4] Hardy, G. H. and Wright, E. M.， An Introduction to the Theory of Numbers (5th ed.)[M]，Oxford University Press，1980 Primitive roots and their applications Author:××× Supervisor: ××× Abstract: In the paper, we introduce the concepts of the order of an integer modulo n and the primitive root modulo n. And we show the existence of primitive roots and applications of primitive roots. At last, we introduce a public key cryptosystem known as the ElGamal cryptosystem. The security of the cryptosystem is based on the difficulty of the problem of discrete logarithms modulo a prime which embodies one of the applications of primitive roots in the cryptosystem. Keywords: index primitive root residue class ElGamal cryptosystem.