Seminars & Colloquia Calendar
Shor's Quantum Attack on RSA: a Practical Demonstration
Érik Amorim - Rutgers University
Date & time: Friday, 21 September 2018 at 1:40PM - 3:00PM
|Abstract:||The RSA protocol, which stands for Really Secure Algorithm, is still widely used at least as the basis for other, more secure encryption algorithms. It's built on a simple idea employing basic tools from number theory, and it works because nobody can figure out a way to factor large numbers efficiently using the currently available classical computers. But Peter Shor discovered in 1994 that the theoretical concept of a quantum computer would be versatile enough to do that, at least with very high probability of success. His algorithm is one of the main reasons why the field of quantum computing attracted the attention of not only pure mathematicians, but also big companies with big money, and why actual prototypes of quantum computers exist today. Our goal in this talk is to go over the basics of quantum computing and of Shor's algorithm, including an actual* demonstration of it at work to break the RSA cypher and reveal one of the audience members' secrets.
*Actual demonstration not a quantum implementation, only a simulation. I do not own a quantum computer.