Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Radu State

dblp:05/6228 · also Radu Valentin State · DBLP profile ↗
← Back
144ranked-venue papers
7as first author
36since 2021 · last 2026
0000-0002-4751-9577ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 46 · 5 first-author · 6 since 2021Security and privacy · 26 · 6 since 2021Artificial intelligence and machine learning · 22 · 13 since 2021Databases, data management, data science and information retrieval · 13 · 7 since 2021Applied, interdisciplinary, general and emerging computing · 12 · 6 since 2021Software engineering, systems software and programming languages · 6 · 3 since 2021Human-computer interaction and ubiquitous computing · 5 · 2 since 2021Systems, architecture and hardware · 4Graphics, computer vision, multimedia, augmented reality and games · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Network and information security
5 papers
Blockchain and cryptocurrency security · 60% Network security · 29% Systems and software security · 11%
Artificial intelligence
1 paper
Deep learning architectures and training · 50% Efficient and distributed learning · 50%
Computer networks
4 papers
Network measurement and analytics · 45% Software-defined and programmable networks · 26% Routing and switching · 26%
Databases, data mining, and information retrieval
1 paper
Data stream processing · 100%
Interdisciplinary, comprehensive, and emerging computing
1 paper
Computational finance and economics · 100%

Topics — the 15 heaviest of 20, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Deep learning architectures and training
attention mechanism
0.912025
Limitations of Normalization in Attention · NeurIPS 2025
Machine learning › Efficient and distributed learning › token reduction
token selection
0.912025
Limitations of Normalization in Attention · NeurIPS 2025
Blockchain and cryptocurrency security
maximal extractable value
0.612022
A flash(bot) in the pan: measuring maximal extractable value in private pools · IMC 2022
Computational finance and economics
decentralized finance
0.512021
Frontrunner Jones and the Raiders of the Dark Forest: An Empirical Study of Frontrunning on the Ethereum Blockchain · USENIX Security Symposium 2021
Blockchain and cryptocurrency security › maximal extractable value
frontrunning
0.512021
Frontrunner Jones and the Raiders of the Dark Forest: An Empirical Study of Frontrunning on the Ethereum Blockchain · USENIX Security Symposium 2021
Network security › cyber deception
honeypot
0.412019
The Art of The Scam: Demystifying Honeypots in Ethereum Smart Contracts · USENIX Security Symposium 2019
Data stream processing › continuous query processing
stream filtering
0.312017
Query-able Kafka: An agile data analytics pipeline for mobile wireless networks · Proc. VLDB Endow. 2017
Software-defined and programmable networks
openflow
0.212016
Compiling packet forwarding rules for switch pipelined architecture · INFOCOM 2016
Routing and switching
packet forwarding
0.212016
Compiling packet forwarding rules for switch pipelined architecture · INFOCOM 2016
Network measurement and analytics
network coordinate system
0.212014
Newton: Securing Virtual Coordinates by Enforcing Physical Laws · IEEE/ACM Trans. Netw. 2014
Systems and software security › insider threat
insider attack
0.212014
Newton: Securing Virtual Coordinates by Enforcing Physical Laws · IEEE/ACM Trans. Netw. 2014
Network measurement and analytics
traffic classification
0.112016
Compiling packet forwarding rules for switch pipelined architecture · INFOCOM 2016
Distributed systems
distributed coordination
0.112014
Newton: Securing Virtual Coordinates by Enforcing Physical Laws · IEEE/ACM Trans. Netw. 2014
Distributed systems › distributed algorithms › distributed estimation
network coordinates
0.012012
Newton Meets Vivaldi: Using Physical Laws to Secure Virtual Coordinate Systems · NDSS 2012
Distributed systems › distributed mobile computing
mobile agents
0.012000
JTMN: a Java-based TMN development and experimentation environment · IEEE J. Sel. Areas Commun. 2000

Methods — techniques the papers use, named apart from their topics

measurement · 1.1theoretical analysis · 0.9physical laws modeling · 0.3distributed stream processing · 0.3network calculus · 0.2frequent pattern mining · 0.2java-based software packages · 0.1
YearPublicationVenuePosition
2026 NegBLEURT Forest: Leveraging Inconsistencies for Detecting Jailbreak Attacks
abstract
Jailbreak attacks designed to bypass safety mechanisms pose a serious threat by prompting LLMs to generate harmful or inappropriate content, despite alignment with ethical guidelines. Crafting universal filtering rules remains difficult due to their inherent dependence on specific contexts. To address these challenges without relying on threshold calibration or model fine-tuning, this work introduces a semantic consistency analysis between successful and unsuccessful responses, demonstrating that a negation-aware scoring approach captures meaningful patterns. Building on this insight, a novel detection framework called NegBLEURT Forest is proposed to evaluate the degree of alignment between outputs elicited by adversarial prompts and expected safe behaviors. It identifies anomalous responses using the Isolation Forest algorithm, enabling reliable jailbreak detection. Experimental results show that the proposed method consistently achieves top-tier performance, ranking first or second in accuracy across diverse models using the crafted dataset, while competing approaches exhibit notable sensitivity to model and data variations1.
Lama Sleem, Jérôme François, Nathan Foucher, Niccolò Gentile, Radu State
CCNC6
2026 PRISM: A Lightweight Method for Jailbreak Detection via Prompt-Response Semantic Coherence Scoring in LLMs
Costabile Di Gregorio, Lama Sleem, Jérôme François, Radu State
COMPSAC4
2026 Key-Parametrized Embeddings for Access Control in Retrieval-Augmented Generation
Théo Thuillier, Léo Lavaur, Jérôme François, Radu State, William Ferguson
COMPSAC4
2026 CCH Ecosystem: Automated Carrier Communication System for European Digital Logistics
Jorge Augusto Meira, Evgeny Polyachenko, Carlos André Zavadinack, Gabriel Irribarem Soares Ruas, Nikolai Riumin, Daniel Antunes Pedrozo, Renato Silva de Melo, Radu State, Kristof Horvat
ICORES8
2026 Do Large Language Models Grasp the Grammar? Evidence from Grammar-Book-Guided Probing in Luxembourgish
Yewei Song, Lama Sleem, Yangjie Xu, Cedric Lothritz, Niccolò Gentile, Radu State, Tegawendé F. Bissyandé, Jacques Klein
LREC8
2025 Leveraging Large Language Models to Build Computationally Efficient Models for Sustainable Finance Investment Decision Support
abstract
peer reviewed
Loris Bergeron, Jérôme François, Radu State, Jean Hilger
IEEE Big Data3
2025 CAR-RAG: Category-Aware Hybrid Retrieval-Augmented Generation for Hallucination Mitigation
abstract
peer reviewed
Tatiana Petrova, Dmitrii Koriakov, Radu State
IEEE Big Data3
2025 On the Volatility of Shapley-Based Contribution Metrics in Federated Learning
abstract
Federated learning (FL) is a collaborative and privacy-preserving Machine Learning paradigm, allowing the development of robust models without the need to centralize sensitive data. A critical challenge in FL lies in fairly and accurately allocating contributions from diverse participants. Inaccurate allocation can undermine trust, lead to unfair compensation, and thus participants may lack the incentive to join or actively contribute to the federation. Various remuneration strategies have been proposed to date, including auction-based approaches and Shapley-value-based methods, the latter offering a means to quantify the contribution of each participant. However, little to no work has studied the stability of these contribution evaluation methods. In this paper, we evaluate participant contributions in federated learning using gradient-based model reconstruction techniques with Shapley values and compare the round-based contributions to a classic data contribution measurement scheme. We provide an extensive analysis of the discrepancies of Shapley values across a set of aggregation strategies and examine them on an overall and a per-client level. We show that, between different aggregation techniques, Shapley values lead to unstable reward allocations among participants. Our analysis spans various data heterogeneity distributions, including independent and identically distributed (IID) and non-IID scenarios.
Arno Geimer, Beltran Borja Fiz Pontiveros, Radu State
IJCNN3
2025 Quantum-StateHD: Leveraging Random Quantum States for Hyperdimensional Learning
abstract
Hyperdimensional Computing (HDC) is a brain-inspired computational paradigm that utilizes high-dimensional vector spaces to represent, bind, and process information efficiently. Its robustness, scalability, and adaptability make HDC particularly effective for machine learning tasks such as classification and pattern recognition. In this work, we introduce Quantum-StateHD (QSHD), a novel approach that leverages random quantum states as encoding mechanisms for high-dimensional spaces within the HDC framework. Quantum states, with their inherent properties of high-dimensionality, near-orthogonality, and probabilistic distributions, provide a natural substrate for constructing robust representations. Quantum-StateHD encodes classical data into the coefficients of random quantum states and seamlessly integrates these representations into the HDC pipeline. Experimental results on several benchmark classification datasets demonstrate that Quantum-StateHD achieves competitive or superior performance compared to traditional state-of-the-art HDC methods, showcasing its potential for robust and efficient high-dimensional information processing. This study bridges the gap between quantum information science and HDC, offering a promising direction for hybrid quantum-classical machine learning architectures.
Yangjie Xu, Hui Huang 0014, Radu State
IJCNN3
2025 Limitations of Normalization in Attention
abstract
This paper investigates the limitations of the normalization in attention mechanisms. We begin with a theoretical framework that enables the identification of the model's selective ability and the geometric separation involved in token selection. Our analysis includes explicit bounds on distances and separation criteria for token vectors under softmax scaling. Through experiments with pre-trained GPT-2 model, we empirically validate our theoretical results and analyze key behaviors of the attention mechanism. Notably, we demonstrate that as the number of selected tokens increases, the model's ability to distinguish informative tokens declines, often converging toward a uniform selection pattern. We also show that gradient sensitivity under softmax normalization presents challenges during training, especially at low temperature settings. These findings advance current understanding of softmax-based attention mechanism and motivate the need for more robust normalization and selection strategies in future attention architectures.
Timur Mudarisov, Tatiana Petrova, Radu State
NeurIPS4
2025 Causal Analysis of GossipSub Mesh Parameters Over the XRP Ledger
abstract
Several distributed systems based on unstructured p2p networks, such as blockchains, rely on underlying protocols to disseminate messages in a fast and reliable way. As the state-of-the-art for message dissemination in blockchains, GossipSub guarantees delivery and resilience against attacks and byzantine faults by scaling pubsub dissemination without exceeding bandwidth or overloading peers. Although GossipSub relies heavily on the way its mesh is constructed, there is little insight into how different configuration parameters impact the overall performance of the system. This study analyzes the relationships between the configuration and the performance of GossipSub from a causal point of view using the concrete case of the XRPL. By employing graphical causal methods to investigate the strength of those connections, this study goes towards the direction of finding the best configuration for GossipSub for different domains, without the need for excessive empirical tests.
Flaviene Scheidt de Cristo, Jorge Augusto Meira, Jean-Philippe Eisenbarth, Radu State
NOMS4
2025 On-Chain Risk Signals: Predicting Security Threats in DeFi Projects
abstract
Blockchain has revolutionized finance through decentralization, eliminating the need for traditional intermediaries. However, security concerns remain a major barrier to adoption, as DeFi platforms increasingly face targeted attacks. In this paper, we present the first methodology for automatically assessing and quantifying the risk of fund loss in DeFi projects due to smart contract exploits. By analyzing on-chain behaviors that signal potential malicious interactions, our approach assigns a dynamic risk score to DeFi projects over time. Relying solely on on-chain data ensures resistance to data manipulation and enhances the integrity of the assessment.We evaluated 220 compromised and 200 unaffected DeFi projects on multiple EVM-compatible blockchains – including Ethereum, BSC, Polygon, Arbitrum, Optimism, and Fantom – and conducted a comparative risk assessment on these projects. Our findings reveal statistically significant differences in risk scores before attacks compared to a control group without attacks. We anticipated potential threats to 86% of the projects that were later attacked, one day before the incidents, with a precision of 78%.
Bahareh Parhizkari, Antonio Ken Iannillo, Edward Zulkoski, Christof Ferreira Torres, Radu State
TrustCom5
2025 Graph-level heterogeneous information network embeddings for cardholder transaction analysis
Farouk Damoun, Hamida Seba, Jean Hilger, Radu State
Neural Comput. Appl.4
2024 Federated Learning-Based Tokenizer for Domain-Specific Language Models in Finance
Farouk Damoun, Hamida Seba, Radu State
ASONAM (2)3
2024 LongKey: Keyphrase Extraction for Long Documents
abstract
In an era of information overload, manually annotating the vast and growing corpus of documents and scholarly papers is increasingly impractical. Automated keyphrase extraction addresses this challenge by identifying representative terms within texts. However, most existing methods focus on short documents (up to 512 tokens), leaving a gap in processing long-context documents. In this paper, we introduce LongKey, a novel framework for extracting keyphrases from lengthy documents, which uses an encoder-based language model to capture extended text intricacies. LongKey uses a max-pooling embedder to enhance keyphrase candidate representation. Validated on the comprehensive LDKP datasets and six diverse, unseen datasets, LongKey consistently outperforms existing unsupervised and language model-based keyphrase extraction methods. Our findings demonstrate LongKey’s versatility and superior performance, marking an advancement in keyphrase extraction for varied text lengths and domains.
Jeovane Honório Alves, Radu State, Cinthia Obladen de Almendra Freitas, Jean Paul Barddal
IEEE Big Data2
2024 Causal AI for XRPL/GossipSub network configuration
abstract
Many peer-to-peer systems and blockchain platforms rely on underlying communication services, such as GossipSub, which typically operate with default configuration settings. A set of parameters defines these settings, and currently, there is limited understanding of how varying these parameters affects the overall service. This work proposes a methodology based on Causal AI Discovery to assess the importance of individual parameters on target indicators for the specific case of a popular p2p communication platform. We explore methods to identify factors that influence overall performance and instantiate them for the concrete case of the XRPL blockchain.
Flaviene Scheidt de Cristo, Jean-Philippe Eisenbarth, Jorge Augusto Meira, Radu State
CNSM4
2024 CTQW-GraphSAGE: Trainabel Continuous-Time Quantum Walk On Graph
Yangjie Xu, Hui Huang 0014, Radu State
ICANN (5)3
2024 A 9-dimensional Analysis of GossipSub over the XRP Ledger Consensus Protocol
abstract
This work shows a 9-dimensional analysis of the behavior and performance of Gossipsub according to the parameterization of the mesh. GossipSub is the state-of-the-art framework for safe and fast message dissemination on blockchains. This study focuses on its application in the quorum-based consensus of the XRP Ledger. Using data science techniques, we cluster sets of parameters, identify correlations between dimensions, and develop a decision tree for informed parameter selection. Contributions include demonstrating the adaptability of GossipSub for alternative consensus models, analyzing how parameters impact network performance and behavior, and providing a method for parameterization to meet specific network requirements.
Flaviene Scheidt de Cristo, Jorge Augusto Meira, Jean-Philippe Eisenbarth, Radu State
NOMS4
2024 To Squelch or not to Squelch: Enabling Improved Message Dissemination on the XRP Ledger
abstract
With the large increase in the adoption of blockchain technologies, their underlying peer-to-peer networks must also scale with the demand. In this context, previous works highlighted the importance of ensuring efficient and resilient communication for the underlying consensus and replication mechanisms. However, they were mainly focused on mainstream, Proof-of-Work-based Distributed Ledger Technologies like Bitcoin or Ethereum.In this paper, the problem is investigated in the context of consensus-validation based blockchains, like the XRP Ledger. The latter relies on a Federated Byzantine Agreement (FBA) consensus mechanism which is proven to have a good scalability in regards to transaction throughput. However, it is known that significant increases in the size of the XRP Ledger network would be challenging to achieve. The main reason is the flooding mechanism used to disseminate the messages related to the consensus protocol, which creates many duplicates in the network. Squelching is a recent solution proposed for limiting this duplication, however, it was never evaluated quantitatively in real-life scenarios involving the XRPL production network. In this paper, our aim is to assess this mechanism using a real-life controllable testbed and the XRPL production network, to assess its benefit and compare it to alternative solutions relying on Named Data Networking and on a gossip-based approach.
Lucian Trestioreanu, Flaviene Scheidt de Cristo, Wazen M. Shbair, Jérôme François, Damien Magoni, Radu State
NOMS6
2024 Beyond the Public Mempool: Catching DeFi Attacks Before They Happen with Real-Time Smart Contract Analysis
Bahareh Parhizkari, Antonio Ken Iannillo, Christof Ferreira Torres, Sebastian Banescu, Joseph Jiaqi Xu, Radu State
SecureComm (3)6
2024 Privacy-Preserving Behavioral Anomaly Detection in Dynamic Graphs for Card Transactions
Farouk Damoun, Hamida Seba, Radu State
WISE (5)3
2024 NIRWatchdog: Cross-Domain Product Quality Assessment Using Miniaturized Near-Infrared Sensors
abstract
Near-infrared spectroscopy (NIRS) has been widely applied to quality assessment for various products. The recent breakthrough in the miniaturization of NIR sensors allows users to scan samples onsite and get results in seconds, making the technology suitable for mobile sensing and IoT applications. However, external factors, such as temperature, humidity, and illumination, can affect the sensor response and the samples, leading to distorted spectra. This causes a domain shift problem in statistical learning algorithms where the spectra collected from one environment may have a different distribution from the spectra collected from another environment. As a result, the performance of the pretrained model can be severely degraded when the operating environment differs significantly from the training one. Existing works suggest fine-tuning the pretrained model using the spectra of reference samples collected from the target environment. Although the number of samples required for model fine-tuning is usually much smaller than that required for model pretraining, it is still impractical to ask users to always carry many reference samples in mobile sensing scenarios. This article presents the NIRWatchdog to address the cross-domain issue of NIRS-based mobile sensing tasks. The proposed approach provides much flexibility and practicality as the transfer data set can be automatically generated based on as few as one reference sample onsite. With only one reference sample, the area under the curve (AUC) of the NIRWatchdog is higher than 85% even when the target environment is considerably different from the training one. In comparison, the conventional approach needs more than 15 reference samples onsite to achieve a comparable performance under the same conditions.
Hui Huang 0014, Yangjie Xu, Jin Zhang 0013, Radu State
IEEE Internet Things J.4
2023 A Ripple for Change: Analysis of Frontrunning in the XRP Ledger
abstract
Blockchains are disrupting traditional finance by reducing the number of intermediaries and providing transparency. Blockchains, however, come with their own set of prominent issues. One such challenge is frontrunning. Attackers try to influence the transaction order so that their transaction executes before their victims' transaction. While frontrunning is a well-studied topic on Ethereum, it is unknown whether other blockchains are also susceptible to such attacks. One proposed defence strategy against frontrunning attacks is to randomize the transaction execution order. XRP Ledger is the highest-value blockchain to use such a strategy. Furthermore, it runs a Decentralized Exchange, which provides ample frontrunning opportunities. Therefore, in the context of XRP Ledger, we examine whether randomized transaction order provides sufficient protection against frontrunning. Our results show that the mechanism embedded in the XRP Ledger protocol is insufficient to prevent these attacks. We showcase two strategies to perform frontrunning attacks. The first, “naive” strategy, uses randomly generated accounts, whereas the second uses carefully selected accounts to improve the attack's success. Based on our analysis of the XRP Ledgers' historical data, we estimate that attackers could generate up to approx. 1.4M USD profit over two months, provided they succeeded to frontrun every opportunity.
Vytautas Tumas, Beltran Borja Fiz Pontiveros, Christof Ferreira Torres, Radu State
ICBC4
2023 Federated Byzantine Agreement Protocol Robustness to Targeted Network Attacks
abstract
Federated Byzantine Agreement protocols applied in the XRP Ledger and Stellar use voting to reach a consensus. Participants of these protocols select whom to trust in the network and effectively communicate with the trustees to reach an agreement on transactions. Most trustees, for example 80% in the XRP Ledger, must agree on the same transactions for them to appear in the blockchain. However, disruptions to the communication between the trustees can prevent the trustees from reaching an agreement. Thus, halting the blockchain. In this paper, we propose a novel robustness metric to measure the Federated Byzantine Agreement protocol tolerance to node failures. We show that the XRP Ledger Consensus Protocol is vulnerable to targeted attacks. An attacker has to disconnect only 9% of the highest-degree nodes to halt the blockchain. We propose a mitigation strategy which maintains critical XRP Ledger network topology properties whilst increasing the robustness up to 45%.
Vytautas Tumas, Sean Rivera, Damien Magoni, Radu State
ISCC4
2023 A Decentralized Super App
abstract
The massive usage of mobile phones connected to the internet over the last years has changed the business model of all sort of companies and services around the globe. By turning on your mobile phone and connecting it to the internet, it is possible to reach a countless amount of information and the products are literally at your fingertips. In view of this new reality, the concept of a mobile app that aggregates services (i.e., super apps) seems to be the next game-changer for the mobile apps industry, and the challenges related to security and privacy are key aspects for keeping user data safe. In this paper, we propose a complete auditable decentralised super app architecture in order to prevent the risks of a centralised ownership, to provide a full log of shared data and to control data access between the stakeholders. An environment containing all the proposed implementations were built and successfully tested to prove the feasibility of deploying such architecture in real world applications.
Fernando Kaway Carvalho Ota, Cristina Godoy Bernardo de Oliveira, Rafael Meira Silva, Radu State
MDM4
2023 XRP-NDN overlay: Improving the Communication Efficiency of Consensus-Validation based Blockchains with an NDN Overlay
abstract
With growing adoption of Distributed Ledger Technologies, their networks must scale while maintaining efficient communication for the underlying consensus and replication mechanisms. New content distribution concepts like Named Data Networking create opportunities to achieve this. We present and evaluate XRP-NDN overlay, a solution to increase communication efficiency for consensus-validation blockchains like XRP Ledger. We send consensus messages over different communication models and show that the chosen model lowers the number of messages at node level to minimum, while maintaining or improving performance by leveraging overlay advantages.
Lucian Trestioreanu, Wazen M. Shbair, Flaviene Scheidt de Cristo, Radu State
NOMS4
2022 Mobile Application Behaviour Anomaly Detection based on API Calls
abstract
In many sectors, such as banking, mobile applications became the main interaction channel between customers and institutions. This fast-paced market movement forced an increase in the variety of services offered on the mobile applications. Mobile applications usually exchange information via REST APIs. This range of services with the exposure that APIs imposed to the organizations widen the attack surface, where opportunists can try to take advantages of bad implemented APIs. In light of that, our work focuses in detecting malicious attempts to accessing the APIs by analysing the behaviour of the mobile application user sessions and capturing the anomalies that deviates from the expected. To this end, we tested a pipeline that extracts features based on Markov Chain, Levenshtein Distance and LSTM frequencies to create a machine learning model that was tested in 40 days of data from a retail banking mobile application. By mixing the features from Markov Chain and Levenshtein Distance, our model reached over 96.61% of f-measure. We also present results to discourage the use of LSTM for this use case because it is computationally costly and in fact degraded the performance of the model based on the other frequencies.
Fernando Kaway Carvalho Ota, Farouk Damoun, Sofiane Lagraa, Patricia Becerra-Sánchez, Christophe Atten, Jean Hilger, Radu State
IEEE Big Data7
2022 Probabilistic Edge Multicast Routing for the XRP Network
abstract
The XRP Ledger relies on a trusted set of validator nodes to advance the ledger history. Nodes use flood-based broad-casting to disseminate messages. Flooding offers strong message delivery guarantees at the cost of high network utilisation caused by duplicate messages. In this paper, we present pemcast, an application layer algorithm for efficient one-to-many message routing. The algorithm leverages limited topology awareness and application layer multi-casting to deliver messages in the network. The evaluation shows that compared to flooding and gossiping algorithms, pemcast can maintain similar reliability whilst generating significantly less redundant traffic.
Vytautas Tumas, Sean Rivera, Damien Magoni, Radu State
GLOBECOM4
2022 A flash(bot) in the pan: measuring maximal extractable value in private pools
abstract
The rise of Ethereum has lead to a flourishing decentralized marketplace that has, unfortunately, fallen victim to frontrunning and Maximal Extractable Value (MEV) activities, where savvy participants game transaction orderings within a block for profit. One popular solution to address such behavior is Flashbots, a private pool with infrastructure and design goals aimed at eliminating the negative externalities associated with MEV. While Flashbots has established laudable goals to address MEV behavior, no evidence has been provided to show that these goals are achieved in practice.
Ben Weintraub, Christof Ferreira Torres, Cristina Nita-Rotaru, Radu State
IMC4
2022 An Analysis of Byzantine-Tolerant Aggregation Mechanisms on Model Poisoning in Federated Learning
Mary Roszel, Robert Norvill, Radu State
MDAI3
2022 Elysium: Context-Aware Bytecode-Level Patching to Automatically Heal Vulnerable Smart Contracts
abstract
Fixing bugs is easiest by patching source code. However, source code is not always available: only 0.3% of the ∼ 49M smart contracts that are currently deployed on Ethereum have their source code publicly available. Moreover, since contracts may call functions from other contracts, security flaws in closed-source contracts may affect open-source contracts as well. However, current state-of-the-art approaches that operate on closed-source contracts (i.e., EVM bytecode), such as EVMPatch and SmartShield, make use of purely hard-coded templates that leverage fix patching patterns. As a result, they cannot dynamically adapt to the bytecode that is being patched, which severely limits their flexibility and scalability. For instance, when patching integer overflows using hard-coded templates, a particular patch template needs to be employed as the bounds to be checked are different for each integer size (i.e., one template for uint256, another template for uint64, etc.).
Christof Ferreira Torres, Hugo L. Jonker, Radu State
RAID3
2021 ConFuzzius: A Data Dependency-Aware Hybrid Fuzzer for Smart Contracts
abstract
Smart contracts are Turing-complete programs that are executed across a blockchain. Unlike traditional programs, once deployed, they cannot be modified. As smart contracts carry more value, they become more of an exciting target for attackers. Over the last years, they suffered from exploits costing millions of dollars due to simple programming mistakes. As a result, a variety of tools for detecting bugs have been proposed. Most of these tools rely on symbolic execution, which may yield false positives due to over-approximation. Recently, many fuzzers have been proposed to detect bugs in smart contracts. However, these tend to be more effective in finding shallow bugs and less effective in finding bugs that lie deep in the execution, therefore achieving low code coverage and many false negatives. An alternative that has proven to achieve good results in traditional programs is hybrid fuzzing, a combination of symbolic execution and fuzzing. In this work, we study hybrid fuzzing on smart contracts and present ConFuzzius, the first hybrid fuzzer for smart contracts. ConFuzzius uses evolutionary fuzzing to exercise shallow parts of a smart contract and constraint solving to generate inputs that satisfy complex conditions that prevent evolutionary fuzzing from exploring deeper parts. Moreover, ConFuzzius leverages dynamic data dependency analysis to efficiently generate sequences of transactions that are more likely to result in contract states in which bugs may be hidden. We evaluate the effectiveness of ConFuzzius by comparing it with state-of-the-art symbolic execution tools and fuzzers for smart contracts. Our evaluation on a curated dataset of 128 contracts and a dataset of 21K real-world contracts shows that our hybrid approach detects more bugs than state-of-the-art tools (up to 23%) and that it outperforms existing tools in terms of code coverage (up to 69%). We also demonstrate that data dependency analysis can boost bug detection up to 18%.
Christof Ferreira Torres, Antonio Ken Iannillo, Arthur Gervais, Radu State
EuroS&P4
2021 What database do you choose for heterogeneous security log events analysis?
Sofiane Lagraa, Radu State
IM2
2021 Securing Robots: An Integrated Approach for Security Challenges and Monitoring for the Robotic Operating System (ROS)
Sean Rivera, Radu State
IM2
2021 Event-Driven Interest Detection for Task-Oriented Mobile Apps
Fernando Kaway Carvalho Ota, Farouk Damoun, Sofiane Lagraa, Patricia Becerra-Sánchez, Christophe Atten, Jean Hilger, Radu State
MobiQuitous7
2021 Frontrunner Jones and the Raiders of the Dark Forest: An Empirical Study of Frontrunning on the Ethereum Blockchain
Christof Ferreira Torres, Ramiro Camino, Radu State
USENIX Security Symposium3
2020 Leveraging eBPF to preserve user privacy for DNS, DoT, and DoH queries
abstract
The Domain Name System (DNS), a fundamental protocol that controls how users interact with the Internet, inadequately provides protection for user privacy. Recently, there have been advancements in the field of DNS privacy and security in the form of the DNS over TLS (DoT) and DNS over HTTPS (DoH) protocols. The advent of these protocols and recent advancements in large-scale data processing have drastically altered the threat model for DNS privacy. Users can no longer rely on traditional methods, and must instead take active steps to ensure their privacy. In this paper, we demonstrate how the extended Berkeley Packet Filter (eBPF) can assist users in maintaining their privacy by leveraging eBPF to provide privacy across standard DNS, DoH, and DoT communications. Further, we develop a method that allows users to enforce application-specific DNS servers. Our method provides users with control over their DNS network traffic and privacy without requiring changes to their applications while adding low overhead.
Sean Rivera, Vijay K. Gurbani, Sofiane Lagraa, Antonio Ken Iannillo, Radu State
ARES5
2020 Management Plane for Differential Privacy Preservation Through Smart Contracts
abstract
Blockchain has emerged as a novel solution addressing a plethora of industrial issues in domains spanning from financial to educational. However, several challenges restrict the widespread adoption of the technology and data privacy, with throughput and scalability issues, ranks amongst the foremost. In this paper, we introduce a novel privacy management plane which integrates differential privacy to query existing relational databases through the blockchain as well as spearheads the use of blockchain for local differential privacy. The distinguishing feature in the latter is that the privacy management plane gives the data owners the right to perturb their data with the desired privacy budget, while in the former it gives the right to the data curator to change the privacy budget dynamically while answering queries through the blockchain. The paper also includes experimental evaluation of the developed privacy management plane and integrates management operations in it through another smart contract. The paper addresses the issue of GDPR and it's implications in the context of blockchain data, while highlighting the compliance of the proposed implementation.
Nida Khan, Abdelkader Lahmadi, Zsófia Kräussl, Radu State
AICCSA4
2020 Federated Learning For Cyber Security: SOC Collaboration For Malicious URL Detection
abstract
Managed security service providers increasingly rely on machine-learning methods to exceed traditional, signature-based threat detection and classification methods. As machine-learning often improves with more data available, smaller organizations and clients find themselves at a disadvantage: Without the ability to share their data and others willing to collaborate, their machine-learned threat detection will perform worse than the same model in a larger organization. We show that Federated Learning, i.e. collaborative learning without data sharing, successfully helps to overcome this problem. Our experiments focus on a common task in cyber security, the detection of unwanted URLs in network traffic seen by security-as-a-service providers. Our experiments show that i) Smaller participants benefit from larger participants ii) Participants seeing different types of malicious traffic can generalize better to unseen types of attacks, increasing performance by 8% to 15% on average, and up to 27% in the extreme case. iii) Participating in Federated training never harms the performance of the locally trained model. In our experiment modeling a security-as-a service setting, Federated Learning increased detection up to 30% for some participants in the scheme. This clearly shows that Federated Learning is a viable approach to address issues of data sharing in common cyber security settings.
Ekaterina Khramtsova, Christian A. Hammerschmidt, Sofiane Lagraa, Radu State
ICDCS4
2020 ROS-FM: Fast Monitoring for the Robotic Operating System(ROS)
abstract
In this paper, we leverage the newly integrated extended Berkely Packet Filters (eBPF) and eXpress Data Path (XDP) to build ROS-FM, a high-performance inline network-monitoring framework for ROS. We extend the framework with a security policy enforcement tool and distributed data visualization tool for ROS1 and ROS2 systems. We compare the overhead of this framework against the generic ROS monitoring tools, and we test the policy enforcement against existing ROS penetration testing tools to evaluate their effectiveness. We find that the network monitoring framework and the associated visualization tools outperform the existing ROS monitoring tools for all robots with more than 10 running processes and that the monitoring tool uses only 4% of the overhead of the generic tools for robots with 80 processes. We further demonstrate the effectiveness of the security tool against common attacks in both ROS1 and ROS2.
Sean Rivera, Antonio Ken Iannillo, Sofiane Lagraa, Clément Joly, Radu State
ICECCS5
2020 The rise of eBPF for non-intrusive performance monitoring
abstract
In this paper, we explain that container engines are strengthening their isolation mechanisms. Therefore, non-intrusive monitoring becomes a must-have for the performance analysis of containerized user-space application in production environments. After a literature review and background of Linux subsystems and container isolation concepts, we present our lessons learned of using the extended Berkeley packet filter to monitor and profile performance. We carry out the profiling and tracing of several Interledger connectors using two full-fledged implementations of the Interledger protocol specifications.
Cyril Renaud Cassagnes, Lucian Trestioreanu, Clément Joly, Radu State
NOMS4
2020 Process mining-based approach for investigating malicious login events
abstract
A large body of research has been accomplished on prevention and detection of malicious events, attacks, threats, or botnets. However, there is a lack of automatic and sophisticated methods for investigating malicious events/users, understanding the root cause of attacks, and discovering what is really happening before an attack. In this paper, we propose an attack model discovery approach for investigating and mining malicious authentication events across user accounts. The approach is based on process mining techniques on event logs reaching attacks in order to extract the behavior of malicious users. The evaluation is performed on a publicly large dataset, where we extract models of the behavior of malicious users via authentication events. The results are useful for security experts in order to improve defense tools by making them robust and develop attack simulations.
Sofiane Lagraa, Radu State
NOMS2
2020 Intrusion detection on robot cameras using spatio-temporal autoencoders: A self-driving car application
abstract
Robot Operating System (ROS) is becoming more and more important and is used widely by developers and researchers in various domains. One of the most important fields where it is being used is the self-driving cars industry. However, this framework is far from being totally secure, and the existing security breaches do not have robust solutions. In this paper we focus on the camera vulnerabilities, as it is often the most important source for the environment discovery and the decision-making process. We propose an unsupervised anomaly detection tool for detecting suspicious frames incoming from camera flows. Our solution is based on spatio-temporal autoencoders used to truthfully reconstruct the camera frames and detect abnormal ones by measuring the difference with the input. We test our approach on a real-word dataset, i.e. flows coming from embedded cameras of self-driving cars. Our solution outperforms the existing works on different scenarios.
Faouzi Amrouche, Sofiane Lagraa, Raphaël Frank, Radu State
VTC Spring4
2019 time series modelling of market price in real-time bidding
Manxing Du, Christian A. Hammerschmidt, Georgios Varisteas, Radu State, Mats Brorsson
ESANN4
2019 Blockchain-based micropayment systems: economic impact
abstract
The inception of blockchain catapulted the development of innovative use cases utilizing the trustless, decentralized environment, empowered by cryptocurrencies. The envisaged benefits of the technology includes the divisible nature of a cryptocurrency, that can facilitate payments in fractions of a cent, enabling micropayments through the blockchain. Micropayments are a critical tool to enable financial inclusion and to aid in global poverty alleviation. The paper conducts a study on the economic impact of blockchain-based micropayment systems, emphasizing their significance for socioeconomic benefit and financial inclusion. The paper also highlights the contribution of blockchain-based micropayments to the cybercrime economy, indicating the critical need of economic regulations to curtail the growing threat posed by the digital payment mechanism.
Nida Khan, Tabrez Ahmad, Radu State
IDEAS3
2019 Graph-based malicious login events investigation
Faouzi Amrouche, Sofiane Lagraa, Georgios Kaiafas, Radu State
IM4
2019 An Experimental Analysis of Fraud Detection Methods in Enterprise Telecommunication Data using Unsupervised Outlier Ensembles
Georgios Kaiafas, Christian A. Hammerschmidt, Radu State, Duy Cu Nguyen, Thorsten Ries, Mohamed Ourdane
IM3
2019 On importance weighting for electric fraud detection with dataset shifts
abstract
Covariate shift and imbalanced datasets are common in real-world scenarios. Usually, the probability distribution for the collected data is non-stationary due to the incremental and endless process of sequential data collection, which is influenced by actions and predictions of human experts, predictive models, set of rules or other unknown external factors (i.e., user interaction on a website, seasonal/cyclic or geographical factors). Thus, a predictive model may be suboptimal in terms of generalization performance under a shift in the test input. In this work, we evaluate the importance-weighted fisher discriminant analysis (FDA) classifier in an electric fraud detection task with dataset shift, where the goal is to detect customers with frauds or irregular electricity meters, also called nontechnical loss detection in the literature. The inputs to the model are mainly based on features computed from the monthly energy consumption time series of each customer, using a real-world dataset of 3.6M clients from an energy distribution network. The importance weights which define the relevance of each training input sample are estimated via either of two methods: the Kullback-Leibler importance estimation procedure (KLIEP) and another based on a discriminative classifier with probabilistic output. On a series of experiments, we show that a misspecified (biased) classifier in the form of a Least Squares solution has its bias removed when the estimated importance weights are employed in the model, making it comparable to the solution given by the original unbiased FDA for the electric fraud detection task.
Eric A. Antonelo, Radu State
SMC2
2019 The Art of The Scam: Demystifying Honeypots in Ethereum Smart Contracts
Christof Ferreira Torres, Mathis Steichen, Radu State
USENIX Security Symposium3
2018 Osiris: Hunting for Integer Bugs in Ethereum Smart Contracts
abstract
The capability of executing so-called smart contracts in a decentralised manner is one of the compelling features of modern blockchains. Smart contracts are fully fledged programs which cannot be changed once deployed to the blockchain. They typically implement the business logic of distributed apps and carry billions of dollars worth of coins. In that respect, it is imperative that smart contracts are correct and have no vulnerabilities or bugs. However, research has identified different classes of vulnerabilities in smart contracts, some of which led to prominent multi-million dollar fraud cases. In this paper we focus on vulnerabilities related to integer bugs, a class of bugs that is particularly difficult to avoid due to some characteristics of the Ethereum Virtual Machine and the Solidity programming language.
Christof Ferreira Torres, Julian Schütte, Radu State
ACSAC3
2018 Impact of Biases in Big Data
Patrick O. Glauner, Petko Valtchev, Radu State
ESANN3
2018 Detecting malicious authentication events trustfully
abstract
Anomaly detection on security logs is receiving more and more attention. Authentication events are an important component of security logs, and being able to produce trustful and accurate predictions minimizes the effort of cyber-experts to stop false attacks. Observed events are classified into Normal, for legitimate user behavior, and Malicious, for malevolent actions. These classes are consistently excessively imbalanced which makes the classification problem harder; in the commonly used Los Alamos dataset, the malicious class comprises only 0.00033% of the total. This work proposes a novel method to extract advanced composite features, and a supervised learning technique for classifying authentication logs trustfully; the models are Random Forest, LogitBoost, Logistic Regression, and ultimately Majority Voting which leverages the predictions of the previous models and gives the final prediction for each authentication event. We measure the performance of our experiments by using the False Negative Rate and False Positive Rate. In overall we achieve 0 False Negative Rate (i.e. no attack was missed), and on average a False Positive Rate of 0.0019.
Georgios Kaiafas, Georgios Varisteas, Sofiane Lagraa, Radu State, Duy Cu Nguyen, Thorsten Ries, Mohamed Ourdane
NOMS4
2018 Towards a management plane for smart contracts: Ethereum case study
abstract
Blockchain is an emerging foundational technology with the potential to create a novel economic and social system. The complexity of the technology poses many challenges and foremost amongst these are monitoring and management of blockchain-based decentralized applications. In this paper, we design, implement and evaluate a novel system to enable management operations in smart contracts. A key aspect of our system is that it facilitates the integration of these operations through dedicated 'managing' smart contracts to provide data filtering as per the role of the smart contract-based application user. We evaluate the overhead costs of such data filtering operations after post-deployment analyses of five categories of smart contracts on the Ethereum public testnet, Rinkeby. We also build a monitoring tool to display public blockchain data using a dashboard coupled with a notification mechanism of any changes in private data to the administrator of the monitored decentralized application.
Nida Khan, Abdelkader Lahmadi, Jérôme François, Radu State
NOMS4
2018 Visual emulation for Ethereum's virtual machine
abstract
In this work we present E-EVM, a tool that emulates and visualises the execution of smart contracts on the Ethereum Virtual Machine. By working with the readily available bytecode of smart contracts we are able to display the program's control flow graph, opcodes and stack for each step of contract execution. This tool is designed to aid the user's understanding of the Etheruem Virtual Machine as well as aid the analysis of any given smart contract. As such, it functions as both an analysis and a learning tool. It allows the user to view the code in each block of a smart contract and follow possible control flow branches. It is able to detect loops and suggest optimisation candidates. It is possible to step through a contract one opcode at a time. E-EVM achieved an average of 85.6% code coverage when tested.
Robert Norvill, Beltran Borja Fiz Pontiveros, Radu State, Andrea J. Cullen
NOMS3
2018 Monitoring the transaction selection policy of Bitcoin mining pools
abstract
Mining pools are collection of workers that work together as a group in order to collaborate in the proof of work and reduce the variance of their rewards when mining. In order to achieve this, Mining pools distribute amongst the workers the task of finding a block so that each worker works on a different subset of the candidate solutions. In most mining pools the selection of transactions to be part of the next block is performed by the pool manager and thus becomes more centralized. A mining Pool is expected to give priority to the most lucrative transactions in order to increase the block reward however changes to the transaction policy done without notification of workers would be difficult to detect. In this paper we treat the transaction selection policy performed by miners as a classification problem; for each block we create a dataset, separate them by mining pool and apply feature selection techniques to extract a vector of importance for each feature. We then track variations in feature importance as new blocks arrive and show using a generated scenario how a change in policy by a mining pool could be detected.
Beltran Borja Fiz Pontiveros, Robert Norvill, Radu State
NOMS3
2018 Blockchain orchestration and experimentation framework: A case study of KYC
abstract
Conducting experiments to evaluate blockchain applications is a challenging task for developers, because there is a range of configuration parameters that control blockchain environment. Many public testnets (e.g. Rinkeby Ethereum) can be used for testing, however, we cannot adjust their parameters (e.g. Gas limit, Mining difficulty) to further the understanding of the application in question and of the employed blockchain. This paper proposes an easy to use orchestration framework over the Grid'5000 platform. Grid'5000 is a highly reconfigurable and controllable large-scale testbed. We developed a tool that facilitates nodes reservation, deployment and blockchain configuration over the Grid'5000 platform. In addition, our tool can fine-tune blockchain and network parameters before and between experiments. The proposed framework offers insights for private and consortium blockchain developers to identify performance bottlenecks and to assess the behavior of their applications in different circumstances.
Wazen M. Shbair, Mathis Steichen, Jérôme François, Radu State
NOMS4
2018 A blockchain-based PKI management framework
abstract
Public-Key Infrastructure (PKI) is the cornerstone technology that facilitates secure information exchange over the Internet. However, PKI is exposed to risks due to potential failures of Certificate Authorities (CAs) that may be used to issue unauthorized certificates for end-users. Many recent breaches show that if a CA is compromised, the security of the corresponding end-users will be in risk. As an emerging solution, Blockchain technology potentially resolves the problems of traditional PKI systems - in particular, elimination of single point-of-failure and rapid reaction to CAs shortcomings. Blockchain has the ability to store and manage digital certificates within a public and immutable ledger, resulting in a fully traceable history log. In this paper we designed and developed a blockchain-based PKI management framework for issuing, validating and revoking X.509 certificates. Evaluation and experimental results confirm that the proposed framework provides more reliable and robust PKI systems with modest maintenance costs.
Alexander Yakubov, Wazen M. Shbair, Anders Wallbom, David Sanda, Radu State
NOMS5
2017 Improving Real-Time Bidding Using a Constrained Markov Decision Process
Manxing Du, Redouane Sassioui, Georgios Varisteas, Radu State, Mats Brorsson, Omar Cherkaoui
ADMA4
2017 Your Moves, Your Device: Establishing Behavior Profiles Using Tensors
Eric Falk, Jérémy Charlier, Radu State
ADMA3
2017 Rule Compilation in Multi-Tenant Networks
abstract
Packet forwarding in Software-Defined Networks (SDN) using OpenFlow [5] relies on a centralized network controller to enforce network policies expressed as forwarding rules. Rules are deployed as sets of entries into the tables of network devices. Deploying them onto heterogeneous set of devices is strongly bounded by the respective table constraints (size, lookup time, etc.) and forwarding pipelines. Hence, it is important to minimize the overall number of entries in order to both reduce resource consumption and speed up the search. In this work, we present a compression mechanism for rules of diverging origins that minimizes the number of entries. Since it exploits the semantics of rules and entries, our compiler fits a heterogeneous landscape of network devices. We evaluated implementations of our compiler for both software and hardware switches on a realistic test bed.
Khalil Blaiech, Salaheddine Hamadi, Stefan Hommes, Petko Valtchev, Omar Cherkaoui, Radu State
ANCS6
2017 The Top 10 Topics in Machine Learning Revisited: A Quantitative Meta-Study
Patrick O. Glauner, Manxing Du, Victor Paraschiv, Andrey Boytsov, Isabel Lopez Andrade, Jorge Augusto Meira, Petko Valtchev, Radu State
ESANN8
2017 VSOC - A Virtual Security Operating Center
abstract
Security in virtualised environments is becoming increasingly important for institutions, not only for a firm's own on-site servers and network but also for data and sites that are hosted in the cloud. Today, security is either handled globally by the cloud provider, or each customer needs to invest in its own security infrastructure. This paper proposes a Virtual Security Operation Center (VSOC) that allows to collect, analyse and visualize security related data from multiple sources. For instance, a user can forward log data from its firewalls, applications and routers in order to check for anomalies and other suspicious activities. The security analytics provided by the VSOC are comparable to those of commercial security incident and event management (SIEM) solutions, but are deployed as a cloud-based solution with the additional benefit of using big data processing tools to handle large volumes of data. This allows us to detect more complex attacks that cannot be detected with todays signature-based (i.e. rules) SIEM solutions.
Eric Falk, Stefan Repcek, Beltran Borja Fiz Pontiveros, Stefan Hommes, Radu State, Raimondas Sasnauskas
GLOBECOM5
2017 Recurrent Dynamical Projection for Time Series-Based Fraud Detection
Eric A. Antonelo, Radu State
ICANN (2)2
2017 Detecting and predicting outages in mobile networks with log data
abstract
Modern cellular networks are complex systems offering a wide range of services and present challenges in detecting anomalous events when they do occur. The networks are engineered for high reliability and, hence, the data from these networks is predominantly normal with a small proportion being anomalous. From an operations perspective, it is important to detect these anomalies in a timely manner, to correct vulnerabilities in the network and preclude the occurrence of major failure events. The objective of our work is anomaly detection in cellular networks in near real-time to improve network performance and reliability. We use performance data from a 4G LTE network to develop a methodology for anomaly detection in such networks. Two rigorous prediction models are proposed: a non-parametric approach (Chi-Square test), and a parametric one (Gaussian Mixture Models). These models are trained to detect differences between distributions to classify a target distribution as belonging to a normal period or abnormal period with high accuracy. We discuss the merits between the approaches and show that both provide a more nuanced view of the network than simple thresh-olds of success/failure used by operators in production networks today.
Vijay K. Gurbani, Dan Kushnir, Veena B. Mendiratta, Chitra Phadke, Eric Falk, Radu State
ICC6
2017 Automated Labeling of Unknown Contracts in Ethereum
abstract
Smart contracts have recently attracted interest from diverse fields including law and finance. Ethereum in particular has grown rapidly to accommodate an entire ecosystem of contracts which run using its own crypto-currency. Smart contract developers can opt to verify their contracts so that any user can inspect and audit the code before executing the contract. However, the huge numbers of deployed smart contracts and the lack of supporting tools for the analysis of smart contracts makes it very challenging to get insights into this eco-environment, where code gets executed through transactions performing value transfer of a crypto-currency. We address this problem and report on the use of unsupervised clustering techniques and a seed set of verified contracts, in this work we propose a framework to group together similar contracts within the Ethereum network using only the contracts publicly available compiled code. We report qualitative and quantitative results on a dataset and provide the dataset and project code to the research community.
Robert Norvill, Beltran Borja Fiz Pontiveros, Radu State, Irfan Awan, Andrea J. Cullen
ICCCN3
2017 On non-parametric models for detecting outages in the mobile network
abstract
The wireless/cellular communications network is composed of a complex set of interconnected computation units that form the mobile core network. The mobile core network is engineered to be fault tolerant and redundant; small errors that manifest themselves in the network are usually resolved automatically. However, some errors remain latent, and if discovered early enough can provide warnings to the network operator about a pending service outage. For mobile network operators, it is of high interest to detect these minor anomalies near real-time. In this work we use performance data from a 4G-LTE network carrier to train two parameter-free models. A first model relies on isolation forests, and the second is histogram based. The trained models represent the data characteristics for normal periods; new data is matched against the trained models to classify the new time period as being normal or abnormal. We show that the proposed methods can gauge the mobile network state with more subtlety than standard success/failure thresholds used in real-world networks today.
Eric Falk, Ramiro Camino, Radu State, Vijay K. Gurbani
IM3
2017 Reliable Machine Learning for Networking: Key Issues and Approaches
abstract
Machine learning has become one of the go-to methods for solving problems in the field of networking. This development is driven by data availability in large-scale networks and the commodification of machine learning frameworks. While this makes it easier for researchers to implement and deploy machine learning solutions on networks quickly, there are a number of vital factors to account for when using machine learning as an approach to a problem in networking and translate testing performance to real networks deployments successfully. This paper, rather than presenting a particular technical result, discusses the necessary considerations to obtain good results when using machine learning to analyze network-related data.
Christian A. Hammerschmidt, Sebastián García, Sicco Verwer, Radu State
LCN4
2017 Optimising packet forwarding in multi-tenant networks using rule compilation
abstract
Packet forwarding in Software-Defined Networks (SDN) relies on a centralised network controller which enforces network policies expressed as forwarding rules. Rules are deployed as sets of entries into network device tables. With heterogeneous devices, deployment is strongly bounded by the respective table constraints (size, lookup time, etc.) and forwarding pipelines. Hence, minimising the overall number of entries is paramount in reducing resource consumption and speeding up the search. Moreover, since multiple control plane applications can deploy own rules, conflicts may occur. To avoid those and ensure overall correctness, a rule validation mechanism is required. Here, we present a compilation mechanism for rules of diverging origins that minimises the number of entries. Since it exploits the semantics of rules and entries, our compiler fits a heterogeneous landscape of network devices. We evaluated compiler implementations on both software and hardware switches using a realistic testbed. Experimental results show a reduction in both produced table entries and forwarding delay.
Stefan Hommes, Petko Valtchev, Khalil Blaiech, Salaheddine Hamadi, Omar Cherkaoui, Radu State
NCA6
2017 Advanced interest flooding attacks in named-data networking
abstract
The Named-Data Networking (NDN) has emerged as a clean-slate Internet proposal on the wave of Information-Centric Networking. Although the NDN's data-plane seems to offer many advantages, e.g., native support for multicast communications and flow balance, it also makes the network infrastructure vulnerable to a specific DDoS attack, the Interest Flooding Attack (IFA). In IFAs, a botnet issuing unsatisfiable content requests can be set up effortlessly to exhaust routers' resources and cause a severe performance drop to legitimate users. So far several countermeasures have addressed this security threat, however, their efficacy was proved by means of simplistic assumptions on the attack model. Therefore, we propose a more complete attack model and design an advanced IFA. We show the efficiency of our novel attack scheme by extensively assessing some of the state-of-the-art countermeasures. Further, we release the software to perform this attack as open source tool to help design future more robust defense mechanisms.
Salvatore Signorello, Samuel Marchal, Jérôme François, Olivier Festor, Radu State
NCA5
2017 Query-able Kafka: An agile data analytics pipeline for mobile wireless networks
abstract
Due to their promise of delivering real-time network insights, today's streaming analytics platforms are increasingly being used in the communications networks where the impact of the insights go beyond sentiment and trend analysis to include real-time detection of security attacks and prediction of network state (i.e., is the network transitioning towards an outage). Current streaming analytics platforms operate under the assumption that arriving traffic is to the order of kilobytes produced at very high frequencies. However, communications networks, especially the telecommunication networks, challenge this assumption because some of the arriving traffic in these networks is to the order of gigabytes, but produced at medium to low velocities. Furthermore, these large datasets may need to be ingested in their entirety to render network insights in real-time. Our interest is to subject today's streaming analytics platforms --- constructed from state-of-the art software components (Kafka, Spark, HDFS, ElasticSearch) --- to traffic densities observed in such communications networks. We find that filtering on such large datasets is best done in a common upstream point instead of being pushed to, and repeated, in downstream components. To demonstrate the advantages of such an approach, we modify Apache Kafka to perform limited native data transformation and filtering, relieving the downstream Spark application from doing this. Our approach outperforms four prevalent analytics pipeline architectures with negligible overhead compared to standard Kafka. (Our modifications to Apache Kafka are publicly available at https://github.com/Esquive/queryable-kafka.git)
Eric Falk, Vijay K. Gurbani, Radu State
Proc. VLDB Endow.3
2016 Behavior profiling for mobile advertising
abstract
Behavioral and targeted profiling of users is an important task in marketing and in the advertising industry. Being able to match a given user profile to an advertising that leads to effective purchases is challenging because of a very tiny proportion of users willing to purchase goods and thus monetize the advertising. With such proportions being less than one percent of the overall user population, efficient feature extraction and modeling techniques are required in order to capture and recognize the potential consumers. This paper proposes a new approach for modeling the observed behavior in a mobile advertising platform, where time related features are correlated with additional system level and campaign related performance statistics. We capture the temporal behavior with Hawkes processes and use the estimated parameters as additional features for predicting if a given user profile will be a revenue generating customer.
Manxing Du, Radu State, Mats Brorsson, Tigran Avanesov
BDCAT2
2016 Neighborhood features help detecting non-technical losses in big data sets
abstract
Electricity theft occurs around the world in both developed and developing countries and may range up to 40% of the total electricity distributed. More generally, electricity theft belongs to non-technical losses (NTL), which occur during the distribution of electricity in power grids. In this paper, we build features from the neighborhood of customers. We first split the area in which the customers are located into grids of different sizes. For each grid cell we then compute the proportion of inspected customers and the proportion of NTL found among the inspected customers. We then analyze the distributions of features generated and show why they are useful to predict NTL. In addition, we compute features from the consumption time series of customers. We also use master data features of customers, such as their customer class and voltage of their connection. We compute these features for a Big Data base of 31M meter readings, 700K customers and 400K inspection results. We then use these features to train four machine learning algorithms that are particularly suitable for Big Data sets because of their parallelizable structure: logistic regression, k-nearest neighbors, linear support vector machine and random forest. Using the neighborhood features instead of only analyzing the time series has resulted in appreciable results for Big Data sets for varying NTL proportions of 1%-90%. This work can therefore be deployed to a wide range of different regions.
Patrick O. Glauner, Jorge Augusto Meira, Lautaro Dolberg, Radu State, Franck Bettinger, Yves Rangoni
BDCAT4
2016 Behavioral clustering of non-stationary IP flow record data
abstract
Automated network traffic analysis using machine learning techniques plays an important role in managing networks and IT infrastructure. A key challenge to the correct and effective application of machine learning is dealing with non-stationary learning data sources and concept drift. Traffic evolves overtime due to new technology, software, services being used, changes in user behavior but also due to changes in network graphs like dynamic IP address assignment. In this paper, we present an automatic online method to detect change-points in network traffic based on IP flow record analysis. This technique is used to segment an observed behavior into smaller consecutive behaviors differing one from another. The segmented traffic is used to learn small communication profile characterizing accurately the activities present between two observed change-points. We validate our method using synthetic data and outline a real-world application to botnet hosts behavior modeling.
Christian A. Hammerschmidt, Samuel Marchal, Radu State, Sicco Verwer
CNSM3
2016 Compiling packet forwarding rules for switch pipelined architecture
abstract
Openflow is a key step in abstracting network functions by separating the control and the forwarding plane. However, even with continuous innovation and evolution of the protocol, its adoption on forwarding device targets remains laborious and time consuming. In this paper, we present a semantic-based approach to packet forwarding design that tailors flow classification to the underlying switch device. Its key idea consist in streamlining flow classification through rule compiling and thus to optimize forwarding operations and improve switch resources usage. The compiling itself exploits a rule grouping gleaned through Frequent Pattern Mining and Network Calculus in optimizing flow classification w.r.t. the switch pipelined architecture.
Salaheddine Hamadi, Khalil Blaiech, Petko Valtchev, Omar Cherkaoui, Radu State
INFOCOM5
2016 Efficient Learning of Communication Profiles from IP Flow Records
abstract
The task of network traffic monitoring has evolved drastically with the ever-increasing amount of data flowing in large scale networks. The automated analysis of this tremendous source of information often comes with using simpler models on aggregated data (e.g. IP flow records) due to time and space constraints. A step towards utilizing IP flow records more effectively are stream learning techniques. We propose a method to collect a limited yet relevant amount of data in order to learn a class of complex models, finite state machines, in real-time. These machines are used as communication profiles to fingerprint, identify or classify hosts and services and offer high detection rates while requiring less training data and thus being faster to compute than simple models.
Christian A. Hammerschmidt, Samuel Marchal, Radu State, Gaetano Pellegrino, Sicco Verwer
LCN3
2016 Empirical assessment of machine learning-based malware detectors for Android - Measuring the gap between in-the-lab and in-the-wild validation scenarios
Kevin Allix, Tegawendé F. Bissyandé, Quentin Jérôme, Jacques Klein, Radu State, Yves Le Traon
Empir. Softw. Eng.5
2015 Mitigating Mimicry Attacks Against the Session Initiation Protocol
abstract
The U.S. National Academies of Science's Board on Science, Technology and Economic Policy estimates that the Internet and voice-over-IP (VoIP) communications infrastructure generates 10% of U.S. economic growth. As market forces move increasingly towards Internet and VoIP communications, there is proportional increase in telephony denial of service (TDoS) attacks. Like denial of service (DoS) attacks, TDoS attacks seek to disrupt business and commerce by directing a flood of anomalous traffic towards key communication servers. In this work, we focus on a new class of anomalous traffic that exhibits a mimicry TDoS attack. Such an attack can be launched by crafting malformed messages with small changes from normal ones. We show that such malicious messages easily bypass intrusion detection systems (IDS) and degrade the goodput of the server drastically by forcing it to parse the message looking for the needed token. Our approach is not to parse at all; instead, we use multiple classifier systems (MCS) to exploit the strength of multiple learners to predict the true class of a message with high probability (98.50% ≤ p ≤ 99.12%). We proceed systematically by first formulating an optimization problem of picking the minimum number of classifiers such that their combination yields the optimal classification performance. Next, we analytically bound the maximum performance of such a system and empirically demonstrate that it is possible to attain close to the maximum theoretical performance across varied datasets. Finally, guided by our analysis we construct an MCS appliance that demonstrates superior classification accuracy with O(1) runtime complexity across varied datasets.
Samuel Marchal, Anil Mehta, Vijay K. Gurbani, Radu State, Tin Kam Ho, Flavia Sancier-Barbosa
IEEE Trans. Netw. Serv. Manag.4
2014 Large-scale machine learning-based malware detection: confronting the "10-fold cross validation" scheme with reality
abstract
To address the issue of malware detection, researchers have recently started to investigate the capabilities of machine-learning techniques for proposing effective approaches. Several promising results were recorded in the literature, many approaches being assessed with the common "10-Fold cross validation" scheme. This paper revisits the purpose of malware detection to discuss the adequacy of the "10-Fold" scheme for validating techniques that may not perform well in reality. To this end, we have devised several Machine Learning classifiers that rely on a novel set of features built from applications' CFGs. We use a sizeable dataset of over 50,000 Android applications collected from sources where state-of-the art approaches have selected their data. We show that our approach outperforms existing machine learning-based approaches. However, this high performance on usual-size datasets does not translate in high performance in the wild.
Kevin Allix, Tegawendé F. Bissyandé, Quentin Jérôme, Jacques Klein, Radu State, Yves Le Traon
CODASPY5
2014 A Forensic Analysis of Android Malware - How is Malware Written and How it Could Be Detected?
abstract
We consider in this paper the analysis of a large set of malware and benign applications from the Android ecosystem. Although a large body of research work has dealt with Android malware over the last years, none has addressed it from a forensic point of view. After collecting over 500,000 applications from user markets and research repositories, we perform an analysis that yields precious insights on the writing process of Android malware. This study also explores some strange artifacts in the datasets, and the divergent capabilities of state-of-the-art antivirus to recognize/define malware. We further highlight some major weak usage and misunderstanding of Android security by the criminal community and show some patterns in their operational flow. Finally, using insights from this analysis, we build a naive malware detection scheme that could complement existing anti virus software.
Kevin Allix, Quentin Jérôme, Tegawendé F. Bissyandé, Jacques Klein, Radu State, Yves Le Traon
COMPSAC5
2014 Implications and detection of DoS attacks in OpenFlow-based networks
abstract
In this paper, we address the potential of centralised network monitoring based on Software-Defined Networking with OpenFlow. Due to the vulnerability of the flow table, which can store only a limited number of entries, we discuss and show the implications for a DoS attack on a testbed consisting of OpenFlow enabled network devices. Such an attack can be detected by analysing variations in the logical topology, using techniques from information theory that can run as a network service on the network controller.
Stefan Hommes, Radu State, Thomas Engel 0001
GLOBECOM2
2014 Using opcode-sequences to detect malicious Android applications
abstract
Recently, the Android platform has seen its number of malicious applications increased sharply. Motivated by the easy application submission process and the number of alternative market places for distributing Android applications, rogue authors are developing constantly new malicious programs. While current anti-virus software mainly relies on signature detection, the issue of alternative malware detection has to be addressed. In this paper, we present a feature based detection mechanism relying on opcode-sequences combined with machine learning techniques. We assess our tool on both a reference dataset known as Genome Project as well as on a wider sample of 40,000 applications retrieved from the Google Play Store.
Quentin Jérôme, Kevin Allix, Radu State, Thomas Engel 0001
ICC3
2014 RAMSES: Revealing Android Malware Through String Extraction and Selection
Lautaro Dolberg, Quentin Jérôme, Jérôme François, Radu State, Thomas Engel 0001
SecureComm (1)4
2014 PhishStorm: Detecting Phishing With Streaming Analytics
abstract
Despite the growth of prevention techniques, phishing remains an important threat since the principal countermeasures in use are still based on reactive URL blacklisting. This technique is inefficient due to the short lifetime of phishing Web sites, making recent approaches relying on real-time or proactive phishing URL detection techniques more appropriate. In this paper, we introduce PhishStorm, an automated phishing detection system that can analyze in real time any URL in order to identify potential phishing sites. PhishStorm can interface with any email server or HTTP proxy. We argue that phishing URLs usually have few relationships between the part of the URL that must be registered (low-level domain) and the remaining part of the URL (upper-level domain, path, query). We show in this paper that experimental evidence supports this observation and can be used to detect phishing sites. For this purpose, we define the new concept of intra-URL relatedness and evaluate it using features extracted from words that compose a URL based on query data from Google and Yahoo search engines. These features are then used in machine-learning-based classification to detect phishing URLs from a real dataset. Our technique is assessed on 96 018 phishing and legitimate URLs that result in a correct classification rate of 94.91% with only 1.44% false positives. An extension for a URL phishingness rating system exhibiting high confidence rate ( $>$ 99%) is proposed. We discuss in this paper efficient implementation patterns that allow real-time analytics using Big Data architectures such as STORM and advanced data structures based on the Bloom filter.
Samuel Marchal, Jérôme François, Radu State, Thomas Engel 0001
IEEE Trans. Netw. Serv. Manag.3
2014 Newton: Securing Virtual Coordinates by Enforcing Physical Laws
abstract
Virtual coordinate systems (VCSs) provide accurate estimations of latency between arbitrary hosts on a network, while conducting a small amount of actual measurements and relying on node cooperation. While these systems have good accuracy under benign settings, they suffer a severe decrease of their effectiveness when under attack by compromised nodes acting as insider attackers. Previous defenses mitigate such attacks by using machine learning techniques to differentiate good behavior (learned over time) from bad behavior. However, these defense schemes have been shown to be vulnerable to advanced attacks that make the schemes learn malicious behavior as good behavior. We present Newton, a decentralized VCS that is robust to a wide class of insider attacks. Newton uses an abstraction of a real-life physical system, similar to that of Vivaldi, but in addition uses safety invariants derived from Newton's laws of motion. As a result, Newton does not need to learn good behavior and can tolerate a significantly higher percentage of malicious nodes. We show through simulations and real-world experiments on the PlanetLab testbed that Newton is able to mitigate all known attacks against VCSs while providing better accuracy than Vivaldi, even in benign settings. Finally, we show how to design a VCS that better matches a real physical system, thus allowing for more intuitive and tighter system parameters that are even more difficult to exploit by attackers.
Jeff Seibert, Sheila Becker, Cristina Nita-Rotaru, Radu State
IEEE/ACM Trans. Netw.4
2013 Automated source code extension for debugging of OpenFlow based networks
abstract
Software-Defined Networks using OpenFlow have to provide a reliable way to to detect network faults in operational environments. Since the functionality of such networks is mainly based on the installed software, tools are required in order to determine software bugs. Moreover, network debugging might be necessary in order to detect faults that occurred on the network devices. To determine such activities, existing controller programs must be extended with the relevant functionality. In this paper we propose a framework that can modify controller programs transparently by using graph transformation, making possible online fault management through logging of network parameters in a NoSQL database. Latter acts as a storage system for flow entries and respective parameters, that can be leveraged to detect network anomalies or to perform forensic analysis.
Stefan Hommes, Frank Hermann 0001, Radu State, Thomas Engel 0001
CNSM3
2013 CLIP: Content labeling in IPv6, a layer 3 protocol for information centric networking
abstract
A great deal of research has been done in the last several years on information centric networking (ICN), where named data items, rather than end host identities, are the primary routable entities. Several prototypes have been proposed, but all face daunting concerns in the areas of performance, complexity, backwards compatibility, and user security and privacy. We propose a protocol which creates globally-unique data item names and embeds these names, plus associated metadata, into an IPv6 header. We then show how this allows the use of the IPsec suite of protocols to mitigate user privacy and security concerns. Next, we show that using RFC-compliant IPv6 datagrams as the named content allows content routing to be done using standard gateway protocols and also ensures backwards compatibility with unmodified networks. Lastly, we give an example of how the CLIP header's structure will simplify the design of automatic caches in the network.
Laura Heath, Henry Owen, Raheem A. Beyah, Radu State
ICC4
2013 ASMATRA: Ranking ASs providing transit service to malware hosters
Cynthia Wagner, Jérôme François, Radu State, Alexandre Dulaunoy, Thomas Engel 0001, Gilles Massen
IM3
2013 Editorial
Frédéric Cuppens, Nora Cuppens, Ernesto Damiani, Radu State, Joaquín García 0001, Nadia Tawbi
J. Inf. Secur. Appl.4
2012 Securing Virtual Coordinates by Enforcing Physical Laws
abstract
Virtual coordinate systems (VCS) provide accurate estimations of latency between arbitrary hosts on a network, while conducting a small amount of actual measurements and relying on node cooperation. While these systems have good accuracy under benign settings, they suffer a severe decrease of their effectiveness when under attack by compromised nodes acting as insider attackers. Previous defenses mitigate such attacks by using machine learning techniques to differentiate good behavior (learned over time) from bad behavior. However, these defense schemes have been shown to be vulnerable to advanced attacks that make the schemes learn malicious behavior as good behavior. We present Newton, a decentralized VCS that is robust to a wide class of insider attacks. Newton uses an abstraction of a real-life physical system, similar to that of Vivaldi, but in addition uses safety invariants derived from Newton's laws of motion. As a result, Newton does not need to learn good behavior and can tolerate a significantly higher percentage of malicious nodes. We show through simulations and real-world experiments on the Planet Lab test bed that Newton is able to mitigate all known attacks against VCS while providing better accuracy than Vivaldi, even in benign settings.
Jeff Seibert, Sheila Becker, Cristina Nita-Rotaru, Radu State
ICDCS4
2012 Newton Meets Vivaldi: Using Physical Laws to Secure Virtual Coordinate Systems
Jeff Seibert, Sheila Becker, Cristina Nita-Rotaru, Radu State
NDSS4
2012 Detecting Stealthy Backdoors with Association Rule Mining
Stefan Hommes, Radu State, Thomas Engel 0001
Networking (2)2
2012 SAFEM: Scalable analysis of flows with entropic measures and SVM
abstract
This paper describes a new approach for the detection of large-scale anomalies or malicious events in Netflow records. This approach allows Internet operators, to whom botnets and spam are major threats, to detect large-scale distributed attacks. The prototype SAFEM (Scalable Analysis of Flows with Entropic Measures) uses spatial-temporal Netflow record aggregation and applies entropic measures to traffic. The aggregation scheme highly reduces data storage leading to the viability of using such an approach in an Internet Service Provider network.
Jérôme François, Cynthia Wagner, Radu State, Thomas Engel 0001
NOMS3
2012 A distance-based method to detect anomalous attributes in log files
abstract
Dealing with large volumes of logs is like the proverbial needle in the haystack problem. Finding relevant events that might be associated with an incident, or real time analysis of operational logs is extremely difficult when the underlying data volume is huge and when no explicit misuse model exists. While domain-specific knowledge and human expertise may be useful in analysing log data, automated approaches for detecting anomalies and track incidents are the only viable solutions when confronted with large volumes of data. In this paper we address the issue of automated log analysis and consider more specifically the case of ISP-provided firewall logs. We leverage approaches derived from statistical process control and information theory in order to track potential incidents and detect suspicious network activity.
Stefan Hommes, Radu State, Thomas Engel 0001
NOMS2
2012 DNSSM: A large scale passive DNS security monitoring framework
abstract
We present a monitoring approach and the supporting software architecture for passive DNS traffic. Monitoring DNS traffic can reveal essential network and system level activity profiles. Worm infected and botnet participating hosts can be identified and malicious backdoor communications can be detected. Any passive DNS monitoring solution needs to address several challenges that range from architectural approaches for dealing with large volumes of data up to specific Data Mining approaches for this purpose. We describe a framework that leverages state of the art distributed processing facilities with clustering techniques in order to detect anomalies in both online and offline DNS traffic. This framework entitled DNSSM is implemented and operational on several networks. We validate the framework against two large trace sets.
Samuel Marchal, Jérôme François, Cynthia Wagner, Radu State, Alexandre Dulaunoy, Thomas Engel 0001, Olivier Festor
NOMS4
2012 SDBF: Smart DNS brute-forcer
abstract
The structure of the domain name is highly relevant for providing insights into the management, organization and operation of a given enterprise. Security assessment and network penetration testing are using information sourced from the DNS service in order to map the network, perform reconnaissance tasks, identify services and target individual hosts. Tracking the domain names used by popular Botnets is another major application that needs to undercover their underlying DNS structure. Current approaches for this purpose are limited to simplistic brute force scanning or reverse DNS, but these are unreliable. Brute force attacks depend of a huge list of known words and thus, will not work against unknown names, while reverse DNS is not always setup or properly configured. In this paper, we address the issue of fast and efficient generation of DNS names and describe practical experiences against real world large scale DNS names. Our approach is based on techniques derived from natural language modeling and leverage Markov Chain Models in order to build the first DNS scanner (SDBF) that is leveraging both, training and advanced language modeling approaches.
Cynthia Wagner, Jérôme François, Radu State, Thomas Engel 0001, Gérard Wagener, Alexandre Dulaunoy
NOMS3
2012 Proactive Discovery of Phishing Related Domain Names
Samuel Marchal, Jérôme François, Radu State, Thomas Engel 0001
RAID3
2012 Breaking Tor anonymity with game theory and data mining
abstract
SUMMARY Attacking anonymous communication networks is very tempting, and many types of attacks have already been observed. In the case for Tor, a widely used anonymous overlay network is considered. Despite the deployment of several protection mechanisms, an attack originated by just one rogue exit node is proposed. The attack is composed of two elements. The first is an active tag injection scheme. The malicious exit node injects image tags into all HTTP replies, which will be cached for upcoming requests and allow different users to be distinguished. The second element is an inference attack that leverages a semi‐supervised learning algorithm to reconstruct browsing sessions. Captured traffic flows are clustered into sessions, such that one session is most probably associated to a specific user. The clustering algorithm uses HTTP headers and logical dependencies encountered in a browsing session. A prototype has been implemented and its performance evaluated on the Tor network. The article also describes several countermeasures and advanced attacks, modeled in a game theoretical framework, and their effectiveness assessed with reference to the Nash equilibrium. Copyright © 2011 John Wiley & Sons, Ltd.
Cynthia Wagner, Gérard Wagener, Radu State, Alexandre Dulaunoy, Thomas Engel 0001
Concurr. Comput. Pract. Exp.3
2011 Detection of abnormal behaviour in a surveillance environment using control charts
abstract
This paper introduces a new approach to unsupervised detection of abnormal sequences of images in video surveillance data. We leverage an online object detection method and statistical process control techniques in order to identify suspicious sequences of events. Our method assumes a training phase in which the spatial distribution of objects is learned, followed by a chart-based tracking process. We evaluate the performance of our method on a standard dataset and have implemented a publicly available open-source prototype.
Stefan Hommes, Radu State, Andreas Zinnen, Thomas Engel 0001
AVSS2
2011 Enforcing security with behavioral fingerprinting
Jérôme François, Radu State, Thomas Engel 0001, Olivier Festor
CNSM2
2011 Applying game theory to analyze attacks and defenses in virtual coordinate systems
abstract
Virtual coordinate systems provide an accurate and efficient service that allows hosts on the Internet to determine latency to arbitrary hosts based on information provided by a subset of participating nodes. Unfortunately, the accuracy of the service can be severely impacted by compromised nodes providing misleading information. We define and use a game theory framework in order to identify the best attack and defense strategies assuming that the attacker is aware of the defense mechanisms. Our approach leverages concepts derived from the Nash equilibrium to model more powerful adversaries. We consider attacks that target the latency estimation (inflation, deflation, oscillation) and defense mechanisms that combine outlier detection with control theory to deter adaptive adversaries. We apply the game theory framework to demonstrate the impact and efficiency of these attack and defense strategies using a well-known virtual coordinate system and real-life Internet data sets.
Sheila Becker, Jeff Seibert, David Zage, Cristina Nita-Rotaru, Radu State
DSN5
2011 PTF: Passive Temporal Fingerprinting
abstract
We describe in this paper a tool named PTF (Passive and Temporal Fingerprinting) for fingerprinting network devices. The objective of device fingerprinting is to uniquely identify device types by looking at captured traffic from devices implementing that protocol. The main novelty of our approach consists in leveraging both temporal and behavioral features for this purpose. The key contribution is a fingerprinting scheme, where individual fingerprints are represented by tree-based temporal finite state machines. We have developed a fingerprinting scheme that leverages supervised learning approaches based on support vector machines for this purpose.
Jérôme François, Humberto J. Abdelnur, Radu State, Olivier Festor
Integrated Network Management3
2011 Adaptive and self-configurable honeypots
abstract
Honeypot evangelists propagate the message that honeypots are particularly useful for learning from attackers. However, by looking at current honeypots, most of them are statically configured and managed, which requires a priori knowledge about attackers. In this paper we propose a high-interaction honeypot capable of learning from attackers and capable of dynamically changing its behavior using a variant of reinforcement learning. It can strategically block the execution of programs, lure the attacker by substituting programs and insult attackers with the intent of revealing the attacker's nature and ethnic background. We also investigated the fact that attackers could learn to defeat the honeypot and discovered that attacker and honeypot interests sometimes diverge.
Gérard Wagener, Radu State, Thomas Engel 0001, Alexandre Dulaunoy
Integrated Network Management2
2011 BotTrack: Tracking Botnets Using NetFlow and PageRank
Jérôme François, Shaonan Wang, Radu State, Thomas Engel 0001
Networking (1)3
2011 Machine Learning Approach for IP-Flow Record Anomaly Detection
Cynthia Wagner, Jérôme François, Radu State, Thomas Engel 0001
Networking (1)3
2011 DANAK: Finding the odd!
abstract
With the growth of network connectivity and network sizes, the interest in traffic classification respectively attack and anomaly detection in network monitoring and security related activities have become very strong. In this paper, a new tool called DANAK has been developed for the detection of anomalies in Netflow records by referring to spatial and temporal information aggregation in combination with Machine Learning techniques. Spatially aggregated Netflow records are fed in a new designed kernel function in order to analyze Netflow records on context and quantitative information. To strengthen the analysis of large volumes of Netflow records, Phase Space Embedding and Machine Learning are applied. The proposed method has been validated by extensive experimentation on real data sets, including numerous attack strategies of different roots.
Cynthia Wagner, Jérôme François, Radu State, Thomas Engel 0001
NSS3
2011 Securing Application-Level Topology Estimation Networks: Facing the Frog-Boiling Attack
Sheila Becker, Jeff Seibert, Cristina Nita-Rotaru, Radu State
RAID4
2010 Game theory driven monitoring of spatial-aggregated IP-Flow records
abstract
An important problem in current operational environments is the large quantity of monitoring data that has to be processed online. This paper introduces a new metric that leverages spatially and temporally aggregated IP-flow related information. The metric is based on a new kernel function that captures both IP address space distribution as well as volume related traffic information. We assess several attacks and counter attack methods with respect to a sound game-theoretical model in order to identify the best Nash Equilibrium driven defensive and offensive strategies.
Cynthia Wagner, Gérard Wagener, Radu State, Thomas Engel 0001, Alexandre Dulaunoy
CNSM3
2010 RiskRank: Security risk ranking for IP flow records
abstract
This paper considers the monitoring of large volumes of IP flow records, typically encountered on large ISP backbone/edge routers. The approach described in our paper aims to detect relevant flow records, where relevancy is related to overall traffic activity and associated applications. The core contribution of the paper consists in a dependency graph that leverages relationships between hosts, as well as flow-specific risk modeling. The risk model is constructed using well-known link analysis algorithms and application-specific signatures.
Shaonan Wang, Radu State, Mohamed Ourdane, Thomas Engel 0001
CNSM2
2010 FlowRank: ranking NetFlow records
abstract
This paper describes a new approach to identify relevant flow records in large scale flow dataset. We propose a method that leverages the well known page rank algorithm in order to extract the most relevant flows. We introduce a dependency relation that uses a simple and efficient causal relationship. The strength of this dependency is determined by time related information. We have tested our method on datasets coming from our campus network.
Shaonan Wang, Radu State, Mohamed Ourdane, Thomas Engel 0001
IWCMC2
2010 Improving Fuzz Testing Using Game Theory
abstract
We propose a game theoretical model for fuzz testing, consisting in generating unexpected input to search for software vulnerabilities. As of today, no performance guarantees or assessment frameworks for fuzzing exist. Our paper addresses these issues and describes a simple model that can be used to assess and identify optimal fuzzing strategies, by leveraging game theory. In this context, payoff functions are obtained using a tainted data analysis and instrumentation of a target application to assess the impact of different fuzzing strategies.
Sheila Becker, Humberto J. Abdelnur, Jorge Lucángeli Obes, Radu State, Olivier Festor
NSS4
2010 A Framework for Monitoring SIP Enterprise Networks
abstract
In this paper we aim to enable security within SIP enterprise domains by providing monitoring capabilities at three levels: the network traffic, the server logs and the billing records. We propose an anomaly detection approach based on appropriate feature extraction and one-class Support Vector Machines (SVM). We propose methods for anomaly/attack type classification and attack source identification. Our approach is validated through experiments on a controlled test-bed using a customized normal traffic generation model and synthesized attacks. The results show promising performances in terms of accuracy, efficiency and usability.
Mohamed Nassar 0001, Radu State, Olivier Festor
NSS2
2010 Breaking Tor Anonymity with Game Theory and Data Mining
abstract
Attacking anonymous communication networks is very tempting and many attacks have already been observed. We consider the case of Tor, a widely-used anonymous overlay network. Despite the deployment of several protection mechanisms, we propose an attack originated from only one rogue exit node. Our attack is composed of two elements. The first is an active tag injection scheme. The malicious exit node injects image tags into all HTTP replies, which will be cached for upcoming requests and allows different users to be distinguished. The second element is an inference attack that leverages a semi-supervised learning algorithm to reconstruct browsing sessions. Captured traffic flows are clustered into sessions, such that one session is most probably associated to a specific user. The clustering algorithm uses HTTP headers and logical dependencies encountered in a browsing session. We have implemented a prototype and evaluated its performance on the Tor network. The article also describes several counter-measures and advanced attacks, modeled in a game-theoretical framework and their relevancy assessed with reference to the Nash equilibrium.
Cynthia Wagner, Gérard Wagener, Radu State, Thomas Engel 0001, Alexandre Dulaunoy
NSS3
2010 PeekKernelFlows: peeking into IP flows
abstract
This paper introduces a new method for getting insights into IP related data flows based on a simple visualization technique that leverages kernel functions defined over spatial and temporal aggregated IP flows. This approach was implemented in a visualization tool called PeekKernelFlows. This tool simplifies the identification of anomalous patterns over a time period. An intuitive adapting image allows network operators to detect attacks. We validated our method on a real use-case scenario, where we inspected traffic of a high-interaction honeypot.
Cynthia Wagner, Gérard Wagener, Radu State, Alexandre Dulaunoy, Thomas Engel 0001
VizSEC3
2010 Machine Learning Techniques for Passive Network Inventory
abstract
Being able to fingerprint devices and services, i.e., remotely identify running code, is a powerful service for both security assessment and inventory management. This paper describes two novel fingerprinting techniques supported by isomorphic based distances which are adapted for measuring the similarity between two syntactic trees. The first method leverages the support vector machines paradigm and requires a learning stage. The second method operates in an unsupervised manner thanks to a new classification algorithm derived from the ROCK and QROCK algorithms. It provides an efficient and accurate classification. We highlight the use of such classification techniques for identifying the remote running applications. The approaches are validated through extensive experimentations on SIP (Session Initiation Protocol) for evaluating the impact of the different parameters and identifying the best configuration before applying the techniques to network traces collected by a real operator.
Jérôme François, Humberto J. Abdelnur, Radu State, Olivier Festor
IEEE Trans. Netw. Serv. Manag.3
2009 VoIP Malware: Attack Tool & Attack Scenarios
abstract
With the appearance of new Internet services like Voice over IP and IP television, malwares are in the way to update and extend their targets. In this paper, we discuss the emergence of a new generation of malwares attacking VoIP infrastructures and services. Such malwares constitute a real threat to the currently deployed VoIP architectures without strong security measures in place. We present one implemented environment that can be used to evaluate such attacks. Our "VoIP bots" support a wide set of attacks ranging from SPIT to DDoS and are tested against several VoIP platforms.
Mohamed Nassar 0001, Radu State, Olivier Festor
ICC2
2009 Defensive configuration with game theory
abstract
This paper proposes a new model, based on mainstream game theory for the optimal configuration of services. We consider the case of reliable realtime P2P communications and show how the configuration of security mechanisms can be configured using game theoretical concepts, in which the defendant is played by the management plane having to face adversaries which play the attacker role. Our main contribution lies in proposing a risk assessment framework and deriving optimal strategies - in terms of Nash equilibrium - for both the attacker and the defendant. We consider the specific service of communications in autonomic networks and we show how the optimal configuration can be determined within the proposed framework.
Sheila Becker, Radu State, Thomas Engel 0001
Integrated Network Management2
2009 Automated Behavioral Fingerprinting
Jérôme François, Humberto J. Abdelnur, Radu State, Olivier Festor
RAID3
2009 Self Adaptive High Interaction Honeypots Driven by Game Theory
Gérard Wagener, Radu State, Alexandre Dulaunoy, Thomas Engel 0001
SSS2
2008 Abusing SIP Authentication
abstract
The recent and massive deployment of Voice over IP infrastructures had raised the importance of the VoIP security and more precisely of the underlying signalisation protocol SIP. In this paper, we will present a new attack against the authentication mechanism of SIP. This attack allows to perform toll fraud and call hijacking. We will detail the formal specification method that allowed to detect this vulnerability, highlight a simple usage case and propose a mitigation technique.
Humberto J. Abdelnur, Tigran Avanesov, Michaël Rusinowitch, Radu State
IAS4
2008 Towards malware inspired management frameworks
abstract
Scalability is a real challenge for network management due to the increase of the devices to be managed and their various locations. A potential solution is based on botnets basically used by attackers. To prove the efficiency of such a system, a model is needed. Since in a previous paper we propose an IRC botnet model, in this paper we introduce two kinds of P2P models, evaluate them and compare the three different models to determine a practicable solution for network management.
Jérôme François, Radu State, Olivier Festor
NOMS2
2008 Advanced Network Fingerprinting
Humberto J. Abdelnur, Radu State, Olivier Festor
RAID2
2008 Monitoring SIP Traffic Using Support Vector Machines
Mohamed Nassar 0001, Radu State, Olivier Festor
RAID2
2008 Self-configurable fault monitoring in ad-hoc networks
Rémi Badonnel, Radu State, Olivier Festor
Ad Hoc Networks2
2007 Assessing the security of VoIP Services
abstract
VoIP networks are in a major deployment phase and are becoming widely spread out due to their extended functionality and cast efficiency. Meanwhile, as VoIP traffic is transported over the Internet, it is the target of a range of attacks that can jeopardize its proper functionality. In this paper we describe our work in a VoIP specific security assessment framework. Such an assessment is automated with integrated discovery actions, data management and security attacks allowing to perform VoIP specific penetration tests. These tests are important because they permit to search and detect existing vulnerabilities or misconflgured devices and services. Our main contributions consist in an elaborated network information model capable to be used in VoIP assessment, an extensible assessment architecture and its implementation, as well as in a comprehensive framework for defining and composing VoIP specific attacks.
Humberto J. Abdelnur, Radu State, Isabelle Chrisment, C. Popi
Integrated Network Management2
2007 A model for checking consistency in access control policies for network management
abstract
This paper addresses the consistency of heterogeneous device access control in the network management area. It addresses well-know network management frameworks like SNMP (v3), CLI, Netconf and the lesser known TR-069 proposed in the framework of ADSL operators. For each of these, a formal definition of the access control model is proposed as well as the conversion towards a unified Role-Based Access Control model. Next, we show how to compare roles and permissions between the generated access control policies and to answer to questions like: which policy is more permissive, what are the common privileges between a set of roles?
Vincent Cridlig, Radu State, Olivier Festor
Integrated Network Management2
2007 VoIP Honeypot Architecture
abstract
Voice over IP (VoIP) or telephony services over Internet announces a new revolution in the telecommunication world tor its management simplicity and cost reduction. VoIP security extends the existent risk range of IP protocols and infrastructures and introduces new attacks as well. Threats identification and standardization, secure signaling and media architectures, as well as intrusion detection and prevention mechanisms are currently under debate in the research community. We propose in this article a SIP (Session Initiation Protocol) specific honeypot We describe its design and implementation. We detail the inference mechanism which classifies the received messages. We show how the model investigates about a received call and raises an appropriate conclusion.
Mohamed Nassar 0001, Radu State, Olivier Festor
Integrated Network Management2
2007 A Probabilistic Approach for Managing Mobile Ad-Hoc Networks
abstract
A pure management approach where all the nodes are managed at any time is too strict for mobile ad-hoc networks. Instead of addressing the management of the whole network, we propose a probabilistic scheme where only a subset of nodes is managed in order to provide a light-weight and efficient management. These nodes are determined based on their network behavior to favor subsets of well connected and network participating nodes. With respect to such a selective management scheme, we derive probabilistic guarantees on the percentage of nodes to be managed. Our contribution is centered on a distributed self-organizing management algorithm at the application layer, its efficient deployment into a management architecture and on a comprehensive simulation study. We will show how to organize the management plane by extracting spatio-temporal components and by selecting manager nodes with several election mechanisms based on degree centrality, eigenvector centrality and K-means paradigm.
Rémi Badonnel, Radu State, Olivier Festor
IEEE Trans. Netw. Serv. Manag.2
2006 Fault Monitoring in Ad-Hoc Networks Based on Information Theory
Rémi Badonnel, Radu State, Olivier Festor
Networking2
2006 Probabilistic Management of Ad-Hoc Networks
abstract
This paper proposes a new management approach for ad-hoc networks based on probabilistic guarantees. Instead of addressing the management of the whole network, we propose a scheme where a subset of nodes is managed in order to provide a light-weight and reliable management. These nodes are determined based on their network behavior to favor subsets of well connected and network participating nodes. With respect to such a selective management scheme, we derive probabilistic guarantees on the percentage of nodes to be managed. Our contribution is centered on a distributed management self-organizing algorithm at the application layer, its efficient deployment into a management architecture as well as on a comprehensive simulation study
Rémi Badonnel, Radu State, Olivier Festor
NOMS2
2006 A VoIP Security Management Architecture
Vincent Cridlig, Humberto J. Abdelnur, Radu State, Olivier Festor
NOMS3
2006 Role-Based Access Control for XML enabled multi-protocol management gateways
abstract
While security is often supported in standard management frameworks, security is of major importance in the management plane. In this paper we address the provisioning of a security “continuum” for management frameworks based on multi-protocol gateways. We provide an in depth security extension of such a gateway using the Role Based Access Control paradigm and show how to integrate our approach within a broader XML-based management framework. Two case studies are investigated: while the first one proposes to map an XML-based RBAC policy to SNMP access control model, the second one maps the same policy to CLI security levels. The target objective is to provide consistent access control policies not only locally on each device whatever be the network management framework but also globally through the managed domain.
Vincent Cridlig, Radu State, Olivier Festor
IEEE Trans. Netw. Serv. Manag.2
2005 Management of mobile ad-hoc networks: evaluating the network behavior
abstract
The increasing interest in deploying wireless networks without fixed infrastructure, based on ad-hoc networking, raises new challenges towards monitoring and managing them to provide optimal performance. We propose in this paper a management architecture based on filtering and graph dependency analysis to evaluate the behavior of mobile ad-hoc networks. We apply an analytical method based on contrast filtering to determine network traffic patterns such as routing paths and a second method based on dependency graphs to estimate node influence in the ad-hoc network.
Rémi Badonnel, Radu State, Olivier Festor
Integrated Network Management2
2005 An integrated security framework for XML based management
abstract
This paper proposes an integrated security framework for XML based management in large enterprise networks. Our security framework extends the traditional role based access control model with a cryptographic mechanism allowing efficient updates of the roles to user associations and its integration within a security framework for XML based management, where access control per managed object, confidentiality, and integrity are tightly bound.
Vincent Cridlig, Radu State, Olivier Festor
Integrated Network Management2
2004 An extensible agent toolkit for device management
abstract
The advent of multiple connected and interoperating devices is becoming almost commonplace in the modern lifestyle. The management of these devices is an important asset for providing acceptable services to end users. Novel approaches are being developed that respect the communication, processing and power capacities of these limited devices. One of these approaches is the SyncML Device Management. in this paper, we present an open-source agent toolkit built around the SyncML model and evaluate the performance and cost of this approach in the context of limited devices supposed to host management agents.
Radu State, Olivier Festor, Benjamin Zores
NOMS (1)1
2003 Wireless Terminal Management Architectures
Radu State
Integrated Network Management1
2003 Management of Wireless Dynamic Infrastructures
abstract
The advent of multi-technologies networks offering ubiquitous services over advanced wireless network infrastructure implies new challenges to integrated management. In this paper, we address this issue in building an integrated management approach for wireless and mobile infrastructures. We especially analyze the particularities of this environment and proposing a management architecture based on application based overlay networks.
Radu State, Olivier Festor
ISCC1
2002 Service management for multi-operator heterogeneous networks
abstract
The advent of heterogeneous radio networks which combined under the "Beyond 3G" vision can offer ubiquitous services demands an integrated management approach. We address in this paper an integrated management approach for end-to-end service management over heterogeneous networks in a multi-operator environment. We show how to integrate our solution into the larger context of Web based management, thus allowing the easy integration into already existing management platforms.
Radu State, Karim El-Khazen, Georges Martinez, Guillaume Vivier
GLOBECOM1
2002 Latent multicast monitoring
abstract
This paper addresses the problem of monitoring packet loss in multicast networks. The proposed approach consists of monitoring a latent factor which is supposed to stand for and cause the observed network behavior. Our paper proposes a scheme based on principal component analysis in order to extract monitoring information and statistical process control in order to provide a methodology for monitoring multicast communication.
Radu State
ISCC1
2002 A distributed management platform for integrated multicast monitoring
abstract
While multicast services are becoming very attractive, their large deployment and commercial use are currently slowed down partly due to the lack of integrated management solutions for the components that participate in the operation of these services at various levels. Excellent standalone components exist today and are good candidates for integration. Joined and interfaced with standard management platforms, they cover most of the functions related to multicast service monitoring. We present the resulting architecture of one integration effort which combines two multicast management tools (Mrinfo and Mtrace) for topology monitoring, pre-event testing and in-situ monitoring. The proposed architecture is used for service level monitoring and data collection.
Hassen Sallay, Radu State, Olivier Festor
NOMS2
2002 Designing an advanced service management platform
abstract
The significant growth in the number of mobile users and their increasing demand for flexible access to various services has motivated significant research work in the area of future wireless access systems. It is assumed that heterogeneous radio access networks will be cooperating, as well as the IP-based backbone. Our assumptions on these different radio access technologies and the backbone result in a highly complex architecture. Consequently, management platform designers and developers need organizational guidance during the phase of creation of advanced service management platforms. Therefore, in this paper, a Unified Modeling Language process for designing such software platforms is presented.
Karim El-Khazen, Radu State
SMC2
2001 Managing Highly Dynamic Services Using Extended Temporal Network Information Models
abstract
Dynamic virtual private networks (DVPN) are virtual private networks with a high degree of change in terms of membership, implying the necessity for fast reconfiguration and provisioning. Their management requires a time and evolution aware network information model capable to capture both temporal and aggregate information. Such a model is proposed in this paper. The resulting model is used in the framework of a programmable and active network based management platform associated with a DVPN service. The particular DVPN service is used in the context of live TV broadcast to the subscribed residential users.
Radu State, Olivier Festor, Emmanuel Nataf
Integrated Network Management1
2000 A Java based implementation of a network level information model for the ATM/frame relay interconnection
abstract
In this paper, we illustrate the use of the Java technology to implement a network information model which captures the essence of ATM and frame relay interconnection. We show how the TMN concepts stay valid and how the existing and extended information models can be reused and implemented according to the TMN principles in a full Java environment.
Radu State, Emmanuel Nataf, Olivier Festor
NOMS1
2000 JTMN: a Java-based TMN development and experimentation environment
abstract
Java technology has largely entered the world of element, network, and service management and has undoubtedly proven useful in combination with the SNMP framework for both manager and agent side developments. However, very few experiments have been made so far trying to provide an in-depth integration of this technology within the TMN framework. In this paper we present a free software which offers a generic environment which provides a basis for reaching this integration. This environment, called J/sup TMN/, is composed of a set of Java software packages which enable both development and deployment of TMN compliant components. Not bound to any specific management platform and easily portable to any TMN system, its goal is to allow experimentation and deployment of more advanced features such as mobile agents, active network management, and advanced delegation in harmony with existing TMN approaches.
Laurent Andrey, Olivier Festor, Emmanuel Nataf, Radu State
IEEE J. Sel. Areas Commun.4
1995 And/Or Trees for Knowledge Representation
Luminita State, Radu State
ECSQARU2