RSA megvalósítás adatstruktúra


A megvalósításhoz olyan adatstruktúra kell, amely tetszőlegesen nagy egésszámok ábrázolásához alkalmas. Ehhez a következő adatstruktúrát használjuk:
typedef struct _number {
 int n; /* a szám hossza bájtokban. */
 int digit[]; /* a szám bájtjai. */
 } Number;
A számokat ebben az adatstruktúrában binárisan tároljuk. n adja meg a szám hosszát bájtokban, azaz azt, hogy a digit tömb milyen hosszú.

digit tárolja a szám bájtjait olyan módon, hogy digit[i] 256 i helyiérték szerint számít.


toc