]> AND Private Git Repository - rairo15.git/blob - biblio.bib
Logo AND Algorithmique Numérique Distribuée

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