Moduli for Testing Implementations of the RSA Cryptosystem

Adelaide, Australia April 14-April 16

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ARITH.1999.762832

14th IEEE Symposium on Computer Arith ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Colin D. Walter

	ASCII Text	x
	Colin D. Walter, "Moduli for Testing Implementations of the RSA Cryptosystem," Computer Arithmetic, IEEE Symposium on, pp. 78, 14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99), 1999.

	BibTex	x
	@article{ 10.1109/ARITH.1999.762832, author = {Colin D. Walter}, title = {Moduli for Testing Implementations of the RSA Cryptosystem}, journal ={Computer Arithmetic, IEEE Symposium on}, volume = {0}, year = {1999}, issn = {1063-6889}, pages = {78}, doi = {http://doi.ieeecomputersociety.org/10.1109/ARITH.1999.762832}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Arithmetic, IEEE Symposium on TI - Moduli for Testing Implementations of the RSA Cryptosystem SN - 1063-6889 SP EP A1 - Colin D. Walter, PY - 1999 KW - Computer arithmetic KW - cryptography KW - RSA modulus KW - testing KW - correctness KW - verification KW - implementation validation benchmark. VL - 0 JA - Computer Arithmetic, IEEE Symposium on ER -

Colin D. Walter, U.M.I.S.T.,

Comprehensive testing of any implementation of the RSA cryptosystem requires the use of a number of moduli with specific properties. It is shown how to generate a sufficient variety of these to enable testing which will justify high confidence in the correctness of both the design and the operation of hardware implementations. The tests avoid the necessity of another implementation for comparison. Many of these moduli are also suitable for testing software implementations. Furthermore, the methods apply equally well to other similar modular arithmetic based cryptosystems which use exponentiation, such as Diffie-Helman key exchange.

Index Terms:

Computer arithmetic, cryptography, RSA modulus, testing, correctness, verification, implementation validation benchmark.

Citation:

Colin D. Walter, "Moduli for Testing Implementations of the RSA Cryptosystem," arith, pp.78, 14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99), 1999

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.