4.1.1 GGH 方案 (已破译) 及其教训

文档摘要

4.1.1 GGH 方案 (已破译) 及其教训 4.1.1 GGH 方案（已破译）及其教训：一场关于格基密码学落地实践的深度复盘你有没有试过用一把看似精巧、结构对称、甚至带点几何美感的钥匙，去打开一扇本该坚不可摧的门，结果轻轻一推——门开了，而你手里的钥匙还完好无损？更讽刺的是，开门的不是你，而是站在你身后、只看了三眼钥匙齿形就画出另一把“反向钥匙”的陌生人。这正是1997年Goldreich–Goldwasser–Halevi（GGH）公钥加密方案在现实世界中上演的真实剧目。它不是被暴力砸开的，而是被一道优雅得近乎羞辱的数学映射悄然绕开；它没有死于计算资源的碾压，而是亡于自身结构中一个被所有人忽略的“几何软肋”。