Seminars & Colloquia Calendar

Download as iCal file

Graduate Pizza Seminar

Shor's Quantum Attack on RSA: a Practical Demonstration

Érik Amorim - Rutgers University

Location:  GSL
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.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.