Synthesis and Enumeration of Generalized Shift Registers for Strongly Secure SR-Equivalents

Hideo FUJIWARA  Katsuya FUJIWARA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.9   pp.2232-2236
Publication Date: 2017/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017EDL8081
Type of Manuscript: LETTER
Category: Dependable Computing
Keyword: 
design-for-testability,  scan design,  generalized feedback/feed-forward shift registers,  security,  scan-based side-channel attack,  

Full Text: PDF(468.4KB)>>
Buy this Article




Summary: 
In our previous work, we introduced new concepts of secure scan design; shift register equivalent circuits (SR-equivalents, for short) and strongly secure circuits, and also introduced generalized shift registers (GSRs, for short) to apply them to secure scan design. In this paper, we combine both concepts of SR-equivalents and strongly secure circuits and apply them to GSRs, and consider the synthesis problem of strongly secure SR-equivalents using GSRs. We also consider the enumeration problem of GSRs that are strongly secure and SR-equivalent, i.e., the cardinality of the class of strongly secure SR-equivalent GSRs to clarify the security level of the secure scan architecture.