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

205

    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. Ensi kesänä

      Näin kesän viimeisenä minuutteina ajattelen sinua. Olisiko seuraava kesä "meidän" kesä? Tänä vuonna ei onnistuttu, mutta
      Ikävä
      61
      3051
    2. Tukalaa kuumuutta

      Tietäisitpä vaan kuinka kuumana olen käynyt viime päivät. Eikä johdu helteestä, vaan sinusta. Mitäköhän taikoja olet teh
      Ikävä
      43
      3047
    3. Sinä, ihastukseni

      Mitä haluaisit tehdä kanssani ensimmäisenä?
      Ihastuminen
      42
      2407
    4. Anne Kukkohovin karmeat velat ovat Suomessa.

      Lähtikö se siksi pois Suomesta ? Et on noin kar? mean suuret velat naisella olemassa
      Kotimaiset julkkisjuorut
      88
      1890
    5. Tiedät ettei tule toimimaan.

      Mielenterveys ei kummallakaan kestä.
      Ikävä
      31
      1883
    6. Okei, myönnetään,

      Oisit sä saanut ottaa ne housutkin pois, mutta ehkä joskus jossain toisaalla. 😘
      Ikävä
      25
      1739
    7. Onko kaivatullasi

      himmeä kuuppa?
      Ikävä
      48
      1596
    8. Mihin hävisi

      Mihin hävisi asiallinen keskustelu tositapahtumista, vai pitikö jonkin Hannulle kateellisen näyttää typeryytensä
      Iisalmi
      80
      1333
    9. On jo heinäkuun viimeinen päivä.

      En taida nähdä sinua koskaan.
      Rakkaus ja rakastaminen
      39
      1270
    10. Lähtikö korvat

      puhtaaksi vaikusta?
      Tuusniemi
      79
      1090
    Aihe