On-line error detection and BIST for the AES encryption algorithm with different S-box implementations

V. Ocheretnij, G. Kouznetsov, R. Karri, M. Gössel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we experimentally investigate the efficiency of concurrent checking for the AES encryption algorithm (Rijndael) by parity modification according to [3]. Also we propose a simple new BIST method. For BIST the implementation of the AES algorithm itself is used as well as a pseudo-random test input generator and a compactor of the test results. Thereby we utilized the property of the AES algorithm that arbitrarily given plain texts are encrypted by the successive rounds into "pseudo-random" cipher texts which are the (test) inputs for the next round. The complete data path of the AES algorithm is simulated as a netlist of AND-, NAND-, OR-, NOR- and XOR-gates. All possible single stuck-at faults are injected and simulated. For a special implementation of the S-boxes all errors within the datapath of the AES algorithm due to single stuck-at faults are immediately detected.

Original languageEnglish (US)
Title of host publicationProceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005
Pages141-146
Number of pages6
Volume2005
DOIs
StatePublished - 2005
Event11th IEEE International On-Line Testing Symposium, IOLTS 2005 - French Riviera, France
Duration: Jul 6 2005Jul 8 2005

Other

Other11th IEEE International On-Line Testing Symposium, IOLTS 2005
CountryFrance
CityFrench Riviera
Period7/6/057/8/05

Fingerprint

Built-in self test
Error detection
Cryptography

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ocheretnij, V., Kouznetsov, G., Karri, R., & Gössel, M. (2005). On-line error detection and BIST for the AES encryption algorithm with different S-box implementations. In Proceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005 (Vol. 2005, pp. 141-146). [1498148] https://doi.org/10.1109/IOLTS.2005.51

On-line error detection and BIST for the AES encryption algorithm with different S-box implementations. / Ocheretnij, V.; Kouznetsov, G.; Karri, R.; Gössel, M.

Proceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005. Vol. 2005 2005. p. 141-146 1498148.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ocheretnij, V, Kouznetsov, G, Karri, R & Gössel, M 2005, On-line error detection and BIST for the AES encryption algorithm with different S-box implementations. in Proceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005. vol. 2005, 1498148, pp. 141-146, 11th IEEE International On-Line Testing Symposium, IOLTS 2005, French Riviera, France, 7/6/05. https://doi.org/10.1109/IOLTS.2005.51
Ocheretnij V, Kouznetsov G, Karri R, Gössel M. On-line error detection and BIST for the AES encryption algorithm with different S-box implementations. In Proceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005. Vol. 2005. 2005. p. 141-146. 1498148 https://doi.org/10.1109/IOLTS.2005.51
Ocheretnij, V. ; Kouznetsov, G. ; Karri, R. ; Gössel, M. / On-line error detection and BIST for the AES encryption algorithm with different S-box implementations. Proceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005. Vol. 2005 2005. pp. 141-146
@inproceedings{95868ca4e0d14a0e882588f2300d574c,
title = "On-line error detection and BIST for the AES encryption algorithm with different S-box implementations",
abstract = "In this paper we experimentally investigate the efficiency of concurrent checking for the AES encryption algorithm (Rijndael) by parity modification according to [3]. Also we propose a simple new BIST method. For BIST the implementation of the AES algorithm itself is used as well as a pseudo-random test input generator and a compactor of the test results. Thereby we utilized the property of the AES algorithm that arbitrarily given plain texts are encrypted by the successive rounds into {"}pseudo-random{"} cipher texts which are the (test) inputs for the next round. The complete data path of the AES algorithm is simulated as a netlist of AND-, NAND-, OR-, NOR- and XOR-gates. All possible single stuck-at faults are injected and simulated. For a special implementation of the S-boxes all errors within the datapath of the AES algorithm due to single stuck-at faults are immediately detected.",
author = "V. Ocheretnij and G. Kouznetsov and R. Karri and M. G{\"o}ssel",
year = "2005",
doi = "10.1109/IOLTS.2005.51",
language = "English (US)",
isbn = "0769524060",
volume = "2005",
pages = "141--146",
booktitle = "Proceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005",

}

TY - GEN

T1 - On-line error detection and BIST for the AES encryption algorithm with different S-box implementations

AU - Ocheretnij, V.

AU - Kouznetsov, G.

AU - Karri, R.

AU - Gössel, M.

PY - 2005

Y1 - 2005

N2 - In this paper we experimentally investigate the efficiency of concurrent checking for the AES encryption algorithm (Rijndael) by parity modification according to [3]. Also we propose a simple new BIST method. For BIST the implementation of the AES algorithm itself is used as well as a pseudo-random test input generator and a compactor of the test results. Thereby we utilized the property of the AES algorithm that arbitrarily given plain texts are encrypted by the successive rounds into "pseudo-random" cipher texts which are the (test) inputs for the next round. The complete data path of the AES algorithm is simulated as a netlist of AND-, NAND-, OR-, NOR- and XOR-gates. All possible single stuck-at faults are injected and simulated. For a special implementation of the S-boxes all errors within the datapath of the AES algorithm due to single stuck-at faults are immediately detected.

AB - In this paper we experimentally investigate the efficiency of concurrent checking for the AES encryption algorithm (Rijndael) by parity modification according to [3]. Also we propose a simple new BIST method. For BIST the implementation of the AES algorithm itself is used as well as a pseudo-random test input generator and a compactor of the test results. Thereby we utilized the property of the AES algorithm that arbitrarily given plain texts are encrypted by the successive rounds into "pseudo-random" cipher texts which are the (test) inputs for the next round. The complete data path of the AES algorithm is simulated as a netlist of AND-, NAND-, OR-, NOR- and XOR-gates. All possible single stuck-at faults are injected and simulated. For a special implementation of the S-boxes all errors within the datapath of the AES algorithm due to single stuck-at faults are immediately detected.

UR - http://www.scopus.com/inward/record.url?scp=33745489169&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745489169&partnerID=8YFLogxK

U2 - 10.1109/IOLTS.2005.51

DO - 10.1109/IOLTS.2005.51

M3 - Conference contribution

SN - 0769524060

SN - 9780769524061

VL - 2005

SP - 141

EP - 146

BT - Proceedings - 11th IEEE International On-Line Testing Symposium, IOLTS 2005

ER -