| Presentation | 2018-09-07 Consideration of Factorization of a Large Integer using Hensel lifting Kuniaki Tsuji, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | RSA cryptography that is used for internet is a typical public key cryptography. The strength of RSA cryptography is guaranteed by difficulty of factoring integers. In this paper, the method that factors an integer by the use of a concept of Hensel construction is introduced. This construction is tecnique that is frequently used in algebra, especially computer algebra. The development of this algorithm is unfinished. In addition to it, some problems that are found at the present time and an approach to their solutions are described. If these solutions will be discovered, the complexity of the algorithm is not exponential time (i.e., polynomial time). |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | RSA cryptography / Prime factorization / Hensel construction / Polynomial time |
| Paper # | ISEC2018-60 |
| Date of Issue | 2018-08-31 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2018/9/7(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Atsushi Fujioka(Kanagawa Univ.) |
| Vice Chair | Shiho Moriai(NICT) / Shoichi Hirose(Univerisity of Fukui) |
| Secretary | Shiho Moriai(Tokai Univ.) / Shoichi Hirose(NICT) |
| Assistant | Kazumasa Omote(University of Tsukuba) / Yuuji Suga(IIJ) |
| Paper Information | |
| Registration To | Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Consideration of Factorization of a Large Integer using Hensel lifting |
| Sub Title (in English) | |
| Keyword(1) | RSA cryptography |
| Keyword(2) | Prime factorization |
| Keyword(3) | Hensel construction |
| Keyword(4) | Polynomial time |
| 1st Author's Name | Kuniaki Tsuji |
| 1st Author's Affiliation | *(*) |
| Date | 2018-09-07 |
| Paper # | ISEC2018-60 |
| Volume (vol) | vol.118 |
| Number (no) | ISEC-212 |
| Page | pp.pp.51-55(ISEC), |
| #Pages | 5 |
| Date of Issue | 2018-08-31 (ISEC) |