使用 Depth Charge 防御哈希表免受暗中破坏
分布式、并行与集群计算
2023-08-09 v1 密码学与安全
数据结构与算法
摘要
我们考虑防御哈希表免受拜占庭攻击者试图降低查询、插入和删除操作性能的问题。我们的防御利用资源燃烧（RB）——即可验证的网络资源支出——其中请求的发起者产生一定的 RB 成本。我们的算法 Depth Charge 根据对象在表中哈希到的链表里的深度对操作收取 RB 成本。通过适当设置 RB 成本，我们的算法减轻了攻击者对哈希表性能的影响。特别是在存在显著攻击的情况下，我们的算法所产生的成本在渐近意义上小于攻击者的成本。
引用
@article{arxiv.2308.04305,
title = {Defending Hash Tables from Subterfuge with Depth Charge},
author = {Trisha Chakraborty and Jared Saia and Maxwell Young},
journal= {arXiv preprint arXiv:2308.04305},
year = {2023}
}