On the iteration of certain quadratic maps over GF(p)

被引：56
作者：
Vasiga, T [1 ]
Shallit, J [1 ]
机构：
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源：
DISCRETE MATHEMATICS | 2004年 / 277卷 / 1-3期
关键词：
discrete iteration; quadratic map; finite field; Mersenne prime; Fermat prime; functional digraph;
D O I：
10.1016/S0012-365X(03)00158-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the properties of certain graphs based on iteration of the quadratic maps x --> x(2) and x --> x(2) - 2 over a finite field GF(p). (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：219 / 240
页数：22
相关论文
共 26 条
[1]  
Bach E., 1996, ALGORITHMIC NUMBER T
[2]  
BLANTON EL, 1992, FIBONACCI QUART, V30, P322
[3]  
Blanton Jr E. L., 1991, CONGR NUMER CONF J N, V82, P167
[4]   A SIMPLE UNPREDICTABLE PSEUDORANDOM NUMBER GENERATOR [J].
BLUM, L ;
BLUM, M ;
SHUB, M .
SIAM JOURNAL ON COMPUTING, 1986, 15 (02) :364-383
[5]   Analysis of Iterated Modular Exponentiation: The Orbits of cursive Greek chiα mod N [J].
Brennan J.J. ;
Geist B. .
Designs, Codes and Cryptography, 1998, 13 (3) :229-245
[6]  
BRODER A, 1985, STANCS851054 STANF U
[7]   COMBINATORIAL CYCLES OF A POLYNOMIAL MAP OVER A COMMUTATIVE FIELD [J].
CHASSE, G .
DISCRETE MATHEMATICS, 1986, 61 (01) :21-26
[8]  
CHASSE G, 1985, AL C RENN 1985 U REN, P207
[9]  
CHASSE G, 1984, THESIS U RENNES I RE, V149
[10]  
FLORES A, 1994, PRIMUS, V4, P29
123