Introduit la cryptographie basée sur la théorie des nombres, les bases des algorithmes quantiques et les structures de données avancées.
Structures de données avancées, RSA et algorithmes quantiques
Structures de données avancées, RSA et algorithmes quantiques
Ce cours fait partie de Spécialisation Fondements des structures de données et des algorithmes
Instructeur : Sriram Sankaranarayanan
3 051 déjà inscrits
Inclus avec 
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.6
(25 avis)
niveau Avancées
Expérience recommandée
44 heures pour terminer
3 semaines à 14 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Ce que vous apprendrez
Découvrez comment les concepts de base de la théorie des nombres sont utilisés pour construire le système cryptographique RSA.
Examiner les fondements de l'informatique quantique et ses éléments de base.
Explorez comment les ordinateurs quantiques peuvent être utilisés pour casser le système de cryptage RSA.
Explorez les différences entre les algorithmes classiques et quantiques.
Détails à connaître
Certificat partageable
Ajouter à votre profil LinkedIn
Évaluations
11 devoirs
Enseigné en Anglais
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Élaborez votre expertise du sujet
Ce cours fait partie de la Spécialisation Fondements des structures de données et des algorithmes
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
- Apprenez de nouveaux concepts auprès d'experts du secteur
- Acquérez une compréhension de base d'un sujet ou d'un outil
- Développez des compétences professionnelles avec des projets pratiques
- Obtenez un certificat professionnel partageable
Obtenez un certificat professionnel
Ajoutez cette qualification à votre profil LinkedIn ou à votre CV
Partagez-le sur les réseaux sociaux et dans votre évaluation de performance
Il y a 4 modules dans ce cours
Ce module présente un bref rappel de la théorie élémentaire des nombres, du PGCD, de l'algorithme d'Euclide, des coefficients de Bézout et présente le système de cryptographie à clé publique RSA. Il montre ensuite comment la sécurité du RSA repose sur la dureté supposée du problème de la factorisation des nombres semi-primes
Inclus
5 vidéos3 lectures4 devoirs1 devoir de programmation2 laboratoires non notés
Ce module couvre les bases de l'informatique quantique avec une introduction aux qubits, le concept de superposition, l'effet de la mesure d'un qubit, les portes quantiques élémentaires, les produits directs/tenseurs, les enchevêtrements, le parallélisme quantique et se termine par une présentation de l'algorithme de recherche de Grover. Nous aurons une brève introduction au package IBM qiskit pour l'exploration des circuits quantiques.
Inclus
8 vidéos5 devoirs1 devoir de programmation3 laboratoires non notés
Nous décrirons l'algorithme de Shor et, dans le cadre de cet algorithme, nous montrerons comment la transformée de Fourier quantique (une opération très utile pour les systèmes quantiques) est calculée. Nous montrerons comment la puissance du parallélisme quantique se combine avec le paradigme Diviser pour régner pour la conception d'algorithmes afin d'obtenir des accélérations exponentielles pour le calcul de la transformée de Fourier quantique.
Inclus
7 vidéos1 lecture2 devoirs1 devoir de programmation2 laboratoires non notés
Nous apprendrons deux structures de données importantes et intéressantes pour compléter ce cours. La première structure de données sera la structure de données B-Tree, largement utilisée pour l'indexation et le stockage de grandes quantités de données sur un disque. Ensuite, nous étudierons les algorithmes sur les chaînes de caractères, en particulier l'algorithme de recherche de chaînes de caractères. Nous étudierons la structure de données suffix trie : une structure de données très utile pour la recherche rapide sur les chaînes.
Inclus
12 vidéos1 devoir de programmation2 laboratoires non notés
Instructeur
Évaluations de l’enseignant
4.8 (6 évaluations)Offert par
Recommandé si vous êtes intéressé(e) par Algorithmes
University of Colorado Boulder
University of Colorado Boulder
University of Colorado Boulder
DeepLearning.AI
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Felipe M.
Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’
Jennifer J.
Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’
Larry W.
Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’
Chaitanya A.
’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’
Avis des étudiants
4.6
25 avis
- 5 stars
88 %
- 4 stars
0 %
- 3 stars
4 %
- 2 stars
4 %
- 1 star
4 %
Affichage de 3 sur 25
TK
5
Révisé le 12 août 2024
Great specialization, as close to a real university course series as possible in this online setting.
YF
5
Révisé le 24 mai 2024
This is a highly valuable course for learning the basics of quantum algorithms. The difficulty adjustments of programming tasks, which require serious consideration to pass, are also exquisite.
HB
5
Révisé le 24 nov. 2024
Amazing teaching, well made tasks and assessments. However, some computing task takes quite a while, a lot of code to familiarize with before you can solve the problems.
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.
Faites progresser votre carrière avec un diplôme en ligne
Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
Foire Aux Questions
L'accès aux cours et aux devoirs dépend de votre type d'inscription. Si vous suivez un cours en mode audit, vous pourrez consulter gratuitement la plupart des supports de cours. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter l'expérience de certificat, pendant ou après votre audit. Si vous ne voyez pas l'option d'audit :
Il se peut que le cours ne propose pas d'option d'audit. Vous pouvez essayer un essai gratuit ou demander une aide financière.
Le cours peut proposer l'option "Cours complet, pas de certificat" à la place. Cette option vous permet de consulter tous les supports de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cela signifie également que vous ne pourrez pas acheter un certificat d'expérience.
Lorsque vous vous inscrivez au cours, vous avez accès à tous les cours de la Specializations, et vous obtenez un certificat lorsque vous terminez le travail. Votre certificat électronique sera ajouté à votre page de réalisations - de là, vous pouvez imprimer votre certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez uniquement lire et visualiser le contenu du cours, vous pouvez auditer le cours gratuitement.
Si vous vous êtes abonné, vous bénéficiez d'une période d'essai gratuite de 7 jours pendant laquelle vous pouvez annuler votre abonnement sans pénalité. Après cette période, nous ne remboursons pas, mais vous pouvez résilier votre abonnement à tout moment. Consultez notre politique de remboursement complète.