gpt4 book ai didi

math - XOR 和 mod 的交换性

转载 作者:行者123 更新时间:2023-12-05 04:13:52 24 4
gpt4 key购买 nike

因此,在探索哈希函数时,我注意到以下等式:

((129*N)^prev)%256 = ((129*N)%256)^prev

对于 0 到 255 之间的任何数字 N, prev。基本上你可以将 mod 操作拖出而不改变结果,它只适用于数字 129。有人可以告诉我这是怎么回事吗特价约129?

最佳答案

在使用模块化算法时,会发生这种情况

(a*b) mod m = ((a mod m) * (b mod m)) mod m

如果将此属性应用于 b = a

a^2 mod m = (a mod m)^2 mod m

并重复相同的 n

a^n mod m = (a mod m)^n mod m

因为这对 a 的任何值都有效,所以我们也得到

(a*b)^n mod m = (a*b mod m)^n mod m

因此,无论 m 是否为 256 以及 a 是否为 129,该属性都是有效的.

129 有一些特别之处,因为 1, 127, 129255 是唯一的余数 mod 256 这样 r * r = 1 mod 256。另请注意 255 = -1 (mod 256)127 = -129 mod 256

关于math - XOR 和 mod 的交换性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36464927/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com