arrow
返回

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

delete2023-12-23
delete2
delete
OA
AI
Y
Yuanhang Zhou
F
Fuchen Ma
Y
Yuanliang Chen
M
Meng Ren
Y
Yu Jiang *
DOI:10.1145/3628160delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.4x 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).
Keyword:
Cryptographic algorithm
fuzzing
implementation bug

期刊

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
论文数:
1.2K
被引数:
3.4K

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

Modeling of the Spray Zone for Particle Wetting in a Fluidized Bed流化床中颗粒润湿的喷雾区建模
err2013-01-29
err0
PREAI
errManuel Heine; Sergiy Antonyuk; Lennart Fries; Gerhard Niederreiter; Stefan Heinrich; Stefan Palzer
err分享
err收藏
Metabolic crosstalk between membrane and storage lipids facilitates heat stress management in Schizosaccharomyces pombe
err2017-03-10
err0
errOAAI
errMária Péter; Attila Glatz; Péter Gudmann; Imre Gombos; Zsolt Török; Ibolya Horváth; László Vígh; Gábor Balogh
err分享
err收藏
The Art, Science, and Engineering of Fuzzing: A Survey模糊测试的艺术,科学和工程: 一项调查
err2021-11-01
err306
errOAAI
errManes, Valentin J. M.; Han, HyungSeok; Han, Choongwoo; Cha, Sang Kil; Egele, Manuel; Schwartz, Edward J.; Woo, Maverick
err分享
err收藏
Obliteration of α‐melanocyte‐stimulating hormone derived from POMC in pituitary and brains of PC2‐deficient mice
err2003-07-01
err0
PREAI
errRuthellen Miller; Wade Aaron; Thomas Toneff; Daesety Vishnuvardhan; Margery C. Beinfeld; Vivian Y. H. Hook
err分享
err收藏
学者 查看更多内容