English
Related papers

Related papers: Simplifying MBA Expression Using E-Graphs

200 papers

Mixed Boolean-Arithmetic (MBA) obfuscation is a common technique used to transform simple expressions into semantically equivalent but more complex combinations of boolean and arithmetic operators. Its widespread usage in DRM systems,…

Cryptography and Security · Computer Science 2024-06-24 Colton Skees

Malware code often resorts to various self-protection techniques to complicate analysis. One such technique is applying Mixed-Boolean Arithmetic (MBA) expressions as a way to create opaque predicates and diversify and obfuscate the data…

Cryptography and Security · Computer Science 2023-07-26 Benjamin Reichenwallner , Peter Meerwald-Stadler

Mixed Boolean-Arithmetic (MBA) expressions are frequently used for obfuscation. As they combine arithmetic as well as Boolean operations, neither arithmetic laws nor transformation rules for logical formulas can be applied to suitably…

Cryptography and Security · Computer Science 2022-11-04 Benjamin Reichenwallner , Peter Meerwald-Stadler

Mixed Boolean-Arithmetic (MBA) obfuscation protects intellectual property by converting programs into forms that are more complex to analyze. However, MBA has been increasingly exploited by malware developers to evade detection and cause…

Cryptography and Security · Computer Science 2025-07-01 Youjeong Noh , Joon-Young Paik , Jingun Kwon , Eun-Sun Cho

MBA (mixed boolean and arithmetic) expressions are hard to simplify, so used for malware obfuscation to hinder analysts' diagnosis. Some MBA simplification methods with high performance have been developed, but they narrowed the target to…

Cryptography and Security · Computer Science 2022-08-16 Seong-Kyun Mok , Seoyeon Kang , Jeongwoo Kim , Eun-Sun Cho , Seokwoo Choi

We propose Scrambler, and e-graph-based MBA obfuscation tool using Equality Expansion to efficiently generate complex and diverse expressions with equivalence guaranteed by construction. Experiments show Scrambler improves existing tools in…

Cryptography and Security · Computer Science 2026-03-09 Seoksu Lee , Sangjun An , Eun-Sun Cho

Synthesizing Mixed-Boolean Arithmetic (MBA) expressions from input-output examples is central to program deobfuscation and also useful for compiler optimization, reverse engineering, and cryptanalysis. Existing MBA synthesizers are…

Programming Languages · Computer Science 2026-05-12 Gabriel Bathie , Baptiste Mouillon , Nathanaël Fijalkow

Program obfuscation is an important software protection technique that prevents attackers from revealing the programming logic and design of the software. We introduce translingual obfuscation, a new software obfuscation scheme which makes…

Cryptography and Security · Computer Science 2016-01-13 Pei Wang , Shuai Wang , Jiang Ming , Yufei Jiang , Dinghao Wu

With the advent of new technologies, using various formats of digital gadgets is becoming widespread. In today's world, where everyday tasks are inevitable without technology, this extensive use of computers paves the way for malicious…

Cryptography and Security · Computer Science 2022-02-23 Mohammad Mahdi Maghouli , Mohamadreza Fereydooni , Monireh Abdoos , Mojtaba Vahidi-Asl

Program obfuscation is a widely employed approach for software intellectual property protection. However, general obfuscation methods (e.g., lexical obfuscation, control obfuscation) implemented in mainstream obfuscation tools are heuristic…

Cryptography and Security · Computer Science 2017-10-04 Hui Xu , Yangfan Zhou , Yu Kang , Michael R. Lyu

Malware authors often use cryptographic tools such as XOR encryption and block ciphers like AES to obfuscate part of the malware to evade detection. Use of cryptography may give the impression that these obfuscation techniques have some…

Cryptography and Security · Computer Science 2023-09-11 Hassan Jameel Asghar , Benjamin Zi Hao Zhao , Muhammad Ikram , Giang Nguyen , Dali Kaafar , Sean Lamont , Daniel Coscia

Software obfuscation techniques make code more difficult to understand, without changing its functionality. Such techniques are often used by authors of malicious software to avoid detection. Reverse Engineering of obfuscated code, i.e.,…

Cryptography and Security · Computer Science 2025-12-29 Nir Somech , Guy Katz

Protecting source code against reverse engineering and theft is an important problem. The goal is to carry out computations using confidential algorithms on an untrusted party while ensuring confidentiality of algorithms. This problem has…

Cryptography and Security · Computer Science 2016-12-13 Johannes Schneider , Thomas Locher

Evaluating the effectiveness of software protection is crucial for selecting the most effective methods to safeguard assets within software applications. Obfuscation involves techniques that deliberately modify software to make it more…

Cryptography and Security · Computer Science 2025-11-27 Leonardo Regano , Daniele Canavese , Cataldo Basile , Marco Torchiano

Program obfuscation is increasingly popular among malware creators. Objectively comparing different malware detection approaches with respect to their resilience against obfuscation is challenging. To the best of our knowledge, there is no…

Cryptography and Security · Computer Science 2015-02-16 Sebastian Banescu , Tobias Wüchner , Marius Guggenmos , Martín Ochoa , Alexander Pretschner

A key element in defending computer networks is to recognize the types of cyber attacks based on the observed malicious activities. Obfuscation onto what could have been observed of an attack sequence may lead to mis-interpretation of its…

Cryptography and Security · Computer Science 2018-09-06 Haitao Du , Shanchieh Jay Yang

Software obfuscation is a crucial technology to protect intellectual property and manage digital rights within our society. Despite its huge practical importance, both commercial and academic state-of-the-art obfuscation methods are…

Cryptography and Security · Computer Science 2022-06-22 Moritz Schloegel , Tim Blazytko , Moritz Contag , Cornelius Aschermann , Julius Basler , Thorsten Holz , Ali Abbasi

The remarkable growth and significant success of machine learning have expanded its applications into programming languages and program analysis. However, a key challenge in adopting the latest machine learning methods is the representation…

Programming Languages · Computer Science 2023-12-01 Ali TehraniJamsaz , Quazi Ishtiaque Mahmud , Le Chen , Nesreen K. Ahmed , Ali Jannesari

Obfuscation techniques are a general category of software protections widely adopted to prevent malicious tampering of the code by making applications more difficult to understand and thus harder to modify. Obfuscation techniques are…

Software Engineering · Computer Science 2017-04-10 Alessio Viticchié , Leonardo Regano , Marco Torchiano , Cataldo Basile , Mariano Ceccato , Paolo Tonella , Roberto Tiella

This paper proposes a new obfuscation technique of a communication protocol that is aimed at making the reverse engineering of the protocol more complex. The obfuscation is based on the transformation of protocol message format…

Cryptography and Security · Computer Science 2018-07-26 Julien Duchene , Eric Alata , Vincent Nicomette , Mohamed Kaâniche , Colas Le Guernic
‹ Prev 1 2 3 10 Next ›