PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Siyan Zhang.

Title:Lattices and public key cryptography
Seminar:CCMA Luncheon Seminar
Speaker:Jill Pipher, Brown University
The concept of public key cryptography was first described in Diffie and Hellman's famous paper of 1976, "New Directions in Cryptography". The mathematical problem they posed was this: how can two people, who have never met or shared a secret, communicate securely across an insecure channel? To solve this problem, they described the concept of a one-way function with a "trapdoor" and used the discrete logarithm problem to solve a related problem of generating a secret key. In this talk, I'll tell you about some hard problems in the field of integer lattices and how they can be used to create encryption and signature schemes, with particular focus on the NTRU scheme. The talk should be accessible to advanced undergraduates and graduate students.

Room Reservation Information

Room Number:MB106
Date:04 / 24 / 2009
Time:12:15pm - 01:25pm