Xavier Carpent

dblp:07/8779 · DBLP profile ↗
← Back
21ranked-venue papers
6as first author
9since 2021 · last 2026
0000-0003-1697-6940ORCID · verified

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

Security and privacy · 13 · 3 first-author · 7 since 2021Systems, architecture and hardware · 3 · 3 first-authorComputer networks · 3Software engineering, systems software and programming languages · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 A Hybrid Neuro-Purification Framework Defending Against Backdoor Attacks
abstract
Deep Neural Networks are widely used in multiple applications, but their security is threatened by backdoor attacks, where adversaries inject stealthy triggers into training dataset to manipulate the predictions of the model. Existing defenses, such as pruning and distillation suffer from a trade-off between defense performance and Clean Accuracy (CA), especially under low poisoning rate (e.g. 1%) or stealthy attacks. To address this challenge, we propose a Hybrid Neuro-Purification (HNP) framework, which integrates stochastic noise injection with global adversarial fine-tuning. Compared to traditional hard pruning methods, our approach adopts a soft scheme to disentangle sparse backdoor neurons from benign features without permanent removal. Experiments on CIFAR-10 and Tiny ImageNet demonstrate that the HNP outperforms benchmark defenses: it achieves a 1.07% average Attack Success Rate (ASR) across five attacks, suppresses the ASR to 4.53% on WaNet, and maintains clean accuracy > 92% even under 1% poisoning rate, solving the trade-off where baseline methods suffer from significant degradation in clean accuracy.
Tim Muller, Xavier Carpent, Kun Yang 0012
IWCMC4
2026 CARPOOL: Secure And Reliable Proof of Location
abstract
Multiple authentication solutions are widely deployed, such as OTP/TOTP/HOTP codes, hardware tokens, PINs, or biometrics. However, in practice, one sometimes needs to authenticate not only the user but also their location. The current state-of-the-art secure localisation schemes are either unreliable or insecure, or require additional hardware to reliably prove the user's location. This paper proposes CARPOOL, a novel, secure, and reliable approach to affirm the location of the user by solely relying on location-bounded interactions with commercial off-the-shelf devices. Our solution does not require any additional hardware, leverages devices already present in a given environment, and can be integrated effortlessly with existing security components, such as identity and access control systems. To demonstrate the feasibility of our work and to show that it can be deployed in a realistic closed environment setting, we implemented a proof of concept realisation of CARPOOL on an Android phone and multiple Raspberry Pi boards and integrated CARPOOL with Amazon Web Services (AWS) Cognito.
Sayon Duttagupta, Dave Singelée, Xavier Carpent, Takahito Yoshizawa, Seyed Farhad Aghili, Aysajan Abidin, Bart Preneel
SACMAT3
2024 Element Distinctness and Bounded Input Size in Private Set Intersection and Related Protocols
Xavier Carpent, Seoyeon Hwang, Gene Tsudik
ACNS (1)1
2024 Time-Memory Trade-Offs Sound the Death Knell for GPRS and GSM
Gildas Avoine, Xavier Carpent, Tristan Claverie, Christophe Devine, Diane Leblanc-Albarel
CRYPTO (4)2
2024 Cybersecurity Incident Response Readiness in Organisations
Aseel Aldabjan, Steven Furnell, Xavier Carpent, Maria Papadaki
ICISSP3
2024 Towards a Mobility-Aware Trust Model for the Internet of Underwater Things
Abeer Almutairi, Xavier Carpent, Steven Furnell
SEC2
2023 Stairway To Rainbow
abstract
A cryptanalytic time-memory trade-off is a technique introduced by M. Hellman in 1980 to perform brute-force attacks. It consists of a time-consuming precomputation phase performed and stored once and for all, which is then used to reduce the computation time of brute-force attacks. A variant, known as rainbow tables, introduced by Oechslin in 2003 is used by most of today’s off-the-shelf password-guessing tools. Precomputation of such tables is highly inefficient however, because much of the values computed during this task are eventually discarded. This paper revisits rainbow tables precomputation, challenging what has so far been regarded as an immutable foundation. The key idea consists in recycling values discarded during the precomputation phase, and adapting the brute force phase to make use of these recycled values. For a given memory and probability of success, the stepped rainbow tables thus created significantly reduce the workload induced by both the precomputation phase and the attack phase. The speedup obtained by using such tables is provided, and backed up by practical experiments.
Gildas Avoine, Xavier Carpent, Diane Leblanc-Albarel
AsiaCCS2
2023 Rainbow Tables: How Far Can CPU Go?
abstract
Abstract Rainbow tables are techniques commonly used in computer security to invert one-way functions, for instance to crack passwords, when the domain of definition is reasonably sized. This article explores the limit on the problem size that can be treated by rainbow tables when the precomputation and the attack phases are both CPU-driven. We conclude that the bottleneck is no longer the memory as it may have been and the precomputation phase seems to have been underestimated so far. We offer a comparison of what can be done on different environments depending on the needs and available computing power of the users.
Gildas Avoine, Xavier Carpent, Diane Leblanc-Albarel
Comput. J.2
2021 Precomputation for Rainbow Tables has Never Been so Fast
Gildas Avoine, Xavier Carpent, Diane Leblanc-Albarel
ESORICS (2)2
2019 Remote Attestation via Self-Measurement
abstract
Remote attestation (RA) is a popular means of detecting malware in embedded and IoT devices. RA is usually realized as an interactive protocol, whereby a trusted party ( verifier ) measures software integrity of a potentially compromised remote device ( prover) . Early work focused on purely software-based and fully hardware-based techniques, neither of which is ideal for low-end embedded devices. More recent results yielded hybrid (SW/HW) architectures with a minimal set of features to support efficient and secure RA on low-end devices. All prior techniques require on-demand operation , i.e., RA is performed in real time . We identify some drawbacks of this general approach in the context of unattended devices: First, it fails to detect mobile malware that enters and leaves prover between successive RA instances. Second, it requires prover to engage in a potentially expensive (in terms of time and energy) computation, which can be harmful for mission-critical or real-time devices. To address these drawbacks, we introduce the concept of self-measurement , whereby prover periodically and securely measures and records its own software state, based on a pre-established schedule. A (possibly untrusted) verifier occasionally collects and verifies these measurements. We present the design of a concrete technique, called Efficient Remote Attestation via Self-Measurement for Unattended Settings, (ERASMUS), justify its features and evaluate its performance. In the process, we also define a new metric, Quality of Attestation (QoA). We believe that ERASMUS is well suited for time-sensitive and/or safety-critical applications that are not served well by on-demand RA. Finally, we show that ERASMUS is a promising stepping stone toward handling attestation of multiple devices (i.e., a group or swarm) with high mobility.
Xavier Carpent, Norrathep Rattanavipanon, Gene Tsudik
ACM Trans. Design Autom. Electr. Syst.1
2018 Temporal Consistency of Integrity-Ensuring Computations and Applications to Embedded Systems Security
abstract
Assuring integrity of information (e.g., data and/or software) is usually accomplished by cryptographic means, such as hash functions or message authentication codes (MACs). Computing such integrity-ensuring functions can be time-consuming if the amount of input data is large and/or the computing platform is weak. At the same time, in real-time or safety-critical settings, it is often impractical or even undesirable to guarantee atomicity of computing a time-consuming integrity-ensuring function. Meanwhile, standard correctness and security definitions of such functions assume that input data (regardless of its size) remains consistent throughout computation. However, temporal consistency may be lost if another process interrupts execution of an integrity-ensuring function and modifies portions of input that either or both: (1) were already processed, or (2) were not processed yet. Lack of temporal consistency might yield an integrity result that is non-sensical or simply incorrect. Such subtleties and discrepancies between (implicit) assumptions in definitions and implementations can be a source of inconsistenceies, which might lead to vulnerabilities.
Xavier Carpent, Karim M. El Defrawy, Norrathep Rattanavipanon, Gene Tsudik
AsiaCCS1
2018 Reconciling remote attestation and safety-critical operation on simple IoT devices
abstract
Remote attestation (RA) is a means of malware detection, typically realized as an interaction between a trusted verifier and a potentially compromised remote device (prover). RA is especially relevant for low-end embedded devices that are incapable of protecting themselves against malware infection. Most current RA techniques require on-demand and uninterruptible (atomic) operation. The former fails to detect transient malware that enters and leaves between successive RA instances; the latter involves performing potentially time-consuming computation over prover's memory and/or storage, which can be harmful to the device's safety-critical functionality and general availability. However, relaxing either on-demand or atomic RA operation is tricky and prone to vulnerabilities. This paper identifies some issues that arise in reconciling requirements of safety-critical operation with those of secure remote attestation, including detection of transient and self-relocating malware. It also investigates mitigation techniques, including periodic self-measurements as well as interruptible attestation modality that involves shuffled memory traversals and various memory locking mechanisms.
Xavier Carpent, Karim M. El Defrawy, Norrathep Rattanavipanon, Ahmad-Reza Sadeghi, Gene Tsudik
DAC1
2018 ERASMUS: Efficient remote attestation via self-measurement for unattended settings
abstract
Remote attestation (RA) is a popular means of detecting malware in embedded and IoT devices. RA is usually realized as a protocol via which a trusted verifier measures software integrity of an untrusted remote device called prover. All prior RA techniques require on-demand operation. We identify two drawbacks of this approach in the context of unattended devices: First, it fails to detect mobile malware that enters and leaves the prover between successive RA instances. Second, it requires the prover to engage in a potentially expensive computation, which can negatively impact safety-critical or real-time devices. To this end, we introduce the concept of self-measurement whereby a prover periodically (and securely) measures and records its own software state. A verifier then collects and verifies these measurements. We demonstrate a concrete technique called ERASMUS, justify its features, and evaluate its performance. We show that ERASMUS is well-suited for safety-critical applications. We also define a new metric — Quality of Attestation (QoA).
Xavier Carpent, Gene Tsudik, Norrathep Rattanavipanon
DATE1
2017 How to Handle Rainbow Tables with External Memory
Gildas Avoine, Xavier Carpent, Barbara Kordy, Florent Tardif
ACISP (1)2
2017 Heterogeneous Rainbow Table Widths Provide Faster Cryptanalyses
abstract
Cryptanalytic time-memory trade-offs are techniques introduced by Hellman in 1980 to speed up exhaustive searches. Oechslin improved the original version with the introduction of rainbow tables in 2003. It is worth noting that this variant is nowadays used world-wide by security experts, notably to break passwords, and a key assumption is that rainbow tables are of equal width. We demonstrate in this paper that rainbow tables are underexploited due to this assumption never being challenged. We stress that the optimal width of each rainbow table should be individually -- although not independently -- calculated. So it goes for the memory allocated to each table. We also stress that visiting sequentially the rainbow tables is no longer optimal when considering tables with heterogeneous widths.
Gildas Avoine, Xavier Carpent
AsiaCCS2
2017 Lightweight Swarm Attestation: A Tale of Two LISA-s
abstract
In the last decade, Remote Attestation (RA) emerged as a distinct security service for detecting attacks on embedded devices, cyber-physical systems (CPS) and Internet of Things (IoT) devices. RA involves verification of current internal state of an untrusted remote hardware platform (prover) by a trusted entity (verifier). RA can help the latter establish a static or dynamic root of trust in the prover and can also be used to construct other security services, such as software updates and secure deletion. Various RA techniques with different assumptions, security features and complexities, have been proposed for the single-prover scenario. However, the advent of IoT brought about the paradigm of many interconnected devices, thus triggering the need for efficient collective attestation of a (possibly mobile) group or swarm of provers. Though recent work has yielded some initial concepts for swarm attestation, several key issues remain unaddressed, and practical realizations have not been explored.
Xavier Carpent, Karim M. El Defrawy, Norrathep Rattanavipanon, Gene Tsudik
AsiaCCS1
2016 Pitfalls in Ultralightweight Authentication Protocol Designs
abstract
This article introduces prudent engineering practices and offers recommendations to follow, together with typical mistakes to avoid, when designing new ultralightweight authentication protocols. This work can help, as a sanity check, designers of RFID, NFC, and sensor networks based security solutions to improve the security, reliability, and longevity of ultralightweight authentication protocol designs. Additionally, it aims to help reviewers to quickly distinguish what is really new and worthy in a research area that has been flooded lately with proposals of dubious quality.
Gildas Avoine, Xavier Carpent, Julio César Hernández Castro
IEEE Trans. Mob. Comput.2
2015 Analysis of Rainbow Tables with Fingerprints
Gildas Avoine, Adrien Bourgeois, Xavier Carpent
ACISP3
2015 Interleaving Cryptanalytic Time-Memory Trade-Offs on Non-uniform Distributions
abstract
Cryptanalytic time-memory trade-offs (TMTO) are famous tools available in any security expert toolbox. They have been used to break ciphers such as A5/1, but their efficiency to crack passwords made them even more popular in the security community. While symmetric keys are generated randomly according to a uniform distribution, passwords chosen by users are in practice far from being random, as confirmed by recent leakage of databases. Unfortunately, the technique used to build TMTOs is not appropriate to deal with non-uniform distributions. In this paper, we introduce an efficient construction that consists in partitioning the search set into subsets of close densities, and a strategy to explore the TMTOs associated to the subsets based on an interleaved traversal. This approach results in a significant improvement compared to currently used TMTOs. We experimented our approach on a classical problem, namely cracking 7-character NTLM Hash passwords using an alphabet with 34 special characters. This resulted in speedups ranging from 16 to 76 (depending on the input distribution) over rainbow tables, which are considered as the most efficient variant of time-memory trade-offs. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Gildas Avoine, Xavier Carpent, Cédric Lauradoux
ESORICS (1)2
2013 Privacy-Friendly Authentication in RFID Systems: On Sublinear Protocols Based on Symmetric-Key Cryptography
abstract
The Publisher's final version can be found by following the DOI link
Gildas Avoine, Muhammed Ali Bingöl, Xavier Carpent, Siddika Berna Örs Yalçin
IEEE Trans. Mob. Comput.3
2012 Privacy-friendly synchronized ultralightweight authentication protocols in the storm
Gildas Avoine, Xavier Carpent, Benjamin Martin 0002
J. Netw. Comput. Appl.2