Dr Colin Wilmott (UCD)

will speak on

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

Time: 4:00PM
Date: Wed 6th December 2006
Location: Mathematical Sciences Teaching Room [map]

Abstract: 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.)

PDF notice

Return to all seminars