Tampere University of Technology

TUTCRIS Research Portal

Left-to-right signed-bit τ -adic representations of n integers

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


Original languageEnglish
Title of host publicationInformation and Communications Security - 8th International Conference, ICICS 2006, Proceedings
PublisherSpringer Verlag
Number of pages10
ISBN (Print)9783540494966
Publication statusPublished - 1 Jan 2006
Externally publishedYes
Publication typeA4 Article in a conference publication
Event8th International Conference on Information and Communications Security, ICICS 2006 - Raleigh, United States
Duration: 4 Dec 20067 Dec 2006

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference8th International Conference on Information and Communications Security, ICICS 2006
CountryUnited States


Koblitz curves are often used in digital signature schemes where signature verifications need to be computed efficiently. Simultaneous elliptic scalar multiplication is a useful method of carrying out such verifications. This paper presents an efficient alternative to τ-adic Joint Sparse Form that moves left-to-right for computations involving two points. A generalization of this algorithm is then presented for generating a low joint weight representation of an arbitrary number of integers.


  • Digital signatures, Elliptic curve cryptography, Joint sparse form, Koblitz curves, Simultaneous elliptic scalar multiplication

Publication forum classification