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

Private GIT Repository
reprise conclusion
[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 @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