Radix-4 modular multiplication and exponentiation algorithms for the RSA public-key cryptosystem

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Radix-4 modular multiplication and exponentiation algorithms for the RSA public-key cryptosystem

Full text

Pdf (139 KB)

Source

Asia and South Pacific Design Automation Conference archive
Proceedings of the 2000 Asia and South Pacific Design Automation Conference table of contents

Yokohama, Japan

Pages: 565 - 570

Year of Publication: 2000

ISBN:0-7803-5974-7

Authors

Jin-Hua Hong	Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan 30013, R.O.C.
Cheng-Wen Wu	Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan 30013, R.O.C.

Sponsors

IEEE-CAS : Circuits & Systems
IPSJ : Information Processing Society of Japan
SIGDA: ACM Special Interest Group on Design Automation
IEICE : Inst of Electronics, Info & Communication Engineers

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 25, Citation Count: 4

Additional Information:

references cited by collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/368434.368726 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Trans. Information Theory, vol. 22, pp. 644-654, Nov. 1976.
	2	R. L. Rivest , A. Shamir , L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, v.21 n.2, p.120-126, Feb. 1978 [doi>10.1145/359340.359342]
	3	Çetin K. Koç , Ching Yu Hung, Bit-level systolic arrays for modular multiplication, Journal of VLSI Signal Processing Systems, v.3 n.3, p.215-223, Sept. 1991 [doi>10.1007/BF00925832]
	4	~. K. Ko~, "RSA hardware implementation," technical report, RSA Laboratories, RSA Data Security, Inc., Redwood City, CA, 1995.
	5	Naofumi Takagi , Shuzo Yajima, Modular Multiplication Hardware Algorithms with a Redundant Representation and their Application to RSA Cryptosystem, IEEE Transactions on Computers, v.41 n.7, p.887-891, July 1992 [doi>10.1109/12.256444]
	6	Naofumi Takagi, A Radix-4 Modular Multiplication Hardware Algorithm for Modular Exponentiation, IEEE Transactions on Computers, v.41 n.8, p.949-956, August 1992 [doi>10.1109/12.156537]
	7	P. L. Montgomery, "Modular multiplication without trial division," Math. Computation, vol. 44, pp. 519- 521, 1985.
	8	P. Kornerup, A Systolic, Linear-Array Multiplier for a Class of Right-Shift Algorithms, IEEE Transactions on Computers, v.43 n.8, p.892-898, August 1994 [doi>10.1109/12.295851]
	9	C. D. Walter, Systolic Modular Multiplication, IEEE Transactions on Computers, v.42 n.3, p.376-378, March 1993 [doi>10.1109/12.210181]
	10	M. Shand and J. Vuillemin, "Fast implementation of RSA cryptography," in Proc. 11th IEEE Symp. Computer Arithmetic, (Windsor, Ontario), pp. 252-259, June 1993.
	11	P.-S. Chen, S.-A. Hwang, and C.-W. Wu, "A systolic RSA public key cryptosystem," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), (Atlanta), pp. 408-411, May 1996.
	12	C.-C. Yang, T.-S. Chang, and C.-W. Jen, "A new RSA cryptosystem hardware design based on Montgomery's algorithm," IEEE Trans. Circuits and Systems II: Analog and Digital Signal Processing, vol. 45, pp. 908-913, July 1998.
	13	Chih-Yuang Su , Shih-Arn Hwang , Po-Song Chen , Cheng-Wen Wu, An improved Montgomery's algorithm for high-speed RSA public-key cryptosystem, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.7 n.2, p.280-284, June 1999 [doi>10.1109/92.766756]
	14	S. Y. Kung, VLSI array processors, Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
	15	Israel Koren, Computer arithmetic algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993

CITED BY 4

	Lisa Wu , Chris Weaver , Todd Austin, CryptoManiac: a fast flexible architecture for secure communication, ACM SIGARCH Computer Architecture News, v.29 n.2, p.110-119, May 2001
	Jerome Burke , John McDonald , Todd Austin, Architectural support for fast symmetric-key cryptography, ACM SIGOPS Operating Systems Review, v.34 n.5, p.178-189, Dec. 2000
	Jin-Hua Hong , Cheng-Wen Wu, Cellular-array modular multiplier for fast RSA public-key cryptosystem based on modified Booth's algorithm, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.11 n.3, p.474-484, June 2003
	A. A. Ibrahim , H. A. Elsimary , A. M. Nassar, FPGA design, implementation and analysis of scalable low power radix 4 montgomery multiplication algorithm, WSEAS Transactions on Circuits and Systems, v.6 n.12, p.601-607, December 2007

Collaborative Colleagues:

Jin-Hua Hong: colleagues

Cheng-Wen Wu: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player