Tail exponents of conditional guesswork via the method of types

本文研究带边信息（side-information）的独立同分布随机序列猜测问题。猜测（guesswork）衡量攻击者按某种策略尝试猜测未知序列时所需的猜测次数，通常用于分析密码暴力破解的强度。此前已有工作通过大偏差技术给出了无侧信息情形下

历史摘要 · 未重新核验 · arXiv cs.CR