迈克尔·巴克斯;马提亚斯·伯格;多米尼克·安鲁 密码伪码的一种形式化语言。 (英语) 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) 软件:Coq公司;伊莎贝尔/HOL;询问人;OFMC公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Backes}等人,Lect。注释计算。科学。5330333-376(2008年;兹比尔1182.94035) 全文: 内政部