迈克尔·巴克斯;马提亚斯·伯格;多米尼克·安鲁 密码伪码的一种形式化语言。 （英语） Zbl 1182.94035号 Cervesato，Iliano（编辑）等人，《编程逻辑、人工智能和推理》。2008年11月22日至27日在卡塔尔多哈举行的2008年LPAR第15届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-89438-4/pbk）。计算机科学课堂讲稿5330。《人工智能讲义》，353-376（2008）。 摘要：基于游戏的加密证明通常使用伪代码表示，这缺乏正式的语义。这可能导致规范不明确、隐藏错误，甚至错误的证明。我们提出了一种语言来表示证明，该语言具有足够的表达能力，可以指定密码游戏中出现的所有结构，包括概率行为、预言符的使用和多项式时间程序。该语言是一种概率高阶lambda演算，具有递归类型、引用和事件支持，并且非常简单，没有编程语言理论背景的研究人员可以理解它。该语言已在证明助手Isabelle/HOL中实现。有关整个系列，请参见[Zbl 1154.68007号]. 引用于8文件 MSC公司： 94A60型 密码学 68甲18 函数编程和lambda演算 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：OFMC公司;询问人;Coq公司;伊莎贝尔/霍尔 PDF格式BibTeX公司 XML格式引用 \textit{M.Backes}等人，Lect。注释计算。科学。5330、353--376（2008年；Zbl 1182.94035） 全文： 内政部