返回到 Number Theory and Cryptography
University of California San Diego

Number Theory and Cryptography

A prominent expert in the number theory Godfrey Hardy described it in the beginning of 20th century as one of the most obviously useless branches of Pure Mathematics”. Just 30 years after his death, an algorithm for encryption of secret messages was developed using achievements of number theory. It was called RSA after the names of its authors, and its implementation is probably the most frequently used computer program in the world nowadays. Without it, nobody would be able to make secure payments over the internet, or even log in securely to e-mail and other personal services. In this course we will start with the basics of the number theory and get to cryptographic protocols based on it. By the end, you will be able to apply the basics of the number theory to encrypt and decrypt messages, and to break the code if one applies RSA carelessly. You will even pass a cryptographic quest! As prerequisites we assume only basic math (e.g., we expect you to know what is a square or how to add fractions), basic programming in python (functions, loops, recursion), common sense and curiosity. Our intended audience are all people that work or plan to work in IT, starting from motivated high school students.

状态:Algorithms
状态:Computational Thinking
初级课程小时

精选评论

CG

4.0评论日期:Feb 10, 2021

Some of the material is a bit hard to follow at times, but it's quite interesting and the final Quest quiz is a nice and fun way of putting everything together.

TV

5.0评论日期:Feb 4, 2021

Thank you! enjoyed learning number theory, understood new concepts of modular programming, how public key -private key works and the basis of rsa algorithm.

RD

5.0评论日期:Sep 17, 2020

Excellent material and teachers.Specifically, the course contents of week 4 : the RSA quiz and the RSA quest quiz material is outstanding! Kudos!

GN

4.0评论日期:Dec 8, 2018

Amazing course, learnt a lot. The assignments were a bit difficult [ and time consuming ] but they helped me gain a better understanding of the concepts.

DP

5.0评论日期:Jul 29, 2020

This course was amazing! Got a good, but brief insight into the basics of cryptography. The examples at the end of the course were great!

TK

5.0评论日期:May 27, 2020

I cant think of any other best way of presenting cryptography to beginners. Everything presented in the course has some connection to cryptography, really enjoyed RSA quest.

SS

5.0评论日期:Jul 31, 2020

I loved this course! It is unlike any I have taken before. All courses in this specialization have always included fun activities to make the taught content fun and understandable.

AS

4.0评论日期:Jul 5, 2020

It was a great course which helped me learn number theory and introduced me to Cryptography.The teaching assistants could have been more active.

AT

4.0评论日期:Nov 19, 2019

Final week is a bit rushed, think it would have benefited from being one week longer.Nevertheless, an excellent introduction to an extremely difficult and complex subject.

AS

5.0评论日期:Jul 22, 2018

Excellent course, this course is more about numerical theory behind cryptography.It has excellent assignments using Python.

LT

5.0评论日期:Jan 1, 2018

A good course for people who have no basic background in number theory , explicit clear explanation in RSA algorithm. Overall,a good introduction course.

IF

4.0评论日期:Apr 7, 2018

Good material and presentation from the professors. Programming exercises were a bit confusing at times. Overall, short but mathematically solid course.

所有审阅

显示:20/134

Константин Касачёв
3.0
评论日期:Dec 18, 2017
Doug DesCombaz
2.0
评论日期:Dec 26, 2018
Steven Watson
5.0
评论日期:Dec 12, 2017
Liang Tan
5.0
评论日期:Jan 2, 2018
Prasad Kancharla
1.0
评论日期:Mar 19, 2019
Pedro Herrero-Vidal
5.0
评论日期:Jun 17, 2018
Pete Wills
5.0
评论日期:Nov 22, 2018
T KARTHIKEYAN
5.0
评论日期:May 28, 2020
Gholamreza Saberi Tabrizi
2.0
评论日期:Oct 15, 2018
William Higgins
5.0
评论日期:Apr 3, 2020
Ashish Sarode
5.0
评论日期:Jul 23, 2018
Jinqiang Zhang
5.0
评论日期:Dec 9, 2017
Tomasz Lewowski
5.0
评论日期:Sep 2, 2019
ANTHONY REID
4.0
评论日期:Jul 2, 2018
ID
1.0
评论日期:Jun 3, 2022
Nikita Skybytskyi
5.0
评论日期:Mar 25, 2021
Amy Gill
5.0
评论日期:Apr 24, 2020
Bhargav Das
5.0
评论日期:Dec 27, 2018
UMAR TABBSUM
5.0
评论日期:Mar 15, 2020
Srinath S
5.0
评论日期:Aug 1, 2020