[tor-bugs] #9663 [Tor]: Table-based basepoint multiply optimizations for ntor handshake

[Tor Bug Tracker & Wiki]

#9663: Table-based basepoint multiply optimizations for ntor handshake
-------------------------+-------------------------------------------------
     Reporter:  nickm    |      Owner:
         Type:           |     Status:  needs_revision
  enhancement            |  Milestone:  Tor: 0.2.7.x-final
     Priority:  normal   |    Version:
    Component:  Tor      |   Keywords:  tor-relay, performance, ntor,
   Resolution:           |  026-triaged-0, 027-triaged-1-in
Actual Points:           |  Parent ID:  #9662
       Points:           |
-------------------------+-------------------------------------------------

Comment (by yawning):

 I figure I'll checkpoint my branch to a repo:
 https://github.com/Yawning/tor/compare/feature9663

 The changes required to `src/common/crypto_curve25519.c` and
 `src/common/crypto_ed25519.c` to actually use the new code are not
 committed yet (though I pulled in `ed25519-donna` such that the interface
 exposed to tor matches `ref0`, so a simple search/replace is all that is
 needed to verify basic functionality).

 I will scavenge the cross checking from nickm's old feature branch for the
 rest of this, and seek review.  I'm not sure what we want to do with SSE2
 support.  Enabling it on x86_64 is worse for performance, and we would
 need CPUID query capability to enable it on our i386 builds (which is
 easy, but if the portable code is faster than ref0 I am unsure if it is
 worth the effort).

--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/9663#comment:15>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online