[Resource Topic] 2013/466: Efficient computation of addition-subtraction chains using generalized continued Fractions

Welcome to the resource topic for 2013/466

Title:
Efficient computation of addition-subtraction chains using generalized continued Fractions

Authors: Amadou Tall, Ali Yassin Sanghare

Abstract:

The aim of this paper is to present a new way of computing short addition-subtraction chains using the generalized continued fractions where subtraction is allowed. We will recover the most used ways of getting addition-subtraction chains. This method is not always optimal but gives minimal chains that are easy to compute.

ePrint: https://eprint.iacr.org/2013/466

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .