CLFuzz: Vulnerability Detection of Cryptographic Algorithm Implementation via Semantic-aware Fuzzing
ACM Transactions on Software Engineering and Methodology · 29.02.2024 · 33 (2) · 1-28
DOI: 10.1145/3628160 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 23.12.2023. Verfasst von Yuanhang Zhou und 4 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 69 Literaturangaben. Gefördert von: National Key Research and Development Project, NSFC, Webank Scholar Project.
Abstract (Originalsprache)
Cryptography is a core component of many security applications, and flaws hidden in its implementation will affect the functional integrity or, more severely, pose threats to data security. Hence, guaranteeing the correctness of the implementation is important. However, the semantic characteristics (e.g., diverse input data and complex functional transformation) challenge those traditional program validation techniques (e.g., static analysis and dynamic fuzzing). In this article, we propose CLFuzz, a semantic-aware fuzzer for the vulnerability detection of cryptographic algorithm implementation. CLFuzz first extracts the semantic information of targeted algorithms including their cryptographic-specific constraints and function signatures. Based on them, CLFuzz generates high-quality input data adaptively to trigger error-prone situations efficiently. Furthermore, CLFuzz applies innovative logical cross-check that strengthens the logical bug detection ability. We evaluate CLFuzz on the widely used implementations of 54 cryptographic algorithms. It outperforms state-of-the-art cryptographic fuzzing tools. For example, compared with Cryptofuzz, it achieves a coverage speedup of 3.4× and increases the final coverage by 14.4%. Furthermore, CLFuzz has detected 12 previously unknown implementation bugs in 8 cryptographic algorithms (e.g., CMAC in OpenSSL and Message Digest in SymCrypt), most of which are security-critical and have been successfully collected in the national vulnerability database (7 in NVD/CNVD) and is awarded by the Microsoft bounty program (2 for $1,000).
Förderung
- National Key Research and Development Project
- NSFC
- Webank Scholar Project
Zitieren
APA
Zhou, Y., Ma, F., Chen, Y., Ren, M., & Jiang, Y. (2024). CLFuzz: Vulnerability Detection of Cryptographic Algorithm Implementation via Semantic-aware Fuzzing. ACM Transactions on Software Engineering and Methodology, 33(2), 1-28. https://doi.org/10.1145/3628160
Vancouver
Zhou Y, Ma F, Chen Y, Ren M, Jiang Y. CLFuzz: Vulnerability Detection of Cryptographic Algorithm Implementation via Semantic-aware Fuzzing. ACM Transactions on Software Engineering and Methodology. 2024;33(2):1-28. doi:10.1145/3628160
BibTeX
@article{Zhou2024,
author = {Zhou, Yuanhang and Ma, Fuchen and Chen, Yuanliang and Ren, Meng and Jiang, Yu},
title = {CLFuzz: Vulnerability Detection of Cryptographic Algorithm Implementation via Semantic-aware Fuzzing},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2024},
volume = {33},
number = {2},
pages = {1--28},
doi = {10.1145/3628160}
}
EUVIMED