Information Mathematics Seminar
Seminar information archive ~09/19|Next seminar|Future seminars 09/20~
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)
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.
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.