找比已知最佳破解法更有效率的方式。例如，以最简单的暴力法破解DES需要一个已知明文与2解密运算，尝试近半数可能的金钥。线性分析攻击法对DES需要2已知明文与2 DES运算，显然比暴力法有效。公开金钥演算法则基于多种数学难题，其中最有名的是整数分解和离散对数问题。许多公开金钥密码分析在研究如何有效率地解出这些计算问题的数值演算法。例如，已知解出基于椭圆曲线的离散对数问题比相同金钥大小的整数因数分解问题更困难。因此，为了达到相等的安全强度，基于因数分解的技术必须使用更长的金钥。由于这个因素，基于椭圆曲线的公