IA ideas library
Cryptography and number theory IA ideas: codes, primes and modular arithmetic
Codes and ciphers are a natural home for pure mathematics with a purpose: modular arithmetic, prime numbers, counting arguments and proof. You can break a cipher with letter frequencies, prove why a check digit catches typing mistakes, or count how many keys an attacker would have to try.
Most of this mathematics is beyond the IB syllabus, which makes it a good fit for confident AA students, especially at HL where proof is expected. Keep the scope small: one idea understood and proved is worth more than a tour of famous ciphers.
Next step: shortlist ideas with the free IA topic explorer, which filters starting points by course, interest and how easy the data is to get. For feedback on your own draft, the IA package (€39 once) gives you 5 AI feedback credits and every annotated exemplar in full.
How cryptography explorations reach the top bands
Personal engagement (C)
Build and break your own small cipher or code, invent examples to test each result, and record the conjectures you made and the ones that turned out to be false.
Reflection (D)
Reflect on what each result guarantees and what it doesn't: which errors a check digit misses, which attacks a cipher survives, and how the answer depends on the size of the numbers.
Use of mathematics (E)
SL: Counting principles, probability or frequency statistics used correctly; any number theory (modular arithmetic, primes) introduced with your own small worked examples and explained, not quoted.
HL: Rigorous proofs (by contradiction or induction) of the number-theory facts you rely on, counting arguments made general, or a statistical attack tested formally.
An HL version
Prove the key result in general (why the check digit catches every single-digit error, why the decryption undoes the encryption) rather than checking examples.
Cryptography & number theory ideas (9)
- Which typing errors does a check digit catch? ISBN-10 versus ISBN-13AA HLAA SLSolid
- Breaking a cipher with letter frequencies and chi-squaredAI SLAA SLAI HLAA HLAccessible
- Finding the key length of a Vigenère cipher with the index of coincidenceAA HLAI HLAmbitious
- How long would it take to guess your password? Counting and logarithmsAA SLAI SLAA HLAI HLAccessible
- Agreeing a secret in public: the Diffie–Hellman key exchangeAA HLAmbitious
- Which numbers are the sum of two squares?AA HLAA SLAmbitious
- Patterns in the last digits of powersAA SLAA HLSolid
- Perfect numbers and Mersenne primes: proving Euclid's ruleAA HLAmbitious
- Encrypting with matrices: when can a Hill cipher be undone?AI HLAA HLAmbitious
Also relevant (4)
- The Collatz conjecture: what can we say about stopping times?AA SLAA HLAI SLAI HLSolid
- How many primes are there below n? Testing the prime number theoremAA SLAA HLAI SLSolid
- How does RSA encryption work, and how long would it take to break a small key?AA HLAA SLAmbitious
- Spreading beats evenly: Euclid's algorithm and musical rhythmAA SLAA HLSolid
Frequently asked questions
Is RSA too hard for a Maths IA?
RSA needs modular arithmetic, Euler's totient function and modular inverses, none of which are in the syllabus. It is possible at AA HL if you build the ideas up carefully with small numbers. Smaller questions, such as check digits or affine ciphers, are easier to make rigorous.
Can AI students do a cryptography IA?
Yes, especially a statistical one: frequency analysis with a chi-squared goodness-of-fit test, or the probability of guessing a password. Make sure the mathematics you use is at the level of your course.
Start your IA plan, free
Answer the planning questions: your question, the maths, the data and milestones back from your deadline. Then take it to your first teacher meeting.
Your plan is kept in this browser. A free account keeps it with your drafts on any device: Join free · Sign in
- Free IA self-check: guided questions give a rough band for each criterion. No upload.
- The A–E checklist as a PDF, free by email.
- Have a draft? AI feedback against A–E (Criterion A free), or a one-to-one review with Pete (€100).
Related types of IA: Pure maths, number & proof
Other topics: Modelling · Calculus · Differential equations · Statistics · Probability · Geometry & Voronoi · Finance · Sport · Environment · Health & biology · Networks & graphs · Pure maths · Art & music · Games & puzzles · Optimisation · Simulation · Numerical methods · Fractals & chaos · Matrices & Markov · Trig & navigation · Kinematics · Voting & game theory · Surveys
By interest: Computer science · Physics and engineering · Psychology and social sciences · Geography and travel · Chemistry · Biology · Economics · Business management · Sports, exercise and health science · Environmental systems and societies · Music · Visual arts · Design technology · By course: AA SL · AA HL · AI SL · AI HL