Formalizing Anonymity (3)

• Function Views (Hughes and Shmatikov):

• Function knowledge

  • Knowledge of graph, image, kernal
  • N =  F,I,K 
  • N is k-value opaque if |F(x)|  k

• Halpern and O'Neill CSFW next month

• “Anonymity and Information Hiding in Multiagent Systems”