An Easily Testable and Reconfigurable Pipeline for Symmetric Block Ciphers

  • Myeong-Hyeon Lee
  • Yoon-Hwa Choi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4236)


In this paper, we present an easily-testable and reconfigurable pipeline for symmetric block ciphers. Bypass links with some extra pipeline stages are employed to detect errors, locate the corresponding faults, and reconfigure during normal operation. Duplicate computation, realized by using bypass links, is used to check the functionality of the modules for encryption. Test cycle insertion is controlled by activating bypass links either periodically or selectively, depending on the needs. Hardware overhead can be minimized by utilizing existing pipeline with one extra stage. Recovery from errors is achieved with negligible time overhead using the same bypass links employed for error detection.


Error Detection Block Cipher Pipeline Stage Time Overhead Hardware Overhead 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wolter, S., Matz, H., Schubert, A., Laur, R.: On the VLSI implementation of the International data encryption algorithm IDEA. IEEE Int. Symp. Circuits and Systems 1, 397–400 (1995)Google Scholar
  2. 2.
    Fernandez-Gomez, S., Rodriguez-Andina, J.J., Mandado, E.: Concurrent error detection in block ciphers. In: IEEE International Test Conference, pp. 979–984 (2000)Google Scholar
  3. 3.
    Bonnenberg, H., Curiger, A., Felber, N., Kaeslin, H., Zimmermann, R., Fichtner, W.: Vinci: Secure test of a VLSI high-speed encryption system. In: IEEE International Test Conference, pp. 782–790 (1993)Google Scholar
  4. 4.
    Karri, R., Wu, K., Mishra, P., Kim, Y.: Concurrent error detection schemes for fault-based side-channel cryptanalysis of symmetric block ciphers. IEEE Trans. CAD 21(12), 1509–1517 (2002)Google Scholar
  5. 5.
    Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)CrossRefGoogle Scholar
  6. 6.
    Daemen, J., Rijmen, V.: AES proposal: Rijndael,
  7. 7.
    Karri, R., Kuznetsov, G., Goessel, M.: Parity-based concurrent error detection in symmetric block ciphers. In: IEEE Int. Test Conf., pp. 919–926 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Myeong-Hyeon Lee
    • 1
  • Yoon-Hwa Choi
    • 1
  1. 1.Computer Engineering DepartmentHongik UniversitySeoulKorea

Personalised recommendations