English
Related papers

Related papers: On the difficulty of order constrained pattern mat…

200 papers

In the problem of $\texttt{Generalised Pattern Matching}\ (\texttt{GPM})$ [STOC'94, Muthukrishnan and Palem], we are given a text $T$ of length $n$ over an alphabet $\Sigma_T$, a pattern $P$ of length $m$ over an alphabet $\Sigma_P$, and a…

Data Structures and Algorithms · Computer Science 2020-01-20 Bartłomiej Dudek , Paweł Gawrychowski , Tatiana Starikovskaya

Recently, a considerable amount of malware research has focused on the use of powerful image-based machine learning techniques, which generally yield impressive results. However, before image-based techniques can be applied to malware, the…

Cryptography and Security · Computer Science 2025-09-16 Rishit Agrawal , Kunal Bhatnagar , Andrew Do , Ronnit Rana , Mark Stamp

Out of distribution (OOD) detection remains a critical challenge in malware classification due to the substantial intra family variability introduced by polymorphic and metamorphic malware variants. Most existing deep learning based malware…

Cryptography and Security · Computer Science 2025-12-22 Tosin Ige , Christopher Kiekintveld , Aritran Piplai , Asif Rahman , Olukunle Kolade , Sasidhar Kunapuli

Mobile malware has continued to grow at an alarming rate despite on-going efforts towards mitigating the problem. This has been particularly noticeable on Android due to its being an open platform that has subsequently overtaken other…

Cryptography and Security · Computer Science 2016-07-28 Suleiman Y. Yerima , Sakir Sezer , Igor Muttik

Cyber-crimes have become a multi-billion-dollar industry in the recent years. Most cybercrimes/attacks involve deploying some type of malware. Malware that viciously targets every industry, every sector, every enterprise and even…

Cryptography and Security · Computer Science 2023-01-27 Marwan Omar

We investigate the use of Android permissions as the vehicle to allow for quick and effective differentiation between benign and malware apps. To this end, we extract all Android permissions, eliminating those that have zero impact, and…

Cryptography and Security · Computer Science 2022-01-24 Muhammad Suleman Saleem , Jelena Mišić , Vojislav B. Mišić

Converting malware into images followed by vision-based deep learning algorithms has shown superior threat detection efficacy compared with classical machine learning algorithms. When malware are visualized as images, visual-based…

Cryptography and Security · Computer Science 2019-05-02 Li Chen , Carter Yagemann , Evan Downing

Time series are ubiquitous in domains ranging from medicine to marketing and finance. Frequent Pattern Mining (FPM) from a time series has thus received much attention. Recently, it has been studied under the order-preserving (OP) matching…

Data Structures and Algorithms · Computer Science 2024-12-02 Ling Li , Wiktor Zuba , Grigorios Loukides , Solon P. Pissis , Maria Matsangidou

The parallel evolution of Large Language Models (LLMs) with advanced code-understanding capabilities and the increasing sophistication of malware presents a new frontier for cybersecurity research. This paper evaluates the efficacy of…

Cryptography and Security · Computer Science 2026-01-15 Aniesh Chawla , Udbhav Prasad

Behavioral malware detection aims to improve on the performance of static signature-based techniques used by anti-virus systems, which are less effective against modern polymorphic and metamorphic malware. Behavioral malware classification…

Cryptography and Security · Computer Science 2018-11-20 Bander Alsulami , Spiros Mancoridis

We consider the problem of detecting malware with deep learning models, where the malware may be combined with significant amounts of benign code. Examples of this include piggybacking and trojan horse attacks on a system, where malicious…

Cryptography and Security · Computer Science 2020-02-14 Keith Dillon

Identification of the family to which a malware specimen belongs is essential in understanding the behavior of the malware and developing mitigation strategies. Solutions proposed by prior work, however, are often not practicable due to the…

Cryptography and Security · Computer Science 2023-09-14 Maksim E. Eren , Manish Bhattarai , Robert J. Joyce , Edward Raff , Charles Nicholas , Boian S. Alexandrov

Similarity metrics, e.g., signatures as used by anti-virus products, are the dominant technique to detect if a given binary is malware. The underlying assumption of this approach is that all instances of a malware (or even malware family)…

Cryptography and Security · Computer Science 2014-09-30 Mathias Payer , Stephen Crane , Per Larsen , Stefan Brunthaler , Richard Wartell , Michael Franz

The rising use of Large Language Models (LLMs) to create and disseminate malware poses a significant cybersecurity challenge due to their ability to generate and distribute attacks with ease. A single prompt can initiate a wide array of…

Cryptography and Security · Computer Science 2024-09-13 Jamal Al-Karaki , Muhammad Al-Zafar Khan , Marwan Omar

While machine-learning algorithms have demonstrated a strong ability in detecting Android malware, they can be evaded by sparse evasion attacks crafted by injecting a small set of fake components, e.g., permissions and system calls, without…

Machine Learning · Computer Science 2021-05-28 Marco Melis , Michele Scalas , Ambra Demontis , Davide Maiorca , Battista Biggio , Giorgio Giacinto , Fabio Roli

In the Minimum Bisection problem, input is a graph $G$ and the goal is to partition the vertex set into two parts $A$ and $B$, such that $||A|-|B|| \le 1$ and the number $k$ of edges between $A$ and $B$ is minimized. This problem can be…

Data Structures and Algorithms · Computer Science 2023-08-22 Tanmay Inamdar , Daniel Lokshtanov , Saket Saurabh , Vaishali Surianarayanan

Analysing malware is important to understand how malicious software works and to develop appropriate detection and prevention methods. Dynamic analysis can overcome evasion techniques commonly used to bypass static analysis and provide…

Cryptography and Security · Computer Science 2023-10-30 Baskoro Adi Pratomo , Toby Jackson , Pete Burnap , Andrew Hood , Eirini Anthi

In this article, we explored orthogonal methods to analyze malware motivated by signal and image processing. Malware samples are represented as images or signals. Image and signal-based features are extracted to characterize malware. Our…

Cryptography and Security · Computer Science 2016-05-18 Lakshmanan Nataraj , B. S. Manjunath

Malware remains a serious problem for corporations, government agencies, and individuals, as attackers continue to use it as a tool to effect frequent and costly network intrusions. Machine learning holds the promise of automating the work…

Cryptography and Security · Computer Science 2015-09-04 Joshua Saxe , Konstantin Berlin

Malware detection is an important topic of current cybersecurity, and Machine Learning appears to be one of the main considered solutions even if certain problems to generalize to new malware remain. In the aim of exploring the potential of…

Cryptography and Security · Computer Science 2023-12-20 Tony Quertier , Grégoire Barrué