| Paper Abstract and Keywords |
| Presentation |
2005-09-16 16:10
Generating Short Public-Keys for Factoring Based Cryptosytems and Their Cryptanalysis
Naoki Kanayama (UEC), Shigenori Uchiyama (NTT) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
In 1995, Vanstone and Zuccherato proposed a novel method of
generating RSA moduli having a predetermined set of bits
which are the ASCII representation of user's identification
information (i.e., name, email address, etc.).
This could lead to a savings in bandwidth for data
transmission and storage.
In this paper, we apply this idea of Vanstone and Zuccherato
for reducing the storage requirement of RSA public moduli
to integer factoring based public-key schemes with their
moduli of the form $p^rq$.
More precisely, we explicitly propose two efficient methods for
specifying high-order bits of prime factors of their public-keys.
We also give a security consideration on the proposed methods. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Integer Factorization / RSA cryptosystem / Coppersmith's Algorithm / / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 105, no. 290, ISEC2005-86, pp. 73-77, Sept. 2005. |
| Paper # |
ISEC2005-86 |
| Date of Issue |
2005-09-09 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
ISEC |
| Conference Date |
2005-09-16 - 2005-09-16 |
| 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 |
2005-09-ISEC |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Generating Short Public-Keys for Factoring Based Cryptosytems and Their Cryptanalysis |
| Sub Title (in English) |
|
| Keyword(1) |
Integer Factorization |
| Keyword(2) |
RSA cryptosystem |
| Keyword(3) |
Coppersmith's Algorithm |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Naoki Kanayama |
| 1st Author's Affiliation |
The University of Electro-Communications (UEC) |
| 2nd Author's Name |
Shigenori Uchiyama |
| 2nd Author's Affiliation |
NTT Information Sharing Platform Laboratories (NTT) |
| 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 |
2005-09-16 16:10:00 |
| Presentation Time |
25 minutes |
| Registration for |
ISEC |
| Paper # |
ISEC2005-86 |
| Volume (vol) |
vol.105 |
| Number (no) |
no.290 |
| Page |
pp.73-77 |
| #Pages |
5 |
| Date of Issue |
2005-09-09 (ISEC) |