.png){kind=icon}
.png){kind=icon}
Return
Fast multicomputation with asynchronous strategy
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2007.29.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We propose a new strategy to improve the performance of multicomputations, such as computing xA + yB in an additive group or a(x)b(y) in a multiplicative group. This new strategy is called asynchronous strategy. In each iteration, it tries to compute partial results by pairing nearby zero and nonzero bits. The new strategy can be applied to any binary code of x and y to further reduce the computational cost. However, our experiments show that sparse signed-digit code can achieve minimum computational cost. The algorithms using the asynchronous strategy need only O(h) extra registers when they try to do computation with bits which are h positions apart.
Keywords:
public key cryptosystems
multicomputations
multi-exponentiations
multiscalar-multiplications
binary signed-digit codes
joint sparse forms
Journal
IF:
3.8
Papers:
5.3K
Citations:
9.8K
Organization
No organization information available