Cryptography Fundamentals 7: Quadratic residues Mod N Podcast

preview_player
Показать описание
Remember at school that class where the teacher taught you about how to square something? It was great, and where we loved to take the square of 3 and get 9, and the square of 5 gave us 25. But, in the next lesson, we came back to earth with a bump, as it was time for the nasty little square root. Now, we have to find two numbers which, when multiplied together, give us 121, or 196. Luckily, there was a convenient button on the calculator that gave us our quick answer. In the time before calculators, though, to work out more complex square roots involved tables of logarithms. And, so, in this podcast, I will outline a difficult problem … find a square root in a modulo n world … aka quadratic residues.

Рекомендации по теме