基于游戏的加密 swMATH ID: 38015 软件作者： 安德烈亚斯·洛赫比勒（Andreas Lochbihler）、S.Reza Sefidgar、Bhargav Bhatt 描述： Game_Based_Crypto：HOL中基于游戏的密码学。在这篇AFP文章中，我们展示了如何指定基于游戏的密码安全概念，并使用CryptHOL框架从文献中正式证明了几个密码构造的安全性。除其他外，我们形式化了随机预言符、伪随机函数、不可预测函数、，以及在选定的明文和/或密文攻击下无法区分的加密方案。我们证明了随机置换/随机函数交换引理、Elgamal和散列Elgamal-公钥加密方案的安全性以及几种伪随机函数构造的正确性和安全性。我们的证明遵循了Shoup、Bellare和Rogaway所倡导的游戏跳跃风格，其中大多数示例都是从中选取的。我们概括了它们的一些结果，以便可以在其他证明中重用。由于CryptHOL与Isabelle的参数化基础设施的集成，许多简单的跳跃很容易使用表示独立性理论进行证明。 主页： https://www.isa-afp.org/entries/Game_Based_Crypto.html 依赖项： 伊莎贝尔 相关软件： Nuprl公司;动物园概率系统;MFMC_可计数;概率_期间;存档正式证据;隐秘HOL;F类*;AmiCo公司;举起;换乘;米兹3;自动参照;EasyCrypt公司;HOL公司;伊莎贝尔/HOL;毫升 引用于： 1文件 3位作者引用 1 David A.Basin。 1 安德烈亚斯·洛赫比勒 1 塞菲加·雷扎 连载1篇 1 密码学杂志 在3个字段中引用 1 计算机科学（68至XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文