Quantum Computing: Random Number Generator & Quantum Safe Digital Certification
Bhairav Mehta, Principal Manager at Microsoft in Azure Core Operating System and Security
Abstract:
In recent years, there has been a substantial amount of research on quantum computers – machines that exploit quantum mechanical phenomena to solve mathematical problems that are difficult or intractable for conventional computers. If large-scale quantum computers are ever built, they will be able to break many of the public-key cryptosystems currently in use. This would seriously compromise the confidentiality and integrity of digital communications on the Internet and elsewhere. The goal of post-quantum cryptography (also called quantum-resistant cryptography) is to develop cryptographic systems that are secure against both quantum and classical computers, and can interoperate with existing communications protocols and networks.
Fueled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data. Since quantum systems produce counter-intuitive patterns believed not to be efficiently produced by classical systems, it is reasonable to postulate that quantum computers may outperform classical computers on machine learning tasks. The field of quantum machine learning explores how to devise and implement concrete quantum software that offers such advantages. Recent work has made clear that the hardware and software challenges are still considerable but has also opened paths towards solutions.
Post Quantum Encryption and Quantum Safe Digital Certification has been in the work and the " Third Round Finalists and Candidates submission" ended on October 1, 2020. These advances in quantum computing signal that we are on the cusp of our next cryptographic algorithm transition, and this transition to post-quantum cryptography will be more complicated and impact many more systems and stakeholders, than any of the prior migrations. This transition represents a major disruption within the IT industry and will broadly impact nearly every domain of our digital lives, from global commerce to social media to government and more. Cryptographic algorithm transitions take time and involve an extensive coordination effort across many stakeholders who are involved in building and operating the world’s compute infrastructure. By preparing now for the upcoming transition to these new algorithms, we can ensure a more orderly, less costly, and minimally disruptive changeover.
For background in this topic:
Quantum Computing free training on Youtube
• Quantum Computing: Theory to Applications
Status Report on the Second Round of the NIST PQC Standardization Process
Post-Quantum Cryptography | CSRC (nist.gov)
Round-3.pdf (pqsecurity.com)
Quantum Encryption vs. Post-Quantum Cryptography (with Infographic) | QuantumXC
Speaker Bio
Bhairav Mehta is Principal Data Scientist Manager and Technical Program Manager with 18 years experience in Analytics, Data Science, AI/ML, Big-Data and Program/Product management at Fortune 10 companies (Microsoft, Apple, Qualcomm, Ford) and startups (MIT Startup) in various industry verticals. Focused, highly dependable and detail-oriented solutions architect offering exceptional problem solving, troubleshooting skills and a talent for developing innovative solutions to unusual and difficult problems.
Bhairav leads team of Senior Data Scientists at Microsoft Azure Edge and Platform Enterprise Security team. He works on Edge IoT Telemetry, Core Operating Systems and Edge Security solutions development. Some of the key projects he is leading currently are AI Security, Robustness and Defense, Post Quantum Digital Certification and Edge Operating systems security.
/ mehtabhairav
For more details: https://www.meetup.com/SF-Bay-ACM/eve...
00:00 Chapter Intro
02:06 Presentation Intro
03:07 Presentation
03:39 Quantum Computers Explained Video (part)
09:10 Quantum Computing
11:17 Superposition
12:43 Entanglement
15:03 Error rate
18:46 Quantum Computing Technologies
24:38 Quantum Computing History
28:28 Quantum Algorithms
38:37 Quantum Cryptography
41:40 Quantum Random Number Generator (QRNG)
45:49 Shor's Algorithm on Factorization
47:45 Breaking Encryption
51:49 Timeline
52:47 Transition to Quantum Safe Cryptography
1:04:12 Labs & Tools: Quantum Fourier Transform