Introduces number-theory based cryptography, basics of quantum algorithms and advanced data-structures.
Advanced Data Structures, RSA and Quantum Algorithms
Dieser Kurs ist Teil von Spezialisierung Foundations of Data Structures and Algorithms
Dozent: Sriram Sankaranarayanan
2.411 bereits angemeldet
Bei enthalten
(22 Bewertungen)
Empfohlene Erfahrung
Was Sie lernen werden
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.
Kompetenzen, die Sie erwerben
- Kategorie: RSA (Cryptosystem)
- Kategorie: Quantum Algorithms
- Kategorie: Public Key Cryptography
Wichtige Details
Zu Ihrem LinkedIn-Profil hinzufügen
11 Aufgaben
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.
Erweitern Sie Ihre Fachkenntnisse
- Lernen Sie neue Konzepte von Branchenexperten
- Gewinnen Sie ein Grundverständnis bestimmter Themen oder Tools
- Erwerben Sie berufsrelevante Kompetenzen durch praktische Projekte
- Erwerben Sie ein Berufszertifikat zur Vorlage
Erwerben Sie ein Karrierezertifikat.
Fügen Sie diese Qualifikation zur Ihrem LinkedIn-Profil oder Ihrem Lebenslauf hinzu.
Teilen Sie es in den sozialen Medien und in Ihrer Leistungsbeurteilung.
In diesem Kurs gibt es 4 Module
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
Das ist alles enthalten
5 Videos3 Lektüren4 Aufgaben1 Programmieraufgabe2 Unbewertete Labore
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.
Das ist alles enthalten
8 Videos5 Aufgaben1 Programmieraufgabe3 Unbewertete Labore
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.
Das ist alles enthalten
7 Videos1 Lektüre2 Aufgaben1 Programmieraufgabe2 Unbewertete Labore
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.
Das ist alles enthalten
12 Videos1 Programmieraufgabe2 Unbewertete Labore
Dozent
Empfohlen, wenn Sie sich für Algorithms interessieren
University of Colorado Boulder
Rice University
University of Colorado Boulder
University of Colorado System
Warum entscheiden sich Menschen für Coursera für ihre Karriere?
Bewertungen von Lernenden
22 Bewertungen
- 5 stars
86,36 %
- 4 stars
0 %
- 3 stars
4,54 %
- 2 stars
4,54 %
- 1 star
4,54 %
Zeigt 3 von 22 an
Geprüft am 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.
Geprüft am 11. Aug. 2024
Great specialization, as close to a real university course series as possible in this online setting.
Geprüft am 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.
Neue Karrieremöglichkeiten mit Coursera Plus
Unbegrenzter Zugang zu 10,000+ Weltklasse-Kursen, praktischen Projekten und berufsqualifizierenden Zertifikatsprogrammen - alles in Ihrem Abonnement enthalten
Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.
Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online
Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.
Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.
Häufig gestellte Fragen
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.