Quantum Algorithms for Number Theory and their Relevance to Cryptography
I will report on recent results about quantum algorithms for solving computational problems in number theory. I will show how they impact the security of certain post-quantum cryptosystems. Shor’s quantum algorithm for factoring large integers…
Leveraging Privacy in Data Analysis
My research focuses on applying differential privacy to problems in economics, statistical hypothesis testing, and adaptive data analysis in machine learning. At a high level, a differential private algorithm limits the sensitivity of the outcome…
Towards Practical Machine Learning with Differential Privacy and Variants
Machine learning (ML) has become one of the most powerful classes of tools for artificial intelligence, personalized web services and data science problems across fields. However, the use of ML on sensitive data sets involving…
Hierarchical Functional Encryption
Microsoft Security Risk Detection
The Microsoft Security Risk Detection Service (MSRD) was discontinued effective June 25, 2020. This service from Microsoft Research provided users with a premium software testing experience, searching for vulnerabilities in native code with the power…
Internet Cryptography for the Quantum World
Quantum mechanics has profound implications for cryptography. It tells us that perfectly-secure key-exchange is possible, and that factoring is not a good basis for secure encryption. More generally, it tells us that quantum data and…
ASIACRYPT 2016 and Microsoft Research
Microsoft is a sponsor of the 22nd Annual International Conference on the Theory and Applications of Cryptology and Information Security (ASIACRYPT) in Hanoi, Vietnam, on December 4-8, 2016.