π Lecture 22 β CRYPTOGRAPHY
π Overview: This lecture introduces cryptography as a mathematical technique for ensuring confidentiality of information. It explains symmetric and asymmetric cryptography, and then focuses on how digital signatures, digital certificates, and certification authorities work together to provide authenticity, integrity, and non-repudiation in electronic communications. Understanding these concepts is crucial for secure e-commerce transactions.
ποΈ Topics Covered
The lecture covers the definition and types of cryptography (symmetric and asymmetric/public key), electronic/digital signatures and their properties (authenticity, integrity, non-repudiation), digital certificates and the X.509 standard, certification authorities (CAs) and their hierarchical structure, the process of verifying public key ownership through certificate chains, and the role of trust levels and certificate classes in ensuring secure communications.
π Lecture Summary
CRYPTOGRAPHY
Cryptography is a collection of mathematical techniques used to ensure confidentiality of information. The process of scrambling a message with the help of a key is called encryption. The process of unscrambling a message using an appropriate key is called decryption. Keys are numbers or characters that are randomly generated with the help of some cryptographic algorithm. Pretty Good Privacy (PGP) is the name of a popular cryptographic system which is available for general public use. There are two types of cryptography - Symmetric and Asymmetric cryptography.
π Definition β Cryptography: A collection of mathematical techniques used to ensure confidentiality of information.
Symmetric Cryptography
In symmetric cryptography same keys are used for encryption and decryption.
π Definition β Symmetric Cryptography: A type of cryptography where the same key is used for both encryption and decryption.
Asymmetric or Public Key Cryptography
In this type a pair of public and private keys is used for encryption and decryption.
π Definition β Asymmetric (Public Key) Cryptography: A type of cryptography where a pair of keys (public and private) is used; one key encrypts and the other decrypts.
Digital/electronic signature
An electronic signature means any letters, numbers, symbols, images, characters or any combination thereof in electronic form applied to an electronic document which can ensure authenticity, integrity and non-repudiation. It uses public key cryptography. Authenticity means that the message is from a particular source/individual. Integrity means that the message has not been altered during transmission. Non-repudiation means that the execution of the digital signatures cannot be denied by the one who is alleged to be the signer.
π Definition β Digital/Electronic Signature: Letters, numbers, symbols, images, or characters in electronic form applied to an electronic document to ensure authenticity, integrity, and non-repudiation.
π Definition β Authenticity: The property that a message is from a particular source/individual.
π Definition β Integrity: The property that a message has not been altered during transmission.
π Definition β Non-repudiation: The property that the execution of a digital signature cannot be denied by the alleged signer.
Digital certificates
These are the certificates in electronic form which establish whether or not a public key belongs to the purported owner. A digital certificate at least comprises a public key, certification information (name, ID etc.) and electronic signatures of a certification authority. Digital certificates are prepared according to a generally accepted format called X.509 standard format.
π Definition β Digital Certificate: An electronic certificate that establishes whether a public key belongs to the purported owner, comprising at least a public key, certification information, and the electronic signature of a certification authority.
π Formula: X.509 β The generally accepted standard format for digital certificates.
Certification authority (CA)
A certification authority is defined to be a trusted public/private body that attests the association of a particular individual with his/her corresponding public key. A CA signs digital certificates with its private key. There are many CAs working in the field but the pioneering or the most reputed CA is Verisign which is based in America.
Certification authorities work in a hierarchical fashion. There is the CA at the top called root CA (the most reputed CA). It can issue certificates to CAs working below it and those CAs can further issue certificates to CAs working under them. In this fashion a hierarchy of CAs is developed with each CA confirming the public key of the CA below it through a digital certificate.
π Definition β Certification Authority (CA): A trusted public/private body that attests the association of a particular individual with his/her corresponding public key.
π Definition β Root CA: The most reputed CA at the top of the hierarchy that can issue certificates to CAs working below it.
π Example: A user wants to send an encrypted message to Mr. A. The user accesses a key server to find Mr. A's public key. The user discovers that CA1 (a lower-level CA) issued a digital certificate to Mr. A and signed it with its private key. If the user trusts CA1, the public key can be used. If not, the user checks whether CA2 issued a certificate certifying CA1's public key. The user continues up the hierarchy to the root CA (e.g., Verisign). If all certificates in the chain are available, maximum trust is established. If the chain is broken or any certificate is missing, trust is reduced.
π‘ Why this matters: This hierarchical system of CAs creates a "web of trust" where the reputation of higher-level CAs provides assurance that a public key genuinely belongs to a specific individual. The root CA carries the most trust because it conducts the most thorough verification before issuing certificates.
Trust Levels and Certificate Classes
The greater the reputation of a CA, the more trust a certificate issued by it carries. If Mr. A has a certificate directly from the root CA (e.g., Verisign), his public key would be most trustworthy because Verisign would have done detailed investigation before issuing it. Obtaining a certificate from a top-level, more reputed CA costs more. There are different levels of certificates attaching different levels of trust, such as Class A, B, or C type certificates. A Class A certificate carries more trust and costs more than Class B or C, but involves a greater level of investigation before issuance.
π Definition β Certificate Class: A classification of digital certificates (e.g., Class A, B, C) that indicates the level of trust and verification involved, with higher classes offering greater trust but costing more.
π Example: The role of a CA is analogous to a passport office. A passport office issues a passport only after detailed verification of a person's identity, confirming they are entitled to travel. Similarly, a reputed CA issues a digital certificate only after verifying that a public key belongs to a specific individual, confirming to others that the key belongs to that person.
Verification and Fraudulent Keys
CAs are used for the verification of identity of a person. Ideally, Mr. A personally hands over his public key. However, if a user searches for Mr. A's public key on a key server, there may be multiple public keys (3, 4, or 5) against the same particulars, all certified by different CAs. Only one key is genuine; the rest are fraudulent keys registered by fraudulent people using Mr. A's particulars. The user should use the public key certified by the most reputed CA among all CAs. The objective of obtaining fraudulent keys is to intercept/receive messages intended for a particular receiver. CAs are supposed to issue certificates only after proper enquiry, otherwise they may be held liable under different laws.
π Definition β Fraudulent Key: A public key registered fraudulently using another person's particulars to intercept messages intended for that person.
π‘ Why this matters: Despite the loophole that fraudulent keys can be obtained, the system of certificates is believed to be the best for confirming authenticity of a person. It is impractical to personally obtain a public key from someone in another country; using a key server with certificates from reputed CAs is more convenient, practical, and time-saving for global internet communication.
β Key Takeaways
Cryptography uses mathematical techniques to ensure confidentiality through encryption and decryption with keys. Symmetric cryptography uses the same key for both processes, while asymmetric (public key) cryptography uses a public-private key pair. Digital signatures provide authenticity, integrity, and non-repudiation by using public key cryptography. Digital certificates, following the X.509 standard, establish the association between a public key and its owner and are issued by certification authorities (CAs). CAs operate in a hierarchy with a root CA at the top, with higher-level CAs carrying more trust but charging more for their certificates, and different classes (A, B, C) reflect varying levels of verification and trust.
π§ Quick Revision Questions
- What are the two main types of cryptography, and how do they differ in the keys used for encryption and decryption?
- What three properties does a digital signature ensure, and what does each property mean?
- What is the minimum content of a digital certificate, and what standard format is used for these certificates?
- Explain the hierarchical structure of certification authorities and how trust is established through a certificate chain up to the root CA.
- Why might multiple public keys exist for the same individual on a key server, and how should a user determine which key to trust?