BAN逻辑成立的前提.pdfVIP

第14次全国计算机安全学术交流会 第5章簧垒技走 BAN逻辑成立的前提 许剑卓戴荚侠左英男 中国科学技术大学研究生堆(北京)信息安垒国家重点实验室 摘要：BAN逻辑是用于分析密码协议安全性的一种世界的信托模型，在类BAN逻辑中尚未意识到BAN逻 形式化工具，但是BAN逻辑中的推理法则只有在一定假辑俘在这问题一 设的情况下才是正确的，本文分析了BAN逻辑成立所依 本文第～‘部分简单介绍BAN逻辑中使用的符号及 巅的假设并指出类BAN逻辑中的信任模型无法反映现其含义第三部分逐条分CsiBAN逻辑的各个推理法则并 实中的信任关系 指尚这些法则成立的前提，f司时还指出部分改正办法。 摄后舟第二部分总结并指出BAN逻辑中最根本的两个 一、简介 缺陷，这曲个缺陷在类BAN逻辑中还没有得到改正。 身份认征和密码协商是网络通f片安全中最基础的 二、B^N逻辑中的符号及隐含的意义 需求，而密码协c义正足利用密码学手段以实现密钥交换 本小节翅给出／3AN逻辑的符号。推理法则将在下小 和身份认证．一方面．随着密码坍议的小段发展，协议日 节给出并加以分析。 趋复杂，人工列协议分析往往无法傈汪防议的安全胜。 P{；＼：P相信X，P认为X为真。 另·方面，密码协议本身具有的特性使其适合用形式化 rcjx：P再见xP收到包含x的消息。 方法进行分析。因此使用形式化方法埘密码协溲进行分 P}～＼：P曾经说过X这个断言包含两个含义：一 析这一一学科便应蘑而生，可以蜕密码协议的发展过程同 方面是指汽皂、X地由1，发出的，Ef』消息源是P。另一方面 时伴随着密码协议形式化分析技术的发腰。从八t年代 足指J，能够确队消息，、的含义，也即能够识别该消息并 末，BmTow、Abadi、Needlaam提出了BAN逻辑之后．基于 时该消．皇．做出正确的解释，埘此后文将进一步解释。 逻辑和信念的形式化分析方法成为研究的焦慑。 BAN逻辑由一·系列的推理法!【!||构成．根据该推理法朱被传送过。姗时戳，随机数等 9{『】川分析西议用户能从其接收到的消息获得怎样的信 念。但是这些推理法则并J}绝对正确的，其正确一阽需要 (Co“iJ密钥这个断。j是指密钥的排芒陆，也即只有P、 有一定的似设为基础，这砦假设有此是合理的有些则不 0用K帅南消息。其他通信实体要么_i知道密钥(通常 是合理的。不合理的假设往往限制，该逻辑的分析能 意义F的密钥保密性)，要么知道密钥但不使用该密钥 力。后来在|／AN逻辑的基础上又发展了若丁新的逻辑，加密信息，比Ⅻ由第三方m助协商密钥时第了方可知道 如MB逻辑、AT逻辑、SVO逻辑、f：NY逻辑等。这些新的密纠但小使rH该密钥加南并发送信息 逻辑都或多或少地消除BAN逻辑中不合理的假没．但是 kP：})以K为公钥，相应的私钒K“1；会被任何其 这些新的逻辑都术能取得令人满意的结果 闻此在时 他方‘知道 BAN逻辑进一步改造前有必耍对BAN逻辑成辽所依赖{＼)。：＼式经密钥K加密的结果。 的假设进行彻底的分析。 本文一方面对BAN逻辑的各个推理法则进}i较为太x与、相作用生成的淌窟、 其作用是用于识别消息 彻底的分析，井指出这些法则成立所依赖的假}几．，j 源 方而还指出DAN逻辑巾定必的信任模型尤法反映现实 ?xp：x为通信实体L1和P之间的共享秘密 ·乃7· 第14坎全国计算机j奢全学气交济叁 999．7 rl‰)比如由 例。密铡协商协议如卜 Qjx：表示(j对x自管辖权(Jmidi 1 第三方生成通信密≈j时，则称第j方列密钥的生I戊卉管 Mes^agPA一B：A