信息能猜测什么？小泄漏下的猜测优势与 Rényi 熵

我们利用 Gibbs 不等式及其对 Rényi 熵的自然推广，推导出在有限集上取值的秘密的 $\rho$ 阶猜测熵（猜测矩）的最优下界的闭式参数表达式，该表达式以 Rényi-Arimoto $\alpha$-熵表示。这是在可能存在辅助信息的非渐近情形下完成的。所得结果为侧信道分析中的一个基本问题提供了理论解：确保当泄漏信息被给定密码学实现中的适当对策充分削弱时，对手不会获得太大的猜测优势。对经典泄漏模型的实际评估表明，所提出的界在分析对手执行侧信道攻击的能力方面，极大地改进了以往的界。