基于认证码的密钥分配协议研究.pdfVIP

2010耳第1期 中图分类号：TN918．2 文献标识码：A 文章编号：1009—2552(20l0)O1—0073—02 基于认证码的密钥分配协议研究 朱利娟 (南京邮电大学 自动化学院，南京 210003) 摘 要：密钥分配是保密通信必须解决的重要课题。主要研究有主动攻击者的密钥分配问题， 利用哈希函数和认证码来进行消息认证。与基于哈希函数的消息认证相 比，基于认证码的消息 认证无需合法用户事先共享密钥。 关键词：认证；哈希函数；认证码 Researchonkeydistributionprotocol based on authentication codes ZHULi．juan (Autom tlonSchool，NanjingUniversityofPostsandTeleconmamicafions，Nanjing210003，China) Abstract：Keydistributionproblem isoneofthemostimportantproblemsinthesecretcommunication．This paperconsideredthekeydistributionproblem in thepresenceofanactiveadversary．Itdescribedthemessage authenticationbasedonhashfunctionsandauthenticationcodes．Itisshownhtatthelateronedoesnotrequire htatthelegaluserspossesshtesecretorpartlysecretkeys． Keywords：au山enficafion；hashfuncfiom ；authenticationcodes 0 引言 收到的比特串分别用随机变量 x，Y和 z来表示。 信息安全在信息社会扮演着越来越重要的作 由于初始阶段采用的是广播信道，Eve不能干预卫 用，密码学是保障信息安全的重要工具，目前广泛使 星向Alice、Bob传输信息。但是在随后的密钥形成 用的密码体制依赖于没有严格证明的数学难题。然 阶段，合法用户 Alice、Bob通过公共信道来交换信 而，随着经典计算机计算能力的提高和量子计算 息，主动攻击者Eve可以篡改信息，所以有必要进行 机…取得的重大突破 ，依赖于数学难题的某些密码 消息认证。 算法如RSA算法等将面临着严峻的挑战。密钥分 配问题是信息安全中的一个重要而又棘手的问题。 针对这个问题，人们提出了许多协议。本文考虑含 有主动攻击者的密钥分配问题，即攻击者不仅可以 窃听信息，也可以篡改信息。 1 密钥分配模型 图1为密钥分配协议的模型，其中Alice、Bob为 合法的用户，Eve为主动攻击者。密钥分配协议一般 可以分为两个阶段：初始化阶段以及密钥形成阶段。 初始化阶段要借助一个有扰的信道 ，如图 1所 图 1 密钥协议模型 示的卫星广播信道。当卫星广播一个随机的比特串 时，Alice，Bob和 Eve都能收到，但是由于信道是有 收稿 日期：20O9—06—30 作者简介：朱利娟(1985一)，女．在读硕士研究生，研究方向为无线 扰的，所 以都不能准确地接收。设 Alice，Bob和 Eve 通信性能分析与仿真。 ～ 73 — 2 消息认证