生日攻击密碼學攻擊手段 / 维基百科,自由的 encyclopedia 生日攻击是密码学的一种破译手段,利用了几率论中的生日问题,用于干扰两个或以上群体之间的通讯。此攻击是对固定的重新排列模式作随机尝试攻击,仰赖较高的命中率(鸽笼原理)。生日攻击可在 2 n = 2 n / 2 {\textstyle {\sqrt {2^{n}}}=2^{n/2}} 等级的时间内找到散列碰撞,低于原像攻击的 2 n {\textstyle 2^{n}} 。有研究给出一个笼统(但尚存争议[1])的估计,表示量子电脑能够进行生日攻击,进而可以破解防散列碰撞的抵御,并能把时间压缩到 2 n 3 = 2 n / 3 {\textstyle {\sqrt[{3}]{2^{n}}}=2^{n/3}} 的等级。[2] 此条目需要编修,以确保文法、用词、语气、格式、标点等使用恰当。 (2018年8月10日) 此条目翻译品质不佳。 (2018年8月10日)
生日攻击是密码学的一种破译手段,利用了几率论中的生日问题,用于干扰两个或以上群体之间的通讯。此攻击是对固定的重新排列模式作随机尝试攻击,仰赖较高的命中率(鸽笼原理)。生日攻击可在 2 n = 2 n / 2 {\textstyle {\sqrt {2^{n}}}=2^{n/2}} 等级的时间内找到散列碰撞,低于原像攻击的 2 n {\textstyle 2^{n}} 。有研究给出一个笼统(但尚存争议[1])的估计,表示量子电脑能够进行生日攻击,进而可以破解防散列碰撞的抵御,并能把时间压缩到 2 n 3 = 2 n / 3 {\textstyle {\sqrt[{3}]{2^{n}}}=2^{n/3}} 的等级。[2] 此条目需要编修,以确保文法、用词、语气、格式、标点等使用恰当。 (2018年8月10日) 此条目翻译品质不佳。 (2018年8月10日)