2015 | OriginalPaper | Chapter
Analysis of Fractional ωmbNAF for Scalar Multiplication
Authors : Weixuan Li, Wei Yu, Kunpeng Wang
Published in: Information Security Practice and Experience
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In the current work we analyze the average Hamming weight of recoded sequence obtained by fractional
ω
mbNAF algorithm using Markov theory. Cost comparison between fractional
ω
mbNAF and different scalar recoding methods is given. Regardless of memory restraint, it is shown that
$\{2,3,5\}\mbox{NAF}_{3+\frac{3}{4}}$
improves tree-based double base chain by a factor of 6.8% and 13.2% is Jacobian curves(with efficiency-orient selected parameter
a
= 3) and inverted Edwards curves respectively.