Вернуться к Number Theory and Cryptography

4.6

stars

Оценки: 207

•

Рецензии: 33

We all learn numbers from the childhood. Some of us like to count, others hate it, but any person uses numbers everyday to buy things, pay for services, estimated time and necessary resources. People have been wondering about numbers’ properties for thousands of years. And for thousands of years it was more or less just a game that was only interesting for pure mathematicians. Famous 20th century mathematician G.H. Hardy once said “The Theory of Numbers has always been regarded 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 word 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 short course, we will make the whole journey from the foundation to RSA in 4 weeks. 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.
Do you have technical problems? Write to us: coursera@hse.ru...

Nov 22, 2018

I was really impressed especially with the RSA portion of the course. It was really well explained, and the programming exercise was cleverly designed and implemented. Well done.

Jan 02, 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.

Фильтр по:

автор: Aren T

•Nov 20, 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.

автор: Gautham A N

•Dec 09, 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.

автор: Ivan L F

•Apr 08, 2018

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

автор: Alex Y

•Jan 17, 2019

Sometimes material is very dense. Watching in 1x speed multiple times advisable for some modules later in the course.

автор: Ajit C B

•Nov 21, 2017

Great course, just felt that the last quiz was a bit redundant.

автор: Matthew W

•Dec 02, 2017

The quiz from the RSA segment is a drag. The reason is that I don't see the implementation of the "given" functions and debugging via the text box provided is annoying. The first 3 segments are well prepared and have enough information for someone like me to pursuit this topic further.

автор: Samuel R S

•Jun 18, 2018

very confusing explanations. had to look up everything elsewhere.