论冒充攻击的威力
分布式、并行与集群计算
2010-07-08 v1
摘要
本文考虑一个同步消息传递系统，其中在每一轮中，一个外部敌手能够向每个处理器发送最多k条带有伪造发送者身份和任意内容的消息。我们形式化地证明，该冒充模型略强于具有崩溃故障的异步消息传递模型。特别地，我们证明在该模型中可解决(k+1)-集合共识，而k-集合共识是不可能的，对任意k≥1。异步模型与冒充模型的不同强度通过保序重命名问题得以展现：在冒充模型中存在一个目标命名空间为n+k的算法，而在异步情况下则需要指数级更大的命名空间。
引用
@article{arxiv.1007.1086,
title = {On the Power of Impersonation Attacks},
author = {Michael Okun},
journal= {arXiv preprint arXiv:1007.1086},
year = {2010}
}
备注
This is the full version of a brief announcement (under the same name), which appeared in Proc. 21st International Symposium on Distributed Computing (DISC 07)