Date Added: Oct 2011
A novel semi-systolic Gaussian normal basis multiplier with even type-t is presented. The proposed multiplier requires only about 50% space complexity of existing similar multipliers. Based on the proposed multiplier, self-checking alternating logic design of such multiplier is developed for concurrent error detection and design-for-testability. The concurrent error detection capability is elegantly needed for resistance against fault-based attacks for elliptic curve cryptosystems. The design-for-testability capability is very important for VLSI chips for manufacturability and maintainability. The authors' proposed self-checking alternating logic Gaussian normal basis multiplier is the first normal basis multiplier which can provide both on-line error detection capability and off-line easily testing property.