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

247

Äänestä

    Vastaukset 1

    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ä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Tässä ovat Elämäni biisi vieraat lauantai 19.9. - Yksi vieras on kohuttu TTK-juontajaehdokas

      Elämäni biisi vieraslista on harvinaisen mielenkiintoinen lauantaina. Mukana myös kohuttu TTK-juontajaehdokas, josta ei
      Tv-sarjat
      21
      1371

    2. Ikävä niitä hetkiä,kun katselin sua suoraan silmiin...

      😊
      Ikävä
      71
      1359

    3. Mikä sun salaisuus on,kun näytät niin nuorelta..

      Vaikka oot jo noin vanha!?
      Ikävä
      108
      1265

    4. Mies joka on oikeasti kiinnostunut

      Ja näkee sut pitkäaikaisena kumppanina, siirtää vaikka vuoria selvittääkseen asiat eikä ota pienintäkään riskiä menettää
      Ikävä
      133
      1261

    5. Kunnanhallitus

      Miten käy täällä vuosia tuomioita jakaneelle valittajalle, hovioikeus hylännyt kaikki syytteet.
      Puolanka
      67
      1059

    6. Onko nyt kaikki asiat käyty läpi?

      Mun mielestä on👍
      Ikävä
      109
      1009

    7. Rauha, sopiiko

      Ei häiritä enää toisiamme. Annetaan molemmille rauha unohtaa, pyydän tätä todella. Kiitos. Miehelle.
      Ikävä
      94
      967

    8. Miesten (epä)viehättävyydestä kysymys

      Mieltä askarruttava asia, liki dilemma. Palstallahan jotkut miesoletetut usein toteavat, että kaikki naiset tavoittelev
      Sinkut
      182
      933

    9. Minkä kappaleen

      haluaisit soivan, kun astellaan alttarille?
      Ikävä
      89
      896

    10. MiltäKaivattusi

      Näyttää? !
      Ikävä
      45
      881

    11. Ei siitä pääse yli, eikä ympäri!

      Pakko se on myöntää ja tunnustaa. Olisin halunnut p*nna sinua sydämeni kyllyydestä. Itseäni vanhemmalle naiselle
      Ikävä
      66
      811

    12. Myönnetään, tunnen lämpimiä tunteita kohtaasi

      Vaikutat tosin liian hyvältä ollaksesi totta. Komeita miehiä on maailma pullollaan mutta sinussa on jotain.....
      Ikävä
      50
      706

    13. Vieläkö tykkäät

      Minusta niin paljon että olisit valmis?
      Ikävä
      43
      676

    14. Tykkäätkö minusta

      Mies vai et? -nainen
      Ikävä
      58
      663

    15. Mitä meidän välillämme

      On käynyt näiden vuosien aikana?
      Ikävä
      70
      646

    16. Olit hyödytön.

      Mulle hyödytön..
      Ikävä
      98
      638

    17. Humppila korvasi johtajia tekoälyllä

      https://yle.fi/a/74-20215155 Humppilassa on lakkautettu teknisen ja hallintojohtajan virat. Säästöä tuli hetkessä 150
      Maailman menoa
      87
      628

    18. Perhoseni (miehelle)

      Miksi et usko, että mun rakkaus sinuun on aitoa ja vilpitöntä? Tai että se oli jo silloin? Miksi ajattelet, ettet ole r
      Ikävä
      123
      622

    19. Uskaltaisitko

      Tavata kaivattusi tässä tilanteessa?
      Ikävä
      67
      596

    20. Olen tavattavissa

      tänään klo 17-02 siinä ravintolassa. Tulethan sinäkin?
      Ikävä
      53
      587
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt