I have taken some courses on algebra like abstract algebra, linear algebra etc. I want to know more on the application of algebra to cryptography.I don't know if anyone can be of help. thanks.


closed as too broad by otus, Maarten Bodewes, Henrick Hellström, yyyyyyy, mikeazo Feb 29 '16 at 13:23

Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 6
    $\begingroup$ Flagged as too broad. Take any crypto textbook and see what you find. $\endgroup$ – fkraiem Feb 29 '16 at 9:02
  • $\begingroup$ You can be pleased to know that there is extensive application of algebra in cryptography, especially concepts like groups and fields. As @fkraiem said, the question is too broad to get an answer here, but there are concepts that you can look up to get more information: public key encryption, key agreement, zero knowledge proofs and commitments. $\endgroup$ – Sergio Andrés Figueroa Santos Feb 29 '16 at 11:34
  • $\begingroup$ what of if i limit it to application of linear algebra to cryptography $\endgroup$ – TOP Feb 29 '16 at 14:12

You could start by taking a look at public-key cryptosystems like RSA or ElGamal, they are defined over an algebraic group and are based on the group properties. You will see how many concepts from algebra are involved, e.g., the Chinese Remainder Theorem, the Discrete Logarithm Problem...


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