High speed devices for public key cryptography are of emerging interest. For this reason, the RSAa crypto chip was designed. It is an architecture capable of performing fast RSA encryption and other cryptographic algorithms based on modulo multiplication. Besides the modulo multiplication algorithm called FastMM, the reasons for its high computation speed are the As Parallel As Possible APAP architecture, as well as the high operation frequency. The RSAα crypto chip also contains on-chip RAM and a special-purpose control logic, enabling special features like encrypted key loading. However, this control mechanism influences to some extend testability of the MM data path which is the heart of the chip. For this reason, the RSAβ crypto chip has been designed to be able to evaluate the behaviour of the pure MM data path. In the following, we describe the strategies used with the RSAβ crypto chip for testing the MM data path under realistical conditions. In this context, analyzing control signal flow turns out to be the key action.
[1]
Reinhard Posch,et al.
Multiplication as Parallel as Possible
,
1991,
ACPC.
[2]
P. L. Montgomery.
Modular multiplication without trial division
,
1985
.
[3]
Adi Shamir,et al.
A method for obtaining digital signatures and public-key cryptosystems
,
1978,
CACM.
[4]
Donald Ervin Knuth,et al.
The Art of Computer Programming
,
1968
.
[5]
Christopher S. Wallace,et al.
A Suggestion for a Fast Multiplier
,
1964,
IEEE Trans. Electron. Comput..
[6]
Reinhard Posch,et al.
Approaching encryption at ISDN speed using partial parallel modulus multiplication
,
1990
.