Séminaire des jeunes : Florent Dupont (Université de Strasbourg) : Quantum computing and Shor’s algorithm
Bâtiment Fermat, salle 2205 45 avenue des Etats-Unis, Versailles, FranceAbstract : The RSA algorithm is one of the oldest widely used public-key encryption algorithm. It relies on the difficulty of factorizing primes, with the best-known classical algorithms performing in sub-exponential time. Shor's algorithm, which relies on the laws of