进化内核模糊测试研究综述

TP393; 模糊测试是一种通过生成随机、异常或无效的测试样例来检测软件或系统中潜在漏洞和错误的技术方法.内核作为一种高度复杂的软件系统,由众多互相关联的模块、子系统和驱动程序所构成,相比用户态应用程序,将模糊测试应用于内核面临着代码庞大、接口复杂、运行时不确定等具有挑战性的问题.传统的模糊测试方法生成的输入只能简单地满足接口规范和显式调用依赖,难以深入探索内核.进化内核模糊测试借助于启发式的进化策略,在反馈机制的引导下动态地调整测试样例的生成和选择,从而迭代式地生成质量更高的测试用例.对现有的进化内核模糊测试工作开展研究,阐述了进化内核模糊测试的概念并总结了进化内核模糊测试的通用框架,根据反...

Full description

Saved in:
Bibliographic Details
Published in网络与信息安全学报 Vol. 10; no. 1; pp. 1 - 21
Main Authors 侍言, 羌卫中, 邹德清, 金海
Format Journal Article
LanguageChinese
Published 华中科技大学计算机科学与技术学院,湖北武汉 430074 25.02.2024
分布式系统安全湖北省重点实验室,湖北武汉 430074
大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074
华中科技大学网络空间安全学院,湖北武汉 430074%大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074
Subjects
Online AccessGet full text
ISSN2096-109X
DOI10.11959/j.issn.2096-109x.2024001

Cover

Abstract TP393; 模糊测试是一种通过生成随机、异常或无效的测试样例来检测软件或系统中潜在漏洞和错误的技术方法.内核作为一种高度复杂的软件系统,由众多互相关联的模块、子系统和驱动程序所构成,相比用户态应用程序,将模糊测试应用于内核面临着代码庞大、接口复杂、运行时不确定等具有挑战性的问题.传统的模糊测试方法生成的输入只能简单地满足接口规范和显式调用依赖,难以深入探索内核.进化内核模糊测试借助于启发式的进化策略,在反馈机制的引导下动态地调整测试样例的生成和选择,从而迭代式地生成质量更高的测试用例.对现有的进化内核模糊测试工作开展研究,阐述了进化内核模糊测试的概念并总结了进化内核模糊测试的通用框架,根据反馈机制类型对进化内核模糊测试工作进行分类和对比,从反馈机制在运行时信息的收集、分析和利用等方面剖析反馈机制引导进化的原理,对进化内核模糊测试的发展方向进行展望.
AbstractList TP393; 模糊测试是一种通过生成随机、异常或无效的测试样例来检测软件或系统中潜在漏洞和错误的技术方法.内核作为一种高度复杂的软件系统,由众多互相关联的模块、子系统和驱动程序所构成,相比用户态应用程序,将模糊测试应用于内核面临着代码庞大、接口复杂、运行时不确定等具有挑战性的问题.传统的模糊测试方法生成的输入只能简单地满足接口规范和显式调用依赖,难以深入探索内核.进化内核模糊测试借助于启发式的进化策略,在反馈机制的引导下动态地调整测试样例的生成和选择,从而迭代式地生成质量更高的测试用例.对现有的进化内核模糊测试工作开展研究,阐述了进化内核模糊测试的概念并总结了进化内核模糊测试的通用框架,根据反馈机制类型对进化内核模糊测试工作进行分类和对比,从反馈机制在运行时信息的收集、分析和利用等方面剖析反馈机制引导进化的原理,对进化内核模糊测试的发展方向进行展望.
Abstract_FL Fuzzing is a technique that was used to detect potential vulnerabilities and errors in software or systems by generating random,abnormal,or invalid test cases.When applying fuzzing to the kernel,more complex and challenging obstacles were encountered compared to user-space applications.The kernel,being a highly intricate software system,consists of numerous interconnected modules,subsystems,and device drivers,which presented challenges such as a massive codebase,complex interfaces,and runtime uncertainty.Traditional fuzzing methods could only generate inputs that simply satisfied interface specifications and explicit call dependencies,making it difficult to thoroughly explore the kernel.In contrast,evolutionary kernel fuzzing employed heuristic evolutionary strategies to dynamically adjust the generation and selection of test cases,guided by feedback mechanisms.This iterative process aimed to generate higher-quality test cases.Existing work on evolutionary kernel fuzzing was examined.The concept of evolutionary kernel fuzzing was explained,and its general framework was summarized.The existing work on evolutionary kernel fuzzing was classified and compared based on the type of feedback mechanism utilized.The principles of how feedback mechanisms guided evolution were analyzed from the perspectives of collecting,analyzing,and utilizing runtime information.Additionally,the development direction of evolutionary kernel fuzzing was discussed.
Author 侍言
金海
邹德清
羌卫中
AuthorAffiliation 大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074;分布式系统安全湖北省重点实验室,湖北武汉 430074;华中科技大学网络空间安全学院,湖北武汉 430074%大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074;华中科技大学计算机科学与技术学院,湖北武汉 430074
AuthorAffiliation_xml – name: 大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074;分布式系统安全湖北省重点实验室,湖北武汉 430074;华中科技大学网络空间安全学院,湖北武汉 430074%大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074;华中科技大学计算机科学与技术学院,湖北武汉 430074
Author_FL QIANG Weizhong
ZOU Deqing
SHI Yan
JIN Hai
Author_FL_xml – sequence: 1
  fullname: SHI Yan
– sequence: 2
  fullname: QIANG Weizhong
– sequence: 3
  fullname: ZOU Deqing
– sequence: 4
  fullname: JIN Hai
Author_xml – sequence: 1
  fullname: 侍言
– sequence: 2
  fullname: 羌卫中
– sequence: 3
  fullname: 邹德清
– sequence: 4
  fullname: 金海
BookMark eNrjYmDJy89LZWBQNDTQMzS0NLXUz9LLLC7O0zMysDTTNTSwrACyjEwMDAxZGDhhYhEcDLzFxZlJBqYW5qaWQGlOBpUX-2c_7Zn2tK312YIdz1YsfL6569nW7hfrpz5fMOX5ym3Pd-95sX8DDwNrWmJOcSovlOZmCHVzDXH20PXxd_d0dvTRLTY0MDXUNTQ2tUwxMkk2S04zMzRMsTBNtkxMTkoxtTCwTEq0SEtOTjUyM0m2SEkyNzMCUmZGSabm5kYmZoZmFolppiYmxtwMWhBzyxPz0hLz0uOz8kuL8oA2xpfnVFZUJBZWJIE9ZQj0ljEAbodUAg
ClassificationCodes TP393
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11959/j.issn.2096-109x.2024001
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Survey of evolutionary kernel fuzzing
EndPage 21
ExternalDocumentID wlyxxaqxb202401001
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-s1051-1359d24c6cf611d85c9acbd5809ba8fcce264c8db762c8d62b577246168af5443
ISSN 2096-109X
IngestDate Thu May 29 03:56:41 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 1
Keywords feedback
反馈
fuzzing
模糊测试
kernel
内核
进化
evolutionary
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1051-1359d24c6cf611d85c9acbd5809ba8fcce264c8db762c8d62b577246168af5443
PageCount 21
ParticipantIDs wanfang_journals_wlyxxaqxb202401001
PublicationCentury 2000
PublicationDate 2024-02-25
PublicationDateYYYYMMDD 2024-02-25
PublicationDate_xml – month: 02
  year: 2024
  text: 2024-02-25
  day: 25
PublicationDecade 2020
PublicationTitle 网络与信息安全学报
PublicationTitle_FL Chinese Journal of Network and Information Security
PublicationYear 2024
Publisher 华中科技大学计算机科学与技术学院,湖北武汉 430074
分布式系统安全湖北省重点实验室,湖北武汉 430074
大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074
华中科技大学网络空间安全学院,湖北武汉 430074%大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074
Publisher_xml – name: 华中科技大学计算机科学与技术学院,湖北武汉 430074
– name: 华中科技大学网络空间安全学院,湖北武汉 430074%大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074
– name: 分布式系统安全湖北省重点实验室,湖北武汉 430074
– name: 大数据技术与系统国家地方联合工程研究中心服务计算技术与系统教育部重点实验室,湖北武汉 430074
SSID ssib058759024
Score 2.3456106
Snippet TP393;...
SourceID wanfang
SourceType Aggregation Database
StartPage 1
Title 进化内核模糊测试研究综述
URI https://d.wanfangdata.com.cn/periodical/wlyxxaqxb202401001
Volume 10
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Nb9MwFLe2ISEuCASIbw2xd0IpSWo79jFuU01I47RJu01xmsIBdYJ1ouzADQ6wI3DhMm5wAgmBkEDaX7O2fwbPr2mSqSANLsmT_fP7jO3nKHYYW8nSboodKfd0sys8Lq30dJrlnrJaaF-mOqXT9dfuy9UNfm9TbC4s7te-Wtod2Ea298d9Jf8TVSzDuLpdsv8Q2ZIpFiCN8cUrRhivJ4oxJApMB7SBRIBqgZZESFACEgmxD0YRoSAOIInANEHFrsQgzLjmMTYXrgrBmhOhwUgCGzCtQoTx61ks1bZBBwVMI4w7WSohokPiUI3A8UeV4gSUJt2EU8aVtCGWhIkhFrOwU2vEtkk15OdXNRHVtIgLNjaFyOo8SUg0qBAMCUKsichS5CKOQSJSnHxgovpbj5DTLnJRPqeFrMIqJ4scNGOAqiufjOGusLJKOYOnHkdCkx7oIxPXmpfg0nElQwIXjptiNGgNcYj9gRTXs0i3CualN02Ajr7Dmy5nq8b4EFeQOBPS34SrCcmf63jT2SWopSnTfeXzEyB2MZoBHfvGjP2w4XzoF6-Njp8v_vTRs-EwfTy0BHFHci2yU2EU0UcPa8-T2egscGWrffpLdKn1aXZrJvTu30TSbrh-L-0_qCVu6-fY2WLFtRxPu895trD38AJbmRy-P9p_d_Tyxejgx-jjh_HXV6Nvryef344P3ow_fR___DU5_HKRbXSS9daqV_wwxNvBZULgBU2huyHPZNaTQdBVIsNxx3aF8rVNVS_Lckz_M9W1mAHgTYZW4OKSy0CqtOcOgrzElvrb_fwyW7ZW2DDL_F4zyLnVeYqpcy_nMuTNNEpDfoXdLqzaKgaEna15T149EeoaO1M94tfZ0uDJbn4DU92BvUkR-A0tI3g2
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E8%BF%9B%E5%8C%96%E5%86%85%E6%A0%B8%E6%A8%A1%E7%B3%8A%E6%B5%8B%E8%AF%95%E7%A0%94%E7%A9%B6%E7%BB%BC%E8%BF%B0&rft.jtitle=%E7%BD%91%E7%BB%9C%E4%B8%8E%E4%BF%A1%E6%81%AF%E5%AE%89%E5%85%A8%E5%AD%A6%E6%8A%A5&rft.au=%E4%BE%8D%E8%A8%80&rft.au=%E7%BE%8C%E5%8D%AB%E4%B8%AD&rft.au=%E9%82%B9%E5%BE%B7%E6%B8%85&rft.au=%E9%87%91%E6%B5%B7&rft.date=2024-02-25&rft.pub=%E5%8D%8E%E4%B8%AD%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E6%B9%96%E5%8C%97%E6%AD%A6%E6%B1%89+430074&rft.issn=2096-109X&rft.volume=10&rft.issue=1&rft.spage=1&rft.epage=21&rft_id=info:doi/10.11959%2Fj.issn.2096-109x.2024001&rft.externalDocID=wlyxxaqxb202401001
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fwlyxxaqxb%2Fwlyxxaqxb.jpg