密钥共识协议分析和设计.pdf

摘要 随着计算机网络应用的不断深入，网络通信得到迅猛的发展，而 其安全性也成为人们关注的焦点。通信安全的最终保障是加密体制， 因为实现网络安全的一个重要方法是网络用户传送加密和可鉴定的 消息，而加密体制中的关键问题之一便是密钥的分发与管理。人们在 密钥的分发和管理方面已经进行了大量的研究工作，指出用来加密和 鉴定的密钥应该由网络中的用户协商得到，并提出了密钥共识协议的 概念。在协议中，所有用户共享一个秘密信息，通过较少的步骤，同 时实现密钥协商和用户认证。若密钥共识协议满足如下的安全特性： 已知密钥安全、前向安全性、密钥泄漏模仿、未知密钥分享攻击和无 密钥控制安全则认为它是一个安全的协议。根据参与协议的成员人数 把密钥共识协议分为三种类型：双方式密钥共识协议，三方式密钥共 识协议和群体式密钥共识协议。本文对这三种类型的协议进行了研 究，主要研究成果列出如下： 一、本文经过深入分析研究LLK协议，发现Tseng等人提出的 LLK协议不能抵御密钥泄漏模仿，于是对LLK协议进行了改进。改 进后的协议满足密钥共识协议的安全性需求，而且保持了原协议的计 算效率。本文基于离散对数问题提出了一个新的双方式密钥共识协 议，新的协议中协议成员对发送的数据进行数字签名，可以使得通信 双方确信对方的真实身份。协议结束之后双方确信：两者共享了一个 只有他们知道的秘密会话密钥。而且新协议中计算密钥也相对简单。 二、本文回顾了Shim．Woo等人的三方式密钥共识协议，给出了 引入了一个Hash函数进行签名，新的协议就满足安全的密钥共识协 议的安全性需求。 三、本文对基于多元线性映射的MAK．A协议进行了改进，并在 此基础上提出一个新的群体式密钥共识协议。新的协议满足密钥共识 协议的安全性需求，提供容错功能，而且只需进行玎一1次乘法运算就 可以根据需要更换群体会议密钥。同时新协议还可以在协议成员中进 行小团体会议，而其他的协议成员无法计算出该小团体的会议密钥。 关键词 密码学， 信息安全，Lagrange插值多项式 密钥共识， 双线性对， 多元线性映射 AB STRACT With thefurtheruseof communicationbecomesanew Internet，net its and attractsand popular more moreattentionin applicationsecurity the academicworld．Thelast resortofnet safeguard communicationis whichiScritical encryption totransmitthe and system,for encrypted identified distributionand is message．Sokey keymanagementvery researchstudies thatthe to important．Many and pointed keyencryption identificationshouldbe withthenetusers．And