qq_41742259的博客

原创 ECDSA 随机数高位窗口泄露恢复私钥 WP

摘要：本文介绍了一种利用ECDSA签名中随机数k的部分高位信息恢复私钥的方法。当k的44位低位未知时，通过构建Hidden Number Problem，并利用LLL格规约算法求解，可以恢复私钥。文中给出了完整的Python实现代码，包括数据处理、格构造和私钥验证等步骤。该方法适用于secp256k1曲线上的ECDSA签名，且已在实际数据上验证有效。