crCOUCHOT14/markov.bib

   1 @article{journals/combinatorics/BhatS96,
   2   added-at = {2004-10-05T00:00:00.000+0200},
   3   author = {Bhat, Girish S. and Savage, Carla D.},
   4   biburl = {http://www.bibsonomy.org/bibtex/283f038cfa461052a4ea9836f4cc0bc80/dblp},
   5   date = {2004-10-05},
   6   description = {dblp},
   7   ee = {http://www.combinatorics.org/Volume_3/Abstracts/v3i1r25.html},
   8   interhash = {fae414e8b2b088f7d85e5a34854a8b4c},
   9   intrahash = {83f038cfa461052a4ea9836f4cc0bc80},
  10   journal = {Electr. J. Comb.},
  11   keywords = {dblp},
  12   number = 1,
  13   timestamp = {2004-10-05T00:00:00.000+0200},
  14   title = {Balanced Gray Codes.},
  15   url = {http://dblp.uni-trier.de/db/journals/combinatorics/combinatorics3.html#BhatS96},
  16   volume = 3,
  17   year = 1996
  18 }
  19 @article{journals/combinatorics/FlahiveB07,
  20   added-at = {2008-05-26T00:00:00.000+0200},
  21   author = {Flahive, Mary and Bose, Bella},
  22   biburl = {http://www.bibsonomy.org/bibtex/2d65e6641907754800ab867eef451c47b/dblp},
  23   date = {2008-05-26},
  24   description = {dblp},
  25   ee = {http://www.combinatorics.org/Volume_14/Abstracts/v14i1r31.html},
  26   interhash = {4f4b52ab4827109c410cdb225a2f56f2},
  27   intrahash = {d65e6641907754800ab867eef451c47b},
  28   journal = {Electr. J. Comb.},
  29   keywords = {dblp},
  30   number = 1,
  31   timestamp = {2008-05-26T00:00:00.000+0200},
  32   title = {Balancing Cyclic R-ary Gray Codes.},
  33   url = {http://dblp.uni-trier.de/db/journals/combinatorics/combinatorics14.html#FlahiveB07},
  34   volume = 14,
  35   year = 2007
  36 }
  37
  38
  39 @Article{VanSup04,
  40   author={Zanten, A.~J.~van and Suparta, I.~N.},
  41   title={ Totally balanced and exponentially balanced Gray codes},
  42   journal={Discrete Analysis and Operational Research},
  43   series={Ser.~1},
  44   year={2004},
  45   volume={11},
  46   issue={4},
  47   pages={81--98}
  48 }
  49
  50
  51
  52 @Article{rwfg,
  53   author =       {Laurent Saloff-Coste},
  54   title =        {Random Walks on Finite Groups},
  55   journal =      {Probability on Descrete Structures},
  56   year =         {},
  57   OPTkey =       {},
  58   volume =       {110},
  59   OPTnumber =    {},
  60   pages =        {263-346},
  61   OPTmonth =     {},
  62   note =         {http://stat.stanford.edu/~cgates/PERSI/papers/rwfg.pdf},
  63   OPTannote =    {}
  64 }
  65
  66
  67 @BOOK{devaney,
  68   title = {An Introduction to Chaotic Dynamical Systems},
  69   publisher = {Addison-Wesley},
  70   year = {1989},
  71   author = {Devaney, Robert L.},
  72   address = {Redwood City, CA},
  73   edition = {2nd}
  74 }
  75
  76
  77 @ARTICLE{Banks92,
  78   author = {J. Banks and J. Brooks and G. Cairns and P. Stacey},
  79   title = {On {D}evaney's Definition of Chaos},
  80   journal = {Amer. Math. Monthly},
  81   year = {1992},
  82   volume = {99},
  83   pages = {332--334},
  84   keywords = {(c+),},
  85   owner = {guyeux},
  86   timestamp = {27/01/2008}
  87 }
  88
  89
  90 @INPROCEEDINGS{wbg10:ip,
  91   author = {Wang, Qianxue and Bahi, Jacques and Guyeux, Christophe and Fang,
  92         Xiaole},
  93   title = {Randomness quality of {CI} chaotic generators. Application to Internet
  94         security},
  95   booktitle = {INTERNET'2010. The 2nd Int. Conf. on Evolving Internet},
  96   year = {2010},
  97   pages = {125--130},
  98   address = {Valencia, Spain},
  99   month = sep,
 100   publisher = {IEEE Computer Society Press},
 101   note = {Best Paper award},
 102   classement = {ACTI},
 103   doi = {10.1109/INTERNET.2010.30},
 104   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 105   equipe = {and},
 106   inhal = {no},
 107   url = {http://doi.ieeecomputersociety.org/10.1109/INTERNET.2010.30}
 108 }
 109
 110
 111
 112 @INPROCEEDINGS{bgw10:ip,
 113   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 114   title = {A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application
 115         to Watermarking},
 116   booktitle = {WISM 2010, Int. Conf. on Web Information Systems and Mining},
 117   year = {2010},
 118   volume = {6318},
 119   series = {LNCS},
 120   pages = {202--211},
 121   address = {Sanya, China},
 122   month = oct,
 123   classement = {ACTI},
 124   doi = {10.1007/978-3-642-16515-3_26},
 125   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 126   equipe = {and},
 127   inhal = {no},
 128   url = {http://dx.doi.org/10.1007/978-3-642-16515-3_26}
 129 }
 130
 131
 132
 133 @INPROCEEDINGS{bgw09:ip,
 134   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 135   title = {A novel pseudo-random generator based on discrete chaotic iterations},
 136   booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet},
 137   year = {2009},
 138   pages = {71--76},
 139   address = {Cannes, France},
 140   month = aug,
 141   classement = {ACTI},
 142   doi = {10.1109/INTERNET.2009.18},
 143   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 144   equipe = {and},
 145   inhal = {no},
 146   url = {http://dx.doi.org/10.1109/INTERNET.2009.18}
 147 }
 148
 149
 150
 151 @INPROCEEDINGS{guyeuxTaiwan10,
 152   author = {Bahi, Jacques M. and Guyeux, Christophe and Wang, Qianxue},
 153   title = {Improving random number generators by chaotic iterations. {A}pplication
 154         in data hiding},
 155   booktitle = {ICCASM 2010, Int. Conf. on Computer Application and System Modeling},
 156   year = {2010},
 157   pages = {V13-643--V13-647},
 158   address = {Taiyuan, China},
 159   month = oct,
 160   classement = {ACTI},
 161   doi = {10.1109/ICCASM.2010.5622199},
 162   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 163   equipe = {and},
 164   inhal = {no},
 165   url = {http://dx.doi.org/10.1109/ICCASM.2010.5622199}
 166 }
 167
 168 @inproceedings{bcgw11:ip,
 169 inhal = {no},
 170 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 171 equipe = {and},
 172 classement = {ACTI},
 173 author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe and Wang, Qianxue},
 174 title = {Class of Trustworthy Pseudo Random Number Generators},
 175 booktitle = {INTERNET 2011, the 3-rd Int. Conf. on Evolving Internet},
 176 pages = {72--77},
 177 address = {Luxembourg, Luxembourg},
 178 month = jun,
 179 year = 2011}
 180
 181
 182
 183 @INPROCEEDINGS{bcgr11:ip,
 184   author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe
 185         and Richard, Adrien},
 186   title = {On the Link Between Strongly Connected Iteration Graphs and Chaotic
 187         Boolean Discrete-Time Dynamical Systems},
 188   booktitle = {FCT'11, 18th Int. Symp. on Fundamentals of Computation Theory},
 189   year = {2011},
 190   volume = {6914},
 191   series = {LNCS},
 192   pages = {126--137},
 193   address = {Oslo, Norway},
 194   month = aug,
 195   classement = {ACTI},
 196   doi = {10.1007/978-3-642-22953-4_11},
 197   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 198   equipe = {and},
 199   inhal = {no},
 200   url = {http://dx.doi.org/10.1007/978-3-642-22953-4_11}
 201 }
 202
 203
 204
 205 @INPROCEEDINGS{bg10a:ip,
 206   author = {Bahi, Jacques and Guyeux, Christophe},
 207   title = {Topological chaos and chaotic iterations, application to Hash functions},
 208   booktitle = {IJCNN'10, Int. Joint Conf. on Neural Networks, joint to WCCI'10,
 209         IEEE World Congress on Computational Intelligence},
 210   year = {2010},
 211   pages = {1--7},
 212   address = {Barcelona, Spain},
 213   month = jul,
 214   note = {Best paper award},
 215   classement = {ACTI},
 216   doi = {10.1109/IJCNN.2010.5596512},
 217   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 218   equipe = {and},
 219   inhal = {no},
 220   url = {http://dx.doi.org/10.1109/IJCNN.2010.5596512}
 221 }
 222
 223
 224 @ARTICLE{DBLP:journals/corr/abs-1112-5239,
 225   author = {Jacques M. Bahi and Rapha{\"e}l Couturier and Christophe Guyeux and
 226         Pierre-Cyrille H{\'e}am},
 227   title = {Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom
 228         Numbers on GPU},
 229   journal = {CoRR},
 230   year = {2011},
 231   volume = {abs/1112.5239},
 232   bibsource = {DBLP, http://dblp.uni-trier.de},
 233   ee = {http://arxiv.org/abs/1112.5239}
 234 }
 235
 236 @MISC{Nist10,
 237   author = {E. Barker and A. Roginsky},
 238   title = {DRAFT {N}{I}{S}{T} Special Publication 800-131 Recommendation for
 239         the Transitioning of Cryptographic Algorithms and Key Sizes},
 240   year = {2010},
 241   owner = {christophe},
 242   timestamp = {2010.08.18}
 243 }
 244
 245
 246 @ARTICLE{LEcuyerS07,
 247   author = {Pierre L'Ecuyer and Richard J. Simard},
 248   title = {Test{U01}: {A} {C} library for empirical testing of random number
 249         generators},
 250   journal = {ACM Trans. Math. Softw},
 251   year = {2007},
 252   volume = {33},
 253   number = {4},
 254   bibdate = {2007-11-06},
 255   bibsource = {DBLP, http://dblp.uni-trier.de/db/journals/toms/toms33.html#LEcuyerS07},
 256   url = {http://doi.acm.org/10.1145/1268776.1268777}
 257 }
 258
 259
 260 @ARTICLE{Marsaglia1996,
 261   author = {G. Marsaglia},
 262   title = {DIE{HARD}: a battery of tests of randomness},
 263   journal = {http://stat.fsu.edu/~geo/diehard.html},
 264   year = {1996},
 265   owner = {qianxue},
 266   timestamp = {2009.11.09}
 267 }
 268
 269 @PHDTHESIS{Xiaole13,
 270   author = {Xiaole Fang},
 271   title = {Utilization of chaotic dynamics for generating pseudorandom numbers
 272         in various contexts},
 273   school = {Universit\'{e} de Franche-Comt\'{e}},
 274   year = {2013},
 275   owner = {guyeux},
 276   timestamp = {2008.01.02}
 277 }
 278
 279 @BOOK{Robert,
 280   title = {Discrete Iterations, a Metric Study},
 281   publisher = {Springer-Verlag},
 282   year = {1986},
 283   editor = {Berlin Heidelberg New-York},
 284   author = {François Robert},
 285   volume = {6},
 286   series = {Series in Computational Mathematics}
 287 }
 288
 289
 290 @ARTICLE{915396,
 291 author={Stojanovski, T. and Pihl, J. and Kocarev, L.},
 292 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
 293 title={Chaos-based random number generators. Part II: practical realization},
 294 year={2001},
 295 month={Mar},
 296 volume={48},
 297 number={3},
 298 pages={382-385},
 299 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},
 300 doi={10.1109/81.915396},
 301 ISSN={1057-7122},}
 302
 303
 304 @book{LevinPeresWilmer2006,
 305   added-at = {2010-01-19T17:51:27.000+0100},
 306   author = {Levin, David A. and Peres, Yuval and Wilmer, Elizabeth L.},
 307   biburl = {http://www.bibsonomy.org/bibtex/2097dc4d1d0e412b2444f540b04110797/tmalsburg},
 308   interhash = {61354795a6accb6407bfdbf04753a683},
 309   intrahash = {097dc4d1d0e412b2444f540b04110797},
 310   keywords = {markovchains probabilitytheory textbook},
 311   publisher = {American Mathematical Society},
 312   timestamp = {2010-01-19T17:51:27.000+0100},
 313   title = {{Markov chains and mixing times}},
 314   url = {http://scholar.google.com/scholar.bib?q=info:3wf9IU94tyMJ:scholar.google.com/&output=citation&hl=en&as_sdt=2000&ct=citation&cd=0},
 315   year = 2006
 316 }
 317
 318
 319 @ARTICLE{915385,
 320 author={Stojanovski, T. and Kocarev, L.},
 321 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
 322 title={Chaos-based random number generators-part I: analysis [cryptography]},
 323 year={2001},
 324 month={Mar},
 325 volume={48},
 326 number={3},
 327 pages={281-288},
 328 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},
 329 doi={10.1109/81.915385},
 330 ISSN={1057-7122},}
 331
 332
 333 @ARTICLE{Simard07testu01:a,
 334   author = {Richard Simard and Université De Montréal},
 335   title = {TestU01: A C library for empirical testing of random number generators},
 336   journal = {ACM Transactions on Mathematical Software},
 337   year = {2007},
 338   pages = {2007}
 339 }
 340
 341
 342 @INPROCEEDINGS{5376454,
 343 author={Li Cao and Lequan Min and Hongyan Zang},
 344 booktitle={Computational Intelligence and Security, 2009. CIS '09. International Conference on},
 345 title={A Chaos-Based Pseudorandom Number Generator and Performance Analysis},
 346 year={2009},
 347 month={Dec},
 348 volume={1},
 349 pages={494-498},
 350 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},
 351 doi={10.1109/CIS.2009.203},}
 352
 353 @article{bfgw13:ij,
 354 inhal = {no},
 355 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 356 equipe = {and},
 357 classement = {ACLI},
 358 impact-factor ={1.065},
 359 isi-acro = {J NETW COMPUT APPL},
 360 author = {Bahi, Jacques and Fang, Xiaole and Guyeux, Christophe and Wang, Qianxue},
 361 title = {Suitability of chaotic iterations schemes using {XORshift} for security applications},
 362 journal = {JNCA, Journal of Network and Computer Applications},
 363 pages = {282--292},
 364 volume = 37,
 365 doi = {10.1016/j.jnca.2013.03.001},
 366 url = {http://dx.doi.org/10.1016/j.jnca.2013.03.001},
 367 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.},
 368 publisher = {Elsevier},
 369 year = 2013,
 370
 371 }
 372
 373 @Manual{RSN+10,
 374         title =                          {A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications},
 375         OPTkey =                         {},
 376         author =         {Rukhin, Andrew and Soto, Juan and Nechvatal, James and
 377 Smid, Miles and Barker, Elaine and Leigh, Stefan and Levenson, Mark and
 378 Vangel,Mark and  Banks,David  and Heckert,Alan and Dray,James and  Vo, San},
 379         organization = {National Institute of Standards and Technology},
 380         month =                  {April},
 381         year =           {2010},
 382         note =           {available at \url{http://csrc.nist.gov/groups/ST/toolkit/rng/documents/SP800-22rev1a.pdf}}
 383 }
 384
 385 @incollection{BCGR11,
 386 year={2011},
 387 isbn={978-3-642-22952-7},
 388 booktitle={Fundamentals of Computation Theory},
 389 volume={6914},
 390 series={Lecture Notes in Computer Science},
 391 editor={Owe, Olaf and Steffen, Martin and Telle, JanArne},
 392 doi={10.1007/978-3-642-22953-4_11},
 393 title={On the Link between Strongly Connected Iteration Graphs and Chaotic Boolean Discrete-Time Dynamical Systems},
 394 url={http://dx.doi.org/10.1007/978-3-642-22953-4_11},
 395 publisher={Springer Berlin Heidelberg},
 396 keywords={Boolean network; discrete-time dynamical system; topological chaos},
 397 author={Bahi, JacquesM. and Couchot, Jean-Francois and Guyeux, Christophe and Richard, Adrien},
 398 pages={126-137}
 399 }
 400
 401
 402
 403 @article{Feder:2009:NTB:1496397.1496515,
 404  author = {Feder, Tom\'{a}s and Subi, Carlos},
 405  title = {Nearly Tight Bounds on the Number of Hamiltonian Circuits of the Hypercube and Generalizations},
 406  journal = {Inf. Process. Lett.},
 407  issue_date = {February, 2009},
 408  volume = {109},
 409  number = {5},
 410  month = feb,
 411  year = {2009},
 412  issn = {0020-0190},
 413  pages = {267--272},
 414  numpages = {6},
 415  url = {http://dx.doi.org/10.1016/j.ipl.2008.10.015},
 416  doi = {10.1016/j.ipl.2008.10.015},
 417  acmid = {1496515},
 418  publisher = {Elsevier North-Holland, Inc.},
 419  address = {Amsterdam, The Netherlands, The Netherlands},
 420  keywords = {Cartesian products, Counting problems, Hamiltonian circuits, Hypercube, Matchings},
 421 }