[tor-bugs] #6232 [Analysis]: Make entropy-over-time graph

Tor Bug Tracker & Wiki torproject-admin at torproject.org
Fri Jul 13 18:18:27 UTC 2012


#6232: Make entropy-over-time graph
-------------------------+--------------------------------------------------
 Reporter:  arma         |          Owner:              
     Type:  enhancement  |         Status:  needs_review
 Priority:  normal       |      Milestone:              
Component:  Analysis     |        Version:              
 Keywords:               |         Parent:              
   Points:               |   Actualpoints:              
-------------------------+--------------------------------------------------
Changes (by gsathya):

  * status:  needs_information => needs_review


Comment:

 Replying to [comment:20 robgjansen]:
 > Sorry, I need to start doing preview before submitting my comments. I've
 corrected my comment below.
 >
 > > Let b_i be the bw of all relays in country i
 > > Let s be the total bandwidth of all relays
 > Let p_i be b_i / s (i.e. the probability that a selected relay belongs
 to country i)
 >
 > > Compute this for all countries i
 > >
 > > The entropy of this particular consensus is then computed as:
 > > - ( sum_(all i) p_i log_2 (p_i) )
 > >
 > > [note there is a negative sign in front of the sum]
 > >
 > > You could call this the diversity of a consensus in the face of a
 national level adversary. Does this make sense?

 Done. https://github.com/gsathya/metrics-
 tasks/commit/e3e89c3ea085c700a86ab971e31efc90882d7f44

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


More information about the tor-bugs mailing list