mod 2n加运算与F2上异或运算差值的概率分布和递推公式 (2007年)

提出了一种计算单mod 2n加运算与F2上的异或运算的“异或差值”概率分布的有效算法，该算法的计算复杂度为O((n-1)/2)，与Maximov的结果相比计算复杂度更低。对于多mod 2n加运算的情形，给出了多mod 2n加运算与F2上的异或(XOR)运算的“异或差值”的递推计算公式。