Benjamin Perez (Theory Seminar)

"Algebraic Number Theory for Crytographers"
Benjamin Perez
Monday, April 4th, 2016, 2:00 pm
EBU3B, Room 4258
Lattice based cryptography has become increasingly important in the last decade due to its quantum resistance and ability to facilitate fully homomorphic encryption. However, many cryptographic schemes based on lattice problems suffer from impractically large key sizes. To remedy this, cryptographers have turned to a special class of lattices called ideal lattices, which reduce key sizes while ostensibly offering the same level of security. In this talk, we give an introduction to the algebraic number theory used when dealing with such lattices and discuss some open problems in the field. We assume a minimal background in algebra and focus on building intuition for the mathematical objects being used.