| Presentation | 2014-07-18 New Method for Factoring RSA Moduli with Implicit Hint Ryuichi SAKAI, Masao KASAHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a new method for factoring two RSA moduli N_1 = p_1q_1 and N_2 = p_2q_2 with an implicit hint, p_1 ≡ p_2 (mod 2^t). We show that the factors N_1 and N_2 can be factored with much smaller hint compared with the conventional methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | RSA / moduli / lattice / shortest vector / LLL algorithm |
| Paper # | IT2014-36 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2014/7/10(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 Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | New Method for Factoring RSA Moduli with Implicit Hint |
| Sub Title (in English) | |
| Keyword(1) | RSA |
| Keyword(2) | moduli |
| Keyword(3) | lattice |
| Keyword(4) | shortest vector |
| Keyword(5) | LLL algorithm |
| 1st Author's Name | Ryuichi SAKAI |
| 1st Author's Affiliation | Faculty of Financial Economy, Osaka Electro-Communication University() |
| 2nd Author's Name | Masao KASAHARA |
| 2nd Author's Affiliation | Research Institute for Science and Engineering, Waseda University:Research and Development Initiative, Chuo University |
| Date | 2014-07-18 |
| Paper # | IT2014-36 |
| Volume (vol) | vol.114 |
| Number (no) | 138 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |