Enhancement of Hardware Security by Hamming-Ball Based State Assignment

Shumsky, Igor; Keren, Osnat

doi:10.1080/19393555.2014.891276

Cited by 5 publications

(39 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The worst error masking probability is used to characterize the code, in practice the (true) error masking probability of the code Q * can be significantly smaller. Methods for avoiding this worst case scenario were presented in [12], [13].…”

Section: Hardware Security Problemmentioning

confidence: 99%

“…Robust codes with or without pre-mapping [9], [12], [13] are considered as a countermeasure against weak attacks, and Algebraic Manipulation Detection (AMD) codes [7] are considered to be a countermeasure against strong attacks.…”

Section: Role Of Entropy In Code Designmentioning

confidence: 99%

“…These codes were designed for uniformly distributed codewords. However, the efficiency of these codes, may significantly degrade when the codewords are not equally likely to occur [13], [14]. In this article, we evaluate the efficiency of codes whose codewords are not uniformly distributed.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Relations between the Entropy of a Source and the Error Masking Probability for Security Oriented Codes

Keren

Karpovsky

2014

IEEE Trans. Commun.

Self Cite

View full text Add to dashboard Cite

Security-oriented error-detecting codes are used to detect fault injection attacks on cryptographic devices. These codes are usually designed for uniformly distributed codewords, i.e., for codes that have maximal entropy. In practice, the codewords are not uniformly distributed; thus, their entropy is smaller and their efficiency in detecting attacks degrades. This paper analyzes the relation between the entropy of a code and its worst error masking probability. Based on this relation, a method for determining the rate and structure of a code that provides the required error masking probability is presented. Index Terms-Binary codes, nonlinear codes, error detection, fault injection attacks, information security.Mark Karpovsky (M'80-SM'84-F'91-LF'11) has been a Professor of computer engineering and the Director of the Reliable He has been a Consultant of IBM, Digital Equipment Corporation, Honeywell Corporation, AT&T, Raytheon, and several companies in Europe. He has published more than 200 papers and several books in the areas of logical design, testing and diagnosis of computer systems, fault-tolerant computing, error-correcting codes, and computer communication networks. He conducts research in the areas of design, testing, and diagnosis of computer networks, message routing for multiprocessors and computer communication networks, and design of cryptographic devices resistant to side channel attacks.

show abstract

Section: Hardware Security Problemmentioning

confidence: 99%

Section: Role Of Entropy In Code Designmentioning

confidence: 99%

See 1 more Smart Citation

Relations between the Entropy of a Source and the Error Masking Probability for Security Oriented Codes

Keren

Karpovsky

2014

IEEE Trans. Commun.

Self Cite

View full text Add to dashboard Cite

show abstract

“…In cases where the entropy of the code is not maximal, the error detection of a code may degrade or even vanish [18], [20], [24]. Several techniques that can ensure that any attack is detected with non-zero probability were presented in [20], [19], [21]. These techniques are based on pre-mapping.…”

Section: Codes For Non Uniformly Distributed Datamentioning

confidence: 99%

“…Error e 2 is masked with high probability since {e 2 + V } ⊆ C. Error e 3 is detected with variable probability, depending on the cumulative probability of the codewords in C ∩ {e 3 + V }. The pre-mapping techniques presented in [19], [20] aim to eliminate errors of type e 2 that are masked with a high probability.…”

Section: Codes For Non Uniformly Distributed Datamentioning

confidence: 99%

Security oriented codes

Keren

2014

2014 IEEE 28th Convention of Electrical &Amp; Electronics Engineers in Israel (IEEEI)

Self Cite

View full text Add to dashboard Cite

Devices with embedded cryptographic modules are prone to fault injection attacks. Modern fault injection techniques allow attackers to inject errors with arbitrary multiplicity. Security oriented codes are considered to be one of the most efficient countermeasures against fault injection attacks. They are designed to detect any injected error with non-zero probability. Their efficiency is usually measured in terms of their error masking probability. This paper presents a brief overview of security oriented codes.

show abstract

SD‐SHO: Security‐dominated finite state machine state assignment technique with a satisfactory level of hardware optimization

Das

Panchanathan

2021

IET Computers & Digital Tech

View full text Add to dashboard Cite

Recently, the finite state machine (FSM)-based digital controllers are susceptible to faultinjection and side-channel attacks, which makes FSM security a more prominent factor. FSM optimality is another crucial element when designed. A state encoding approach is applied for FSM security and optimization. This article proposes the security-dominated FSM state assignment technique (SD-SHO), which obtains a satisfactory level of FSM optimization as well. It is a deterministic algorithm and consists of two key techniques, such as state assignment using an improved quadratic sum code, and state assignment using a gradient-based interior point method. A fuzzy bi-level programming logic is introduced in the proposed approach for regulating the constituting algorithms optimally. Experiments are conducted to evaluate the FSM security and optimality using the MCNC FSM benchmarks. Results indicate a substantial reduction in the error masking probability using SD-SHO. It also demonstrates that SD-SHO achieves a satisfactory level of area and power reduction compared with other existing works.This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.

show abstract

Enhancement of Hardware Security by Hamming-Ball Based State Assignment

Cited by 5 publications

References 8 publications

Relations between the Entropy of a Source and the Error Masking Probability for Security Oriented Codes

Relations between the Entropy of a Source and the Error Masking Probability for Security Oriented Codes

Security oriented codes

SD‐SHO: Security‐dominated finite state machine state assignment technique with a satisfactory level of hardware optimization

Contact Info

Product

Resources

About