addchain icon indicating copy to clipboard operation
addchain copied to clipboard

Published 20 hours ago • verified publisher icon mmcloughlin

addition chains in 2-NAF

Open yelhousni opened this issue 1 year ago • 0 comments

Is is possible to generate a short addition chain with addchain taking into account the signed representation {-1,0,1} (2-NAF) of the input integer? In some-use case (final exponentiation in the pairing computation or elliptic curve scalar multiplication), the inverse is cheap and the 2-NAF has usually lower Hamming weight.

yelhousni avatar Mar 14 '23 13:03 yelhousni