| Presentation | 2015-07-03 Proposal of Accelerating XL algorithm by Assigning Constants to Variables Masahito Gotaishi, Shigeo Tsujii, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The Fixing strategy, which has been long used in XL algorithm is improved so that more variables can be fi xed. This improvement is constituted by (1)Downstream XL, with exclusively polynomials with higher degree generated; (2)Quick detection of no solution"; and (3) Quick assignment of constants to variables. This method has enabled notebook computers to perform the Groebner bases computation which is impossible for workstations with hefty memory in considerably short time. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Multivariate Polynomials / Multivariate Public Key Cryptosystem / Groebner basis / XL |
| Paper # | ISEC2015-23,SITE2015-21,ICSS2015-33,EMM2015-31 |
| Date of Issue | 2015-06-25 (ISEC, SITE, ICSS, EMM) |
| Conference Information | |
| Committee | IPSJ-CSEC / ISEC / SITE / ICSS / EMM / IPSJ-SPT |
|---|---|
| Conference Date | 2015/7/2(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | NAGOYA TRADE & INDUSTRY CENTER |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | / Yukiyasu Tsunoo(NEC) / Noriaki Yoshikai(Nihon Univ.) / Yutaka Miyake(KDDI R&D Labs.) / Akinori Ito(Tohoku Univ.) |
| Vice Chair | / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) / Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.) |
| Secretary | / Masahiro Mambo(AIST) / Kazuto Ogawa(Toshiba) / Hitoshi Okada(Kanagawa Univ.) / Tetsuya Morizumi(Kyushu Univ.) / Takashi Nishide(Mitsubishi Electric) / Yoshiaki Shiraishi(NII) / Masashi Unoki(Univ. of Electro-Comm.) / Masaki Kawamura(Nagasaki Univ.) |
| Assistant | / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.) |
| Paper Information | |
| Registration To | Special Interest Group on Computer Security / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Proposal of Accelerating XL algorithm by Assigning Constants to Variables |
| Sub Title (in English) | |
| Keyword(1) | Multivariate Polynomials |
| Keyword(2) | Multivariate Public Key Cryptosystem |
| Keyword(3) | Groebner basis |
| Keyword(4) | XL |
| 1st Author's Name | Masahito Gotaishi |
| 1st Author's Affiliation | Chuo University(Chuo Univ.) |
| 2nd Author's Name | Shigeo Tsujii |
| 2nd Author's Affiliation | Chuo University(Chuo Univ.) |
| Date | 2015-07-03 |
| Paper # | ISEC2015-23,SITE2015-21,ICSS2015-33,EMM2015-31 |
| Volume (vol) | vol.115 |
| Number (no) | ISEC-119,SITE-120,ICSS-121,EMM-122 |
| Page | pp.pp.137-142(ISEC), pp.137-142(SITE), pp.137-142(ICSS), pp.137-142(EMM), |
| #Pages | 6 |
| Date of Issue | 2015-06-25 (ISEC, SITE, ICSS, EMM) |