Research Student Profile

Home People Profile...

Dr Paul D Onions PhD

Brief biographical information

Paul_Onions@siliconinfusion.com

Access thesis on-line

A High-Speed Integrated Circuit for Applications to RSA Cryptography

The rapid growth in the use of computers and networks in government, commercial and private communications systems has led to an increasing need for these systems to be secure against unauthorised access and eavesdropping. To this end, modern computer security systems employ public-key ciphers, of which probably the most well known is the RSA ciphersystem, to provide both secrecy and authentication facilities.

The basic RSA cryptographic operation is a modular exponentiation where the modulus and exponent are integers typically greater than 500 bits long. Therefore, to obtain reasonable encryption rates using the RSA cipher requires that it be implemented in hardware.

This thesis presents the design of a high-performance VLSI device, called the WHiSpER chip, that can perform the modular exponentiations required by the RSA cryptosystem for moduli and exponents up to 506 bits long. The design has an expected throughput in excess of 64kbit/s making it attractive for use both as a general RSA processor within the security function provider of a security system, and for direct use on moderate-speed public communication networks such as ISDN.

The thesis investigates the low-level techniques used for implementing high-speed arithmetic hardware in general, and reviews the methods used by designers of existing modular multiplication/exponentiation circuits with respect to circuit speed and efficiency.

A new modular multiplication algorithm, MMDDAMMM, based on Montgomery arithmetic, together with an efficient multiplier architecture, are proposed that remove the speed bottleneck of previous designs.

Finally, the implementation of the new algorithm and architecture within the WHiSpER chip is detailed, along with a discussion of the application of the chip to ciphering and key generation.

Dr Paul D Onions

Director of studies: Prof Peter Sanders
Other supervisors: Alan Roberts

Journal papers

A security framework for online distance learning and training
Furnell SM, Onions PD, Bleimann U, Gojny U, Knahl MH, Röder HF, Sanders P
Internet Research, vol. 8, no. 3, pp236-242, 1998
More details | Download PDF

1 Journal papers

Conference papers

High-Speed RSA Hardware
Onions PD
Proceedings of the Second Communication Networks Symposium, Manchester, UK, 10-11 July, 1995
More details

1 Conference papers

2 publication(s) - all categories.