EUVIMEDEUVIMED entdecken
Crossref

CLFuzz: Vulnerability Detection of Cryptographic Algorithm Implementation via Semantic-aware Fuzzing

Yuanhang Zhou, Fuchen Ma, Yuanliang Chen, Meng Ren, Yu Jiang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →