Sending Secrets: Security and Cryptography in a Quantum World
Offered By: Santa Fe Institute via YouTube
Course Description
Overview
Explore the fascinating world of cryptography and its evolution in this lecture by Professor Cris Moore of the Santa Fe Institute. Delve into the history of secret codes, from Caesar's simple letter-shifting technique to the complex Nazi Enigma machine. Discover how modern cryptography relies on prime number mathematics and learn about Peter Shor's groundbreaking discovery regarding quantum computers' potential to crack current cryptosystems. Gain insights into the workings of public key encryption, modular arithmetic, and factoring large numbers. Investigate the concept of quantum computers and their implications for future cryptography. Examine error-correcting codes, symmetry in cryptography, and the potential for new secure encryption methods in a post-quantum world. No advanced mathematical knowledge required – this talk is accessible to anyone with a high school math background.
Syllabus
Introduction
History of secret codes
The Enigma device
The onetime pad
One letter at a time
Modular arithmetic
Public key encryption
Multiplication
Factoring
Time
Random Algorithms
Factoring Large Numbers
Fourier Analysis
Error Correcting Codes
Alices Code
Symmetry
Permutation
Origami
Quantum Computers
Taught by
Santa Fe Institute
Tags
Related Courses
Number Theory and CryptographyUniversity of California, San Diego via Coursera More Fun with Prime Numbers
Kyoto University via edX Mathematical Foundations for Cryptography
University of Colorado System via Coursera Mathematics for Computer Science
University of London International Programmes via Coursera Algorithms with Numbers
Saint Petersburg State University via Coursera