store tal

Der er ikke noget lign. Javas BigInteger/BigDecimal i C++, men det kan naturligvis laves (eller findes).

Jeg ved ikke om det passer, men jeg synes det giver mening at

(x*y) mod n er det samme som (x mod n * y mod n) mod n.

Så slipper du får de helt store tal. Jeg har lige afprøvet det med nogle tilfældige tal, og det ser ud til at passe, men du bliver altså nødt til selv at finde et bevis for om det passer.

Hvor store er store tal ?

skal bruges til RSA primtals kryptering, ca. et par hundrede cifre. Måske 512 eller et par tusind bit.

Applied Cryptography: Protocols, Algorithms, and Source Code in C, af Bruce Schneier

Dette er bogen der giver algoritmer og logik på den absolut nemmeste måde, uden at blive slæbt igennem en doktorgrad af matematik.

tson, du har ret (hvordan du kan bare sådan kan se det forstår jeg ikke) og der er en lign. formel til x^y mod n

Det er jo logisk, at man først laver en modules på faktorerne og derefter på produktet, da faktorerne modulus n ikke kan være større end produktet modulus n...

Gammel sag at rode på i :)

/mikl-dk