在存在故障攻击的情况下保护条件分支
Securing Conditional Branches in the Presence of Fault Attacks
摘要:
在典型的软件中,许多比较和随后的分支操作在安全性方面非常关键。示例包括密码检查、签名检查、安全引导和用户权限检查。对于嵌入式设备,这些安全关键分支是故障攻击的首选目标,因为单个位翻转或跳过单个指令可以导致对系统的完全访问。在过去,已经提出了许多冗余方案,以便提供控制流完整性(CFI),并使错误检测处理的数据。然而,通用软件的当前对策不提供条件分支的保护机制。因此,关键分支在实践中往往只是重复。我们提出了一种通用的方法来保护条件分支,它将基于编码的比较结果与CFI保护机制的冗余联系起来。所提出的方法可以用于所有类型的数据编码和CFI机制,并保持其错误检测能力,在所有步骤的条件分支。我们通过实现基于AN码的编码比较来演示我们的方法,AN码是一种经常使用的编码方案,用于在算术运算过程中检测数据错误。我们扩展了LLVM编译器,使标准代码和条件分支可以自动保护,并分析其安全性。我们的设计表明,在大小和运行时间方面的开销低于国家的最先进的复制方案。
英文摘要:
In typical software, many comparisons and subsequent branch operations are highly critical in terms of security. Examples include password checks, signature checks, secure boot, and user privilege checks. For embedded devices, these security-critical branches are a preferred target of fault attacks as a single bit flip or skipping a single instruction can lead to complete access to a system. In the past, numerous redundancy schemes have been proposed in order to provide control-flow-integrity (CFI) and to enable error detection on processed data. However, current countermeasures for general purpose software do not provide protection mechanisms for conditional branches. Hence, critical branches are in practice often simply duplicated. We present a generic approach to protect conditional branches, which links an encoding-based comparison result with the redundancy of CFI protection mechanisms. The presented approach can be used for all types of data encodings and CFI mechanisms and maintains their error-detection capabilities throughout all steps of a conditional branch. We demonstrate our approach by realizing an encoded comparison based on AN-codes, which is a frequently used encoding scheme to detect errors on data during arithmetic operations. We extended the LLVM compiler so that standard code and conditional branches can be protected automatically and analyze its security. Our design shows that the overhead in terms of size and runtime is lower than state-of-the-art duplication schemes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。