| Presentation | 2006-07-20 Fast Generation of Safe Primes using Deterministic Primality Tests based on Maurer Method Hidehiro Kumakyu, Akito Niwa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(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 determinate methods based on the MaurerMethod, and the result was verified experimentally. We deduced the most effective method, whose efficieancy was almost same as the probabilistic methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Safe Prime / Sophie Germain Prime / Maurer Method / Euler-Lagrange theorem / Miller-Rabin method / Prime Generation |
| Paper # | ISEC2006-23,SITE2006-20 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2006/7/13(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| 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 |
| 1st Author's Name | Hidehiro Kumakyu |
| 1st Author's Affiliation | Advanced IT Laboratory, Toshiba Solutions Corporation() |
| 2nd Author's Name | Akito Niwa |
| 2nd Author's Affiliation | Advanced IT Laboratory, Toshiba Solutions Corporation |
| Date | 2006-07-20 |
| Paper # | ISEC2006-23,SITE2006-20 |
| Volume (vol) | vol.106 |
| Number (no) | 175 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |