Presentation | 2018-09-07 [Invited Talk] Lower Bounds on Lattice Enumeration with Extreme Pruning (from Crypto 2018) Yoshinori Aono, Phong Q. Nguyen, Takenobu Seito, Junji Shikata, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We give an introduction to the paper “Lower Bounds on Lattice Enumeration with Extreme Pruning” in Crypto 2018. We prove the first lower bounds on lattice enumeration with extreme pruning: if the success probability is lower bounded, we can lower bound the global running time taken by extreme pruning. Our results are based on geometric properties of cylinder intersections and some form of isoperimetry. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | lattice / Extreme Pruning / Lattice Point Enumeration |
Paper # | ISEC2018-56 |
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) | [Invited Talk] Lower Bounds on Lattice Enumeration with Extreme Pruning (from Crypto 2018) |
Sub Title (in English) | |
Keyword(1) | lattice |
Keyword(2) | Extreme Pruning |
Keyword(3) | Lattice Point Enumeration |
1st Author's Name | Yoshinori Aono |
1st Author's Affiliation | National Institute of Information and Communications Technology(NICT) |
2nd Author's Name | Phong Q. Nguyen |
2nd Author's Affiliation | Inria/CNRS/JFLI/Tokyo University(Inria/CNRS/JFLI/Tokyo Univ.) |
3rd Author's Name | Takenobu Seito |
3rd Author's Affiliation | Bank of Japan(BoJ) |
4th Author's Name | Junji Shikata |
4th Author's Affiliation | Yokohama National University(YNU) |
Date | 2018-09-07 |
Paper # | ISEC2018-56 |
Volume (vol) | vol.118 |
Number (no) | ISEC-212 |
Page | pp.pp.29-29(ISEC), |
#Pages | 1 |
Date of Issue | 2018-08-31 (ISEC) |