Impagliazzo 五世界图火了：AI 时代密码学命运仍悬而未决

密码学家 Matthew Green 转发基于 Impagliazzo“五世界”分类的表格，提醒计算复杂度的多种可能性至今仍未排除。图表涵盖 Algorithmica、Heuristica、Pessimoland、Minicrypt 和 Cryptomania 五种情形，从 P=NP 导致密码学消失到公钥加密存在但可能受量子威胁；AI 加速下，人们仍无法确定身处哪一世界。