近期,中国科学院软件研究所蔡彦团队提出了并发程序中并发漏洞检测的新方法,该团队首次基于松弛可交换事件来检测并发漏洞。该团队提出的松弛可交换事件克服了传统检测算法的不足,即使目标事件之前存在复杂的同步约束,也可以通过松弛可交换事件来判断是否可以交换。相关成果以“Detecting Concurrency Memory Corruption Vulnerabilities”为题,发表于软件工程领域会议27th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE’19)。
并发漏洞常常被攻击者利用和攻击,给软件的安全带来严重威胁,但是并发漏洞的检测十分困难。一种直观的检测方法是遍历所有的线程交错来检测并发漏洞,但是会带来交错状态空间爆炸的问题。目前一些研究者用数据竞争的检测方法来检测并发漏洞,但是由于数据竞争和并发漏洞并不等价,这种方法实际应用中并不是很有效。一些最新的基于约束求解的工作也存在较多误报问题。
该团队提出的方法目前主要针对与事件发生序相关的三类并发漏洞(释放后重用UAF、空指针解引用NPD和双重释放DF)进行检测。例如,在图1中有两个线程,线程t1对指针p解引用,线程t2释放指针p。如果对指针p的释放发生在对其解引用之前,就会产生并发漏洞UAF。在对这三类漏洞的研究中,该团队发现:检测并发漏洞的关键就是判断目标事件之间的顺序是否可以交换。该团队通过引入第三个事件(图2中的eany)来重新定义了给定的两个事件(e1和e2)的可交换性。该定义直观理解如下:给定两个距离较近的事件,如果它们和第三个事件满足一定的关系,那么这两个事件将有较高的概率可被交换。基于此,该团队提出了松弛可交换事件的概念。基于松弛可交换事件,团队进一步提出了针对上述三类并发漏洞的检测算法并实现了相应的原型工具。在一些CVE数据集和一个真实大规模的程序上的实验结果表明,提出的方法可以检测到更多的并发漏洞。
图1. 由事件发生序引发的并发漏洞
图2. 松弛可交换事件的解释
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
软件所在并发漏洞检测方面取得进展
本站小编 Free考研/2020-05-28
相关话题/数据 交换
赤道地区雷暴引起的对流层-电离层能量交换的动力学过程
上下大气层耦合和相互相互作用问题一直是大气科学和日地物理界关注的前沿和热点。低层大气通过动力、电磁等多种方式对上层大气产生影响,而上层大气也会通过上下大气层耦合影响下层的天气气候。地球电离层上连外层空间,下接中层大气,是日地系统中承上启下的关键环节,电离层基本状态和扰动也是影响人类空间活动和通讯的关 ...中科院大气物理研究所 本站小编 Free考研 2020-05-27大气所提出订正海洋MBT数据偏差的新方法
准确的观测数据是海洋科学、气候变化研究的基石。对海洋观测数据进行校准是海洋研究的一个基础研究方向。自19世纪末以来,科学家们发明多种海洋探测仪器以观测海洋温度,在这些仪器中有一些仪器具有显著的系统偏差,其中一种为机械式探温仪(MBT)。 MBT是上世纪40年代到70年代海洋主要的温度观测仪器,其数 ...中科院大气物理研究所 本站小编 Free考研 2020-05-27卫星和再分析水汽数据在青藏高原的适用性及集合数据构建
青藏高原由于巨大的冰川储量而被称为“亚洲水塔”,其上空的水汽循环过程对局地及下游的生态系统有着重要影响,因此,准确刻画青藏高原水汽的时空分布是研究亚洲水塔对气候变化的响应的基础。然而,由于地形复杂、气候条件相对恶劣,青藏高原水汽缺乏长期连续的实地观测,鉴于此,卫星和再分析数据常作为替代产品被用于青藏 ...中科院大气物理研究所 本站小编 Free考研 2020-05-27如何快速识别空气质量监测数据中的多种异常
环境空气质量监测数据是公众了解空气质量最重要的依据,被广泛应用于改进空气质量预报、污染过程分析等众多大气污染相关研究。但由于仪器故障、恶劣环境和测量方法等原因,异常数据时有出现。 图1 空气质量监测数据中的典型异常示例 实际应用中通常依赖人工审核识别异常数据,但随着监测站数量的快速增加,人工审核 ...中科院大气物理研究所 本站小编 Free考研 2020-05-27AAS封面故事:一套31年全球高分辨率逐小时海表温度数据
海表面温度(Sea Surface Temperature,SST)是海气相互作用最重要的因子,它是大气的下边界,又受大气条件的控制,天气到气候时间尺度的变化都与其相关。由太阳辐射和地球旋转引起的SST日变化是SST 最重要的变化之一。日变化又是SST变化的重要特征之一,全球海域SST日变化幅度超过 ...中科院大气物理研究所 本站小编 Free考研 2020-05-27气象大数据实验室召开2020年度第一次工作研讨会
2020年5月14日下午,气象大数据实验室工作研讨视频会召开,围绕进一步推进冬奥气象核心技术攻关、建立智能会商系统进行深入交流。中国气象局金荣花副司长、代刊研究员,北京市气象局局长张祖强、副局长梁丰、处长宋巧云、处长刘建忠,北京城市气象研究院副院长陈敏,北京市气象台台长季崇萍,北京大学副校长张平文、 ...中科院大气物理研究所 本站小编 Free考研 2020-05-27《大气和海洋科学快报》被Scopus数据库收录
2019年3月,《大气和海洋科学快报》(Atmospheric and Oceanic Science Letters,AOSL)出版商Taylor&Francis收到Scopus Title Evaluation Support通知:AOSL已通过Scopus内容选择与咨询委员会(Content ...中科院大气物理研究所 本站小编 Free考研 2020-05-27国家发改委促进大数据发展重大工程科学大数据公共服务平台与创新应用示范项目技术专项验收会顺利召开
国家发改委促进大数据发展重大工程科学大数据公共服务平台与创新应用示范项目(以下简称“科学大数据项目”)技术专项验收会于5月21日在北京召开。中科院办公厅网信处处长陈明奇、高级工程师郑晓欢、项目负责人中科院计算机网络信息中心主任廖方宇,北京航空航天大学教授张辉等技术验收专家,以及项目组成员等30余人现 ...中科院计算机网络信息中心 本站小编 Free考研 2020-05-27“十三五”信息化专项 科学大数据工程、科研信息化应用工程顺利通过二期项目评审
4月24日,中国科学院办公厅组织召开了“十三五”信息化专项科学大数据工程(二期)、科研信息化应用工程(二期)任务书、预算书评审会。 本次会议以视频会议方式召开,会议由院视频会议平台支持。设立三个视频分会场,近80个科技云会视频点,90余人参会。中科院办公厅副主任王树志在院机关会场参会,评审专家组组 ...中科院计算机网络信息中心 本站小编 Free考研 2020-05-27国家发改委高技术服务业研发及产业化专项基础研究大数据服务平台应用示范项目竣工验收会顺利召开
国家发改委高技术服务业研发及产业化专项基础研究大数据服务平台应用示范项目竣工验收会于9月6日在北京召开。中国科学院科技促进发展局科技合作处副处长邱显杰、中科院计算机网络信息中心副主任谢高岗,特邀专家中科院空天信息创新研究院研究员张兵、中科院网信办特邀顾问吴钰、中科院动物研究所高级会计师汪素芳等,以及 ...中科院计算机网络信息中心 本站小编 Free考研 2020-05-27