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

On the Collision and Avalanche Effect in a Family of Pseudorandom Binary Sequences

作　　者：刘华宁[1] 

机构地区：[1]西北大学数学系,西安710069

出　　处：《数学学报（中文版）》2013年第6期907-914,共8页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(10901128)

摘　　要：设p为奇素数,f(x)∈F_p[x].设a与p互素,表示a关于模p的逆,即1≤≤p-1且a≡1 mod p.定义二进制数列E_(p-1)=(e_1,…,e_(p-1)),其中e_n={(+1),(-1)如果0≤R_p(f(n)+■)<p/2,如果p/2≤R_p(f(n)+■)<p,以及R_p(n)表示n关于模p的最小非负剩余.本文利用解析数论的方法,研究了E_(p-1)的碰撞与雪崩效应.Assume that p is an odd prime

关 键 词：二进制数列 碰撞 雪崩效应 

分 类 号：O156.4[理学—数学]