指数爆炸问题的基本思路

随着密钥位数的增加，需破解试验的次数呈指数级上涨。目前常用的密钥都在128位及以上，如512位的密钥总数为：

2^512 = 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

那么指数爆炸问题的基本思路有四种：

1、暴力求解

通过增强计算机性能及增加运算时间等方法，有顺序的穷举所有可能情况。这就变成了密钥规模和计算机性能的比赛。

2、变相求解

将待解问题转换为简单问题来求解，寻找更好的解决算法；比如反证法来排除问题范围。但遗憾的是，这是一项极具难度的工作，而且并非总能找到更优的方法。

3、近似求解

不求完全答案，只求近似解。通过估值或使用模拟器求解的方法，得出的结果虽然在数学层面缺乏严密性，但是对于解决实际问题有指导意义。

4、概率求解

通过随机数的方法，可能在短时间内得到解。虽然有运气成分，但是在实际运用中确实非常重要的方法。