Abstract
In this paper, we propose a new residue signed-digit (SD) addition algorithm, which can be used in RSA public-key cryptosystem with a large modulus m. We use \( \upmu = {\text{m}} - 2^{n} \) and \( - 2^{n - 1} + 1\, \le \,\mu \, < \,0 \) to calculate the residue n-digit SD number additions. Thus, the residue addition is implemented by (1) adding two n-digit SD numbers and (2) reducing the (n+1)-digit SD number obtained by the SD addition to an n-digit SD number using \( \mu \). Thus, the circuit of residue SD adder is constructed with two SD adders and some multiplexers, and no carry propagations arise during the residue addition. We have designed the circuits with VHDL for the encryption processor using the proposed residue SD adders. By comparing the performance of the encryption processor with that of the binary architectures, the proposed encryption processor is superior to the binary ones in computing time and low power.
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 signatures and public-key cryptosystems. Commun. ACM 21(2), 120–126 (1978)
Vandemeulebroecke, A., Vanzieleghem, E., Denayer, T., Jespers, P.G.A.: A new carry-free division algorithm and its application to a single-chip 1024-b RSA processor. IEEE J. Solid-State Circ. 25(3), 748–756 (1990)
Avizienis, A.: Signed-digit number representations for fast parallel arithmetic. IRE Trans. Electr. Comput. EC-10, 389–400 (1961)
Wei, S., Kameyama, M., Higuchi, T.: Performance evaluation of a multiple-valued RSA encryption VLSI. Trans. IEICE Jpn. J73-D(5), 484–491 (1990)
Wei, S., Shimizu, K.: A novel residue arithmetic hardware algorithm using a signed-digit number representation. IEICE Trans. Inf. Syst. E83-D(12), 2056–2064 (2000)
Chang, K.C.: Digital Systems Design with VHDL and Synthesis: An Integrated Approach. IEEE Computer Society Press, Los Alamitos (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Wei, S. (2020). New Residue Signed-Digit Addition Algorithm. In: Arai, K., Bhatia, R., Kapoor, S. (eds) Proceedings of the Future Technologies Conference (FTC) 2019. FTC 2019. Advances in Intelligent Systems and Computing, vol 1070. Springer, Cham. https://doi.org/10.1007/978-3-030-32523-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-32523-7_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32522-0
Online ISBN: 978-3-030-32523-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)