Math 2.0

Information and communication theory, circuits Topic

Mathematical cryptography

Summary

Mathematical cryptography is the study of methods that keep information secret and authentic in the presence of an adversary, and of the mathematics on which their security rests. A cryptosystem is a set of algorithms for key generation, encryption and decryption, and it is secure in the computational sense when no efficient adversary can learn useful information about the message from the ciphertext without the key. Cryptography protects communication, payments and stored data, and its security rests on problems that are believed to be hard, such as integer factorization, discrete logarithms and lattice problems. Shannon gave a mathematical theory of secrecy systems in 1949, and Diffie and Hellman in 1976 and Rivest, Shamir and Adleman in 1977 started public-key cryptography. This topic collects the mathematical cryptography pages of math2. Its sub-areas are listed below, in reading order. Coding theory, information theory and the theory of computation have their own topics.

Everything in this topic

The members of this topic and each page that they need, 25 pages in all.

Show the path as a graph
Basic notions and classical ciphers, topic, no evidence levelBasic notions and cla…topicCode-based cryptography, topic, no evidence levelCode-based cryptograp…topicCommitments and zero-knowledge proofs, topic, no evidence levelCommitments and zero-…topicCryptanalysis of symmetric primitives and cryptographic Boolean functions, topic, no evidence levelCryptanalysis of symm…topicDigital signatures, topic, no evidence levelDigital signaturestopicElliptic and hyperelliptic curve cryptography, topic, no evidence levelElliptic and hyperell…topicHash functions and message authentication, topic, no evidence levelHash functions and me…topicHomomorphic encryption, obfuscation and other advanced primitives, topic, no evidence levelHomomorphic encryptio…topicInteger factorization algorithms, topic, no evidence levelInteger factorization…topicIsogeny-based cryptography, topic, no evidence levelIsogeny-based cryptog…topicLattice problems and their hardness, topic, no evidence levelLattice problems and …topicLattice-based cryptosystems, topic, no evidence levelLattice-based cryptos…topicMultivariate cryptography, topic, no evidence levelMultivariate cryptogr…topicOne-way functions and hardness assumptions, topic, no evidence levelOne-way functions and…topicPairing-based cryptography, topic, no evidence levelPairing-based cryptog…topicPerfect secrecy and information-theoretic security, topic, no evidence levelPerfect secrecy and i…topicPost-quantum cryptography and the quantum threat, topic, no evidence levelPost-quantum cryptogr…topicPseudorandom generators, functions and permutations, topic, no evidence levelPseudorandom generato…topicPublic-key encryption and key exchange, topic, no evidence levelPublic-key encryption…topicRSA and factoring-based cryptography, topic, no evidence levelRSA and factoring-bas…topicSecret sharing and threshold cryptography, topic, no evidence levelSecret sharing and th…topicSecure multiparty computation, topic, no evidence levelSecure multiparty com…topicSymmetric encryption and block ciphers, topic, no evidence levelSymmetric encryption …topicThe discrete logarithm and Diffie-Hellman problems, topic, no evidence levelThe discrete logarith…topicThe framework of computational security, topic, no evidence levelThe framework of comp…topic
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Basic notions and classical ciphers topic member
  2. Code-based cryptography topic member
  3. Commitments and zero-knowledge proofs topic member
  4. Cryptanalysis of symmetric primitives and cryptographic Boolean functions topic member
  5. Digital signatures topic member
  6. Elliptic and hyperelliptic curve cryptography topic member
  7. Hash functions and message authentication topic member
  8. Homomorphic encryption, obfuscation and other advanced primitives topic member
  9. Integer factorization algorithms topic member
  10. Isogeny-based cryptography topic member
  11. Lattice problems and their hardness topic member
  12. Lattice-based cryptosystems topic member
  13. Multivariate cryptography topic member
  14. One-way functions and hardness assumptions topic member
  15. Pairing-based cryptography topic member
  16. Perfect secrecy and information-theoretic security topic member
  17. Post-quantum cryptography and the quantum threat topic member
  18. Pseudorandom generators, functions and permutations topic member
  19. Public-key encryption and key exchange topic member
  20. RSA and factoring-based cryptography topic member
  21. Secret sharing and threshold cryptography topic member
  22. Secure multiparty computation topic member
  23. Symmetric encryption and block ciphers topic member
  24. The discrete logarithm and Diffie-Hellman problems topic member
  25. The framework of computational security topic member
About this page
TagBR222BKW7C
URIm2://BR222BKW7C
Kindtopic
WritingW0 stub
MSC94A60, 94A62, 11T71
Changed17 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a same_as or a source (0 of 1)
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

History

Each change to this page, from its provenance log. A change by an agent names its run.

The changes to this page, the oldest first
DateChangeFieldBy
2026-11-17addthe whole nodetamnd

What links here

Nodes in this topic