Abstrakt. Elliptiska kurvsignatursystem erbjuder kortare signaturer jämfört med andra metoder och en grupp kurvor som kallas Koblitz kurvor kan användas för att minska kostnaderna för signering och verifiering. I detta dokument presenteras ett FPGA-genomförande som utformats särskilt för snabb verifiering av självcertifierade identitetsbaserade signaturer med hjälp av Koblitz-kurvor. Verifiering kräver beräkning av tre elliptiska kurvpunktsmultiplikationer som beräknas effektivt med 3-term multipelpunktsmultiplikation och led gles form. Vissa förbättringar av förberäkningar i samband med multiplikationer av flera punkter införs. Det visas att vid användning av parallella processorer är det möjligt att uppnå betydande ökningar av antalet operationer per sekund genom att tillåta något längre beräkningstider för enstaka operationer. Det visas att upp till 166.000 kontroller per sekund kan beräknas med hjälp av en enda Altera Stratix II FPGA.
Det visades i REF att upp till 166.000 signaturverifieringar i PLA kan beräknas med hjälp av en enda Stratix II FPGA med parallell bearbetning.
FPGA Design of Self-certified Signature Verification on Koblitz Curves
{'venue': 'CHES', 'journal': None, 'mag_field_of_study': ['Computer Science']}