关于一类伪随机二进制数列的碰撞和雪崩效应

摘要

T he collision and avalanche effect in the family of pseudorandom binary sequences constructed is studied by using the multiplicative inverse .T he results show that a variant of the construction is colli-sion free and possesses the avalanche property .%讨论了C ．Mauduit与A ．S被rközy利用乘法逆构造的一类伪随机二进制数列的碰撞和雪崩效应．研究结果表明，该类数列的一个稍小的子集是无碰撞的且具有强雪崩效应．