集中式与分散式多智能体猜测工作量

我们研究一种猜测工作量（guesswork）概念，其中多个智能体意图发起协调的暴力破解攻击以找到一个二进制秘密串，且每个智能体可获取通过 BEC 或 BSC 生成的边信息。找到该秘密串所需的平均试验次数随串长度指数增长，该增长率称为猜测指数（guesswork exponent）。我们计算了若干多智能体攻击的猜测指数。我们表明，与单智能体相比，多智能体攻击降低了猜测指数，即使智能体不交换信息来协调攻击，而是以分散式方式使用预定方案各自猜测秘密串。此外，我们表明，两个确实协调其攻击的智能体的猜测指数严格小于任何有限数目智能体独立执行分散式猜测工作量的猜测指数。