TRANSPOSE: Transitional Approaches for Spatially-Aware LFI Resilient FSM Encoding

Muhtadi Choudhury 1 , Minyan Gao 1 , Avinash Varna 4 , Elad Peer 5 and Domenic Forte 1 · 2024

Read TRANSPOSE: Transitional Approaches for Spatially-Aware LFI Resilient FSM Encoding by Muhtadi Choudhury 1 , Minyan Gao 1 , Avinash Varna 4 , Elad Peer 5 and Domenic Forte 1 (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-02798.txt.

Description

Abstract Finite state machines (FSMs) regulate sequential circuits, including access to sensitive information and privileged CPU states. Courtesy of contemporary research on laser attacks, laser-based fault injection (LFI) is becoming even more precise where an adversary can thwart chip security by altering individual flip-flop (FF) values. Different laser models, e.g.

Catalog record

CREATORMuhtadi Choudhury 1 , Minyan Gao 1 , Avinash Varna 4 , Elad Peer 5 and Domenic Forte 1
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2411-02798

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

TRANSPOSE: Transitional Approaches for Spatially-Aware LFI Resilient FSM Encoding Muhtadi Choudhury 1 , Minyan Gao 1 , Avinash Varna 4 , Elad Peer 5 and Domenic Forte 1 Abstract Finite state machines (FSMs) regulate sequential circuits, including access to sensitive information and privileged CPU states. Courtesy of contemporary research on laser attacks, laser-based fault injection (LFI) is becoming even more precise where an adversary can thwart chip security by altering individual flip-flop (FF) values. Different laser models, e.g., bit flip, bit set, and bit reset, have been developed to appreciate LFI on practical targets. As traditional approaches may incorporate substantial overhead, state-based SPARSE and transition-based TAMED countermeasures were proposed in our prior work to improve FSM resiliency efficiently. TAMED overcame SPARSE’s limitation of being too conservative, and generating multiple LFI resilient encodings for contemporary LFI models on demand. SPARSE, however, incorporated design layout information into its vulnerability estimation which makes its vulnerability estimation metric more accurate. In this paper, we extend TAMED by proposing a transition-based encoding CAD framework (TRANSPOSE), that incorporates spatial transitional vulnerability metrics to quantify design susceptibility of FSMs based on both the bit flip model and the set-reset models. TRANSPOSE also incorporates floorplan optimization into its framework to accommodate secure spatial inter-distance of FF-sensitive regions. All TRANSPOSE approaches are demonstrated on 5 multifarious benchmarks and outperform existing FSM encoding schemes/frameworks in terms of security and overhead. I Introduction Physical attacks can target secure portions of system on chips (SoCs) and cryptographic circuits thereby jeopardizing the integrity and confidentiality. Among the options, fault injection attacks entail external or internal active maneuvering that lead to a fault. Laser fault injection (LFI) stands out as a highly precise method capable of inducing faults at a very fine resolution (even affecting just a single byte or bit) [ 1 ] . A contemporary LFI set-up allows control of fault injection time (pulse duration and shot instant), repeatability, and localization. Unlike other fault attacks like voltage variations [ 2 ] or clock glitches [ 3 ] , LFI requires strict adherence to specific constraints regarding duration to ensure both spatial and temporal accuracy, thereby ensuring an exact fault occurs [ 4 , 5 ] . Experiments on LFI demonstrate data dependent and data independent fault models , i.e., bit-reset/set models and bit flip model, respectively [ 6 ] . A bit reset (resp. a bit-set) models a fault that alters the target bit from 1 to 0 (resp. from 0 to 1). However, if the current bit is already at 0 (resp. 1 for bit-set) there is no effect. A bit-flip corresponds to a fault irrespective of the target’s current state. Current research highlights the laser-sensitive areas in a D flip-flop (DFF) to laser-induced faults, considering both data-dependent and data-independent fault models [ 7 , 8 ] . Attackers can exploit these precise vulnerable regions in current and future technology nodes [ 8 ] . It is crucial to acknowledge the significance of identifying these specific sensitive areas when developing countermeasures against LFI. Even targeting a few transistors with a less precise/ relaxed laser spot can cause significant faults, highlighting the absence of inherent protection against LFI even at the nanoscale technology level [ 4 ] . Furthermore, as effectuating faults with relaxed spot size is a possibility, countermeasures must also incorporate as many relaxed constraints on DFFs as possible to conserve area and power along with security still intact [ 9 ] . Current countermeasures such as hardware irradiation detectors [ 5 ] are costly. CAD tools, in contrast, can automatically integrate logical methods such as redundancy or security-aware encoding techniques [ 10 ] . Another strategy involves state exploration using coding theory approaches, where each state of a finite state machine (FSM) is treated as a linear or nonlinear code. This enhances FSM resilience against fault injection (FI) through error correction or detection mechanisms. However, this approach increases chip area, power usage, and affects performance since it assumes all states require equal protection . In our earlier research, we introduced state exploration methods that promote LFI-resistant encoding for arbitrary FSM sizes and numbers of lasers, specifically PATRON and SPARSE [ 11 , 9 ] . Unlike approaches based solely on coding theory, these methods focus on safeguarding critical FSM states, making them less conservative. However, they do not take into account the exact laser-sensitive areas necessary to distinguish between data-dependent bit-set/reset and data-independent bit-flip fault models. Additionally, PATRON and SPARSE assume protection for all sensitive states in the FSM, which can prove to be weighty in the overhead. To that end, a more recent transition-based approach named TAMED is proposed [ 12 ] which protects only the specific authorized transitions [ 10 ] in the FSM. Although all the above approaches individually provide unique elements that benefit LFI research, an all-encompassing comprehensive framework is missing in the literature that cherry-picks all the beneficial concepts and combines them into an efficient vulnerability-monitoring and low overhead approach. Further, advanced architectures are always required to optimize cost, area, performance penalties, and power consumption as they are crucial constraints in modern system design. Thus, examining all the contrasting design requirements while maintaining proper security, we introduce TRANSPOSE ( TRANS itional A P proaches f O r S patially-Aware LFI Resilient State Machine E ncoding) which makes the FSM inherently tolerant to precise LFI sensitive areas. Particularly, our contributions are: • An automated generation of LFI-resistant state encoding that integrates with commercial CAD tools such as Design Compiler and IC Compiler II. Through the use of linear programming (LP), TRANSPOSE can identify a single, LFI-resistant encoding without any manual input . • We propose the Spatial Transitional Vulnerability Metrics ( STVM ), which identify vulnerabilities missed by the previously proposed VM (PATRON), SVM (SPARSE), and TVM (TAMED). STVM incorporate FF-sensitive regions and thus address both data-dependent and data-independent models. • We expand TRANSPOSE’s LP criteria to protect as many critical transitions from both the data-dependent and data-independent models . For any arbitrary FSM, encoding, and placement are co-optimized in terms of area overhead, switching activity (dynamic power consumption), and security for a multi-laser adversary. • We demonstrate TRANSPOSE on 5 diverse controller benchmarks and compare its security and overhead to other security-aware encoding techniques. An outline for the rest of this paper is as follows. In the next section, we discuss basic notation and common terms, FSM definitions, and a motivating example. In Section III , security assessment via contemporary work and flip-flop sensitivity are described and used to constitute a realistic threat model for TRANSPOSE. Subsequently, examples with previously proposed metrics are shown to misconstrue vulnerability in FSMs triggering the need for STVM . Section IV delineates the TRANSPOSE methodology which incorporates a precise model, discussion on salient parameters, and multiple transition types along with the proposed metric leading to comprehensive secure encoding and floorplan optimization procedures. Results are presented and discussed in Section V . Finally, conclusions and future work are given in the last section. II Background Concepts TABLE I: Terms and definitions for variables, sets, metrics, and ILP formulation. Term Definition Term Definition Term Definition General Variables and Terms x # of lasers f Number of injected fault events D

Read the complete text