Libtommath Libtommath - Gratis Open Source Portable Number theoretic Multipure Integer-bibliotheek die volledig in C is geschreven
Download nu

Libtommath Rangschikking & Samenvatting

Libtommath Tags

wiskunde ontwikkelen bibliotheek wiskunde bibliotheek wiskundeontwikkeling Integer-bibliotheek

Libtommath Beschrijving

Libtommath - Gratis Open Source Portable Number theoretic Multi-Precision Integer Library Geschreven volledig in C Libtommath is een gratis open source draagbare nummer theoretische meerprecisie-integer bibliotheek geschreven volledig in C. De bibliotheek is ontworpen om eenvoudig te werken met API die vrij efficiënte routines levert die zonder configuratie uit de doos bouwen. De bibliotheek bouwt voort uit De doos met GCC 2.95 , evenals visuele C ++ V6.00 zonder configuratie. De broncode is ingericht om het gemakkelijk te maken om heel snel in een bepaald gebied te duiken. De Libtommath-code is ook bezaaid met opmerkingen die de algoritmen en hun implementaties zullen verklaren. Idealiter zal de code dienen als een educatieve tool in de toekomst voor CS-studenten die nummer theorie bestuderen. Er zijn enkele belangrijke kenmerken van "Libtommath": eenvoudige algebraic: · toevoeging · aftrekking · vermenigvuldiging · Squaring · Divisie Digitale manipulatie: · Schakelen naar links / rechts Hele cijfers (MULS by 2b door het verplaatsen van cijfers) · Snelle vermenigvuldiging / divisie door 2 en 2K voor K> 1 · Binary en of- of XOR-poorten Modulaire reducties: · Barrett Reduction (snel voor elke P) · Montgomery-reductie (sneller voor elke P) Oneven p) · DR-reductie (sneller voor elke beperkte P-handleiding) · 2K-reductie (snelle reductie Modulo 2P - K voor K MP_MASK) · De ExPPTMOD-logica kan wanneer van toepassing een van de vijf reductiealgoritmen gebruiken wanneer dat nodig is een enkele functie-oproep. Number theoretic: · Grootste gewone divisor · Minsende veelvoudige meervoudig · Jacobi-symboolberekening (valt terug naar Legendre voor Prime Moduli) · Multiplicative Inverse · Extended Euclidian Algoritme · Modulaire exponentiatie · Fermat en Miller-Rabin Primality Tests, Utility-functie zoals Is_Prime en Next_Prime Diversen: · Wortelinformatie over z · Pseudo-willekeurige gehele getallen · Ondertekende en niet-ondertekende vergelijkingen-optimalisaties: · Snelle Comba-gebaseerde multiplier, squaring en Montgomery-routines. · Montgomery, verminderde Radix en Barrett-gebaseerde modulaire exponentiatie. · Karatsuba en toom-cook-multiplicatie-algoritmen. · Veel aanwijzer aliasing optimalisaties in de hele bibliotheek.

Libtommath Gerelateerde software