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

Billy Bob Brumley

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

3 Citations (Scopus)


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.

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 conference proceedings
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
Country/TerritoryUnited States


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

Publication forum classification

  • Publication forum level 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Left-to-right signed-bit τ -adic representations of n integers'. Together they form a unique fingerprint.

Cite this