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