Paper Abstract and Keywords |
Presentation |
2004-12-17 13:35
Experiments on the moduli p+1 and p+2 method for modular multiplication Hidetaka Kojima, Akira Hayashi (Kanazawa Inst.Tech.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The algorithm proposed by A.Hayashi is one of the methods for fast modular multiplication, which is needed in many cryptographic algorithms such as RSA, DH key exchange, and ElGamal scheme among others.
This method makes use of $n+1$ and $n+2$ as moduli instead of $n$, and parallel computation with use of Chinese Remainder Theorem. We made comparison of computation time of modular multiplication between the above method and the usual one. We conclude that Hayashi's method outperforms the usual one in speed if the number of factors of $n+1$ and $n+2$ is greater than 2. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
modular exponentiation method / Chinese Remainder Theorem / / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 104, no. 527, ISEC2004-99, pp. 7-10, Dec. 2004. |
Paper # |
ISEC2004-99 |
Date of Issue |
2004-12-10 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
ISEC |
Conference Date |
2004-12-17 - 2004-12-17 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2004-12-ISEC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Experiments on the moduli p+1 and p+2 method for modular multiplication |
Sub Title (in English) |
|
Keyword(1) |
modular exponentiation method |
Keyword(2) |
Chinese Remainder Theorem |
Keyword(3) |
|
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hidetaka Kojima |
1st Author's Affiliation |
Kanazawa Institute of Technology (Kanazawa Inst.Tech.) |
2nd Author's Name |
Akira Hayashi |
2nd Author's Affiliation |
Kanazawa Institute of Technology (Kanazawa Inst.Tech.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2004-12-17 13:35:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
ISEC2004-99 |
Volume (vol) |
vol.104 |
Number (no) |
no.527 |
Page |
pp.7-10 |
#Pages |
4 |
Date of Issue |
2004-12-10 (ISEC) |