Generalized Feed Forward Shift Registers and Their Application to Secure Scan Design

作者：Fujiwara Katsuya^*; Fujiwara Hideo

来源：IEICE Transactions on Information and Systems, 2013, E96D(5): 1125-1133.

DOI：10.1587/transinf.E96.D.1125

• design-for-testability
• scan design
• shift register equivalents
• shift register quasi-equivalents
• generalized feed-forward shift registers
• security
• scan-based side-channel attack

In this paper, we introduce generalized feed-forward shift registers (GF(2)SR) to apply them to secure and testable scan design. Previously, we introduced SR-equivalents and SR-quasi-equivalents which can be used in secure and testable scan design, and showed that inversion-inserted linear feed-forward shift registers ((ILFSR)-L-2-S-2) are useful circuits for the secure and testable scan design. GF(2)SR is an extension of (ILFSR)-L-2-S-2 and the class is much wider than that of (ILFSR)-L-2-S-2. Since the cardinality of the class of GF(2)SR is much larger than that of (ILFSR)-L-2-S-2, the security level of scan design with GF(2)SR is much higher than that of (ILFSR)-L-2-S-2. We consider how to control/observe GF(2)SR to guarantee easy scan-in/out operations, i.e., state-justification and state-identification problems are considered. Both scan-in and scan-out operations can be overlapped in the same way as the conventional scan testing, and hence the test sequence for the proposed scan design is of the same length as the conventional scan design. A program called WAGSR (Web Application for Generalized feed-forward Shift Registers) is presented to solve those problems.

• 出版日期2013-5