透過您的圖書館登入
IP:3.146.105.137

並列摘要


The joint sparse form (JSF) for the non-adjacent form (NAF) representation of two large integers a and b, was proposed by Solinas. Then Ciet extended it to the ϕ-JSF for the ϕ-NAF representations of a and b using the endomorphism ϕ when computing aP+bQ , where P and Q are two points on the elliptic curve, in elliptic curve cryptography (ECC). It can be observed that T-JSF is a special case of T-JSF. In this paper, we will extend the ϕ-JSF idea to window 3 (RTNAF3), referred to as window three T- joint sparse form (WTT-JSF). Mathematical analysis shows that a number of additions can be eliminated with this representation. Moreover, a detail derivation of the length and density of this form is given. The density is 11/27 which is lower than 7/16 when RTNAF3 is applied directly.

並列關鍵字

Φ-JSF JSF RTNAFw WTT-JSF

延伸閱讀