Comment on Why is division so much more complex than other arithmetic operations?parentComments−goalieca3yNot for cryptographically useful group like elliptic curves. Multiplication is defined as additions and can be made fast by repeatedly doubling and add. The inverse function, division, is incomputable for large curves.−pfdietz3ySorry, I should have specified this was about integer multiplication.
Comments
Not for cryptographically useful group like elliptic curves. Multiplication is defined as additions and can be made fast by repeatedly doubling and add. The inverse function, division, is incomputable for large curves.
Sorry, I should have specified this was about integer multiplication.