Breaking PRNGs: Linear Congruential Generators

Recording of the lecture I gave at university (Tor Vergata, Rome) for the Computer Network Security (CNS) course. In the lecture I introduce the idea behind pseudo-randomness and pseudo random number generators in the context of network security and applied cryptography.

-------------------------

TIMESTAMP

00:00:00 Introduction
00:01:50 Whoami
00:04:40 What is randomness?
00:16:00 What is pseudo-randomness?
00:27:25 PRNG 1 - Middle Square Method
00:32:15 PRNG 2 - Linear Congruential Generator (LCG)
00:38:00 How to break an LCG
00:59:00 Practical example
01:05:00 Be careful with overflows
01:10:20 Towards more secure PRNGs
01:20:00 Using CSPRNGs
01:26:00 Conclusion

-------------------------

RESOURCES

https://teaching.leonardotamiano.xyz/...

-------------------------

CONTACTS

Technical blog: https://blog.leonardotamiano.xyz/
Support my work: https://www.paypal.com/donate/?hosted...