NIST SP 800-57 第 1 部分第 5 次修订版(表 2)给出了经典安全强度与密钥长度的对应关系:112 位 = 模数为 2048 位的 RSA 或有限域 DH,或 224~255 位的曲线;128 位 = AES-128、RSA-3072、256~383 位的曲线;192 位 = AES-192、RSA-7680、384~511 位的曲线;256 位 = AES-256、RSA-15360、512 位及以上的曲线。n 位哈希函数提供 n/2 位的抗碰撞性和 n 位的抗原像性,因此 SHA-256 的抗碰撞强度为 128 位。
自2014年起,112 位一直是美国联邦政府新用途的最低要求,而新设计通常采用 128 位。NIST IR 8547(首个公开草案)提议在2030年后弃用 112 位的易受量子攻击算法,并在2035年后禁用所有易受量子攻击的算法,无论其经典安全强度如何。
由于量子攻击的成本尚不确定,后量子标准改用安全类别而非位数:类别 1 的破解难度至少相当于对 AES-128 的密钥搜索,类别 3 相当于 AES-192,类别 5 相当于 AES-256,类别 2 和 4 则以 SHA-256 和 SHA3-384 的碰撞为基准。ML-KEM-768 和 ML-DSA-65 属于类别 3。