Leveraging Textual Specifications for Grammar-Based Fuzzing of Network Protocols

被引:0
|
作者
Jero, Samuel [1 ]
Pacheco, Maria Leonor [1 ]
Goldwasser, Dan [1 ]
Nita-Rotaru, Cristina [2 ]
机构
[1] Purdue Univ, W Lafayette, IN 47907 USA
[2] Northeastern Univ, Boston, MA 02115 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Grammar-based fuzzing is a technique used to find software vulnerabilities by injecting well-formed inputs generated following rules that encode application semantics. Most grammar-based fuzzers for network protocols rely on human experts to manually specify these rules. In this work we study automated learning of protocol rules from textual specifications (i.e. RFCs). We evaluate the automatically extracted protocol rules by applying them to a state-of-the-art fuzzer for transport protocols and show that it leads to a smaller number of test cases while finding the same attacks as the system that uses manually specified rules.
引用
收藏
页码:9478 / 9483
页数:6
相关论文
共 50 条
  • [31] Grammar-Based Model Transformations
    Besova, Galina
    Steenken, Dominik
    Wehrheim, Heike
    [J]. FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 2014, 2 : 1601 - 1610
  • [32] Grammar-based argument construction
    Sprado, Joern
    Gottfried, Bjoern
    [J]. KNOWLEDGE - BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2008, 5177 : 330 - 340
  • [33] Grammar-Based Genetic Programming with Dependence Learning and Bayesian Network Classifier
    Wong, Pak-Kan
    Lo, Leung-Yau
    Wong, Man-Leung
    Leung, Kwong-Sak
    [J]. GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 959 - 966
  • [34] Graph composition in a graph grammar-based method for automata network evolution
    Luerssen, MH
    Powers, DMW
    [J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1653 - 1660
  • [35] Grammar-Based Compression of Unranked Trees
    Gascon, Adria
    Lohrey, Markus
    Maneth, Sebastian
    Reh, Carl Philipp
    Siebert, Kurt
    [J]. COMPUTER SCIENCE - THEORY AND APPLICATIONS, CSR 2018, 2018, 10846 : 118 - 131
  • [36] Improved Grammar-Based Compressed Indexes
    Claude, Francisco
    Navarro, Gonzalo
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL: 19TH INTERNATIONAL SYMPOSIUM, SPIRE 2012, 2012, 7608 : 180 - 192
  • [37] Grammar-based Automatic Extraction of Definitions
    Iftene, Adrian
    Pistol, Ionut
    Trandabat, Diana
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, 2009, : 110 - 115
  • [38] Astraea: Grammar-Based Fairness Testing
    Soremekun, Ezekiel
    Udeshi, Sakshi
    Chattopadhyay, Sudipta
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2022, 48 (12) : 5188 - 5211
  • [39] Grammar-based Tree Swarm Optimization
    Grinan, David
    Ibias, Alfredo
    Nunez, Manuel
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 76 - 81
  • [40] A Grammar-Based Framework for Rehabilitation Exergames
    Fernandez-Cervantes, Victor
    Stroulia, Eleni
    Hunter, Benjamin
    [J]. ENTERTAINMENT COMPUTING - ICEC 2016, 2016, 9926 : 38 - 50