Informações sobre o curso
35,520 visualizações recentes

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Nível iniciante

Aprox. 17 horas para completar

Sugerido: 4 weeks, 2-5 hours/week...

Inglês

Legendas: Inglês, Grego

Habilidades que você terá

Number TheoryCryptographyModular Exponentiation

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Nível iniciante

Aprox. 17 horas para completar

Sugerido: 4 weeks, 2-5 hours/week...

Inglês

Legendas: Inglês, Grego

Programa - O que você aprenderá com este curso

Semana
1
4 horas para concluir

Modular Arithmetic

10 vídeos (Total 90 mín.), 4 leituras, 13 testes
10 videos
Divisibility6min
Remainders9min
Problems6min
Divisibility Tests5min
Division by 212min
Binary System11min
Modular Arithmetic12min
Applications7min
Modular Subtraction and Division11min
4 leituras
Python Code for Remainders5min
Slides1min
Slides1min
Slides1min
12 exercícios práticos
Divisibility15min
Remainders10min
Division by 45min
Four Numbers10min
Division by 10110min
Properties of Divisibility10min
Divisibility Tests8min
Division by 24min
Binary System8min
Modular Arithmetic8min
Remainders of Large Numbers10min
Modular Division10min
Semana
2
4 horas para concluir

Euclid's Algorithm

7 vídeos (Total 78 mín.), 4 leituras, 7 testes
7 videos
Euclid’s Algorithm15min
Extended Euclid’s Algorithm10min
Least Common Multiple8min
Diophantine Equations: Examples5min
Diophantine Equations: Theorem15min
Modular Division12min
4 leituras
Greatest Common Divisor: Code15min
Extended Euclid's Algorithm: Code10min
Slides1min
Slides10min
7 exercícios práticos
Greatest Common Divisor10min
Tile a Rectangle with Squares20min
Least Common Multiple10min
Least Common Multiple: Code15min
Diophantine Equations15min
Diophantine Equations: Code20min
Modular Division: Code20min
Semana
3
4 horas para concluir

Building Blocks for Cryptography

14 vídeos (Total 91 mín.), 4 leituras, 6 testes
14 videos
Prime Numbers3min
Integers as Products of Primes3min
Existence of Prime Factorization2min
Euclid's Lemma4min
Unique Factorization9min
Implications of Unique Factorization10min
Remainders7min
Chinese Remainder Theorem7min
Many Modules5min
Fast Modular Exponentiation10min
Fermat's Little Theorem7min
Euler's Totient Function6min
Euler's Theorem4min
4 leituras
Slides10min
Slides10min
Fast Modular Exponentiation7min
Slides10min
5 exercícios práticos
Integer Factorization20min
Remainders8min
Chinese Remainder Theorem: Code15min
Fast Modular Exponentiation: Code20min
Modular Exponentiation8min
Semana
4
5 horas para concluir

Cryptography

9 vídeos (Total 67 mín.), 4 leituras, 2 testes
9 videos
One-time Pad4min
Many Messages7min
RSA Cryptosystem14min
Simple Attacks5min
Small Difference5min
Insufficient Randomness7min
Hastad's Broadcast Attack8min
More Attacks and Conclusion5min
4 leituras
Many Time Pad Attack10min
Slides10min
Randomness Generation10min
Slides and External References10min
2 exercícios práticos
RSA Quiz: Code2h
RSA Quest - Quiz6min
4.6
32 avaliaçõesChevron Right

50%

comecei uma nova carreira após concluir estes cursos

40%

consegui um benefício significativo de carreira com este curso

Principais avaliações do Number Theory and Cryptography

por PWNov 22nd 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.

por LJan 2nd 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.

Instrutores

Avatar

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering
Avatar

Michael Levin

Lecturer
Computer Science
Avatar

Vladimir Podolskii

Associate Professor
Computer Science Department

Sobre Universidade da Califórnia, San Diego

UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory....

Sobre National Research University Higher School of Economics

National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communicamathematics, engineering, and more. Learn more on www.hse.ru...

Sobre Programa de cursos integrados Introduction to Discrete Mathematics for Computer Science

Discrete Math is needed to see mathematical structures in the object you work with, and understand their properties. This ability is important for software engineers, data scientists, security and financial analysts (it is not a coincidence that math puzzles are often used for interviews). We cover the basic notions and results (combinatorics, graphs, probability, number theory) that are universally needed. To deliver techniques and ideas in discrete mathematics to the learner we extensively use interactive puzzles specially created for this specialization. To bring the learners experience closer to IT-applications we incorporate programming examples, problems and projects in our courses....
Introduction to Discrete Mathematics for Computer Science

Perguntas Frequentes – FAQ

  • Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.

  • Quando você se inscreve no curso, tem acesso a todos os cursos na Especialização e pode obter um certificado quando concluir o trabalho. Seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.