# Breaking RSA and picking up the pieces

- Institution: CERN
- Department: Inverted CSC
- Speaker: Vasvi Sharma
- Year: 2025
- Language: English
- Subjects: Computer science
- Source: [CERN](https://videos.cern.ch/record/3022212)
- Licence: [CERN](http://copyright.web.cern.ch)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

As quantum computers advance, they pose a significant threat to our current cryptographic infrastructure, particularly RSA encryption. This presentation will explore how RSA can be broken using Shor's algorithm and examine the landscape of post-quantum encryption algorithms.

## Presentation Overview

### Introduction to RSA and Its Importance in Modern Cryptography

- Brief history of RSA - Current widespread use in secure online transactions and communications

### The Quantum Threat: Shor's Algorithm and Its Impact on RSA

- Explanation of Shor's algorithm - How quantum computers can factor large numbers exponentially faster than classical computers - Implications for RSA security

### Post-Quantum Cryptography: An Overview

- Introduction to post-quantum cryptographic algorithms - Types of post-quantum cryptography (lattice-based, code-based, multivariate polynomial, hash-based signatures)

### Standardization Efforts: NIST's Post-Quantum Cryptography Project

- Overview of NIST's standardization process - Selected algorithms (CRYSTALS-Dilithium, FALCON, SPHINCS+, CRYSTALS-Kyber) - Challenges in standardization and implementation

### Implementation Considerations for Post-Quantum Algorithms

- Integration into existing cryptographic libraries - Performance comparisons with classical algorithms - Security analysis and known vulnerabilities

## Key Takeaways

1. Understanding of the quantum threat to RSA and current public-key cryptography 2. Knowledge of post-quantum cryptographic algorithms and their types 3. Insights into implementation challenges and migration strategies 4. Insights into preparing for the post-quantum era in cybersecurity.

0:00:00 Slide 1

0:01:43 Slide 2

0:03:52 Slide 3

0:06:00 Slide 4

0:07:42 Slide 5

0:08:44 Slide 6

0:10:08 Slide 7

0:11:28 Slide 8

0:14:48 Slide 9

0:16:02 Slide 10

0:17:22 Slide 11

0:21:10 Slide 12

0:22:20 Slide 13

0:24:04 Slide 14

0:25:27 Slide 15

0:26:50 Slide 16

0:29:34 Slide 17

0:31:05 Slide 18

0:32:21…

## Lectures

1. [Breaking RSA and picking up the pieces](https://invisiblenetwork.ai/learn/cern/3022212/c1c2b0ada167), 56 min (CERN's player)