Hardware Logic Contains Race Conditions

A race condition in the hardware logic results in undermining security guarantees of the system.


Description

A race condition in logic circuits typically occurs when a logic gate gets inputs from signals that have traversed different paths while originating from the same source. Such inputs to the gate can change at slightly different times in response to a change in the source signal. This results in a timing error or a glitch (temporary or permanent) that causes the output to change to an unwanted state before settling back to the desired state. If such timing errors occur in access control logic or finite state machines that are implemented in security sensitive flows, an attacker might exploit them to circumvent existing protections.

Demonstrations

The following examples help to illustrate the nature of this weakness and describe methods or techniques which can be used to mitigate the risk.

Note that the examples here are by no means exhaustive and any given weakness may have many subtle varieties, each of which may require different detection methods or runtime controls.

Example One

The code below shows a 2x1 multiplexor using logic gates. Though the code shown below results in the minimum gate solution, it is disjoint and causes glitches.

// 2x1 Multiplexor using logic-gates

module glitchEx(

  input wire in0, in1, sel,
  output wire z

);

wire not_sel;
wire and_out1, and_out2;

assign not_sel = ~sel;
assign and_out1 = not_sel & in0;
assign and_out2 = sel & in1;

// Buggy line of code:
assign z = and_out1 | and_out2; // glitch in signal z

endmodule

The buggy line of code, commented above, results in signal 'z' periodically changing to an unwanted state. Thus, any logic that references signal 'z' may access it at a time when it is in this unwanted state. This line should be replaced with the line shown below in the Good Code Snippet which results in signal 'z' remaining in a continuous, known, state. Reference for the above code, along with waveforms for simulation can be found in the references below.

assign z <= and_out1 or and_out2 or (in0 and in1);

This line of code removes the glitch in signal z.

Example Two

The example code is taken from the DMA (Direct Memory Access) module of the buggy OpenPiton SoC of HACK@DAC'21. The DMA contains a finite-state machine (FSM) for accessing the permissions using the physical memory protection (PMP) unit.

PMP provides secure regions of physical memory against unauthorized access. It allows an operating system or a hypervisor to define a series of physical memory regions and then set permissions for those regions, such as read, write, and execute permissions. When a user tries to access a protected memory area (e.g., through DMA), PMP checks the access of a PMP address (e.g., pmpaddr_i) against its configuration (pmpcfg_i). If the access violates the defined permissions (e.g., CTRL_ABORT), the PMP can trigger a fault or an interrupt. This access check is implemented in the pmp parametrized module in the below code snippet. The below code assumes that the state of the pmpaddr_i and pmpcfg_i signals will not change during the different DMA states (i.e., CTRL_IDLE to CTRL_DONE) while processing a DMA request (via dma_ctrl_reg). The DMA state machine is implemented using a case statement (not shown in the code snippet).

module dma # (...)(...);
...

  input [7:0] [16-1:0] pmpcfg_i;
  input logic [16-1:0][53:0]     pmpaddr_i;
  ...
  //// Save the input command
  always @ (posedge clk_i or negedge rst_ni)

    begin: save_inputs
    if (!rst_ni)

      begin
      ...
      end

    else

      begin

        if (dma_ctrl_reg == CTRL_IDLE || dma_ctrl_reg == CTRL_DONE)
        begin
        ...
        end

      end

    end // save_inputs
    ...
    // Load/store PMP check
    pmp #(

      .XLEN       ( 64                     ),
      .PMP_LEN    ( 54                     ),
      .NR_ENTRIES ( 16           )

    ) i_pmp_data (

      .addr_i        ( pmp_addr_reg        ),
      .priv_lvl_i    ( riscv::PRIV_LVL_U   ),
      .access_type_i ( pmp_access_type_reg ),
      // Configuration
      .conf_addr_i   (      pmpaddr_i      ),
      .conf_i        (      pmpcfg_i      ),
      .allow_o       ( pmp_data_allow      )

    );


endmodule

However, the above code [REF-1394] allows the values of pmpaddr_i and pmpcfg_i to be changed through DMA's input ports. This causes a race condition and will enable attackers to access sensitive addresses that the configuration is not associated with.

Attackers can initialize the DMA access process (CTRL_IDLE) using pmpcfg_i for a non-privileged PMP address (pmpaddr_i). Then during the loading state (CTRL_LOAD), attackers can replace the non-privileged address in pmpaddr_i with a privileged address without the requisite authorized access configuration.

To fix this issue (see [REF-1395]), the value of the pmpaddr_i and pmpcfg_i signals should be stored in local registers (pmpaddr_reg and pmpcfg_reg at the start of the DMA access process and the pmp module should reference those registers instead of the signals directly. The values of the registers can only be updated at the start (CTRL_IDLE) or the end (CTRL_DONE) of the DMA access process, which prevents attackers from changing the PMP address in the middle of the DMA access process.

module dma # (...)(...);
...

  input [7:0] [16-1:0] pmpcfg_i;
  input logic [16-1:0][53:0]     pmpaddr_i;
  ...
  reg [7:0] [16-1:0] pmpcfg_reg;
  reg [16-1:0][53:0] pmpaddr_reg;
  ...
  //// Save the input command
  always @ (posedge clk_i or negedge rst_ni)

    begin: save_inputs
    if (!rst_ni)

      begin
      ...
      pmpaddr_reg <= 'b0 ;
      pmpcfg_reg <= 'b0 ;
      end

    else

      begin

        if (dma_ctrl_reg == CTRL_IDLE || dma_ctrl_reg == CTRL_DONE)
        begin
        ...
        pmpaddr_reg <= pmpaddr_i;
        pmpcfg_reg <= pmpcfg_i;
        end

      end

    end // save_inputs
    ...
    // Load/store PMP check
    pmp #(

      .XLEN       ( 64                     ),
      .PMP_LEN    ( 54                     ),
      .NR_ENTRIES ( 16           )

    ) i_pmp_data (

      .addr_i        ( pmp_addr_reg        ),
      .priv_lvl_i    ( riscv::PRIV_LVL_U   ), // we intend to apply filter on
      // DMA always, so choose the least privilege
								.access_type_i ( pmp_access_type_reg ),
      // Configuration
      .conf_addr_i   (      pmpaddr_reg      ),
      .conf_i        (      pmpcfg_reg      ),
      .allow_o       ( pmp_data_allow      )

    );


endmodule

See Also

Comprehensive Categorization: Concurrency

Weaknesses in this category are related to concurrency.

General Circuit and Logic Design Concerns

Weaknesses in this category are related to hardware-circuit design and logic (e.g., CMOS transistors, finite state machines, and registers) as well as issues related t...

Comprehensive CWE Dictionary

This view (slice) covers all the elements in CWE.

Weaknesses Introduced During Implementation

This view (slice) lists weaknesses that can be introduced during implementation.

Weaknesses Introduced During Design

This view (slice) lists weaknesses that can be introduced during design.


Common Weakness Enumeration content on this website is copyright of The MITRE Corporation unless otherwise specified. Use of the Common Weakness Enumeration and the associated references on this website are subject to the Terms of Use as specified by The MITRE Corporation.