本技能是面向CTF与密码分析的格攻击手册,重点解决格基构造与Coppersmith边界误用问题。用途涵盖RSA小根、DSA/ECDSA随机数(nonce)偏差恢复、背包/子集和、LCG截断输出恢复与NTRU密钥恢复。主要能力:讲解LLL与BKZ约化;Coppersmith一元与多元方法(含RSA篡改消息、部分密钥泄露、Boneh-Durfee);隐藏数问题(HNP)转CVP恢复私钥;低密度背包格攻击;NTRU格构造。用法上给出SageMath与fpylll示例,如M.LLL()、M.BKZ(block_size=20)、f.small_roots(X=..., beta=..., epsilon=...)、BKZ.reduction(A, BKZ.Param(block_size=20)),并附带决策树与维度、缩放因子选择指南。限制方面:多数为启发式方法,无多项式时间保证;根界需满足X < N^(1/e)等条件,HNP需足够签名数量,背包需密度<0.9408;LLL失败可增大BKZ块大小;small_roots返回空需调X、epsilon或beta。文中提及的关联技能与部分参数为经验指南,实际效果暂未提供保证。该技能偏向攻击教学与研究,使用时须遵守法律法规。
lattice-crypto-attacks
通用与其它
更新于 10-16 07:22