Paper Abstract and Keywords |
Presentation |
2006-07-20 14:15
Fast Generation of Safe Primes using Deterministic Primality Tests based on Maurer Method Hidehiro Kumakyu, Akito Niwa (Toshiba Solusions Corp.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
A prime number of the form 2p + 1, where p is also a prime is often used in cryptography.The prime of this form is called "Safe Prime".Safe prime is used by a lot of cryptographic protocols including Diffie-Hellman key exchange.To generate the Safe Prime, some methods based on the Miller-Rabin method are known, however these methods can generate prime numbers probabilistically.We analyzed several deterministic methods based on the Maurer Method, and the result was verified experimentally.We deduced the most effective method, whose efficiency was almost same as the probabilistic methods. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Safe Prime / Sophie Germain Prime / Maurer Method / Euler-Lagrange theorem / Miller-Rabin method / Prime Generation / / |
Reference Info. |
IEICE Tech. Rep., vol. 106, no. 175, ISEC2006-23, pp. 103-110, July 2006. |
Paper # |
ISEC2006-23 |
Date of Issue |
2006-07-13 (ISEC, SITE) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
ISEC SITE IPSJ-CSEC |
Conference Date |
2006-07-20 - 2006-07-21 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okayama Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2006-07-ISEC-SITE-IPSJ-CSEC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Fast Generation of Safe Primes using Deterministic Primality Tests based on Maurer Method |
Sub Title (in English) |
|
Keyword(1) |
Safe Prime |
Keyword(2) |
Sophie Germain Prime |
Keyword(3) |
Maurer Method |
Keyword(4) |
Euler-Lagrange theorem |
Keyword(5) |
Miller-Rabin method |
Keyword(6) |
Prime Generation |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hidehiro Kumakyu |
1st Author's Affiliation |
Toshiba Solusions Corporation (Toshiba Solusions Corp.) |
2nd Author's Name |
Akito Niwa |
2nd Author's Affiliation |
Toshiba Solusions Corporation (Toshiba Solusions Corp.) |
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 |
2006-07-20 14:15:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
ISEC2006-23, SITE2006-20 |
Volume (vol) |
vol.106 |
Number (no) |
no.175(ISEC), no.174(SITE) |
Page |
pp.103-110 |
#Pages |
8 |
Date of Issue |
2006-07-13 (ISEC, SITE) |
|