面向低延迟混合网络的去中心化可靠性估计
密码学与安全
2024-12-04 v2
摘要
虽然存在能够以可低至数秒的端到端延迟路由大量数据包的混合网络，使其成为各种应用的吸引对象，但将这种性能与强大的可验证性和可靠性属性相结合，以确保数据包的正确处理和传输，仍然具有挑战性。事实上，现有的可验证性机制因引入了以分钟到小时为单位的显著延迟开销，与可扩展的低延迟运行不兼容，从而严重限制了混合网络能够服务的应用 variety。我们所提出的方案以几乎最优的复杂度，以去中心化方式估计混合网络链接和节点的可靠性得分。该得分可以由所有参与者从一组最终被揭示的测量数据包中计算得出，这些数据包充当了流量的随机抽样，无需影响客户端数据包的混合网络传输延迟，也不会产生显著的带宽开销。我们的方案假设客户端凭据，并利用基于 VRF 的路由，这是一种新型原语，确保合法客户端数据包遵循混合网络的路由策略，同时随机生成不可伪造的测量数据包。我们在不可靠和对抗性环境中对该构造进行了实验验证，证明了其可行性。
引用
@article{arxiv.2406.06760,
title = {Decentralized Reliability Estimation for Low Latency Mixnets},
author = {Claudia Diaz and Harry Halpin and Aggelos Kiayias},
journal= {arXiv preprint arXiv:2406.06760},
year = {2024}
}