Abstrakt. Vi beskriver en implementering av snabb elliptisk kurva skalar multiplikation, optimerad för Diffie-Hellman Key Exchange på 128-bitars säkerhetsnivå. Algoritmerna är kompakta (med endast x-koordinater), löper i konstant tid med enhetliga utförandemönster, och skiljer inte mellan kurvan och dess kvadratiska twist; de har alltså ett inbyggt mått på sidokanalsmotstånd. Kärnan i vår konstruktion är en svit av tvådimensionella differential tilläggskedjor som drivs av effektiva endomorfism nedbrytningar, byggd på kurvor utvalda från en familj av Q-kurva minskningar över F p 2 med p = 2 127 −1. Vi inkluderar toppmoderna experimentella resultat för twist-säker, konstant-tid, x-koordinat-endast skalära multiplikation.
I REF använder författarna en kurva och dess quadratic twist (över F p 2 ) för att få en snabb x-koordinat-endast skalar multiplikationsalgoritm med 256 byte minne för precomputations.
Faster Compact Diffie-Hellman: Endomorphisms on the x-line
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}