Suurten kokonaislukujen aritmetiikka

mullon RaSAt käres

PHP:n BcMath -funktiot ovat aivan käyttökelpoisen tuntuisia esim. noin 100 numeroa pitkien kokonaislukujen aritmetiikassa (kaikki numerot merkitseviä). Niillähän voi laskea desimaaleillakin, mutta minä tarvitsen vain kokonaislukuja.

Tällaisia tarvitaan esim. RSA-toteutuksissa ja ECC:ssä eli elliptisten käyrien kryptografiassa.

Se vaan että kaikilla palvelimilla BcMath -funktioita ei ole kytketty toimintaan, joten joutuu kuitenkin varmuuden vuoksi lisäämään oman ratkaisun kun ei voi puuttua asiakkaan palvelimen asetuksiin.

Peruslaskutoimitusten lisäksi modulaarinen potenssiinkorotus on kova sana. Kehittyneempiä toimintoja ainakin modulaarinen inverssi ja laajennettu Euclid-algotritmi.

Millaista isojen kokonaislukujen aritmetiikkaa olette PHP:ssä käyttäneet?

1

200

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Joku Vaan

      Mitään en asiasta tiedä, mutta oletkos tutustunut http://pear.php.net/packages.php?catpid=15&catname=Math joskos siellä olisi haluamasi. Pear on aika suosittu. Kannattaa lisätä tarkistus jos BC Math asennettu niin käyttää sitä, sillä PHP:n omat laajennokset tehokkaampia useimmiten.

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Kumpi vetoaa enemmän sinuun

      Kaivatun ulkonäkö vai persoonallisuus? Ulkonäössä kasvot vai vartalo? Mikä luonteessa viehättää eniten? Mikä ulkonäössä?
      Ikävä
      102
      2216
    2. Ei se mene ohi ajan kanssa

      Näin se vaan on.
      Ikävä
      104
      1654
    3. Tunnistebiisi

      Laita joku tunnistebiisi, niin tiedän ett oot täällä ja kaipaat ehkä mua
      Ikävä
      82
      1318
    4. Taidat tykätä linnuista paljon

      Mikä on sun lemppari ☺️😉🥹🦢🐦‍⬛🦉🦜🦚
      Ikävä
      123
      1303
    5. Tavoitteeni onkin ärsyttää

      Sua niin turhaudut ja unohdat koko homman
      Ikävä
      117
      1236
    6. Okei nyt mä ymmärrän

      Olet siis noin rakastunut, se selittää. Onneksesi tunne on molemminpuolinen 😘
      Ikävä
      60
      1068
    7. Olen huolissani

      Että joku päivä ihastut/rakastut siskooni. Ja itseasiassa haluaisin, ettei hän olisi mitenkään sinun tyyppiäsi ja pitäis
      Ikävä
      60
      1044
    8. Miks käyttäydyt noin?

      Välttelet kaikkia kohtaamisia...
      Ikävä
      51
      1017
    9. Ei sun tarvi jännittää enää

      en yritä enää mitään. Tiedän että olin mauton ja sössin kaiken.
      Ikävä
      36
      952
    10. Minkälainen ääni mulla on mies

      Sinun mielestä?
      Ikävä
      33
      824
    Aihe