毕业设计（论文）-口令共享认证算法研究与实现

《毕业设计（论文）-口令共享认证算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第1章绪论1.1 课题的研究意义1.1.1密码学随着计算机网络的蓬勃发展，网络服务的日益增多，以及电子商务的深入广泛发展，网络的安全问题也随着网络应用的普及和深入而日益突出。现代的网络必须面对各种安全隐患：机密信息的泄露、篡改和伪造，以及网络犯罪、计算机病毒的猖獗给人类造成了极大的威胁。因此，如何堵住网络的安全漏洞已成为当今社会急需解决的重要问题，而信息安全也成为信息科学领域的热点课题，对此方向的研究不但具有重要的理论意义，而且具有广泛的实用价值。古老而年轻的密码技术是保证信息安全的最重要手段之一。密码技术包括加密、消息认证、数字签名等等

2、。现在越来越多的人力物力都投入到信息安全的研发当中，由此可见，密码学的重要性越来越受重视。现在我们简单的对密码学的概念和发展做一些介绍。密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律，应用于编制密码以保守通信秘密的，称为编码学；应用于破译密码以获取通信情报的，称为破译学，总称密码学。作为一门学科，密码学的重大突破出现在1976年。当时，Whitfield.Diffie和Martin.Hellman[1]在《密码学的新方向》一文中提出了“公钥密码”的概念。与传统加密系统不同，在公钥密码系统中，加密的密钥(公钥)和解密的密钥

3、(私钥)不同，而且从计算的可行角度来看，从一个加密公钥是无法计算出相应的解密私钥。这样，公钥拥有者可以将公钥作为公开参数公布，而无须担心解密用的私钥被泄漏。公钥密码系统解决了私钥密码系统中密钥量随群组增加而激增的问题，而且也使得密钥更加容易管理。尽管Diffie和Hellman没有提出具体的加密方案，但他们的工作引起了大家的广泛关注。近20多年来，公钥密码领域的研究如雨后春笋，出现了一系列的公钥密码算法，还出现了很多新的应用和概念，比如数字签名，认证协议，基于身份的密码系统等等。在公钥密码学领域也逐渐多了许多研究主题，比如门限密码系统，各

4、种特种签名方案和加密方案，密钥管理相关主题等等。1.1.2数字签名数宇签名(DigitialSignature)，是对手写签名(HandwritingSignature)的电子模拟。数字签名的相关主体也是签名方(即发送方)和验证方(即接收方)。且类似于手写签名，数字签名也应满足以下条件:可证实性：验证方能够方便而准确地确认、证实发方的签名；发方不可否认性：签名一旦发放，发方就不能否认该签名是他签署的。但数字签名和手写签名之间也有很大的区别，具体表现在三方面：执行媒体不同：手写签名的签署和验证都是人工的，所以签名容易被模仿、伪造；验证容易失

5、误、容易发生纠纷。而数字签名的执行媒体是计算机(或其它类似的电子设备)，所以伪造非常困难，验证过程快速、准确，结果公正，不易发生纠纷。签名特征不同：手写签名因人而异，而数字签名则因人、因消息而异。时空效果不同：手写签名的支撑媒体(如纸张)容易损坏、遗失，传送也不方便；而数字签名则易于长期保存，远距离传送。为了实现签名目标，签名方必须公开足够的验证信息，以便使验证方能顺利地检查签名的真伪；但又不能泄露产生签名的机密信息，以防止他人伪造自己的签名。签名一旦发送，消息的签署者就承担了对所签消息的责任。数字签名在包括身份认证识别、数据完整性保护、

6、信息不可否认性及匿名性等许多信息安全领域中都有重要的用途。甚至可以毫不夸张地说，有信息安全的地方，就有数字签名。特别是在大型网络安全通信、电子商务系统的密钥分配、用户认证等过程中，数字签名都具有重要作用。签名与加密有所不同。加密的目的是保护信息不被非授权用户存取，而签名是目的是使消息的接收者确信信息的发送者是谁、信息是否被他人篡改。另外，消息加解密可能是一次性的，所以要求它在解密之前是安全的即可；而一个签名的消息(比如文件、合同等)很可能在签署了许多年之后才验证其有效性，而且还可能要进行多次验证。因此签名的安全性和防伪造性的要求更高。1.

7、1.3秘密共享和门限签名秘密共享是门限密码的基础。在现实生活中，我们经常需要保存些秘密信息，但如果把秘密信息存放在一个地方的话，安全性得不到保证，我们可以用秘密共享来解决这类问题。秘密共享是一种分割秘密的技术，目的是防止秘密过于集中，自从1979年Shamir[2]和Blakley[3]提出这种思想以来，秘密共享的理论和技术达到了空前的发展和应用，特别是其应用至今人们仍十分关注。秘密共享技术是指将一个秘密信息利用密码技术分拆成n个称为子秘密的信息，分发给n个成员，只有找n个合法成员的子秘密才可以恢复该秘密信息其中任何一个或m(m

8、员合作都不知道该秘密信息。利用秘密共享技术可以控制任何需要多个人共同控制的秘密信息、命令等。例如，一个国家的核发射命令只有国家元首、国防部长、军队司令等人都同意时才能发射；银行金库有两个以上的