[tor-bugs] #23170 [Core Tor/Tor]: Include ed25519 relay id keys in the consensus

[Tor Bug Tracker & Wiki]

#23170: Include ed25519 relay id keys in the consensus
-------------------------------------------------+-------------------------
 Reporter:  asn                                  |          Owner:  nickm
     Type:  task                                 |         Status:
                                                 |  needs_revision
 Priority:  Very High                            |      Milestone:  Tor:
                                                 |  0.3.3.x-final
Component:  Core Tor/Tor                         |        Version:
 Severity:  Normal                               |     Resolution:
 Keywords:  tor-spec prop224 tor-dirauth tor-hs  |  Actual Points:
  ed25519 needs-proposal TorCoreTeam201711.1     |
Parent ID:                                       |         Points:  1
 Reviewer:                                       |        Sponsor:
                                                 |  SponsorR-can
-------------------------------------------------+-------------------------

Comment (by nickm):

 I've run some numbers on the necessary changes in order to get better
 performance for hsdir fetches.  I'm assuming that we hold fetch_spread
 constant at 3, and that we vary store_spread.  I'm also assuming that the
 onion service itself is never missing ed25519 keys when it uploads.

 With those assumptions, here is the probability that the client finds a
 hsdir holding the descriptor ''on its first try'':

 ||= fraction mds missing =||= store_spread=3 =||= store_spread=4 =||=
 store_spread=5 =||= store_spread=6 =||
 || 0.15 || 0.8500 || 0.9594 || 0.9903 || 0.99793 ||
 || 0.10 || 0.9000 || 0.9813 || 0.9970 || 0.99956 ||
 || 0.05 || 0.9499 || 0.9951 || 0.9996 || 0.99997 ||
 || 0.01 || 0.9899 || 0.9998 || 1.0000 || 1.00000 ||


 With this in mind, I suggest that we close or defer this ticket for now;
 that we increase the store_spread value to 5 or 6, and that we make sure
 that onion services won't upload until they have a high fraction of the
 HSDirs' descriptors.

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