Aritmetica modulare

Concetto — Aritmetica modulare.

Presente nei capitoli

47

Atomi collegati

9 atomi collegati.

47 Distribuzioni di probabilità

• Aritmetica modulare - somma, prodotto, potenza
• Congruenze modulo n
• Inverso modulare con Euclide esteso
• L’algoritmo RSA
• Perché piccolo teorema di Fermat
• Piccolo teorema di Fermat e teorema di Eulero
• Potenza modulare con Fermat
• RSA con p=5 e q=7
• RSA giocattolo - p=11, q=13

Concept — Modular arithmetic.

Featured in chapters

47

Linked atoms

9 linked atoms.

Probability distributions

• Congruences modulo n
• Fermat’s little theorem and Euler’s theorem
• Modular arithmetic - sum, product, power
• Modular inverse with the extended Euclidean algorithm
• Modular power with Fermat
• RSA with p=5 and q=7
• The RSA algorithm
• Toy RSA - p=11, q=13
• Why Fermat’s little theorem