Cryptography
Mathematical techniques for secure communication.
Cryptography addresses mathematical techniques for secure communication. It sits within Applied and Interdisciplinary CS and inherits that area’s core questions about correctness, scale, and tractability. This page surveys the conceptual axes of the topic and points to the references that frame ongoing research and teaching. The intent is to be useful both as an entry point for newcomers and as an index for practitioners cross-checking their mental model against the field’s primary sources.
Work on cryptography can be organised around a few interlocking concerns: the formal objects under study, the algorithms or systems that compute over them, the resource trade-offs (time, memory, communication, statistical efficiency), and the empirical or theoretical guarantees that practitioners rely on. The sources cited below approach the topic from a mix of these angles.
Foundational references
Katz, Introduction to Modern Cryptography (2020) is a standard reference for this material and is used both as a curriculum anchor and as a long-form survey of techniques. Boneh, A Graduate Course in Applied Cryptography (2023) is a standard reference for this material and is used both as a curriculum anchor and as a long-form survey of techniques.
Historical context
New Directions in Cryptography (Diffie, 1976) situates the topic in its historical trajectory; revisiting it clarifies which ideas in current practice are recent and which trace back to the field’s founding texts.
Open methodological questions in cryptography cluster around how to compose the techniques above under realistic constraints — scale, adversarial inputs, partial observability, and shifting workloads. The cited references give the precise statements, proofs, and empirical evaluations that this overview only sketches; downstream topic pages drill into specific subfields.
Prerequisites
Sources
- textbook · primary · 2020Introduction to Modern Cryptographykatz-2020
-
-
In context
Where this topic sits in the prerequisite graph. Click any node to jump.
Explore
- 01
Symmetric Cryptography
Block ciphers, stream ciphers, and authenticated encryption.
- 02
Public-Key Cryptography
RSA, Diffie-Hellman, elliptic curves, and key exchange.
- 03
Elliptic Curve Cryptography
Curve arithmetic, ECDSA, and modern ECC standards.
- 04
Lattice-Based Cryptography
LWE, NTRU, and post-quantum lattice schemes.
- 05
Post-Quantum Cryptography
Cryptography secure against quantum adversaries.
- 06
Cryptographic Hash Functions
SHA family, Merkle-Damgard, and sponge constructions.
- 07
Digital Signatures
RSA, DSA, EdDSA, and signature schemes.
- 08
Zero-Knowledge Proofs
ZKPs, zk-SNARKs, and STARK-based proof systems.
- 09
Secure Multi-Party Computation
MPC protocols for joint computation without revealing inputs.
- 10
Homomorphic Encryption
FHE, partially homomorphic schemes, and applications.
- 11
Key Management
Key generation, distribution, rotation, and storage.
- 12
Cryptanalysis
Differential, linear, and algebraic attacks.
- 13
Applied Cryptography
TLS, Signal protocol, and crypto in deployed systems.
- 14
Blockchain Cryptography
Cryptographic primitives underlying blockchains and rollups.
Review this topic
This page was drafted by an agent and is waiting on expert review. Spotted a wrong prerequisite, a missing concept, a misattributed source, or a factual slip? Tell us — your review opens a tracked issue maintainers act on.