AI 中文总结
该研究针对带逐元素相关边信息的独立同分布随机序列猜测问题，用类型计数法推导无边信息时的猜测次数尾概率，扩展至条件场景得到猜测指数显式表达式，并将其应用于带边信息的暴力密码猜测。
AI 中文摘要
我们研究在逐元素相关边信息下猜测独立同分布随机序列实现的问题。我们利用类型计数法对无边信息时的猜测次数尾概率进行估计，该结果此前已通过大偏差技术得到证明。随后我们将相同的计数论证扩展至条件场景，得到对应猜测指数的新显式表达式，该表达式涉及条件倾斜分布的散度。最后，我们将这些指数应用于带边信息的暴力密码猜测中。
英文摘要
We study the problem of guessing a realization of an i.i.d. random sequence given element-wise correlated side-information. We use type-counting to provide estimates of the tail probabilities of the number of guesses for the case without side-information, which was shown earlier through large-deviation techniques. We then extend the same counting argument to the conditional setting, obtaining new explicit expressions for the corresponding guesswork exponents as divergences involving conditional tilted distributions. Finally, we provide an application of these exponents to brute-force password guessing with side-information.
Comments10 pages. Accepted to IEEE Information Theory Workshop (ITW) 2026
