| Presentation | 2016-09-02 [Invited Talk] Security estimation for lattice based cryptosystems by progressive BKZ algorithm (From Eurocrypt 2016) Yoshinori Aono, Yuntao Wang, Takuya Hayashi, Tsuyoshi Takagi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We introduce the paper “Improved Progressive BKZ Algorithms and their Precise Cost Estimation by Sharp Simulator” in Eurocrypt 2016, and some related works. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Lattice basis reduction / BKZ algorithm / Security estimation, / implementation / SVP Challenge |
| Paper # | ISEC2016-47 |
| Date of Issue | 2016-08-26 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2016/9/2(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Masahiro Mambo(Kanazawa Univ.) |
| Vice Chair | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) |
| Secretary | Kazuto Ogawa(Toshiba) / Atsushi Fujioka(Tohoku Univ.) |
| Assistant | Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) |
| 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) | [Invited Talk] Security estimation for lattice based cryptosystems by progressive BKZ algorithm (From Eurocrypt 2016) |
| Sub Title (in English) | |
| Keyword(1) | Lattice basis reduction |
| Keyword(2) | BKZ algorithm |
| Keyword(3) | Security estimation, |
| Keyword(4) | implementation |
| Keyword(5) | SVP Challenge |
| 1st Author's Name | Yoshinori Aono |
| 1st Author's Affiliation | National Institute of Information and Communications Technology(NICT) |
| 2nd Author's Name | Yuntao Wang |
| 2nd Author's Affiliation | Graduate School of Mathematics, Kyushu University(Kyushu Univ.) |
| 3rd Author's Name | Takuya Hayashi |
| 3rd Author's Affiliation | National Institute of Information and Communications Technology(NICT) |
| 4th Author's Name | Tsuyoshi Takagi |
| 4th Author's Affiliation | Graduate School of Mathematics, Kyushu University(Kyushu Univ.) |
| Date | 2016-09-02 |
| Paper # | ISEC2016-47 |
| Volume (vol) | vol.116 |
| Number (no) | ISEC-207 |
| Page | pp.pp.57-57(ISEC), |
| #Pages | 1 |
| Date of Issue | 2016-08-26 (ISEC) |