文献综述
- 密码技术概述
现代密码学是在信息化背景下,催生出来的一门学科。1949年Shannon的莫基性论文Communication Theory of Secrecy Systems的发表,标志着现代密码学的诞生。但是直到二十世纪70年代初,非军用密码学的研究都处于混乱之中。我们几乎看不到任何有价值的论文,虽然人们都知道军方采用了一些特殊的编码工具,但更多的却一无所知。尽管美国国家安全局(NSA)以及前苏联、英国等国的情报机构对此了解很多,可他们甚至不愿意公开承认自己的存在。
1972年,美国国家标准局(NBS),也就是现在的美国国家标准与技术研究所(NIST),拟定了一个旨在保护计算机和通信数据的计划。1976年11月23日由IBM在70年代初开发,经过了NSA的修改,以及历时一年多的公开评论、两个专题研究组的讨论之后,DES最终被采纳为美国联邦标准,并授权在非密级的政府通信中使用。
这一标准的出现是具有划时代意义的,因为在此之前没有哪个国家的情报部门将自己的算法公之于众。而密码学也随着DES一的采用,从神秘的军事领域第一次堂而皇之的进入人们的日常生活。
现代密码学的另一个里程碑出现在1976年,Diffie和Hellman在美国国家计算机会议上首次公布了公开密钥密码学的概念,几个月后,他们的论文New Directions in Cryptography也得以出版(Ralph Merkle也独立提出T公开密钥的概念,但是由于手续的原因,他的成果在1978年才被公开)。
从算法上来说,这些幸存的算法大多是针对计算复杂性理论中的有关难题提出的。在这些安全又实用的算法中,根据特性,有些适用于密钥分配,有些是用于签名,还有一些只适合用于数字签名。到目前,只有三种算法可同时很好的用于加密和签名,它们是RSA, E1Gama1和Rabin。计算速度是这些安全的公开密钥算法的通病,特别是相对于极易用硬件实现的对称密码算来说,更是让人无法忍受,以至于在许多快速数据加密问题面前,不得不被抛弃。
混合密码系统提供了一种较好的方法:使用带随机会话密钥的对称算法来加密消息,而使用公开密钥算法来加密会话密钥.这一协议在实现上并不困难。
- 中国剩余定理
中国剩余定理作为我国科学技术史上对数学发展的一大贡献,最早见于我国南北朝时期的数学著作《孙子算经》,因而又被称为孙子定理。而到了十三世纪下半叶,又由我国数学家秦九韶进一步完善,创造出“大衍求一术”。这种算法传到国外,就被称为中国剩余定理。
中国剩余定理:设m1,m2,hellip;,mk是两两互素的正整数,m=m1m2hellip;mk,m=miMi,其中i=1,2hellip;k。则同余式组
x恒等于b1(mod m1)
以上是毕业论文开题文献,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。