Sofonias Yitagesu

Sofonias Yitagesu

Auto-generated profile, based on publicly available information

Sofonias Yitagesu

College of Intelligence and Computing, Tianjin University, Tianjin, China

Research Focus & Metrics

Academic Career Length

9Years (2018-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
22 July 2023 in ACM Transactions on Software Engineering and Methodology
Verified
Journal Article
Open access
SYSofonias Yitagesu
Sofonias Yitagesu
ZXZhenchang Xing
Zhenchang Xing
XZXiaowang Zhang
Xiaowang Zhang
ZFZhiyong Feng
Zhiyong Feng
XLXiaohong Li
Xiaohong Li
LHLinyi Han
Linyi Han
Software vulnerabilities, once disclosed, can be documented in vulnerability databases, which have great potential to advance vulnerability analysis and security research. People describe the key characteristics of software vulnerabilities in natural language mixed with domain-specific names and concepts. This textual nature poses a significant challenge for the automatic analysis of vulnerability knowledge embedded in text. Automatic extraction of key vulnerability aspects is highly desirable but demands significant effort to manually label data for model training. In this article, we propose unsupervised methods to label and extract important vulnerability concepts in textual vulnerability descriptions (TVDs). We focus on six types of phrase-based vulnerability concepts (vulnerability type, vulnerable component, root cause, attacker type, impact, and attack vector) as they are much more difficult to label and extract than name- or number-based entities (i.e., vendor, product, and version). Our approach is based on a key observation that the same-type of phrases, no matter how they differ in sentence structures and phrase expressions, usually share syntactically similar paths in the sentence parsing trees. Specifically, we present a source-target neural architecture that learns the Part-of-Speech (POS) tagging to identify a token’s functional role within TVDs, where the source neural model is trained to capture common features found in the TVD corpus, and the target model is trained to identify linguistically malformed words specific to the security domain. Our evaluation confirms that the proposed tagger outperforms (4.45%–5.98%) the taggers designed on natural language notions and identifies a broad set of TVDs and natural language contents. Then, based on the key observations, we propose two path representations (absolute paths and relative paths) and use an auto-encoder to encode such syntactic similarities. To address the discrete nature of our paths, we enhance the traditional Variational Auto-encoder (VAE) with Gumble-Max trick for categorical data distribution and thus create a Categorical VAE (CaVAE). In the latent space of absolute and relative paths, we further apply unsupervised clustering techniques to generate clusters of the same-type of concepts. Our evaluation confirms the effectiveness of our CaVAE, which achieves a small (85.85) log-likelihood for encoding path representations and the accuracy (83%–89%) of vulnerability concepts in the resulting clusters. The resulting clusters accurately label six types of vulnerability concepts from a TVD corpus in an unsupervised way. Furthermore, these labeled vulnerability concepts can be mapped back to the corresponding phrases in the original TVDs, which produce labels of six types of vulnerability concepts. The resulting labeled TVDs can be used to train concept extraction models for other TVD corpora. In this work, we present two concept extraction methods (concept classification and sequence labeling model) to demonstrate the utility of the unsupervisedly labeled concepts. Our study shows that models trained with our unsupervisedly labeled vulnerability concepts outperform (3.9%–5.14%) those trained with the two manually labeled TVD datasets from previous work due to the consistent boundary and typing by our unsupervised labeling method.

27 December 2024 in IEEE Transactions on Software Engineering
Verified
Journal Article
Closed access
LHLinyi Han
Linyi Han
SPShidong Pan
Shidong Pan
ZXZhenchang Xing
Zhenchang Xing
JSJiamou Sun
Jiamou Sun
SYSofonias Yitagesu
Sofonias Yitagesu
ZFZhiyong Feng
Zhiyong Feng
Augmenting missing key aspects in Textual Vulnerability Descriptions (TVDs) is crucial for effective vulnerability analysis. For instance, in TVDs, key aspects include Attack Vector, Vulnerability Type , among others. These key aspects help security engineers understand and address the vulnerability in a timely manner. For software with a large user base (non-long-tail software), augmenting these missing key aspects has significantly advanced vulnerability analysis and software security research. However, software instances with a limited user base (long-tail software) often get overlooked due to inconsistency software names, TVD limited availability, and domain-specific jargon, which complicates vulnerability analysis and software repairs. In this paper, we introduce a novel software feature inference framework designed to augment the missing key aspects of TVDs for long-tail software. Firstly, we tackle the issue of nonstandard software names found in community-maintained vulnerability databases by cross-referencing government databases with Common Vulnerabilities and Exposures (CVEs). Next, we employ Large Language Models (LLMs) to generate the missing key aspects. However, the limited availability of historical TVDs restricts the variety of examples. To overcome this limitation, we utilize the Common Weakness Enumeration (CWE) to classify all TVDs and select cluster centers as representative examples. To ensure accuracy, we present Natural Language Inference (NLI) models specifically designed for long-tail software. These models identify and eliminate incorrect responses. Additionally, we use a wiki repository to provide explanations for proprietary terms. Our evaluations demonstrate that our approach significantly improves the accuracy of augmenting missing key aspects of TVDs for log-tail software from 0.27 to 0.56 (+107%). Interestingly, the accuracy of non-long-tail software also increases from 64% to 71%. As a result, our approach can be useful in various downstream tasks that require complete TVD information.

11 March 2026 in ACM Transactions on Software Engineering and Methodology
Verified
Journal Article
Open access
SYSofonias Yitagesu
Sofonias Yitagesu
ZXZhenchang Xing
Zhenchang Xing
XZXiaowang Zhang
Xiaowang Zhang
ZFZhiyong Feng
Zhiyong Feng
TBTingting Bi
Tingting Bi
XLXiaohong Li
Xiaohong Li
Background . Software vulnerabilities are increasing in complexity and scale, posing great security risks to many software systems. Extracting information about software vulnerabilities is a critical area of research that aims to identify and create a structured representation of vulnerability-related information. These structured data help software systems better understand vulnerabilities and provide security professionals with timely information to mitigate the impact of rapidly growing vulnerabilities while guiding future research to develop more secure systems. However, this process relies on the effectiveness of information extraction to transform manual vulnerability analysis from security experts to digital solutions. Despite its importance, the unique nature of vulnerability information and the fast pace at which machine learning-based extraction methods and techniques have evolved make it challenging to assess the current successes, failures, challenges, and opportunities within this research area. This study presents a systematic literature review aimed at clarifying this complex landscape. Methods . In this study, we conduct a systematic literature review (SLR) to explore existing research focusing on extracting information about software security vulnerabilities. We search for 829 primary studies on security vulnerability information extraction from seven widely used online digital libraries, focusing on top peer-reviewed journals and conferences published between 2001 and 2024. After applying our inclusion and exclusion criteria and the snowballing technique, we narrowed our selection to 87 studies for in-depth analysis and addressed four main research questions. We collect qualitative and quantitative data from each study, identifying 34 components such as research problems, methods, contributions, evaluation metrics, results, types of extracted vulnerability information, challenges, and limitations. We use meta-analysis, statistical machine learning, and text-mining techniques to identify themes, patterns, and trends across the primary studies and visualize findings. Result : The study provides an overview of the security vulnerability data landscape, identifies key resources, and guides efforts to improve vulnerability information extraction and analysis. The study finds a diverse landscape of learning algorithms used in security vulnerability information extraction, with Bidirectional Encoder Representations from Transformers (BERT), Long Short-term Memory (LSTM), and Support Vector Machine (SVM) being the most dominant. The study identifies key challenges, including feature engineering complexity, lack of a gold-standard corpus, preprocessing errors, generating accurate training data, addressing imbalanced data, multimodality fusion, and graph sparsity in security knowledge graphs. Insights for Future Research Directions . The study underscores the need for advanced extraction approaches, robust datasets, automated annotation methods, and advanced machine learning algorithms to improve the extraction of security vulnerability information. This study also suggests using large language models (LLMs) and transformer models to facilitate the automatic extraction of security-related words, terms, concepts, and phrases and introduce new filtering parameters for user requirements. We provide all our implementations; it can be found at https://bitbucket.org/slr-svie/vulnerability-information-extraction/src/master/ .

30 May 2023 in World Wide Web
Verified
Journal Article
Closed access
PDF file
SWShaojuan Wu
Shaojuan Wu
CDChunliu Dou
Chunliu Dou
DWDazhuang Wang
Dazhuang Wang
JLJitong Li
Jitong Li
XZXiaowang Zhang
Xiaowang Zhang
SYSofonias Yitagesu
Sofonias Yitagesu

20 March 2024 in Research Square
Verified
Preprint
Open access
PDF file
EHEden Megerssa Horra
Eden Megerssa Horra
ABAsrat Mulatu Beyene
Asrat Mulatu Beyene
STSofonias Yitagesu Techan
Sofonias Yitagesu Techan
Avalanche effect analysis is one of the metrics used to evaluate the security strength of cryptographic algorithms. Existing Avalanche effect analysis algorithms are based on fixed bit length, statistical & manual inputs, one-bit change only, and manual counting & calculation. They do not, for instance, consider analyzing the strength of double key pair Rivest, Shamir and Adelman (RSA) algorithms that are widely used in cloud platforms. Therefore, in this work, we have proposed an Enhanced Avalanche Effect Analysis Algorithm of Single and Double Key Pair RSA Algorithms (EAE-SDKP-RSA). In this algorithm, N bit changes, flexible bit length, automated counting & calculation, and double key pair RSA are considered. Then, avalanche effect analysis of both single key pair (SKP) and double key pair (DKP) RSA algorithms is conducted and the results are compared using the proposed avalanche effect analysis algorithm. Results show that the avalanche effect performance of RSA, Enhanced and Secured RSA Key Generation Scheme (ESRKGS), Hidden Modulus (HM) RSA, Modified RSA (MRSA) and Double Key Pair and Hidden Modulus (DKPHM) RSA is found to be more than 50%, on average, which shows that they can withstand both direct flipped bit and compliment of flipped bit attacks.

12 May 2018
Verified
Book Chapter
Closed access
PDF file
SYSofonias Yitagesu
Sofonias Yitagesu
ZFZhiyong Feng
Zhiyong Feng
MMMillion Meshesha
Million Meshesha
GMGetachew Mekuria
Getachew Mekuria
MYMuhammad Qasim Yasin
Muhammad Qasim Yasin