Matthew Green聊了后量子密码学过渡期和AI做密码分析的可能性，引用Impagliazzo理论，和Anthropic最近的工作关联很强，值得看看。
当前密码学正从基于椭圆曲线（EC）和RSA的传统公钥算法转向基于新型困难问题的后量子算法，如HAWK等标准正在制定中。Matthew Green指出，这是AI在密码分析领域发挥作用的理想时机，可能帮助验证这些新问题的可靠性并丰富密码分析文献。他引用Impagliazzo的Minicrypt理论，讨论AI是否会彻底颠覆所有困难问题。
Quoting Matthew Green
Right now we’re in the midst of a historic transition from traditional public-key algorithms based on EC-based cryptography and RSA, moving over to new post-quantum algorithms based on novel problems. This is why there are so many standards like HAWK being considered. If there was ever a perfect time for a massive new public cryptanalysis capability to come on line, we’re in it. So unless AIs succeed in undermining all of our hard problems altogether (or we live in Impagliazzo’s Minicrypt ) then this could not be a better time for AI to get good at cryptanalysis. In the best case, the result is that we gain real confidence in the problems we’ve identified, and the cryptanalysis literature gets a lot more robust. Hopefully. — Matthew Green , on Anthropic's recent cryptography work Tags: anthropic , claude , generative-ai , cryptography , ai , llms , ai-security-research , claude-mythos-fable