A public key cryptosystem based upon euclidean addition chains
SETA'10 Proceedings of the 6th international conference on Sequences and their applications
Interactive visualization applets for modular exponentiation using addition chains
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
Hi-index | 0.00 |
An addition chain for a natural number n is a sequence 1=a0a1a r=n of numbers such that for each 0i≤r, a i=a j+a k for some 0≤k≤ji. An improvement by a factor of 2 in the generation of all minimal (or one) addition chains is achieved by finding sufficient conditions for star steps, computing what we will call nonstar lower bound in a minimal addition and omitting the sorting step.