Cryptography: Public-key Cryptosystem
Learn about the Cryptographic Applications of the Public-key Cryptosystem in this free online course
Take this certificate on your own.
Start now and learn at your own pace.
CertificationView course modules
This free online course in Cryptography, highlights the cryptographic applications of the Discrete Logarithm Assumptions and the Public-Key Encryption Scheme. In the first section, you will learn about the definition of CPA security and CCA security in the context of Public-Key Encryption. You will also learn about the El Gamal Encryption Scheme, the CPA-security of the El Gamal Cipher and the solutions to the problems encountered when the El Gamal Encryption Scheme is adopted. The generic construction of a Public-Key Cryptosystem from the one-way trap-door permutation, will also be highlighted in the first section of the course. You will also be shown the notion of COA (CPA)-secure variants of the RSA Public-key Cryptosystem.
In the next section, you will be introduced to the concept of Hybrid Public-Key Encryption where you will learn about Key Encapsulation Mechanism Paradigm, the Computational Diffie-Hellman-based Key Encapsulation Mechanism in the Random Oracle Model, and the Diffie-Hellman based Key Encapsulation Mechanism in the standard model. The course will discuss the generic construction of CCA-Secure Public-Key Cipher from any CCA-Secure Key Encapsulation Mechanism and CCA-Secure Symmetric-Key Cipher. Thereafter, you will also learn about the CCA secure instantiations of the Hybrid Public-Key Cryptosystem based on Diffie-Hellman Problems.
Lastly, you will learn about the Malleability of the Plain RSA cipher, CCA-insecurity of padded RSA and the Instantiation of the Public-Key Cryptosystem based on RSA Assumptions. This course is a great starting point for anyone who is looking to pursue a career in Cryptography. It will also be highly relevant to those who want to learn more about Public-Key Cryptosystems and Ciphers. Why wait, start this course today!Start Course Now
Hybrid Public-Key Cryptosystem
CCA Secure Public-Key Ciphers
Public Key Cryptosystem - Learning Outcomes
RSA Public-Key Cryptosystem
El Gamal Encryption
Public-Key Cryptosystem - Lesson Summary
Public-Key Ciphers - Learning Outcomes
Plain RSA Cipher
Public-Key Ciphers - Lesson Summary
Identification Schemes and Zero-knowledge Protocol
Identification Schemes and Zero-Knowledge Protocol - Learning Outcomes
Identification Schemes and Zero-Knowledge Protocol - Lesson Summary
Upon successful completion of this course, you should be able to:
- Compare the differences between COA Security in the Public and Private-Key World
- State similarities between RSA Assumption and Factoring Assumption
- Discuss the Hybrid Public-Key Encryption Scheme
- Define the properties of Digital Signatures
- Outline similarities between Digital Signatures and MAC
- Discuss the Schnorr Identification Scheme
- State the fundamental theorem of Arithmetic
Summarise properties of the Zero-Knowledge Proof Protocol
All Alison courses are free to enrol, study and complete. To successfully complete this Certificate course and become an Alison Graduate, you need to achieve 80% or higher in each course assessment. Once you have completed this Certificate course, you have the option to acquire an official Certificate, which is a great way to share your achievement with the world. Your Alison Certificate is:
Ideal for sharing with potential employers - include it in your CV, professional social media profiles and job applications
An indication of your commitment to continuously learn, upskill and achieve high results
An incentive for you to continue empowering yourself through lifelong learning
Alison offers 3 types of Certificates for completed Certificate courses:
Digital Certificate - a downloadable Certificate in PDF format, immediately available to you when you complete your purchase
Certificate - a physical version of your officially branded and security-marked Certificate, posted to you with FREE shipping
Framed Certificate - a physical version of your officially branded and security-marked Certificate in a stylish frame, posted to you with FREE shipping
All Certificates are available to purchase through the Alison Shop. For more information on purchasing Alison Certificates, please visit our FAQs. If you decide not to purchase your Alison Certificate, you can still demonstrate your achievement by sharing your Learner Record or Learner Achievement Verification, both of which are accessible from your Dashboard. For more details on our Certificate pricing, please visit our Pricing Page.