密码技术 计算机安全技术 穷举破译法是对截收的密报依次用各种可解的密钥试译,直到 得到有意义的明文;或在不变密钥下,对所有可能的明文加密直到得 到与截获密报一致为止,此法又称为完全试凑法( Complete trial-and error method)。只要有足够多的计算时间和存储容量,原则上穷举法 总是可以成功的。但实际中,任何一种能保障安全要求的实用密码都 会设计得使这一方法在实际上是不可行的 为了减少搜索计算量,可以采用较有效的改进试凑法。它将密钥 空间划分成几个(例如,q个)等可能的子集,对密钥可能落入哪个子集 进行判断,至多需进行q次试验。关键在于如何实现密钥空间的等概子 集的划分。密码技术 计算机安全技术 穷举破译法 是对截收的密报依次用各种可解的密钥试译，直到 得到有意义的明文；或在不变密钥下，对所有可能的明文加密直到得 到与截获密报一致为止，此法又称为完全试凑法(Complete trial-and￾error Method)。只要有足够多的计算时间和存储容量，原则上穷举法 总是可以成功的。但实际中，任何一种能保障安全要求的实用密码都 会设计得使这一方法在实际上是不可行的。 为了减少搜索计算量，可以采用较有效的改进试凑法。它将密钥 空间划分成几个(例如，q个)等可能的子集，对密钥可能落入哪个子集 进行判断，至多需进行q次试验。关键在于如何实现密钥空间的等概子 集的划分