理性密码协议及应用的研究.doc

理性密码协议及其应用研究 摘 要 理性密码协议（Rational Cryptographic Protocol）是一个相当新的研 究领域，属于算法博弈理论的一个分支。其主要目的是基于博弈论的语 言和工具，为安全多方计算问题提供一种新的解释方法，并分析拥有多 个目标相异的参与者的多方计算问题的构成情况。 理性密码协议目前在国际上迅速发展，不仅融合了经济学和计算机 科学，而且在计算机科学领域内，它融合了算法理论、密码学、复杂计 算理论以及人工智能等学科。 本文对理性密码协议作以初步的研究，深入研究理论上的数学模型， 并分析参与者的策略选择及收益情况。通过对传统的安全多方求和协议 改进过程的学习和研究，掌握利用理性密码协议解决实际问题的方法， 在此基础上对安全多方乘积协议进行了一定改进，使其执行过程更加符 合真实世界的客观规律。 本文还将理性密码协议应用于实际问题。在公正 Diffie-Hellman 协议 基础上，应用理性密码协议对其进行改进，构造了一种全新的理性密钥 托管方案。同时，本文还介绍了理性密码协议在数字指纹方面的应用。 关键词：理性密码协议，博弈论，安全多方计算，安全多方求和协 议，安全多方乘积协议，密钥托管，数字指纹Research on Rational Cryptographic Protocols and Its Application ABSTRACT Rat