Information Mathematics Seminar

Seminar information archive ~04/28Next seminarFuture seminars 04/29~

Date, time & place Thursday 16:50 - 18:35 128Room #128 (Graduate School of Math. Sci. Bldg.)
Organizer(s) Toshiyuki Katsura

2023/11/02

16:50-18:35   Room #128 (Graduate School of Math. Sci. Bldg.)
Masaya Yasuda (Rikkyo Univ.)
Algorithms for solving lattice problems and their applications (Japanese)
[ Abstract ]
In this talk, I introduce lattice algorithms such as LLL and BKZ reduction algorithms,
which are mandatory for solving lattice problems. I also describe how to solve LWE and
NTRU problems using lattice algorithms. In addition, I describe an application of lattice
algorithms for solving the integer factorization problem.