黑盒模型中洋葱路由的概率分析

我们对洋葱路由进行了概率分析。该分析在通用可组合框架的黑盒匿名通信模型中提出，该模型抽象了在存在主动对手（控制网络的一部分并知道用户对目的地选择的所有先验分布）的情况下洋葱路由的本质属性。我们的结果量化了对手通过利用用户概率行为的知识，在识别用户方面能获得多少收益。特别地，我们表明，在网络规模趋于无穷大的极限下，用户 u 的匿名性最差的情况要么是其他用户总是选择 u 最不可能访问的目的地，要么是其他用户总是选择 u 选择的目的地。我们证明，在控制比例为 b 的路由器的对手下的这种最坏情况匿名性，与在控制比例为 $\sqrt{b}$ 的路由器的对手下的最好情况匿名性相当。