The National Science Foundation has awarded a grant of $500K to fund Professor Reyzin's research efforts. The three-year project, titled "Noisy Secrets as Alternatives to Passwords and PKI," will explore innovative approaches to authentication.
Leo Reyzin, Dec 12
Information-Theoretic Key Agreement from Close Secrets: A Survey
Speaker: Leo Reyzin
Suppose Alice and Bob start with values w and w’, respectively, that are close according to some metric and are partially secret from the adversary. They want to agree on a key that is completely secret, without using any computational assumptions. This problem has been studied for over 25 years and has multiple applications, from quantum key agreement to user authentication to hardware security. The talk surveys some of the work in this area.