Introduces number-theory based cryptography, basics of quantum algorithms and advanced data-structures.
Advanced Data Structures, RSA and Quantum Algorithms
Ce cours fait partie de Spécialisation Foundations of Data Structures and Algorithms
Instructeur : Sriram Sankaranarayanan
2 411 déjà inscrits
Inclus avec
(22 avis)
Expérience recommandée
Ce que vous apprendrez
Explore how basic number-theoretic concepts are used to build the RSA crypto-system.
Examine the foundations of quantum computation and its basic building blocks.
Explore how quantum computers can be used to break the RSA cryptosystem.
Explore the differences between classical and quantum algorithms.
Compétences que vous acquerrez
- Catégorie : RSA (Cryptosystem)
- Catégorie : Quantum Algorithms
- Catégorie : Public Key Cryptography
Détails à connaître
Ajouter à votre profil LinkedIn
11 devoirs
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Élaborez votre expertise du sujet
- 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
This module covers a brief recap of elementary number theory, GCD, Euclid's algorithm, Bezout coefficients and presents the RSA public key cryptosystem. It then shows how the security of RSA relies on the supposed hardness of the factoring problem for numbers that are semi-primes
Inclus
5 vidéos3 lectures4 devoirs1 devoir de programmation2 laboratoires non notés
This module covers the basics of quantum computing with an introduction to qubits, the concept of a superposition, the effect of measuring a qubit, elementary quantum gates, direct/tensor products, entanglements, quantum parallelism and ends with a presentation of Grover's search algorithm. We will have a brief introduction to IBM qiskit package for exploring quantum circuits.
Inclus
8 vidéos5 devoirs1 devoir de programmation3 laboratoires non notés
We will describe Shor's algorithm and as part of Shor's algorithm show how Quantum Fourier Transform (a very useful operation for quantum systems) is computed. We will show how the power of quantum parallelism combines with the divide-and-conquer paradigm for algorithm design to yield exponential speedups for computing Quantum Fourier Transforms.
Inclus
7 vidéos1 lecture2 devoirs1 devoir de programmation2 laboratoires non notés
We will learn two important and interesting data structures to round off this course. The first data structure will be the widely used B-Tree data structure which is used in indexing and storing large amounts of data on a disk. Next, we will study algorithms on strings esp. string search algorithm. We will study the suffix trie data structure: a very useful data structure for fast searching over strings.
Inclus
12 vidéos1 devoir de programmation2 laboratoires non notés
Instructeur
Offert par
Recommandé si vous êtes intéressé(e) par Algorithms
University of Colorado Boulder
Rice University
University of Colorado Boulder
University of Colorado System
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Avis des étudiants
22 avis
- 5 stars
86,36 %
- 4 stars
0 %
- 3 stars
4,54 %
- 2 stars
4,54 %
- 1 star
4,54 %
Affichage de 3 sur 22
Révisé le 23 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.
Révisé le 11 août 2024
Great specialization, as close to a real university course series as possible in this online setting.
Révisé le 23 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
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
If you subscribed, you get a 7-day free trial during which you can cancel at no penalty. After that, we don’t give refunds, but you can cancel your subscription at any time. See our full refund policy.