Colloquium / Seminars
Topic:Efficient Scalar Multiplication in Elliptic Curve Cryptography
Speaker:Prof. Clemens Heuberger
(Alpen-Adria-Universitaet Klagenfurt
(AAU))Date time:Sep. 26, 2016. 14:00 -15:00
Venue:SA213
Abstract:
Scalar multiplication is the key operation in public key cryptosystems implemented via elliptic (or hyperelliptic) curves. One strategy to implement it efficiently uses suitable digit expansions. Having a larger set of digits than strictly necessary introduces redundancy which can be used to minimize the number of expensive curve operations. Apart from binary expansions, expansions to complex bases are used; these correspond to efficient endomorphisms on the curve. We give a survey on these methods and their asymptotic analysis.Download:Talk_1050926(離散).pdf
go back