Digital Signatures & Security Services | Cryptography Lecture 18

Added:

The Fallacy of Absolute Non-Repudiation in Practical Security

While classical cryptography presents digital signatures (like RSA) as mathematical guarantees of non-repudiation, security engineers and legal scholars argue that absolute non-repudiation is a myth in practical implementation. This critique centers on the 'key compromise' problem: a digital signature only proves that a specific private key was used, not who actually used it. If a user's device is compromised by malware, physically stolen, or subjected to coercion, an attacker can generate legally binding signatures without the owner's genuine consent. Consequently, non-repudiation cannot be achieved solely through mathematics; it is a socio-technical and legal construct that depends on the security of the host environment and user behavior. Furthermore, from a mathematical perspective, the rise of quantum computing threatens the core security of RSA-based signatures entirely, driving the cryptographic community toward Post-Quantum Cryptography (PQC) alternatives that rely on entirely different mathematical assumptions.

Foundational understanding of asymmetric (public-key) cryptography and how public/private key pairs operate.
Mathematical principles behind the RSA cryptosystem, including modular arithmetic and prime factorization.
The concept and properties of cryptographic hash functions (such as SHA-256) and how they generate message digests.
Distinction between symmetric encryption (confidentiality) and asymmetric systems.
Public Key Infrastructure (PKI) and the role of Certificate Authorities (CAs) in managing and validating digital certificates.
Alternative and modern digital signature algorithms, such as DSA and Elliptic Curve Digital Signature Algorithm (ECDSA).
Real-world security protocols that implement digital signatures, including TLS/SSL, SSH, and secure email (PGP/MIME).
Advanced signature concepts such as blind signatures, group signatures, and aggregate signatures used in blockchain and privacy-preserving protocols.
76.3K views833likes1:17:14@introductiontocryptography4223Original Release: 2014-01-30

Digital signatures provide electronic authentication by using asymmetric cryptography where the sender signs a message with their private key and recipients verify it with the sender's public key, achieving four security services: confidentiality (keeping data secret), message authentication (verifying sender identity), message integrity (detecting modifications), and non-repudiation (preventing denial of authorship); unlike symmetric cryptography where both parties share keys and cannot prove authorship, asymmetric cryptography enables one party to sign while others can only verify, solving the repudiation problem.