Skip to main navigation Skip to search Skip to main content

Resource requirements for the application of addition chains in modulo exponentiation

  • Technical University of Munich

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

9 Scopus citations

Abstract

Addition chains or sequences can be used to reduce the amount of multiplications to accomplish an exponentiation at the cost of more memory required. We examine known methods of exponentiations based on addition sequences and derive the parameters determining operation count and number of required registers for storing intermediate results. As a result an improved method is proposed to choose window distributions as a basis for using known addition sequence heuristics.

Original languageEnglish
Title of host publicationAdvances in Cryptology – EUROCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
EditorsRainer A. Rueppel
PublisherSpringer Verlag
Pages174-182
Number of pages9
ISBN (Print)9783540564133
DOIs
StatePublished - 1993
Event11th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1992 - Balatonfured, Hungary
Duration: 24 May 199228 May 1992

Publication series

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

Conference

Conference11th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1992
Country/TerritoryHungary
CityBalatonfured
Period24/05/9228/05/92

Keywords

  • Addition sequence
  • Computation rule
  • Operation count
  • Solid state circuit
  • Window size

Fingerprint

Dive into the research topics of 'Resource requirements for the application of addition chains in modulo exponentiation'. Together they form a unique fingerprint.

Cite this