how to calculate the exact time complexity of point addition and point doubling algorithm of an elliptic curve

asked 2017-06-19 23:21:47 -0500

this post is marked as community wiki

This post is a wiki. Anyone with karma >750 is welcome to improve it.

point addition required one field inversion operation ,two multiplication operation and one squaring operation so what is the complexity of point addition algorithm

Point doubling operation required 1 inversion operation , 2 squaring and 2 multiplication so how much is the time complexity of point addition algorithm

edit retag flag offensive close merge delete

Comments

This forum is about the SageMath software. What is the link between your question and this software?

vdelecroix gravatar imagevdelecroix ( 2017-07-13 16:50:36 -0500 )edit