moduloberegninger med store tal

Regneark og de fleste programmeringssprog kan ikke regne med tilstrækkelig store tal

Specielt i forbindelse med kodning i RSA

Man skal finde meget store primtal. Man gør det at man vælger et tilfældigt tal ud og tester om det er et primtal. Er det ikke prøver man blot med et nyt tal. Eksakte test af så store primtal tager meget lang tid. Man bruger i praksis derfor en test Rabin-Miller testen, der ikke garantere at at et tal, der består testen, rent faktisk er et primtal; men sandsynligheden for at det ikke det, er er fantastisk lille.

 Man skal beregne a^e mod n med alle tal meget store. Man kan ikke beregne a^e fordi antal af cifre i tallet bliver større end samtlige partikler i det kendte univers. Man har en algoritme der kan klare dette problem.

Man skal finde 2 meget store tal e og d så e*d er hinandens inverse modulo et andet meget stort tal. Det kan man gøre ved brug af Euklids udvidet algoritme.