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

193

    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. Ja taas ammuttu kokkolassa

      Kokkolaisilta pitäisi kerätä pois kaikki ampumaset, keittiöveitset ja kaikki mikä vähänkään paukku ja on terävä.
      Kokkola
      30
      3521
    2. Kukka ampu taas Kokkolassa?

      T. olisi hetkeä aiemmin lähtenyt johonkin. Naapuri kai tekijä J.K., ei paljasjalkainen Kokkolalainen, vaan n. 100km pääs
      Kokkola
      9
      1578
    3. Kuinka kauan

      Olet ollut kaivattuusi ihastunut/rakastunut? Tajusitko tunteesi heti, vai syventyivätkö ne hitaasti?
      Ikävä
      113
      1483
    4. Milli-helenalla ongelmia

      Suomen virkavallan kanssa. Eipä ole ihme kun on etsintäkuullutettu jenkkilässäkin. Vähiin käy oleskelupaikat virottarell
      Kotimaiset julkkisjuorut
      224
      1275
    5. Kun näen sinut

      tulen iloiseksi. Tuskin uskallan katsoa sinua, herätät minussa niin paljon tunteita. En tunne sinua hyvin, mutta jotain
      Ikävä
      34
      893
    6. Purra saksii taas. Hän on mielipuuhassaan.

      Nyt hän leikkaa hyvinvointialueiltamme kymmeniä miljoonia. Sotea romutetaan tylysti. Terveydenhoitoamme kurjistetaan. ht
      Maailman menoa
      242
      893
    7. Yhdelle miehelle

      Mä kaipaan sua niin paljon. Miksi sä oot tommonen pösilö?
      Ikävä
      60
      879
    8. Helena Koivu on äiti

      Mitä hyötyä on Mikko Koivulla kohdella LASTENSA äitiä huonosti . Vie lapset tutuista ympyröistä pois . Lasten kodista.
      Kotimaiset julkkisjuorut
      131
      879
    9. Ja taas kerran hallinto-oikeus että pieleen meni

      Hallinto-oikeus kumosi kunnanhallituksen päätöksen vuokratalojen pääomituksesta. https://sysmad10.oncloudos.com/cgi/DREQ
      Sysmä
      66
      854
    10. Löydänköhän koskaan

      Sunlaista herkkää tunteellista joka jumaloi mua. Tuskin. Siksi harmittaa että asiat meni näin 🥲
      Ikävä
      98
      819
    Aihe