设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...设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)的碰撞与雪崩效应.展开更多
文摘设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)的碰撞与雪崩效应.