Information Mathematics Seminar

Seminar information archive ~02/06Next seminarFuture seminars 02/07~

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

2022/11/24

16:50-18:35   Room #123 (Graduate School of Math. Sci. Bldg.)
Masaya Yasuda (Rikkyo Univ.)
Attacks for lattice problems assuring the security of lattice-based cryptography (Japanese)
[ Abstract ]
Lattice-based cryptography is one of post-quantum cryptography, and it is useful for construction of high-functional encryption such as fully homomorphic encryption. In this talk, I introduce methods to attack lattice problems assuring the security of lattice based cryptography. Specifically, I present algorithms of lattice basis reduction such as LLL and BKZ that are required for solving lattice problems. I also describe how to apply reduction algorithms to attacking LWE and NTRU problems.