2024-03-29T15:23:41Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00001358
2023-01-16T05:03:06Z
312:313:314
Bipartite Modular Multiplication
Kaihara, Marcelo E.
高木, 直史
Takagi, Naofumi
open access
This paper proposes a new fast method for calculating modular multiplication. The calculation is performed using a new represen- tation of residue classes modulo M that enables the splitting of the multiplier into two parts. These two parts are then processed separately, in parallel, potentially doubling the calculation speed. The upper part and the lower part of the multiplier are processed using the interleaved modular multiplication algorithm and the Montgomery algorithm respectively. Conversions back and forth between the original integer set and the new residue system can be performed at speeds up to twice that of the Montgomery method without the need for precomputed constants. This new method is suitable for both hardware implementation; and software implementation in a multiprocessor environment. Although this paper is focusing on the application of the new method in the integer eld, the technique used to speed up the calculation can also easily be adapted for operation in the binary extended eld GF(2m).
Lecture notes in computer science;3659
Springer
2005
eng
journal article
VoR
http://hdl.handle.net/2237/2751
https://nagoya.repo.nii.ac.jp/records/1358
https://doi.org/10.1007/11545262_15
3540284745
Cryptographic hardware and embedded systems - CHES 2005 : 7th International Workshop, Edinburgh, UK, August 29-September 1, 2005 : proceedings
201
210
https://nagoya.repo.nii.ac.jp/record/1358/files/Bipartite_Modular_Multiplication.pdf
application/pdf
248.5 kB
2018-02-16