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

[Tor Bug Tracker & Wiki]

#6232: Make entropy-over-time graph
-------------------------+--------------------------------------------------
 Reporter:  arma         |          Owner:                   
     Type:  enhancement  |         Status:  needs_information
 Priority:  normal       |      Milestone:                   
Component:  Analysis     |        Version:                   
 Keywords:               |         Parent:                   
   Points:               |   Actualpoints:                   
-------------------------+--------------------------------------------------

Comment(by robgjansen):

 Replying to [comment:18 gsathya]:


 > I also have Rob's entropy calculation based on the probability that a
 country might be chosen(bw of all relays in a particular country/total bw
 of all relays of all countries), but I have no idea what to call it. Also,
 should this be 1 value per consensus or 1 value per country per consensus?

 Let p_i be the bw of all relays in country i
 Compute this for all countries i
 Let s be the total bandwidth of all relays

 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?

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