Abstract
The modified Montgomery algorithm made the modular multiplication simple using addition and shifting. We introduce four-to-two CSA architecture to design the modified Montgomery’s algorithm. It cannot convert the carry-save form of an operand into its binary representation at each end of modular multiplication. At the end of RSA, we use the basic 4-CPA to accomplish the data form conversion. As a result, our design can reduce the operating time. This architecture adapts to the single chip for key lengths in excess of 1,024 bits of RSA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signature and public-key cryptosystems. Commun. ACM 21, 120–126 (1978)
Koc, C.K., Acar, T., Kaliski Jr, B.S.: Analyzing and comparing Montgomery multiplication algorithms, vol. 16. IEEE Micro, pp. 26–33 (1996)
Kwon, T.W., You, C.S., Heo, W.S., Kang, Y.K., Choi, J.R.: Two implementation methods of a 1024-bit RSA cryptoprocessor based on modified Montgomery algorithm. Proceedings of IEEE International Symposium on Circuits System, vol. 4. pp. 650–653 (2001)
Cilardo, A., Mazzeo, A., Romano L., Saggese, G.P.: Carry-save Montgomery modular exponentiation on reconfigurable hardware. IEEE Proceedings of the conference on Design, automation and test in Europe-vol. 3. pp. 206–211 (2004)
McIvor, C., McLoone, M., McCanny, J.V.: Fast Montgomery modular multiplication and RSA cryptographic processor architectures. 37th Asilomar Conference on Signals, Systems and Computers, vol. 1. pp. 379–384 (2003)
Shieh, M.D., Chen, J.H., Wu, H.H., Lin, W.C.: A new modular exponentiation architecture for efficient design of rsa cryptosystem. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 16. pp. 1151–1161 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Zhang, Y., Wang, X. (2014). Study of Modified Montgomery’s Algorithm and Its Application to 1,024-bit RSA. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Soft Computing Techniques and Engineering Application. Advances in Intelligent Systems and Computing, vol 250. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1695-7_20
Download citation
DOI: https://doi.org/10.1007/978-81-322-1695-7_20
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1694-0
Online ISBN: 978-81-322-1695-7
eBook Packages: EngineeringEngineering (R0)