RSA kódoláshoz ért valaki? egyszerű feladat lenne, de mégse megy. Fontos

kell két prím, p=61 és q=53

és N=p*q=3233

fíN=(p-1)*(q-1) --> fíN=3120

a nyilvános kulcs e lesz -->e=17

a titkos pedig d

és innen kérném a segítséget:

a d-t elvileg így kell kiszámolni: e*d=1+(mod(fíN))

a feladat alapján a d értéke 2753 lesz, de nem értem hogy jött ez ki. Valaki le tudná írni részletesen?

nyilvános kulcsok: N és e

kódolt üzenet=eredeti üzenet az e-ediken modN

titkos kulcs: N és d

eredeti üzenet=kódolt a d-ediken modN

ha a 123-at akarom kódolni akkor a kódolt üzit így kapom: 123 a 17ediken modN amire a feladatban 855 jön ki, de ezt sem értem hogyan.

nem megy a modulo osztás, pedig sok anyagot megnéztem, de nem értem. Valaki tök egyszerűen le tudná írni?

Bocsi a hosszú szövegért.