À propos de ce cours

131,807 consultations récentes

Résultats de carrière des étudiants

50%

ont commencé une nouvelle carrière après avoir terminé ce cours

40%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau débutant
Approx. 19 heures pour terminer
Anglais
Sous-titres : Anglais, Grec

Compétences que vous acquerrez

Number TheoryCryptographyModular Exponentiation

Résultats de carrière des étudiants

50%

ont commencé une nouvelle carrière après avoir terminé ce cours

40%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau débutant
Approx. 19 heures pour terminer
Anglais
Sous-titres : Anglais, Grec

Offert par

Logo Université de Californie à San Diego

Université de Californie à San Diego

Logo Université nationale de recherche, École des hautes études en sciences économiques

Université nationale de recherche, École des hautes études en sciences économiques

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up86%(3,766 notes)Info
Semaine
1

Semaine 1

4 heures pour terminer

Modular Arithmetic

4 heures pour terminer
10 vidéos (Total 90 min), 4 lectures, 13 quiz
10 vidéos
Numbers6 min
Divisibility6 min
Remainders9 min
Problems6 min
Divisibility Tests5 min
Division by 212 min
Binary System11 min
Modular Arithmetic12 min
Applications7 min
Modular Subtraction and Division11 min
4 lectures
Python Code for Remainders5 min
Slides1 min
Slides1 min
Slides1 min
12 exercices pour s'entraîner
Divisibility15 min
Remainders10 min
Division by 45 min
Four Numbers10 min
Division by 10110 min
Properties of Divisibility10 min
Divisibility Tests8 min
Division by 24 min
Binary System30 min
Modular Arithmetic8 min
Remainders of Large Numbers10 min
Modular Division10 min
Semaine
2

Semaine 2

4 heures pour terminer

Euclid's Algorithm

4 heures pour terminer
7 vidéos (Total 78 min), 4 lectures, 7 quiz
7 vidéos
Euclid’s Algorithm15 min
Extended Euclid’s Algorithm10 min
Least Common Multiple8 min
Diophantine Equations: Examples5 min
Diophantine Equations: Theorem15 min
Modular Division12 min
4 lectures
Greatest Common Divisor: Code15 min
Extended Euclid's Algorithm: Code10 min
Slides1 min
Slides10 min
7 exercices pour s'entraîner
Greatest Common Divisor10 min
Tile a Rectangle with Squares20 min
Least Common Multiple10 min
Least Common Multiple: Code15 min
Diophantine Equations15 min
Diophantine Equations: Code20 min
Modular Division: Code20 min
Semaine
3

Semaine 3

5 heures pour terminer

Building Blocks for Cryptography

5 heures pour terminer
14 vidéos (Total 91 min), 4 lectures, 6 quiz
14 vidéos
Prime Numbers3 min
Integers as Products of Primes3 min
Existence of Prime Factorization2 min
Euclid's Lemma4 min
Unique Factorization9 min
Implications of Unique Factorization10 min
Remainders7 min
Chinese Remainder Theorem7 min
Many Modules5 min
Fast Modular Exponentiation10 min
Fermat's Little Theorem7 min
Euler's Totient Function6 min
Euler's Theorem4 min
4 lectures
Slides10 min
Slides10 min
Fast Modular Exponentiation7 min
Slides10 min
5 exercices pour s'entraîner
Integer Factorization20 min
Remainders30 min
Chinese Remainder Theorem: Code15 min
Fast Modular Exponentiation: Code20 min
Modular Exponentiation30 min
Semaine
4

Semaine 4

5 heures pour terminer

Cryptography

5 heures pour terminer
9 vidéos (Total 67 min), 4 lectures, 2 quiz
9 vidéos
One-time Pad4 min
Many Messages7 min
RSA Cryptosystem14 min
Simple Attacks5 min
Small Difference5 min
Insufficient Randomness7 min
Hastad's Broadcast Attack8 min
More Attacks and Conclusion5 min
4 lectures
Many Time Pad Attack10 min
Slides10 min
Randomness Generation10 min
Slides and External References10 min
2 exercices pour s'entraîner
RSA Quiz: Code2 h
RSA Quest - Quiz30 min

Avis

Meilleurs avis pour NUMBER THEORY AND CRYPTOGRAPHY

Voir tous les avis

À propos du Spécialisation Introduction to Discrete Mathematics for Computer Science

Discrete Mathematics is the language of Computer Science. One needs to be fluent in it to work in many fields including data science, machine learning, and software engineering (it is not a coincidence that math puzzles are often used for interviews). We introduce you to this language through a fun try-this-before-we-explain-everything approach: first you solve many interactive puzzles that are carefully designed specifically for this online specialization, and then we explain how to solve the puzzles, and introduce important ideas along the way. We believe that this way, you will get a deeper understanding and will better appreciate the beauty of the underlying ideas (not to mention the self confidence that you gain if you invent these ideas on your own!). To bring your experience closer to IT-applications, we incorporate programming examples, problems, and projects in the specialization....
Introduction to Discrete Mathematics for Computer Science

Foire Aux Questions

  • L’accès à des vidéos de cours et des devoirs dépend de votre type d’inscription. Si vous suivez un cours en mode auditeur libre, vous pourrez voir la plupart des contenus de cours gratuitement. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter une expérience de certificat, pendant ou après avoir assister au cours en tant qu’auditeur libre. Si vous ne visualisez pas l’option auditeur libre :

    • Il est possible que le cours ne propose pas d’option auditeur libre. Vous pouvez en revanche accéder à un essai gratuit ou faire une demande d'aide financière.
    • Le cours propose peut-être « Cours complet, aucun certificat » à la place. Cette option vous permet de voir tous les contenus de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cependant, vous ne pourrez pas acheter une expérience de certificat.
  • Lorsque vous vous inscrivez au cours, vous bénéficiez d'un accès à tous les cours de la Spécialisation, et vous obtenez un Certificat lorsque vous avez réussi. Votre Certificat électronique est alors ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

  • Si vous vous abonnez, vous bénéficiez d'une période d'essai gratuite de 7 jours, durant laquelle vous pouvez annuler votre abonnement sans pénalité. Ensuite, nous n'accordons plus de remboursements, mais vous pouvez annuler votre abonnement à tout instant. Consultez notre politique de remboursement complète.

  • Oui, Coursera offre une Aide Financière aux étudiants qui n'ont pas les moyens d'acquitter les frais. Demandez-la en cliquant sur le lien Aide Financière sous le bouton S'inscrire situé à gauche. Vous devrez remplir un formulaire de demande et vous serez averti(e) si elle est acceptée. Vous devrez répéter cette procédure pour chaque cours de la Spécialisation, y compris pour le Projet Final. En savoir plus.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.