Számolás nagy számokkal

A nagy számokkal való számolásnál tulajdonképpen nem kell mást tenni, mint megnövelni a számábrázolás pontosságát. A számítógépi aritmetika általában 16, 32, 64 vagy 128 bites. Ezt valamilyen algoritmus alapján szoftver, vagy hardver úton valósítják meg. Az RSA algoritmus programozásához sem kell mást tenni, mint ezeket az algoritmusokat megvalósítani, csak 1024 bit nagyságra.

Az RSA algoritmushoz szükséges alapvető aritmetikai műveleteket egy konkrét megvalósítás végignézésével követjük végig. A megvalósítás C nyelvű.

A programrészletek egy teljes fájl titkosítást és elektronikus aláírást megvalósító programból kerültek kimásolásra. A teljes program, amelynek ezek a rutinok adják a lelkét működik, így alapvető hiba nem lehet a programrészletekben. Ha valamilyen hiba van a bemutatott programokban, akkor az a html formátumra való szerkesztésnél került a sorokba.

A bemutatott programrészek közül hiányoznak olyan apró rutinok, amelyek nem tartoznak az aritmetika lényegéhez.

A programot, amelyből a részletek származnak ezen oldalak szerzője készítette.

  • Adatstruktúrák

  • Számok összehasonlítása.
  • Szám hosszának megállapítása.
  • Növelés, csökkentés eggyel.
  • Kivonás.
  • Maradék képzés.
  • Szorzás.
  • Modulo hatványozás.

    Részletesen későbbi változatokban.

    toc