服务粉丝

我们一直在努力
当前位置:首页 > 财经 >

【“漏洞挖掘、利用和修复”论坛回顾】梁杰:利用路径感知的污点分析进行模糊测试

日期: 来源:网安国际收集编辑:InForSec


2022年12月8日,InForSec成功举办“2022网络安全国际学术研究进展”专题研讨会,本次主题为“漏洞挖掘、利用和修复”,重点邀请网络安全相关方向国际最新的研究成果进行交流,分享学者们研究过程中的灵感、经验和体会。


本次研讨会由浙江大学“百人计划”研究员、博士生导师纪守领主持,来自清华大学、北京大学、中国科学院、南开大学等高校和科研院所以及企业界300余人在线参与了论坛,并通过视频会议与演讲嘉宾互动。


我们将对会议精彩报告进行内容回顾,本文分享的是清华大学博士后梁杰的报告——《利用路径感知的污点分析进行模糊测试》。


梁博士首先介绍了污点分析技术在模糊测试技术中的广泛使用和重要作用。利用污点分析技术,模糊测试工具可以识别出影响程序分支的输入字节,通过只变异这些关键数据字节来生成输入,使得模糊测试工具可以更高效的探索程序。



接着,梁博士提出了本篇论文的研究目标,即相同的分支约束可能在程序执行过程中被多次访问,而已有的污点分析技术均无法处理这一问题。梁博士把现有的污点分析技术分为基于传播的和基于推断的两类,并详细分析了它们在遇到这一问题时出现的过度污点(Over-Taint)和漏报(Under-Taint)问题。


针对这一问题,梁博士介绍了本文提出的解决方案,即路径感知的污点分析技术辅助的模糊测试工具-PATA。该技术可以准确识别和区分程序中多次出现的分支约束和输入之间的对应关系。工具包含三个关键步骤。第一步,对程序中的约束变量进行提取和表示,梁博士提出了代表性变量(representative variable)这一概念来解决这一问题。第二步,通过对输入进行变异,收集输入和代表性变量之间的对应关系。第三步,利用收集到的污点信息,梁博士提出了相应的变异策略。



最后,梁博士介绍了对该工具的实验结果。梁博士在Google’s Fuzzer-Test-Suite和LAVA-M上将PATA同相关工作进行了实验对比。结果表明,PATA在程序基本块覆盖率上相对已有工作提高了7%至87%,并多发现了10-31个程序漏洞。在LAVA-M测试集中,PATA表现最好,并发现了337个未列出的漏洞。另外,PATA在现实程序中发现了40个未知漏洞,其中12个被赋予CVE编号。

演讲者简介


梁杰,清华大学软件学院博士后研究员, 主要研究方向为模糊测试与漏洞挖掘等,相关成果发表在S&P、ICDE、FSE、TDSC等会议和期刊上,相应研发的工具在MySQL、MariaDB、libpng等常用的数据库管理系统及开源项目中累计发现上百个漏洞。


相关阅读

  • 国内首本!谢公子《域渗透攻防指南》来了

  • 我们经常会在各种新闻中看到关于网络安全的报道:企业的网络安全形同虚设,大大小小的企业被勒索软件勒索,无数居民的个人隐私惨遭泄露。2017年,Wannacry勒索病毒席卷全球,100多个
  • 领取全网最早年终奖 · X漏洞奖励计划

  • “各位白帽子师傅:2022年已经临近年底,为了感谢大家过去半年对“X漏洞奖励计划”的支持,X情报社区邀请大家参与“X漏洞奖励计划 · 年终尾牙”活动,本次活动将进行两个阶段,共计4
  • 叮咚!图书馆向你发出四六级复习邀请

  • 四六级考试干货“四六级,你看我还有机会吗?”“有!”今年下半年的四六级考试即将到来那么,你做好准备了吗~别慌速速收下我们为你整理的四六级干货吧~听力⊙预读选项 首先,判
  • 哇,WordPress 20岁了!

  • 2023 年是 WordPress 诞生 20 周年,想想一下,如果没有 WordPress,我们会在哪里?在过去的二十年,许多技术栈和趋势来来往往,但 WordPress 坚持却得到蓬勃发展。相信这一切应该归功
  • 2023-01微软漏洞通告

  • 微软官方发布了2023年1月的安全更新。本月更新公布了98个漏洞,包含39个特权提升漏洞、33个远程执行代码漏洞、10个信息泄露漏洞、10个拒绝服务漏洞、4个安全功能绕过漏洞、2
  • 政治经济学简明教程3:导论 下

  • 声明:非必要不依赖于精神分析前两章中,我们阐述了本文的方法论即辩证法,并以之批判效用论进而明晰了“价值”概念。马克思并未在《资本论》的开篇给出价值的定义——正如他所说
  • 《逻辑学》读《资本论》5:劳动过程

  • #1/引言/劳动的一个著名(但不精确)的定义是,劳动是有目的的活动。正如马克思所说,“最蹩脚的建筑师从一开始就比最灵巧的蜜蜂高明的地方,是他在用蜂蜡建筑蜂房以前,已经在自己的头
  • 一行 Python 代码竟然能实现并行!

  • Python 在程序并行化方面多少有些声名狼藉。撇开技术上的问题,例如线程的实现和 GIL,我觉得错误的教学指导才是主要问题。常见的经典 Python 多线程、多进程教程多显得偏"重"

热门文章

  • “复活”半年后 京东拍拍二手杀入公益事业

  • 京东拍拍二手“复活”半年后,杀入公益事业,试图让企业捐的赠品、家庭闲置品变成实实在在的“爱心”。 把“闲置品”变爱心 6月12日,“益心一益·守护梦想每一步”2018年四

最新文章

  • InForSec祝大家春节愉快!

  • 爆竹声声辞旧岁,春风送暖迎新年。在2023年春节到来之际,InForSec恭祝网络安全华人学者阖家幸福、前“兔”似锦、大展宏“兔”!