摘要
目的随着通信的数字化和计算机技术的发展,讨论数论这门古老的学科在密码学中广泛而深入的应用。方法从数论知识的角度,介绍同余理论、算术基本定理、中国剩余定理等在密码学中的应用。结果数论广泛应用于密码算法和各种密码协议中,给出其在字符密码、RSA公钥和密钥共享中的应用。结论数论在密码学中发挥着越来越重要的作用,数论与密码学密切相关。
Objective—To study the number theory,an ancient science,which is widely applied in cryptography with the development of digital communication and computer technology.Methods—The knowledge of number theory is used to introduce the applications of the congruence theory,the fundamental theorem of arithmetic,the Chinese remainder theorem and others in cryptography.Results—The number theory is widely utilized in cryptographic algorithms and cryptographic protocols,so its applications in the character code,RSA public key and secret sharing is given hereof.Conclusion—Number theory plays a more and more important role in cryptography and is closely related to cryptography.
出处
《宝鸡文理学院学报(自然科学版)》
CAS
2014年第2期20-21,25,共3页
Journal of Baoji University of Arts and Sciences(Natural Science Edition)
基金
陕西省教育厅科学研究项目(12JK0886)
榆林市产学研合作项目(2012cxy3-30)
关键词
数论
密码学
应用
umber theory
cryptography
application