公鸡,大卫 从操作模型到信息论;带Isabelle的pGCL侧通道。 (英语) 兹伯利1416.68156 Klein,Gerwin(编辑)等,交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8558, 177-192 (2014). 摘要:在本文中,我们形式化地推导了针对pGCL中建模的具有旁道泄漏的系统的猜测攻击的概率安全谓词(期望)。我们的主要理论贡献是将面向进程的视图与信息理论视图联系起来,前者是攻击者和系统执行特定模型程序的视图,后者是攻击者解决最佳编码问题的视图,将系统视为噪声信道。我们的实际贡献是说明如何选择概率循环不变量来验证此类安全属性,并演示连接传统不同域的机械证明。关于整个系列,请参见[Zbl 1294.68020号]. MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 68页30 编码和信息理论(压缩、压缩、通信模型、编码方案等)(计算机科学方面) 软件:pGCL公司;伊莎贝尔 PDF格式BibTeX公司 XML格式引用 \textit{D.Cock},莱克特。注释计算。科学。8558,177--192(2014;Zbl 1416.68156) 全文: 内政部