Abstract:
We present a modification of the non-adjacent form representation for multi-scalar multiplication which allows efficient performance-memory tradeoffs. Simultaneously we fix a feature of the original algorithm which prevented it from using all possible bases.
Key words:multi-scalar multiplication, non-adjacent form, digital signature, performance evaluation.
Fulltext:
PDF file (149 kB)