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

Details

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

Conference

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

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.

Keywords

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

Publication forum classification