SMS scnews item created by Bill Unger at Mon 6 Aug 2007 1715
Type: Seminar
Distribution: World
Expiry: 9 Aug 2007
Calendar1: 9 Aug 2007 1505-1600
CalLoc1: Carslaw 535

Computational Algebra Seminar: Doche -- Double-Base Number System in Elliptic Curve Cryptography

Speaker: Christophe Doche (Macquarie)
Title: Double-Base Number System in Elliptic Curve Cryptography
Time & Place: 3:05-4pm, Thursday 9 August, Carslaw 535

We present the Double-Base Number system (DBNS) and its
applications to cryptography, mainly to speed-up scalar multiplications on
elliptic curves.

After a brief introduction, we focus on 2 practical contributions:
* The first scalar multiplication algorithm having sublinear complexity.
This method relies on a generalisation of the DBNS in the context of Koblitz
* The fastest scalar multiplication algorithm for generic curves when some
precomputations are available. This work relies on the so-called extended
DBNS which is also a natural generalisation of the DBNS.

ball Calendar (ICS file) download, for import into your favourite calendar application
ball UNCLUTTER for printing
ball AUTHENTICATE to mark the scnews item as read
School members may try to .