随着密钥位数的增加,需破解试验的次数呈指数级上涨。目前常用的密钥都在128位及以上,如512位的密钥总数为:
2^512 = 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096
那么指数爆炸问题的基本思路有四种:
1、暴力求解
通过增强计算机性能及增加运算时间等方法,有顺序的穷举所有可能情况。这就变成了密钥规模和计算机性能的比赛。
2、变相求解
将待解问题转换为简单问题来求解,寻找更好的解决算法;比如反证法来排除问题范围。但遗憾的是,这是一项极具难度的工作,而且并非总能找到更优的方法。
3、近似求解
不求完全答案,只求近似解。通过估值或使用模拟器求解的方法,得出的结果虽然在数学层面缺乏严密性,但是对于解决实际问题有指导意义。
4、概率求解
通过随机数的方法,可能在短时间内得到解。虽然有运气成分,但是在实际运用中确实非常重要的方法。