×

从操作模型到信息论;带Isabelle的pGCL侧通道。 (英语) Zbl 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 编码和信息理论(压缩、压缩、通信模型、编码方案等)(计算机科学方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部