恶意黑客伪造含指定KeyID、姓名和邮箱的PGP密钥难度有多高？

短KeyID（32位，对应8EFB369B）伪造工作量 #

首先明确：你之前认为短KeyID伪造成本极高的判断是错误的，这类伪造操作门槛极低，完全算不上高成本攻击。
PGP短KeyID是公钥SHA-1指纹的最后32位，仅对应8个十六进制字符。要生成同时匹配指定姓名、邮箱、目标短KeyID的密钥，本质就是暴力枚举随机密钥对，直到指纹后缀命中目标：

• 普通家用CPU每秒就能生成数千个PGP密钥对，配合专门的碰撞工具，最快几分钟、最慢几小时就能得到符合要求的密钥，硬件成本几乎可以忽略。
• 目前行业内已经公认为短KeyID完全不具备身份核验能力，不推荐用它做任何密钥真实性校验。

长KeyID（64位，对应7F66ABD5 8EFB369B）伪造工作量与可行性 #

长KeyID是公钥SHA-1指纹的最后64位，对应16个十六进制字符，伪造难度和短KeyID比有指数级提升：

• 暴力枚举指定64位KeyID最多需要2^64次尝试，哪怕你拥有每秒能生成10亿个密钥对的算力集群，跑完所有可能的组合也要近500年，时间和经济成本高到普通攻击者完全无法承担。
• 技术可行性层面：目前公开的SHA-1破解成果都属于碰撞攻击（即生成两个哈希值相同的任意内容），而非针对指定位数前缀的原像攻击，没有公开的低成本方案可以伪造指定长KeyID的PGP密钥，仅理论层面存在可行可能，实际场景中只有针对极高价值目标的国家级攻击者才可能考虑尝试这类操作。

内容的提问来源于stack exchange，提问作者Veet Vivarto