In an onion routing protocol, messages travel through several intermediaries before arriving at their destinations, they are wrapped in layers of encryption (hence they are called "onions"). The goal is to make it hard to establish who sent the message. It is a practical and widespread tool for creating anonymous channels. For the standard adversary models -- network, passive, and active -- we present practical and provably secure onion routing protocols. Akin to Tor, in our protocols each party independently chooses the routing paths for his onions. For security parameter $\lambda$, our differentially private solution for the active adversary takes $O(\log^2\lambda)$ rounds and requires every participant to transmit $O(\log^{4} \lambda)$ onions in every round.

翻译：在洋葱路由协议中,信息在到达目的地之前通过多个中间人传递,它们被包裹在加密层(因此被称为“洋葱”)中。目的是要很难确定电文的发送者。这是一个创建匿名渠道的实用和广泛工具。对于标准敌机模式 -- -- 网络、被动和主动 -- -- 我们提出了实际和可察觉安全的洋葱路由协议。阿金与托尔在协议中各自独立选择其洋葱的路线。对于安全参数 $\lambda$,我们针对活跃敌机的不同私人解决方案需要一回合的美元(log%2\lambda),并要求每个参与者在每个回合中传输$(log%4}\lambda)的洋葱。