匿名卡片洗牌及其在并行混合网中的应用

我们研究当面对一个知道所有卡片初始位置并且可以在排列时跟踪每张卡片的对手时，如何洗牌$n$张卡片的问题，除非一次取$K<n$张卡片并在私有缓冲区中"在背后"洗牌，我们称之为缓冲区洗牌。该问题自然出现在并行混合网服务器以及其他安全应用的背景下。我们的分析基于对负载均衡过程的相关分析。我们包括对涉及腐败服务器和对手注入消息的变体的扩展，这对应于一个可以窥视缓冲区中某些洗牌并可以标记一些卡片的对手。此外，我们的分析新颖地使用了平方和匿名度量，这导致并行混合网的性能界得到改进，并且也可以用于界定现有的著名匿名度量。