aboutsummaryrefslogtreecommitdiff
path: root/proposals/238-hs-relay-stats.txt
diff options
context:
space:
mode:
authorKarsten Loesing <karsten.loesing@gmx.net>2014-11-20 13:46:01 +0100
committerKarsten Loesing <karsten.loesing@gmx.net>2014-11-20 13:46:01 +0100
commit639969c32dd056524eb15a1e2e270d24f02b6a1b (patch)
tree01481dc91597e7c71823c9706bb336bdfdfa1516 /proposals/238-hs-relay-stats.txt
parent47691019b8bbb33e7fd0fd40b5c21dba40e23315 (diff)
downloadtorspec-639969c32dd056524eb15a1e2e270d24f02b6a1b.tar.gz
torspec-639969c32dd056524eb15a1e2e270d24f02b6a1b.zip
Add more feedback from talking to Aaron.
Diffstat (limited to 'proposals/238-hs-relay-stats.txt')
-rw-r--r--proposals/238-hs-relay-stats.txt12
1 files changed, 8 insertions, 4 deletions
diff --git a/proposals/238-hs-relay-stats.txt b/proposals/238-hs-relay-stats.txt
index b5a0bfc..2f24434 100644
--- a/proposals/238-hs-relay-stats.txt
+++ b/proposals/238-hs-relay-stats.txt
@@ -115,15 +115,17 @@ Status: Incomplete
hopeless but unnecessary). That is, we don't want the (distribution
of) the cell count from any relay to change by much whether or not C
cells are removed. The standard differential privacy approach would be
- to *add* noise from the Laplace distribution Lab(\epsilon/C), where
+ to *add* noise from the Laplace distribution Lap(\epsilon/C), where
\epsilon controls how much the statistics *distribution* can
multiplicatively differ. This is not to say that we need to add noise
exactly from that distribution (maybe we weaken the guarantee slightly
to get better accuracy), but the same idea applies. This would apply
the same to both large and small relays. We *want* to learn roughly
how much hidden-service traffic each relay has - we just want to
- obscure the exact number within some tolerance. (Would we want to
- include \epsilon/C in the "hidserv-rend-relayed-cells" line?)
+ obscure the exact number within some tolerance. We'll probably want to
+ include the algorithm and parameters used for adding noise in the
+ "hidserv-rend-relayed-cells" line, as in, "lap=x" with x being
+ \epsilon/C.
2.2. HSDir hidden service counting
@@ -182,7 +184,9 @@ Status: Incomplete
time of that consensus.
Finally, the intentionally added randomness leads to either under- or
- overcounting hidden services by up to 10%.
+ overcounting hidden services by up to 10%. A probably better
+ alternative for adding noise is to use the Laplace approach suggested
+ above.
3. Security