密码学与博弈论的交叉研究综述

• 作者: 丁红发 刘海 彭长根 田有亮
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 博弈论 密码学 均衡 公平性 机制设计
• 年，卷（期）: 2017,（1）
• 页码范围: 1-15
• 页数: 15页
• 分类号: TP309.7
• 字数: 14168字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000158

摘要

博弈论与密码学的学科相似性催生了博弈密码学这个新兴的交叉研究方向,博弈论为解决密码协议中的一些安全目标提供了一种契机.传统的密码系统只考虑诚实参与者或恶意参与者,本文从博弈论和密码学的共性出发,通过自利参与者的引入,介绍了博弈密码学研究的出发点和思路,形式化描述了密码系统博弈模型及相关概念;进一步介绍了理性密码协议安全性定义,初步从博弈均衡的角度探讨了密码协议的公平性,并基于均衡理论对密码协议的安全性和公平性模型及定义进行分析;对理性公平交换、理性秘密共享和理性安全多方计算的研究现状进行了综述和分析,指出了存在的相关问题;阐述了经济学中的机制设计及其在博弈密码协议设计中的应用及前景;最后简单叙述了我们的一些工作,介绍了基于特殊博弈模型、混合偏好模型和均衡理论的理性密码协议设计思路,重点探讨了理性密码协议的公平机制设计问题.针对博弈密码学作为极具挑战性的研究领域,本文同时给出了一些需要深入探讨的相关问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁红发	贵州大学理学院	9	29	3.0	5.0
5	刘海	西安电子科技大学网络与信息安全学院	10	94	6.0	9.0