Re:A Graduate Course in Applied Cryptography
by 36384947375455 on Tuesday October 19, 2021 @12:01PM
(#28919636)
I want to understand the math in this book. What background and recommended resources do you guys recommend to learn to understand it?
[ Parent
| on HN ]
Re:A Graduate Course in Applied Cryptography
by antegamisou on Tuesday October 19, 2021 @12:17PM
(#28919870)
You'd need a good grasp on Discrete Math, Probability Theory and most likely Number theory.
For the first, Rosen's "Discrete Math and Its Applications" is quite thorough including many solved & unsolved problems.
There are too many good resources for probability & number theory to choose from, so I'd recommend something like MIT OCW for the first one, at least.
Re:A Graduate Course in Applied Cryptography
by 36384947375455 on Tuesday October 19, 2021 @12:21PM
(#28919930)
Can you send a link for the probability course that you have in mind? Thanks for the discrete rec!
Re:A Graduate Course in Applied Cryptography
by antegamisou on Tuesday October 19, 2021 @01:44PM
(#28921080)
It is 18.05 "Introduction to Probability and Statistics"
https://ocw.mit.edu/courses/mathematics/18-05-introduction-t...
I thought there were video lectures available but apparently I was wrong however the class notes are (hopefully!) sufficient.
Re:A Graduate Course in Applied Cryptography
by chronal on Tuesday October 19, 2021 @11:18PM
(#28926366)
This is a newer version of that course: https://ocw.mit.edu/courses/electrical-engineering-and-compu...
Re:A Graduate Course in Applied Cryptography
by ellis-bell on Tuesday October 19, 2021 @01:27PM
(#28920816)
I'm not sure what courses they had in mind, but Victor Shoup (one of the authors of the OP) has a book on number theory and algebra that goes over probability. That would probably be most useful if your goal is to study the applied crypto book.
The prerequisites are (self-reported) minimum, just calculus and mathematical maturity should be sufficient. I would check it out (it's free) and see if it's at an appropriate level.
Unfortunately I've yet to come across an introductory text or course on probability that is actually good :-(
Re:A Graduate Course in Applied Cryptography
by ngngngng on Tuesday October 19, 2021 @12:07PM
(#28919730)
What's your background? I just started A Programmer's Introduction to Mathematics because I also got stuck on math when I was previously studying cryptography. Not sure if it will actually solve my problem but so far seems like a great place to start.
Re:A Graduate Course in Applied Cryptography
by 36384947375455 on Tuesday October 19, 2021 @12:11PM
(#28919794)
I’m a beginner in math. I know the basics of proofs.