[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