# Seminars & Colloquia Calendar

## 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. |
---|

Charles Weibel Organizer's Page

Brooke Logan

Wujun Zhang Organizer's webpage

P. Gupta, X.Huang and J. Song Organizer's webpage

Swastik Kopparty, Sepehr Assadi Seminar webpage

Jeffry Kahn, Bhargav Narayanan, Jinyoung Park Organizer's webpage

Yonah Biers-Ariel, Mingjia Yang, and Doron Zeilberger --> homepage

Paul Feehan, Manousos Maridakis, Natasa Sesum Organizer's webpage

Lev Borisov, Emanuel Diaconescu, Angela Gibney, Nicolas Tarasca, and Chris Woodward Organizer's webpage

Jason Saied Seminar webpage

Brian Pinsky, Rashmika Goswami website

Corrine Yap Organizer's webpage

James Holland; Organizer website

Edna Jones Organizer's webpage

Brooke Ogrodnik website

Yanyan Li, Zheng-Chao Han, Jian Song, Natasa Sesum

Organizer: Luochen Zhao

Yanyan Li, Zheng-Chao Han, Natasa Sesum, Jian Song

Lisa Carbone, Yi-Zhi Huang, James Lepowsky, Siddhartha Sahi Organizer's webpage

Simon Thomas website

Kasper Larsen, Daniel Ocone and Kim Weston Organizer's page

Joel Lebowitz, Michael Kiessling

Yanyan Li, Haim Brezis

Stephen D. Miller, John C. Miller, Alex V. Kontorovich, Alex Walker seminar website

Stephen D. Miller

Organizers: Yanyan Li, Z.C. Han, Jian Song, Natasa Sesum

Yael Davidov Seminar webpage

Kristen Hendricks, Xiaochun Rong, Hongbin Sun, Chenxi Wu Organizer's page

Ebru Toprak, Organizer

Fioralba Cakoni Seminar webpage

- Show events from all categories

## 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.*