|
Chi-Sing Lam McGill University This is an elementary introduction to the RSA encryption scheme used in the internet, and Peter Shor's quantum algorithm for factorizing a large integer. The latter can be used to break the RSA encryption once a quantum computer is available. The magic of quantum algorithms as well as the reason why quantum computers are difficult to build will also be discussed.
Tuesday, October 15th 2002, 13:00 |