arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.05367cs.CR
收藏

实用且可证明安全的洋葱路由

Practical and Provably Secure Onion Routing

Megumi Ando, Anna Lysyanskaya, Eli Upfal

摘要:

在洋葱路由协议中,消息在到达目的地之前要经过几个中介,它们被包裹在加密层中(因此它们被称为“洋葱”)。这样做的目的是让人很难确定是谁发送的信息。这是一个实用和广泛的工具,用于创建匿名渠道。对于标准的对手模型-网络,被动和主动-我们提出了实用和可证明安全的洋葱路由协议。类似于Tor,在我们的协议中,每一方都独立地为他的洋葱选择路由路径。对于安全参数$λ$,我们针对主动攻击者的差分私有解决方案需要$O(\log^2λ)$轮,并要求每个参与者在每轮中发送$O(\log^{4} λ)$洋葱。

英文摘要:

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 $λ$, our differentially private solution for the active adversary takes $O(\log^2λ)$ rounds and requires every participant to transmit $O(\log^{4} λ)$ onions in every round.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑