biblio.bib

   1  @Book{proba,
   2   author =      {M. Mitzenmacher and Eli Upfal},
   3   ALTeditor =      {},
   4   title =      {Probability and Computing},
   5   publisher =      {Cambridge University Press},
   6   year =      {2005},
   7 }
   8 @Article{TNN2006,
   9   author =       {Bahi,Jacques M. and Contassot-Vivier,Sylvain},
  10   title =        {Basins of attraction in fully asynchronous discrete-time discrete-state dynamic networks},
  11   journal =      {IEEE Transactions on Neural Networks},
  12   year =      {2006},
  13   OPTkey =       {},
  14   volume =    {17},
  15   number =    {2},
  16   pages =     {397-408},
  17   OPTmonth =     {},
  18 }
  19
  20
  21 @Misc{GridComp,
  22   OPTkey =       {},
  23   OPTauthor =    {},
  24   title =     {Grid Computing Info Centre},
  25   howpublished = {http://www.gridcomputing.com/},
  26   OPTmonth =     {},
  27   OPTyear =      {},
  28   OPTnote =      {},
  29   OPTannote =    {}
  30 }
  31
  32 @Article{BM99,
  33   author =       {J.M.~Bahi and C.J.~Michel},
  34   title =        {Simulations of asynchronous evolution of discrete systems},
  35   journal =      {Simulation Practice and Theory},
  36   year =         {1999},
  37   OPTkey =       {},
  38   volume =       {7},
  39   OPTnumber =    {},
  40   pages =        {309--324},
  41   OPTmonth =     {},
  42   OPTnote =      {},
  43   OPTannote =    {}
  44 }
  45
  46 @Article{BM00,
  47   author =       {J.M.~Bahi and C.J.~Michel},
  48   title =        {Convergence of discrete asynchronous iterations},
  49   journal =      {International J. Computer Math.},
  50   year =         {2000},
  51   OPTkey =       {},
  52   volume =       {74},
  53   OPTnumber =    {},
  54   pages =        {113--125},
  55   OPTmonth =     {},
  56   OPTnote =      {},
  57   OPTannote =    {}
  58 }
  59
  60 @Article{Bahi00,
  61   author =       {J.M.~Bahi},
  62   title =        {Boolean totally asynchronous iterations},
  63   journal =      {International J. of Mathematical Algorithms},
  64   year =         {2000},
  65   OPTkey =       {},
  66   volume =       {1},
  67   OPTnumber =    {},
  68   pages =        {331--346},
  69   OPTmonth =     {},
  70   OPTnote =      {},
  71   OPTannote =    {}
  72 }
  73
  74 @Article{Bau78,
  75   author =       {G.M.~Baudet},
  76   title =        {Asynchronous iterative methods for multiprocessors},
  77   journal =      {J. ACM},
  78   year =         {1978},
  79   OPTkey =       {},
  80   volume =       {25},
  81   OPTnumber =    {},
  82   pages =        {226--244},
  83   OPTmonth =     {},
  84   OPTnote =      {},
  85   OPTannote =    {}
  86 }
  87
  88 @Book{BT89,
  89   author =       {D.P.~Bertsekas and J.N.~Tsitsiklis},
  90   ALTeditor =    {},
  91   title =        {Parallel and Distributed Computation},
  92   publisher =    {Prentice Hall},
  93   year =         {1999},
  94   OPTkey =       {},
  95   OPTvolume =    {},
  96   OPTnumber =    {},
  97   OPTseries =    {},
  98   address =      {Englewood Cliffs, New Jersey},
  99   OPTedition =   {},
 100   OPTmonth =     {},
 101   OPTnote =      {},
 102   OPTannote =    {}
 103 }
 104
 105 @Article{CB01,
 106   author =       {S.~Contassot-Vivier and J.M.~Bahi},
 107   title =        {Convergence dans les systèmes booléens asynchrones et application aux
 108   réseaux de Hopfield},
 109   journal =      {Calculateurs Parallèles},
 110   year =         {2001},
 111   OPTkey =       {},
 112   volume =       {13},
 113   number =       {1},
 114   pages =        {107--124},
 115   OPTmonth =     {},
 116   OPTnote =      {},
 117   OPTannote =    {}
 118 }
 119
 120 @Article{CM69,
 121   author =       {D.~Chazan and W.L.~Miranker},
 122   title =        {Chaotic relaxation},
 123   journal =      {Linear algebra Appl.},
 124   year =         {1969},
 125   OPTkey =       {},
 126   volume =       {2},
 127   OPTnumber =    {},
 128   pages =        {199--222},
 129   OPTmonth =     {},
 130   OPTnote =      {},
 131   OPTannote =    {}
 132 }
 133
 134 @Article{Elt82,
 135   author =       {M.N.~El~Tarazi},
 136   title =        {Some convergence results for asynchronous algorithms},
 137   journal =      {Numer. Math.},
 138   year =         {1982},
 139   OPTkey =       {},
 140   volume =       {39},
 141   OPTnumber =    {},
 142   pages =        {325--340},
 143   OPTmonth =     {},
 144   OPTnote =      {},
 145   OPTannote =    {}
 146 }
 147
 148 @inproceedings{bfgw11:ip,
 149 inhal = {no},
 150 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 151 equipe = {and},
 152 classement = {ACTI},
 153 author = {Bahi, Jacques and Fang, Xiaole and Guyeux, Christophe and Wang, Qianxue},
 154 title = {On the design of a family of {CI} pseudo-random number generators},
 155 booktitle = {WICOM'11, 7th Int. IEEE Conf. on Wireless Communications, Networking and Mobile Computing},
 156 pages = {1--4},
 157 address = {Wuhan, China},
 158 month = sep,
 159 year = 2011,
 160
 161 }
 162 @Article{Rob78,
 163   author =       {F.~Robert},
 164   title =        {Th\'{e}or\`{e}me de Perron-Frobenius et Stein-Rosenberg booléens},
 165   journal =      {Linear Algebra and Its Applications},
 166   year =         {1978},
 167   OPTkey =       {},
 168   volume =       {19},
 169   OPTnumber =    {},
 170   pages =        {237--250},
 171   OPTmonth =     {},
 172   OPTnote =      {},
 173   OPTannote =    {}
 174 }
 175
 176 @Book{Rob86,
 177   author =       "F.~Robert",
 178   title =        "Discrete Iterations, {A} Metric Study",
 179   publisher =    "Springer-Verlag Series in Computational Mathematics",
 180   volume =       {6},
 181   year =         "1986",
 182   address =      "Berlin",
 183   pages =        "195",
 184 }
 185
 186 @Book{Rob95,
 187   author =       {F.~Robert},
 188   ALTeditor =    {},
 189   title =        {Les Syst\`{e}mes Dynamiques Discrets},
 190   publisher =    {Springer-Verlag},
 191   year =         {1995},
 192   OPTkey =       {},
 193   volume =       {19},
 194   OPTnumber =    {},
 195   OPTseries =    {},
 196   address =      {Berlin Heidelberg},
 197   OPTedition =   {},
 198   OPTmonth =     {},
 199   OPTnote =      {},
 200   OPTannote =    {}
 201 }
 202
 203 @Article{Hop82,
 204   author =       {J.J.~Hopfield},
 205   title =        {Neural networks and physical systems with emergent collective computational abilities},
 206   journal =      {Proc. Nat. Acad. Sci.},
 207   year =         {1982},
 208   OPTkey =       {},
 209   volume =       {79},
 210   OPTnumber =    {},
 211   pages =        {2554--2558},
 212   OPTmonth =     {},
 213   OPTnote =      {},
 214   OPTannote =    {}
 215 }
 216
 217 @Article{Hop84,
 218   author =       {J.J.~Hopfield},
 219   title =        {Neurons with graded response have collective computational properties like those of two-state neurons},
 220   journal =      {Proc. Nat. Acad. Sci.},
 221   year =         {1984},
 222   OPTkey =       {},
 223   volume =       {81},
 224   OPTnumber =    {},
 225   pages =        {3088--3092},
 226   OPTmonth =     {},
 227   OPTnote =      {},
 228   OPTannote =    {}
 229 }
 230
 231 @Article{Kan99,
 232   author =       {A.J.~Kane and D.J.~Evans},
 233   title =        {Neural network software simulation},
 234   journal =      {Intern. J. Computer Math.},
 235   year =         {1999},
 236   OPTkey =       {},
 237   volume =       {71},
 238   OPTnumber =    {},
 239   pages =        {475--494},
 240   OPTmonth =     {},
 241   OPTnote =      {},
 242   OPTannote =    {}
 243 }
 244
 245 @Article{BG88,
 246   author =       {J.~Bruck and J.W.~Goodman},
 247   title =        {A generalized convergence theorem for neural networks},
 248   journal =      {IEEE Trans. Inform. Theory},
 249   year =         {1998},
 250   OPTkey =       {},
 251   volume =       {34},
 252   OPTnumber =    {},
 253   pages =        {1089--1092},
 254   OPTmonth =     {},
 255   OPTnote =      {},
 256   OPTannote =    {}
 257 }
 258
 259 @Article{Bru90,
 260   author =       {J.~Bruck},
 261   title =        {On the convergence properties of the Hopfield model},
 262   journal =      {Proc. IEEE},
 263   year =         {1990},
 264   OPTkey =       {},
 265   volume =       {78},
 266   number =       {10},
 267   pages =        {1579--1585},
 268   OPTmonth =     {},
 269   OPTnote =      {},
 270   OPTannote =    {}
 271 }
 272
 273 @Article{BKK96,
 274   author =       {A.~Bhaya and E.~Kaszkurewicz and V.S. Kozyakin},
 275   title =        {Existence and stability of a unique equilibrium in continuous-valued discrete-time asynchronous Hopfield neural networks},
 276   journal =      {IEEE Trans. Neural Networks},
 277   year =         {1996},
 278   OPTkey =       {},
 279   volume =       {7},
 280   number =       {3},
 281   pages =        {620--628},
 282   OPTmonth =     {},
 283   OPTnote =      {},
 284   OPTannote =    {}
 285 }
 286
 287 @Article{GFSP85,
 288   author =       {E.~Golès and F.~Fogelman-Soulie and D.~Pellegrin},
 289   title =        {Decreasing energy functions as a tool for studying threshold networks},
 290   journal =      {Disc. Appl. Math.},
 291   year =         {1985},
 292   OPTkey =       {},
 293   volume =       {12},
 294   OPTnumber =    {},
 295   pages =        {261--277},
 296   OPTmonth =     {},
 297   OPTnote =      {},
 298   OPTannote =    {}
 299 }
 300
 301 @PhdThesis{Pel86,
 302   author =       {D.~Pellegrin},
 303   title =        {Algorithmique discrète et réseaux d'automates},
 304   school =       {Grenoble},
 305   year =         {1986},
 306   OPTkey =       {},
 307   OPTtype =      {},
 308   OPTaddress =   {},
 309   OPTmonth =     {},
 310   OPTnote =      {},
 311   OPTannote =    {}
 312 }
 313
 314 @Article{HM93,
 315   author =       {A.V.M.~Herz and C.M.~Marcus},
 316   title =        {Distributed dynamics in neural networks},
 317   journal =      {Physical Review E},
 318   year =         {1993},
 319   OPTkey =       {},
 320   volume =       {47},
 321   number =       {3},
 322   pages =        {2155--2161},
 323   OPTmonth =     {},
 324   OPTnote =      {},
 325   OPTannote =    {}
 326 }
 327
 328 @Article{KBK99,
 329   author =       {V.S.~Kozyakin and A.~Bhaya and E.~Kaszkurewicz},
 330   title =        {A global asymptotic stability result for a class of totally asynchronous discrete nonlinear systems},
 331   journal =      {Mathematics of Control, Signals and Systems},
 332   year =         {1999},
 333   OPTkey =       {},
 334   volume =       {12},
 335   number =       {2},
 336   pages =        {143--166},
 337   OPTmonth =     {},
 338   OPTnote =      {},
 339   OPTannote =    {}
 340 }
 341
 342 @Article{Koi94,
 343   author =       {P.~Koiran},
 344   title =        {Dynamics of discrete-time, continuous-state Hopfield networks},
 345   journal =      {Neural Computation},
 346   year =         {1994},
 347   OPTkey =       {},
 348   volume =       {6},
 349   OPTnumber =    {},
 350   pages =        {459--468},
 351   OPTmonth =     {},
 352   OPTnote =      {},
 353   OPTannote =    {}
 354 }
 355
 356 @Article{Mie75,
 357   author =       {J.-C.~Miellou},
 358   title =        {Algorithmes de relaxation chaotique \`a retard},
 359   journal =      {RAIRO, R-1},
 360   year =         {1975},
 361   OPTkey =       {},
 362   OPTvolume =    {},
 363   OPTnumber =    {},
 364   pages =        {52--82},
 365   OPTmonth =     {},
 366   OPTnote =      {},
 367   OPTannote =    {}
 368 }
 369
 370 @Article{MFS90,
 371   author =       {A.N.~Michel and J.A.~Farrell and H.-F.~Sun},
 372   title =        {Analysis and synthesis  techniques for Hopfield  type synchronous  discrete time neural networks with application  to associative memory},
 373   journal =      {IEEE Transact. Circuits Syst.},
 374   year =         {1990},
 375   OPTkey =       {},
 376   volume =       {37},
 377   number =       {11},
 378   pages =        {1356--1366},
 379   OPTmonth =     {},
 380   OPTnote =      {},
 381   OPTannote =    {}
 382 }
 383
 384 @Article{MW89,
 385   author =       {C.M.~Marcus and R.M.~Westervelt},
 386   title =        {Dynamics of iterated-map neural networks},
 387   journal =      {Physical Review A},
 388   year =         {1989},
 389   OPTkey =       {},
 390   volume =       {40},
 391   number =       {1},
 392   pages =        {501--504},
 393   OPTmonth =     {},
 394   OPTnote =      {},
 395   OPTannote =    {}
 396 }
 397
 398 @Article{BC02,
 399   author =       {J.M.~Bahi and S.~Contassot-Vivier},
 400   title =        {Stability of fully asynchronous discrete-time discrete-state dynamic networks},
 401   journal =      {IEEE Transactions on Neural Networks},
 402   year =         {2002},
 403   OPTkey =       {},
 404   volume =       {13},
 405   number =       {6},
 406   pages =        {1353-1363},
 407   OPTmonth =     {},
 408   OPTnote =      {},
 409   OPTannote =    {}
 410 }
 411
 412 @Article{BC05TNN,
 413   author =       {J.M.~Bahi and S.~Contassot-Vivier},
 414   title =        {Attraction basins   of   fixed  point   states   in fully asynchronous discrete-time discrete-state dynamic networks},
 415   journal =      {IEEE Transactions on Neural Networks},
 416   year =         {2005},
 417   OPTkey =       {},
 418   volume =       {?},
 419   number =       {?},
 420   pages =        {?-?},
 421   OPTmonth =     {},
 422   OPTnote =      {},
 423   OPTannote =    {}
 424 }
 425
 426 @InCollection{Mar89b,
 427   title =        "Dynamics of Analog Neural Networks with Time Delay",
 428   booktitle =    "Advances in Neural Information Processing Systems I",
 429   author =       "C.M.~Marcus and R.M.~Westervelt",
 430   editor =       "D. Touretzky",
 431   publisher =    "Morgan Kauffman",
 432   year =         "1989",
 433 }
 434
 435 @Article{ShrivastavaDR1992,
 436   author =       "Yash Shrivastava and Soura Dasgupta and Sudhakar M.
 437                  Reddy",
 438   title =        "Guaranteed Convergence in a Class of {Hopfield}
 439                  Networks",
 440   journal =      "IEEE Transactions on Neural Networks",
 441   year =         "1992",
 442   volume =       "3",
 443   number =       "6",
 444   pages =        "951--961",
 445   month =        nov,
 446 }
 447
 448 @Article{TG86,
 449   author =       {M.~Takeda  and J.W.~Goodman},
 450   title =        {Neural networks   for computation:     Number   representations  and  programming complexity},
 451   journal =      {Appl. Opt.},
 452   year =         {1986},
 453   OPTkey =       {},
 454   volume =       {25},
 455   number =       {18},
 456   pages =        {3033--3046},
 457   OPTmonth =     {},
 458   OPTnote =      {},
 459   OPTannote =    {}
 460 }
 461
 462 @Article{Wan98,
 463   author =       {L.P.~Wang},
 464   title =        {On the dynamics of discrete-time, continuous-state Hopfield neural networks},
 465   journal =      {IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing},
 466   year =         {1998},
 467   OPTkey =       {},
 468   volume =       {45},
 469   number =       {6},
 470   pages =        {747--749},
 471   OPTmonth =     {},
 472   OPTnote =      {},
 473   OPTannote =    {}
 474 }
 475
 476 @Article{WJBG98,
 477   author =       {X.~Wang and A.~Jagota and F.~Botelho and M.~Garzon},
 478   title =        {Absence of cycles in symmetric neural networks},
 479   journal =      {Neural Computation},
 480   year =         {1998},
 481   OPTkey =       {},
 482   volume =       {10},
 483   OPTnumber =    {},
 484   pages =        {1235--1249},
 485   OPTmonth =     {},
 486   OPTnote =      {},
 487   OPTannote =    {}
 488 }
 489
 490 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 491 % PRNG
 492 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 493
 494 @Article{Kuehn61,
 495   title =       "A 48-bit pseudorandom generator",
 496   author =      "Heidi G. Kuehn",
 497   journal =     "Commun. ACM",
 498   year =        "1961",
 499   number =      "8",
 500   volume =      "4",
 501   bibdate =     "2003-11-20",
 502   bibsource =   "DBLP,
 503                  http://dblp.uni-trier.de/db/journals/cacm/cacm4.html#Kuehn61",
 504   pages =       "350--352",
 505 }
 506
 507 @TechReport{ICSI-TR-90-039,
 508   author =      "J. F. Traub and H. Woznaikowski",
 509   title =       {The {M}onte-{C}arlo algorithm with a pseudorandom
 510                  generator},
 511   institution =  "International Computer Science Institute",
 512   number =      "TR-90-039",
 513   address =     "Berkeley, CA",
 514   month =       aug,
 515   year =        "1990",
 516   abstract =    "We analyze the Monte Carlo algorithm for the
 517                  approximation of multivariate integrals when a
 518                  pseudo-random generator is used. We establish lower and
 519                  upper bounds on the error of such algorithms. We prove
 520                  that as long as a pseudo-random generator is capable of
 521                  producing only finitely many points, the Monte Carlo
 522                  algorithm with such a pseudo-random generator fails for
 523                  L subscript 2 or continuous functions. It also fails
 524                  for Lipschitz functions if the number of points does
 525                  not depend on the number of variables. This is the case
 526                  if a linear congruential generator is used with one
 527                  initial seed. On the other hand, if a linear
 528                  congruential generator of period m is used for each
 529                  component with independent uniformly distributed
 530                  initial seeds, then the Monte Carlo algorithm with such
 531                  a pseudo-random generator using n function values
 532                  behaves as for the uniform distribution and its
 533                  expected error is roughly n superscript (-1/2) as long
 534                  as the number n of function values is less than m
 535                  superscript 2.",
 536 }
 537
 538 @Article{Sugita04,
 539   title =       {Security of pseudorandom generator and {M}onte-{C}arlo
 540                  method},
 541   author =      "Hiroshi Sugita",
 542   journal =     "Monte Carlo Meth. and Appl",
 543   year =        "2004",
 544   number =      "3-4",
 545   volume =      "10",
 546   bibdate =     "2013-01-09",
 547   bibsource =   "DBLP,
 548                  http://dblp.uni-trier.de/db/journals/mcma/mcma10.html#Sugita04",
 549   pages =       "609--615",
 550 }
 551
 552 @Article{Marsaglia98,
 553   title =       "The {M}onty {P}ython method for generating random
 554                  variables",
 555   author =      "George Marsaglia and Wai Wan Tsang",
 556   journal =     "ACM Trans. Math. Softw",
 557   year =        "1998",
 558   number =      "3",
 559   volume =      "24",
 560   bibdate =     "2003-11-27",
 561   bibsource =   "DBLP,
 562                  http://dblp.uni-trier.de/db/journals/toms/toms24.html#MarsagliaT98",
 563   pages =       "341--350",
 564   URL =         "http://portal.acm.org/citation.cfm?id=292395.292453",
 565 }
 566
 567 @misc{Mons14,
 568 inhal = {no},
 569 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 570 equipe = {and},
 571 classement = {COM},
 572 author = {Couchot, Jean-Fran\c{c}ois and Héam, Pierre-Cyrille and Guyeux, Christophe and Wang, Qianxue and Bahi, Jacques},
 573 title = {Traversing a n-cube without Balanced Hamiltonian Cycle to Generate Pseudorandom Numbers},
 574 howpublished = {15-th Mons Theoretical Computer Science Days (15e Journées Montoises d'Informatique Théorique), Nancy, France},
 575 day = 23,
 576 month = sep,
 577 year = 2014,
 578
 579 }
 580
 581 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 582 % Markov.bib
 583 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 584
 585
 586
 587 @Article{rwfg,
 588   author =       {Laurent Saloff-Coste},
 589   title =        {Random Walks on Finite Groups},
 590   journal =      {Probability on Descrete Structures},
 591   year =         {},
 592   OPTkey =       {},
 593   volume =       {110},
 594   OPTnumber =    {},
 595   pages =        {263-346},
 596   OPTmonth =     {},
 597   note =         {http://stat.stanford.edu/~cgates/PERSI/papers/rwfg.pdf},
 598   OPTannote =    {}
 599 }
 600
 601 @book{LevinPeresWilmer2006,
 602   added-at = {2010-01-19T17:51:27.000+0100},
 603   author = {Levin, David A. and Peres, Yuval and Wilmer, Elizabeth L.},
 604   biburl = {http://www.bibsonomy.org/bibtex/2097dc4d1d0e412b2444f540b04110797/tmalsburg},
 605   interhash = {61354795a6accb6407bfdbf04753a683},
 606   intrahash = {097dc4d1d0e412b2444f540b04110797},
 607   keywords = {markovchains probabilitytheory textbook},
 608   publisher = {American Mathematical Society},
 609   timestamp = {2010-01-19T17:51:27.000+0100},
 610   title = {{Markov chains and mixing times}},
 611   url = {http://scholar.google.com/scholar.bib?q=info:3wf9IU94tyMJ:scholar.google.com/&output=citation&hl=en&as_sdt=2000&ct=citation&cd=0},
 612   year = 2006
 613 }
 614
 615 @BOOK{devaney,
 616   title = {An Introduction to Chaotic Dynamical Systems},
 617   publisher = {Addison-Wesley},
 618   year = {1989},
 619   author = {Devaney, Robert L.},
 620   address = {Redwood City, CA},
 621   edition = {2nd}
 622 }
 623
 624
 625 @ARTICLE{Banks92,
 626   author = {J. Banks and J. Brooks and G. Cairns and P. Stacey},
 627   title = {On {D}evaney's Definition of Chaos},
 628   journal = {Amer. Math. Monthly},
 629   year = {1992},
 630   volume = {99},
 631   pages = {332--334},
 632   keywords = {(c+),},
 633   owner = {guyeux},
 634   timestamp = {27/01/2008}
 635 }
 636
 637
 638
 639
 640
 641 @INPROCEEDINGS{bgw10ip,
 642   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 643   title = {A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application
 644         to Watermarking},
 645   booktitle = {WISM 2010, Int. Conf. on Web Information Systems and Mining},
 646   year = {2010},
 647   volume = {6318},
 648   series = {LNCS},
 649   pages = {202--211},
 650   address = {Sanya, China},
 651   month = oct,
 652   classement = {ACTI},
 653   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 654   equipe = {and},
 655   inhal = {no},
 656 }
 657
 658
 659
 660 @INPROCEEDINGS{bgw09ip,
 661   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 662   title = {A novel pseudo-random generator based on discrete chaotic iterations},
 663   booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet},
 664   year = {2009},
 665   pages = {71--76},
 666   address = {Cannes, France},
 667   month = aug,
 668   classement = {ACTI},
 669   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 670   equipe = {and},
 671   inhal = {no},
 672 }
 673
 674 @INPROCEEDINGS{guyeuxTaiwan10,
 675 author={Guyeux, Christophe and Qianxue Wang and Bahi, J.M.},
 676 booktitle={Computer Application and System Modeling (ICCASM), 2010 International Conference on},
 677 title={Improving random number generators by chaotic iterations application in data hiding},
 678 year={2010},
 679 month={Oct},
 680 volume={13},
 681 pages={V13-643-V13-647},
 682 keywords={cryptography;data encapsulation;random number generation;DieHARD statistical test suite;XORshifts PRNG;chaotic iterations;cryptographic applications;data hiding;pseudo-random number generator;Authentication;Cryptography;DNA;Generators;Discrete chaotic iterations;Internet security;Pseudo-random number generator;Statistical tests;Topological chaos;data hiding},
 683 publisher={IEEE}
 684 }
 685
 686 @inproceedings{bcgw11ip,
 687 inhal = {no},
 688 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 689 equipe = {and},
 690 classement = {ACTI},
 691 author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe and Wang, Qianxue},
 692 title = {Class of Trustworthy Pseudo Random Number Generators},
 693 booktitle = {INTERNET 2011, the 3-rd Int. Conf. on Evolving Internet},
 694 pages = {72--77},
 695 address = {Luxembourg, Luxembourg},
 696 month = jun,
 697 year = 2011}
 698
 699
 700 @INPROCEEDINGS{bg10aip,
 701   author = {Bahi, Jacques and Guyeux, Christophe},
 702   title = {Topological chaos and chaotic iterations, application to Hash functions},
 703   booktitle = {IJCNN'10, Int. Joint Conf. on Neural Networks, joint to WCCI'10,
 704         IEEE World Congress on Computational Intelligence},
 705   year = {2010},
 706   pages = {1--7},
 707   address = {Barcelona, Spain},
 708   month = jul,
 709   note = {Best paper award},
 710   classement = {ACTI},
 711   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 712   equipe = {and},
 713   inhal = {no},
 714 }
 715
 716
 717 @ARTICLE{DBLPjournalsAbs-1112-5239,
 718   author = {Jacques M. Bahi and Rapha{\"e}l Couturier and Christophe Guyeux and
 719         Pierre-Cyrille H{é}am},
 720   title = {Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom
 721         Numbers on GPU},
 722   journal = {CoRR},
 723   year = {2011},
 724   volume = {abs/1112.5239},
 725   bibsource = {DBLP, http://dblp.uni-trier.de},
 726   ee = {http://arxiv.org/abs/1112.5239}
 727 }
 728
 729 @MISC{Nist10b,
 730   author = {E. Barker and A. Roginsky},
 731   title = {DRAFT {N}{I}{S}{T} Special Publication 800-131 Recommendation for
 732         the Transitioning of Cryptographic Algorithms and Key Sizes},
 733   year = {2010},
 734   owner = {christophe},
 735   timestamp = {2010.08.18}
 736 }
 737
 738 @techreport{Nist10,
 739  author = {Bassham,III, Lawrence E. and Rukhin, Andrew L. and Soto, Juan and Nechvatal, James R. and Smid, Miles E. and Barker, Elaine B. and Leigh, Stefan D. and Levenson, Mark and Vangel, Mark and Banks, David L. and Heckert, Nathanael Alan and Dray, James F. and Vo, San},
 740  title = {SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications},
 741  year = {2010},
 742  institution = {National Institute of Standards \& Technology},
 743  address = {Gaithersburg, MD, United States},
 744 }
 745
 746
 747 @ARTICLE{LEcuyerS07,
 748   author = {Pierre L'Ecuyer and Richard J. Simard},
 749   title = {Test{U01}: {A} {C} library for empirical testing of random number
 750         generators},
 751   journal = {ACM Trans. Math. Softw},
 752   year = {2007},
 753   volume = {33},
 754   number = {4},
 755   bibdate = {2007-11-06},
 756   bibsource = {DBLP, http://dblp.uni-trier.de/db/journals/toms/toms33.html#LEcuyerS07},
 757 }
 758
 759
 760 @ARTICLE{Marsaglia1996,
 761   author = {G. Marsaglia},
 762   title = {DIEHARD: a battery of tests of randomness},
 763   journal = {http://stat.fsu.edu/~geo/diehard.html},
 764   year = {1996},
 765   owner = {qianxue},
 766   timestamp = {2009.11.09}
 767 }
 768
 769 @PHDTHESIS{Xiaole13,
 770   author = {Xiaole Fang},
 771   title = {Utilization of chaotic dynamics for generating pseudorandom numbers
 772         in various contexts},
 773   school = {Universit\'{e} de Franche-Comt\'{e}},
 774   year = {2013},
 775   owner = {guyeux},
 776   timestamp = {2008.01.02}
 777 }
 778
 779 @BOOK{Robert,
 780   title = {Discrete Iterations, a Metric Study},
 781   publisher = {Springer-Verlag},
 782   year = {1986},
 783   author = {François Robert},
 784   volume = {6},
 785   series = {Series in Computational Mathematics}
 786 }
 787
 788
 789 @ARTICLE{915396,
 790 author={Stojanovski, T. and Pihl, J. and Kocarev, L.},
 791 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
 792 title={Chaos-based random number generators. Part II: practical realization},
 793 year={2001},
 794 month={Mar},
 795 volume={48},
 796 number={3},
 797 pages={382-385},
 798 keywords={CMOS analogue integrated circuits;chaos generators;circuit simulation;piecewise linear techniques;random number generation;redundancy;switched current circuits;0.8 micron;1 Mbit/s;chaos-based random number generators;chaotic piecewise-linear one-dimensional map;output bit rate;parasitic attractors;periodic attractors;post-layout circuit simulations;process conditions;redundancy;standard CMOS process;switched current techniques;Bit rate;CMOS process;Chaos;Circuits;Electric breakdown;Information analysis;Piecewise linear techniques;Power supplies;Random number generation;Temperature},
 799 ISSN={1057-7122},}
 800
 801
 802 @ARTICLE{915385,
 803 author={Stojanovski, T. and Kocarev, L.},
 804 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
 805 title={Chaos-based random number generators-part I: analysis [cryptography]},
 806 year={2001},
 807 month={Mar},
 808 volume={48},
 809 number={3},
 810 pages={281-288},
 811 keywords={Markov processes;chaos;cryptography;piecewise linear techniques;random number generation;Markov generating partition;Markov information source;chaos-based random number generators;cryptography;information generation process;parameter values;piecewise-linear one-dimensional map;random number generator;Chaos;Cryptographic protocols;Cryptography;Current measurement;Low-frequency noise;Noise measurement;Random number generation;Random sequences;Security;Semiconductor device noise},
 812 ISSN={1057-7122},}
 813
 814 @INPROCEEDINGS{5376454,
 815 author={Li Cao and Lequan Min and Hongyan Zang},
 816 booktitle={Computational Intelligence and Security, 2009. CIS '09. International Conference on},
 817 title={A Chaos-Based Pseudorandom Number Generator and Performance Analysis},
 818 year={2009},
 819 month={Dec},
 820 volume={1},
 821 pages={494-498},
 822 keywords={binary sequences;chaos;discrete systems;random number generation;synchronisation;2D Arnold cat map;6D discrete chaos map;FIPA-140-2 tests;National Institute of Standard and Technology;binary number sequences;chaos-based pseudorandom number generator;confidence interval analysis;generalized chaos synchronization theorem;performance analysis;Chaos;Chaotic communication;Computational intelligence;NIST;Nonlinear dynamical systems;Performance analysis;Random number generation;Security;Space technology;Testing;Discrete chaos map;generalized chaos synchronization;one-time-pad;statistical test},
 823 publisher={IEEE}
 824 }
 825
 826 @article{bfgw13ij,
 827 inhal = {no},
 828 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 829 equipe = {and},
 830 classement = {ACLI},
 831 impact-factor ={1.065},
 832 isi-acro = {J NETW COMPUT APPL},
 833 author = {Bahi, Jacques and Fang, Xiaole and Guyeux, Christophe and Wang, Qianxue},
 834 title = {Suitability of chaotic iterations schemes using {XORshift} for security applications},
 835 journal = {JNCA, Journal of Network and Computer Applications},
 836 pages = {282--292},
 837 volume = 37,
 838 abstract = {The design and engineering of original cryptographic solutions is a major concern to provide secure information systems. In a previous study, we have described a generator based on chaotic iterations, which uses the well-known XORshift generator. By doing so, we have improved the statistical performances of XORshift and make it behave chaotically, as defined by Devaney. The speed and security of this former generator have been improved in a second study, to make its usage more relevant in the Internet security context. In this paper, these contributions are summarized and a new version of the generator is introduced. It is based on a new Lookup Table implying a large improvement of speed. A comparison and a security analysis between the XORshift and these three versions of our generator are proposed, and various new statistical results are given. Finally, an application in the information hiding framework is presented, to give an illustrative example of the use of such a generator in the Internet security field.},
 839 publisher = {Elsevier},
 840 year = 2013,
 841
 842 }
 843
 844
 845 @article{Marsaglia2003JSSOBKv08i14,
 846   author =      "George Marsaglia",
 847   title =       "Xorshift RNGs",
 848   journal =     "Journal of Statistical Software",
 849   volume =      "8",
 850   number =      "14",
 851   pages =       "1--6",
 852   day =         "4",
 853   month =       "7",
 854   year =        "2003",
 855   CODEN =       "JSSOBK",
 856   ISSN =        "1548-7660",
 857   bibdate =     "2003-07-04",
 858   URL =         "http://www.jstatsoft.org/v08/i14",
 859   accepted =    "2003-07-04",
 860   acknowledgement = "",
 861   keywords =    "",
 862   submitted =   "2003-05-06",
 863 }
 864
 865
 866
 867 @Article{ZanSup04,
 868   author =       {Suparta, IN and Zanten, AJ van},
 869   title =        {Totally balanced and exponentially balanced Gray codes},
 870   journal =      {Discrete Analysis and Operation Research (Russia)},
 871   year =         {2004},
 872   OPTkey =       {},
 873   volume =    {11},
 874   number =    {4},
 875   pages =     {81-98},
 876   OPTmonth =     {},
 877   OPTnote =      {},
 878   OPTannote =    {}
 879 }
 880
 881 @Article{Feder2009NTB,
 882   title =       "Nearly tight bounds on the number of Hamiltonian
 883                  circuits of the hypercube and generalizations",
 884   author =      "Tom{\'a}s Feder and Carlos S. Subi",
 885   journal =     "Info. Process. Lett",
 886   year =        "2009",
 887   number =      "5",
 888   volume =      "109",
 889   pages =       "267--272",
 890 }
 891
 892 @inproceedings{DBLP:conf/secrypt/CouchotHGWB14,
 893   author    = {Jean{-}Fran{\c{c}}ois Couchot and
 894                Pierre{-}Cyrille H{\'{e}}am and
 895                Christophe Guyeux and
 896                Qianxue Wang and
 897                Jacques M. Bahi},
 898   title     = {Pseudorandom Number Generators with Balanced Gray Codes},
 899   booktitle = {{SECRYPT} 2014 - Proceedings of the 11th International Conference
 900                on Security and Cryptography, Vienna, Austria, 28-30 August, 2014},
 901   pages     = {469--475},
 902   year      = {2014},
 903   crossref  = {DBLP:conf/secrypt/2014},
 904   timestamp = {Thu, 02 Oct 2014 14:26:58 +0200},
 905   biburl    = {http://dblp1.uni-trier.de/rec/bib/conf/secrypt/CouchotHGWB14},
 906   bibsource = {dblp computer science bibliography, http://dblp.org}
 907 }
 908
 909 @proceedings{DBLP:conf/secrypt/2014,
 910   editor    = {Mohammad S. Obaidat and
 911                Andreas Holzinger and
 912                Pierangela Samarati},
 913   title     = {{SECRYPT} 2014 - Proceedings of the 11th International Conference
 914                on Security and Cryptography, Vienna, Austria, 28-30 August, 2014},
 915   publisher = {SciTePress},
 916   year      = {2014},
 917   isbn      = {978-989-758-045-1},
 918   timestamp = {Sat, 05 Dec 4456268 23:53:52 +},
 919   biburl    = {http://dblp1.uni-trier.de/rec/bib/conf/secrypt/2014},
 920   bibsource = {dblp computer science bibliography, http://dblp.org}
 921 }
 922
 923
 924 @INPROCEEDINGS{wbg10:ip,
 925   author = {Wang, Qianxue and Bahi, Jacques and Guyeux, Christophe and Fang,
 926         Xiaole},
 927   title = {Randomness quality of {CI} chaotic generators. Application to Internet
 928         security},
 929   booktitle = {INTERNET'2010. The 2nd Int. Conf. on Evolving Internet},
 930   year = {2010},
 931   pages = {125--130},
 932   address = {Valencia, Spain},
 933   month = sep,
 934   publisher = {IEEE Computer Society Press},
 935   note = {Best Paper award},
 936   classement = {ACTI},
 937   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 938   equipe = {and},
 939   inhal = {no},
 940 }
 941
 942
 943
 944
 945
 946
 947
 948 @INPROCEEDINGS{bgw09:ip,
 949   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 950   title = {A novel pseudo-random generator based on discrete chaotic iterations},
 951   booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet},
 952   year = {2009},
 953   pages = {71--76},
 954   address = {Cannes, France},
 955   month = aug,
 956   classement = {ACTI},
 957   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 958   equipe = {and},
 959   inhal = {no},
 960 }
 961
 962
 963
 964
 965 @INPROCEEDINGS{bcgr11:ip,
 966   author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe
 967         and Richard, Adrien},
 968   title = {On the Link Between Strongly Connected Iteration Graphs and Chaotic
 969         Boolean Discrete-Time Dynamical Systems},
 970   booktitle = {FCT'11, 18th Int. Symp. on Fundamentals of Computation Theory},
 971   year = {2011},
 972   volume = {6914},
 973   series = {LNCS},
 974   pages = {126--137},
 975   address = {Oslo, Norway},
 976   month = aug,
 977   classement = {ACTI},
 978   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 979   equipe = {and},
 980   inhal = {no},
 981 }
 982
 983
 984
 985
 986 @ARTICLE{DBLP:journals/corr/abs-1112-5239,
 987   author = {Jacques M. Bahi and Rapha{\"e}l Couturier and Christophe Guyeux and
 988         Pierre-Cyrille H{\'e}am},
 989   title = {Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom
 990         Numbers on GPU},
 991   journal = {CoRR},
 992   year = {2011},
 993   volume = {abs/1112.5239},
 994   bibsource = {DBLP, http://dblp.uni-trier.de},
 995   ee = {http://arxiv.org/abs/1112.5239}
 996 }
 997
 998
 999
1000 @article{DBLP:journals/combinatorics/BhatS96,
1001   author    = {Girish S. Bhat and
1002                Carla D. Savage},
1003   title     = {Balanced Gray Codes},
1004   journal   = {Electr. J. Comb.},
1005   volume    = {3},
1006   number    = {1},
1007   year      = {1996},
1008   url       = {http://www.combinatorics.org/Volume_3/Abstracts/v3i1r25.html},
1009   timestamp = {Tue, 05 Oct 2004 14:51:02 +0200},
1010   biburl    = {http://dblp.uni-trier.de/rec/bib/journals/combinatorics/BhatS96},
1011   bibsource = {dblp computer science bibliography, http://dblp.org}
1012 }
1013
1014
1015 @Article{Bykov2016,
1016 author="Bykov, I. S.",
1017 title="On locally balanced gray codes",
1018 journal="Journal of Applied and Industrial Mathematics",
1019 year="2016",
1020 volume="10",
1021 number="1",
1022 pages="78--85",
1023 abstract="We consider locally balanced Gray codes.We say that a Gray code is locally balanced if every ``short'' subword in its transition sequence contains all letters of the alphabet |1, 2,..., n{\textasciitilde}. The minimal length of these subwords is the window width of the code. We show that for each n ≥ 3 there exists a Gray code with window width at most n + 3⌊log n⌋.",
1024 issn="1990-4797",
1025 }
1026
1027
1028 @article{Robinson:1981:CS,
1029  author = {Robinson, John P. and Cohn, Martin},
1030  title = {Counting Sequences},
1031  journal = {IEEE Trans. Comput.},
1032  issue_date = {January 1981},
1033  volume = {30},
1034  number = {1},
1035  month = jan,
1036  year = {1981},
1037  issn = {0018-9340},
1038  pages = {17--23},
1039  numpages = {7},
1040  url = {http://dl.acm.org/citation.cfm?id=1963620.1963622},
1041  acmid = {1963622},
1042  publisher = {IEEE Computer Society},
1043  address = {Washington, DC, USA},
1044  keywords = {circuit testing, counters, gray codes, hamming distance, transition counts, uniform distance},
1045 }
1046
1047
1048
1049 @article{matsumoto1998mersenne,
1050   title={Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator},
1051   author={Matsumoto, Makoto and Nishimura, Takuji},
1052   journal={ACM Transactions on Modeling and Computer Simulation (TOMACS)},
1053   volume={8},
1054   number={1},
1055   pages={3--30},
1056   year={1998},
1057   publisher={ACM}
1058 }