MATH :: FASTGF2 PERL-extensie voor Fast Galois-veld Rekenkundig
Download nu

MATH :: FASTGF2 Rangschikking & Samenvatting

MATH :: FASTGF2 Tags

Perl-module veld rekenkundig Galois Galois Field rekenkundige

MATH :: FASTGF2 Beschrijving

Perl-extensie voor Fast Galois-veld Rekenkunde Wiskunde: FASTGF2 is een PERL-module die een interface verschaft voor het uitvoeren van enkele modulo-rekenkundige operaties op Galois-veldpolynomen in GF (2 ^ 8), GF (2 ^ 16) en GF (2 ^ 32). Alle waarden die moeten worden bediend, zijn eenvoudige perl numerieke scalars die worden genomen om polynomen weer te geven met binaire co-efficiënten. De waarde 0x53, waarvan de binaire weergave 10010011 is, vertegenwoordigt het polynomial: 76 54 32 10 (1) x + (0) x + (0) x + (1) x + (0) x + (0) x + (1) x + (1) XOR, eenvoudigweg: 74 x + x + x + 1-operaties zoals vermenigvuldiging, divisie en berekeningsbevoegdheden werken op de polynomen in plaats van de binaire waarden. Ook zijn al dergelijke berekeningen gedaan Modulo nog een ander polynoom, dat de onherleidbare polynoom wordt genoemd voor het veld. Voor GF (2 ^ 8) heeft de Irreducible Polynomial hier gebruikte HEX-waarde 0x11b (decimaal 283). In binary is dit 100011011, dus dit vertegenwoordigt de polynoom 84 3 x + x + x + x + 1De onherleidbare polynomen die worden gebruikt voor velden GF (2 ^ 16) en GF (2 ^ 32) hebben 16 en 32 als hun hoogste vermogen van x, respectievelijk. Hieruit volgt dat aangezien alle berekeningen op deze velden Modulo zijn, het geschikte onherleidbare polynoom dat alle veldelementen in GF (2 ^ 8) in een enkele 8-bits byte past, die GF (2 ^ 16) elementen in een enkele 16 passen -Bit Word, enzovoort. Afgesproken van polynomen in GF (2 ^ n) wordt bereikt door de binaire weergave van de twee polynomen die worden opgenomen. Aangezien veldelementen worden opgeslagen als eenvoudige perl-scalairs, volstaat de reguliere ^ (XOR) -exploitant en daarom verstrekt deze module geen GF2_ADD of GF2_Sub-methoden (er is geen verschil tussen toevoeging en aftrekking in GF (2 ^ N); de XOR Operator werkt voor beide). Voor meer gedetailleerde beschrijvingen van rekenkunde in Galois-velden, raadpleegt u de hieronder vermelde verwijzingen. Synopsis Gebruik Math :: FASTGF2 ": OPS"; strikt gebruik; mijn ($ A, $ B, $ C, $ D); $ A = GF2_MUL (8,0x53,0xca); # Gf (2 ^ 8) vermenigvuldiging mod {11b} $ b = gf2_inv (8,0x53); # 1 / {53} Mod {11b} $ c = gf2_div (8,0x53,0xca; # {53} / {ca} Mod {11b} $ d = gf2_pow (8,0x53,3); # {53} * {53} * {53} Mod {11b} $ A = $ B ^ $ c ^ $ D eisen: · Perl

MATH :: FASTGF2 Gerelateerde software