Exploring the Effects of Gap-Penalties in Sequence-Alignment Approach to Polymorphic Virus Detection

• 作者: Ajit Narayanan Jacqueline Whalley Vijay Naidu
• 来源期刊: 信息安全(英文)
• 学科: 医学
• 关键词: POLYMORPHIC Malware Variants Gap Penalties Syntactic APPROACH Pairwise SEQUENCE ALIGNMENT Multiple SEQUENCE ALIGNMENT Automatic Signature Generation Smith-Waterman Algorithm JS. Cassandra VIRUS W32.CTX/W32.Cholera VIRUS W32.Kitti VIRUS
• 年，卷（期）: 2017,（4）
• 页码范围: 296-327
• 页数: 32页
• 分类号: R73

摘要

Antiviral software systems (AVSs) have problems in identifying polymorphic variants of viruses without explicit signatures for such variants. Alignment-based techniques from bioinformatics may provide a novel way to generate signatures from consensuses found in polymorphic variant code. We demonstrate how multiple sequence alignment supplemented with gap penalties leads to viral code signatures that generalize successfully to previously known polymorphic variants of JS. Cassandra virus and previously unknown polymorphic variants of W32.CTX/W32.Cholera and W32.Kitti viruses. The implications are that future smart AVSs may be able to generate effective signatures automatically from actual viral code by varying gap penalties to cover for both known and unknown polymorphic variants.