穷举攻击(穷尽攻击)

穷尽攻击:密码分析中对每个可能的解进行检验并找出正确解的攻击方法。又称穷举攻击。最基本的密码分析方法。

密码分析中对每个可能的解进行检验并找出正确解的攻击方法。又称穷举攻击。最基本的密码分析方法。

穷尽攻击的目标主要是求出密码算法的密钥。

方法是在密码算法已知的条件下,计算出已知的密文用每个可能的密钥解密的结果,并将解密结果与已经掌握的明文信息最吻合的密钥判定为正确密钥。
按破译者拥有的条件,可将穷尽攻击分为唯密文攻击条件下的穷尽攻击、已知明文攻击条件下的穷尽攻击和选择明文攻击条件下的穷尽攻击等。

①在唯密文攻击条件下,用来判定可能的密钥对错的方法是检验解密的结果是否具有已经掌握的明文规律,例如明文的固定格式、统计规律、语言规律等。

②在已知明文攻击和选择明文攻击条件下,用来判定可能的密钥对错的方法是检验解密的结果是否为正确的明文。

穷尽攻击能否成功的关键在于可能密钥总数的大小。当密钥总数为N时,平均需要测试N/2个可能密钥才能找到正确密钥,最多需要测试N个可能密钥才能找到正确密钥。 

posted on 2021-01-04 17:48  我尽量尽力而为  阅读(1092)  评论(0)    收藏  举报

导航