[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Re: [tor-bugs] #9667 [Tor]: Consider batch-exponentiation tricks to improve ntor performance
#9667: Consider batch-exponentiation tricks to improve ntor performance
------------------------+----------------------------------------
Reporter: nickm | Owner:
Type: defect | Status: new
Priority: normal | Milestone: Tor: 0.2.5.x-final
Component: Tor | Version:
Resolution: | Keywords: tor-relay performance ntor
Actual Points: | Parent ID: #9662
Points: |
------------------------+----------------------------------------
Comment (by rransom):
Curve25519 implementations use the âMontgomery ladderâ (a fixed
differential addition chain which is easy to implement in a side-channel-
resistant manner), not the âsquare-and-multiply methodâ. The square-and-
multiply method would be unacceptably slow.
Brauer's algorithm (on Edwards-form group elements) ''might'' be worth
considering.
--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/9667#comment:1>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online
_______________________________________________
tor-bugs mailing list
tor-bugs@xxxxxxxxxxxxxxxxxxxx
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-bugs