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)

Abstract

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
Pages469-478
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
Volume4307
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Information and Communications Security, ICICS 2006
Country/TerritoryUnited States
CityRaleigh
Period4/12/067/12/06

Keywords

  • 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

Fingerprint

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

Cite this