文件Open Access徽标

使用模型计数约束求解器和符号执行进行边信道分析(受邀演讲)

作者 特夫菲克·布尔坦



PDF格式
缩略图PDF

文件

LIPIcs公司。FSTTCS.2016.6.pdf
  • 文件大小:268 kB
  • 2页

文件标识符

作者详细信息

特夫菲克·布尔坦

引用为获取BibTex

特夫菲克·布尔坦。使用模型计数约束求解器和符号执行进行侧通道分析(受邀演讲)。第36届IARCS软件技术和理论计算机科学基础年会(FSTTCS 2016)。《莱布尼茨国际信息学论文集》,第65卷,第6:1-6:2页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2016)
https://doi.org/10.4230/LIPIcs.FSTTCS.2016.6

摘要

软件安全中的一个关键问题是检测副通道。通过观察程序执行的非功能属性(如执行时间或内存使用)获得的信息可使攻击者推断出机密信息(如密码)。在这个我将讨论如何将符号执行与模型计数约束求解器相结合,用于量化Java程序中的副通道泄漏。除了计算单个程序运行的信息泄漏外,我还将讨论一种称为分段预言器的侧通道的多次运行的信息泄露计算。在分段预言中,攻击者能够独立地探索秘密的每一段(例如密码的每个字符)。对于分段预言,可以仅使用单个运行符号执行生成的路径约束来计算多次运行的信息泄漏。这些结果已经作为符号执行工具symbolic Path Finder(SPF)的扩展实现,使用SMT解算器Z3和两个模型计数约束解算器LattE和ABC。
关键词
  • 边通道
  • 定量信息流
  • 符号执行
  • 模型计数
  • 约束解算器

韵律学

工具书类

  1. Abdulbaki Aydin、Lucas Bang和Tevfik Bultan。字符串约束的基于自动的模型计数。第27届计算机辅助验证国际会议(CAV)会议记录,第255-272页,2015年。谷歌学者
  2. Michael Backes、Boris Kopf和Andrey Rybalchenko。自动发现和量化信息泄漏。2009年第30届IEEE安全与隐私研讨会论文集,SP'09,第141-153页,美国华盛顿特区,2009年。IEEE计算机学会。谷歌学者
  3. Lucas Bang、Abdulbaki Aydin、Quoc-Sang Phan、Corina S.Pasareanu和Tevfik Bultan。分段甲骨侧通道的字符串分析。在2016年第24届ACM SIGSOFT软件工程基础国际研讨会论文集上。谷歌学者
  4. 莱昂纳多·门登萨·德·莫拉和尼古拉·比约纳。Z3:高效的SMT求解器。2008年3月29日至4月6日,在匈牙利布达佩斯举行的第14届欧洲软件理论与实践联合会议(ETAPS 2008)上,TACAS 2008第14届国际系统构建与分析工具与算法会议记录,第337-340页。谷歌学者
  5. Boris Köpf和David A.Basin。自适应侧信道攻击的信息论模型。2007年10月28日至31日,美国弗吉尼亚州亚历山大市,CCS 2007,2007年ACM计算机和通信安全会议记录,第286-296页。谷歌学者
  6. Jesús A.De Loera、Raymond Hemmecke、Jeremiah Tauzer和Ruriko Yoshida。有理凸多面体中的有效格点计数。符号计算杂志,38(4):1273-13022004。代数和几何中的符号计算。谷歌学者
  7. Corina S.PéSéreanu、Quoc-Sang Phan和Pasquale Malacaria。使用符号执行和Max-SMT的多运行副通道分析。2016年IEEE第29届计算机安全基础研讨会论文集,2016年CSF’16,美国华盛顿特区。IEEE计算机学会。谷歌学者
  8. 科琳娜·S·P·S·雷纳、威廉·维瑟、大卫·布什内尔、杰科·盖尔登胡伊斯、彼得·梅利茨和尼哈·朗塔。符号PathFinder:将符号执行与Java字节码分析的模型检查集成在一起。自动化软件工程,第1-35页,2013年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件