caa a22 4500 477074383 CHVBK 20180405111435.0 cr unu---uuuuu 170330e19961201xx s 000 0 eng 10.1007/BF02900867 doi (NATIONALLICENCE)springer-10.1007/BF02900867 A practical parallel algorithm for computing a b mod c * [Elektronische Daten] [Dai Dawei, Huang Jingwei] In this paper, we propose a practical parallel algorithm for computinga b modc. The algorithm is based on RNS representatins of integers. In particular, a technique is introduced for avoiding overflow. The algorithm is easy to be implemented on hardware and achieves linear speedup. Springer, 1996 Public key cryptosystem nationallicence RSA cryptosystem nationallicence RNS representation nationallicence Dawei Dai Dept. of Computer Science, Wuhan University, 430072, P. R China aut Jingwei Huang Dept. of Computer Science and Technology, Wuhan University of Hydraulic and Electric Engineering, 430072, P. R. China aut Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 446-449 1007-1202 1:3-4<446 1996 1 11859 https://doi.org/10.1007/BF02900867 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02900867 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Dawei Dai Dept. of Computer Science, Wuhan University, 430072, P. R China aut NATIONALLICENCE 700 1- Jingwei Huang Dept. of Computer Science and Technology, Wuhan University of Hydraulic and Electric Engineering, 430072, P. R. China aut NATIONALLICENCE 773 0- Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 446-449 1007-1202 1:3-4<446 1996 1 11859 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer