Breaking RSA Encryption with a Quantum Computer: Shor's Factoring Algorithm

Speaker: Dr Colin Wilmott (UCD)

Time: 4:00PM
Date: Wed 6th December 2006

Location: Mathematical Sciences Teaching Room

Arguably the most spectacular breakthrough in quantum computation was achieved when Shor presented a quantum algorithm for factoring an n-bit integer. This is a task which is believed to be intractable on a classical computer. I will discuss the means by which Shor's algorithm provides an expontential speed-up over the best known classical algorithm for factoring.

This is a joint Number Theory/Claude Shannon Institute seminar.

(This talk is part of the K-Theory, Quadratic Forms and Number Theory series.)