Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/329835
Type: Congresso
Title: Software Implementation Of Koblitz Curves Over Quadratic Fields
Author: Oliveira
Thomaz; Lopez
Julio; Rodriguez-Henriquez
Francisco
Abstract: In this work, we retake an old idea presented by Koblitz in his landmark paper [21], where he suggested the possibility of defining anomalous elliptic curves over the base field F-4. We present a careful implementation of the base and quadratic field arithmetic required for computing the scalar multiplication operation in such curves. In order to achieve a fast reduction procedure, we adopted a redundant trinomial strategy that embeds elements of the field F-4(m), with m a prime number, into a ring of higher order defined by an almost irreducible trinomial. We also report a number of techniques that allow us to take full advantage of the native vector instructions of high-end microprocessors. Our software library achieves the fastest timings reported for the computation of the timing-protected scalar multiplication on Koblitz curves, and competitive timings with respect to the speed records established recently in the computation of the scalar multiplication over prime fields.
Subject: Elliptic-curves;weil Descent;algorithm
Editor: Springer-Verlag Berlin
Berlin
Rights: fechado
Identifier DOI: 10.1007/978-3-662-53140-2_13
Address: https://link.springer.com/chapter/10.1007/978-3-662-53140-2_13
Date Issue: 2016
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000389705000013.pdf29.6 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.