1
vote
$\begingroup$

I would like to know which area of Mathematics would be most beneficial to cryptography. Surely Algebraic Number Theory and maybe to a lesser extend, Elliptic Curves, are closely linked to Cryptography; but are there more fields that would apply neatly to Cryptography?

What topics would you recommend to a Maths graduate who is looking for a career in Cryptography?

(I wanted to tag this as a "soft-question" as they do in math.stackexchange)

$\endgroup$

locked by e-sushi Jul 11 '17 at 10:29

This question exists because it has historical significance, but it is not considered a good, on-topic question for this site so please do not use it as evidence that you can ask similar questions here. This question and its answers are frozen and cannot be changed. See the help center for guidance on writing a good question.

Read more about locked posts here.

  • 1
    $\begingroup$ Discrete mathematics and group theory can be a start. You could also find this (somewhat different) question useful. A soft question (one that does not admit a definite answer) is a tad against the policy (see this section) $\endgroup$ – rath Jul 10 '13 at 22:42
5
votes
$\begingroup$
  1. Abstract Algebra
  2. Number theory
  3. Statistics
  4. Computer/Network security (so you can see the application)
$\endgroup$
1
vote
$\begingroup$

This seems to me a situation of the tail wagging the dog. Personally I have always found something I want to do such as zero knowledge proofs, faster primality testing, shorter signatures and then learned the relevant maths - bilinear pairings, elementary number theory and elliptic curves respectively. Cryptography is now a big subject and you can't hope to know enough maths to be comfortable in all areas - for instance the maths needed for differential/linear cryptanalysis is completely separate from the maths for asymmetric cryptography.

If you really are a maths graduate, what would a career in cryptography look like? Who would be your supervisor? Which university? Similar constraints are relevant in a commercial setting too.

$\endgroup$
1
vote
$\begingroup$

I would add Probabilities Theory and Linear Algebra as it turns to become the de facto source for intractable problems for the unreal yet fully homomorphic encryption schemes

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.