密钥交换方法基于可信任第三方的Merkle Puzzles和Diffie-Hellman协议简介

密钥交换方法

在密码学分类相关的论述中，先前提及的加密手段以及用于保障数据完整性的消息认证码（MAC）均需确保通信双方各自掌握对应的密钥，方能实现预期的安全效果。此前的讨论均基于一个共同假设，即双方已具备相应的密钥，然而对于密钥如何在双方之间进行传递与交换的问题，尚未展开深入探讨。

在线可信第三方 Online Trusted Third Party

原理阐述

假定Alice与Bob之间存在通信需求，双方需交换密钥（Kab），其中Alice掌握自身的密钥Ka，而Bob则持有自己的密钥Kb。

（1）Alice向第三方发送请求信息：“我需要与Bob进行通话”（以形象化方式表达为o(￣▽￣)d）

（2）第三方接收到该请求后，向Alice返回第一条信息，该信息为使用Ka加密的密文内容（其内容大致为“此密钥用于Alice和Bob之间的通信”等），同时附带Kab：E(Ka,("A,B"||Kab))

（3）第三方返回的第二条信息被称作Ticket，即“票据”，其内容为使用Kb加密的密文及Kab：E(Kb,("A,B"||Kab))

（4）Alice通过K