markov.bib

   1 @inproceedings{chgw+14oip,
   2 inhal = {no},
   3 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO, INFO:INFO_SE},
   4 equipe = {ie},
   5 classement = {COM},
   6 author = {Couchot, Jean-Fran\c{c}ois and H\'eam, Pierre-Cyrille and Guyeux, Christophe and Wang, Qianxue and Bahi, Jacques},
   7 title = {Pseudorandom Number Generators with Balanced Gray Codes},
   8 booktitle = {Secrypt 2014, 11th Int. Conf. on Security and Cryptography},
   9 pages = {***--***},
  10 address = {Vienna, Austria},
  11 month = aug,
  12 date = {28-30 aout},
  13 year = 2014,
  14 note = {Position short paper. To appear},
  15
  16 }
  17 @Article{rwfg,
  18   author =       {Laurent Saloff-Coste},
  19   title =        {Random Walks on Finite Groups},
  20   journal =      {Probability on Descrete Structures},
  21   year =         {},
  22   OPTkey =       {},
  23   volume =       {110},
  24   OPTnumber =    {},
  25   pages =        {263-346},
  26   OPTmonth =     {},
  27   note =         {http://stat.stanford.edu/~cgates/PERSI/papers/rwfg.pdf},
  28   OPTannote =    {}
  29 }
  30
  31 @book{LevinPeresWilmer2006,
  32   added-at = {2010-01-19T17:51:27.000+0100},
  33   author = {Levin, David A. and Peres, Yuval and Wilmer, Elizabeth L.},
  34   biburl = {http://www.bibsonomy.org/bibtex/2097dc4d1d0e412b2444f540b04110797/tmalsburg},
  35   interhash = {61354795a6accb6407bfdbf04753a683},
  36   intrahash = {097dc4d1d0e412b2444f540b04110797},
  37   keywords = {markovchains probabilitytheory textbook},
  38   publisher = {American Mathematical Society},
  39   timestamp = {2010-01-19T17:51:27.000+0100},
  40   title = {{Markov chains and mixing times}},
  41   url = {http://scholar.google.com/scholar.bib?q=info:3wf9IU94tyMJ:scholar.google.com/&output=citation&hl=en&as_sdt=2000&ct=citation&cd=0},
  42   year = 2006
  43 }
  44
  45 @BOOK{devaney,
  46   title = {An Introduction to Chaotic Dynamical Systems},
  47   publisher = {Addison-Wesley},
  48   year = {1989},
  49   author = {Devaney, Robert L.},
  50   address = {Redwood City, CA},
  51   edition = {2nd}
  52 }
  53
  54
  55 @ARTICLE{Banks92,
  56   author = {J. Banks and J. Brooks and G. Cairns and P. Stacey},
  57   title = {On {D}evaney's Definition of Chaos},
  58   journal = {Amer. Math. Monthly},
  59   year = {1992},
  60   volume = {99},
  61   pages = {332--334},
  62   keywords = {(c+),},
  63   owner = {guyeux},
  64   timestamp = {27/01/2008}
  65 }
  66
  67
  68 @INPROCEEDINGS{wbg10ip,
  69   author = {Wang, Qianxue and Bahi, Jacques and Guyeux, Christophe and Fang,
  70         Xiaole},
  71   title = {Randomness quality of {CI} chaotic generators. Application to Internet
  72         security},
  73   booktitle = {INTERNET'2010. The 2nd Int. Conf. on Evolving Internet},
  74   year = {2010},
  75   pages = {125--130},
  76   address = {Valencia, Spain},
  77   month = sep,
  78   publisher = {IEEE Computer Society Press},
  79   note = {Best Paper award},
  80   classement = {ACTI},
  81   doi = {10.1109/INTERNET.2010.30},
  82   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
  83   equipe = {and},
  84   inhal = {no},
  85   url = {http://doi.ieeecomputersociety.org/10.1109/INTERNET.2010.30}
  86 }
  87
  88
  89
  90 @INPROCEEDINGS{bgw10ip,
  91   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
  92   title = {A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application
  93         to Watermarking},
  94   booktitle = {WISM 2010, Int. Conf. on Web Information Systems and Mining},
  95   year = {2010},
  96   volume = {6318},
  97   series = {LNCS},
  98   pages = {202--211},
  99   address = {Sanya, China},
 100   month = oct,
 101   classement = {ACTI},
 102   doi = {10.1007/978-3-642-16515-3_26},
 103   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 104   equipe = {and},
 105   inhal = {no},
 106   url = {http://dx.doi.org/10.1007/978-3-642-16515-3_26}
 107 }
 108
 109
 110
 111 @INPROCEEDINGS{bgw09ip,
 112   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 113   title = {A novel pseudo-random generator based on discrete chaotic iterations},
 114   booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet},
 115   year = {2009},
 116   pages = {71--76},
 117   address = {Cannes, France},
 118   month = aug,
 119   classement = {ACTI},
 120   doi = {10.1109/INTERNET.2009.18},
 121   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 122   equipe = {and},
 123   inhal = {no},
 124   url = {http://dx.doi.org/10.1109/INTERNET.2009.18}
 125 }
 126
 127
 128
 129 @INPROCEEDINGS{guyeuxTaiwan10,
 130   author = {Bahi, Jacques M. and Guyeux, Christophe and Wang, Qianxue},
 131   title = {Improving random number generators by chaotic iterations. {A}pplication
 132         in data hiding},
 133   booktitle = {ICCASM 2010, Int. Conf. on Computer Application and System Modeling},
 134   year = {2010},
 135   pages = {V13-643--V13-647},
 136   address = {Taiyuan, China},
 137   month = oct,
 138   classement = {ACTI},
 139   doi = {10.1109/ICCASM.2010.5622199},
 140   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 141   equipe = {and},
 142   inhal = {no},
 143   url = {http://dx.doi.org/10.1109/ICCASM.2010.5622199}
 144 }
 145
 146 @inproceedings{bcgw11ip,
 147 inhal = {no},
 148 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 149 equipe = {and},
 150 classement = {ACTI},
 151 author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe and Wang, Qianxue},
 152 title = {Class of Trustworthy Pseudo Random Number Generators},
 153 booktitle = {INTERNET 2011, the 3-rd Int. Conf. on Evolving Internet},
 154 pages = {72--77},
 155 address = {Luxembourg, Luxembourg},
 156 month = jun,
 157 year = 2011}
 158
 159
 160
 161 @INPROCEEDINGS{bcgr11ip,
 162   author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe
 163         and Richard, Adrien},
 164   title = {On the Link Between Strongly Connected Iteration Graphs and Chaotic
 165         Boolean Discrete-Time Dynamical Systems},
 166   booktitle = {FCT'11, 18th Int. Symp. on Fundamentals of Computation Theory},
 167   year = {2011},
 168   volume = {6914},
 169   series = {LNCS},
 170   pages = {126--137},
 171   address = {Oslo, Norway},
 172   month = aug,
 173   classement = {ACTI},
 174   doi = {10.1007/978-3-642-22953-4_11},
 175   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 176   equipe = {and},
 177   inhal = {no},
 178   url = "http://dx.doi.org/10.1007/978-3-642-22953-4_11"
 179 }
 180
 181
 182
 183 @INPROCEEDINGS{bg10aip,
 184   author = {Bahi, Jacques and Guyeux, Christophe},
 185   title = {Topological chaos and chaotic iterations, application to Hash functions},
 186   booktitle = {IJCNN'10, Int. Joint Conf. on Neural Networks, joint to WCCI'10,
 187         IEEE World Congress on Computational Intelligence},
 188   year = {2010},
 189   pages = {1--7},
 190   address = {Barcelona, Spain},
 191   month = jul,
 192   note = {Best paper award},
 193   classement = {ACTI},
 194   doi = {10.1109/IJCNN.2010.5596512},
 195   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 196   equipe = {and},
 197   inhal = {no},
 198   url = {http://dx.doi.org/10.1109/IJCNN.2010.5596512}
 199 }
 200
 201
 202 @ARTICLE{DBLPjournals/corr/abs-1112-5239,
 203   author = {Jacques M. Bahi and Rapha{\"e}l Couturier and Christophe Guyeux and
 204         Pierre-Cyrille H{\'e}am},
 205   title = {Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom
 206         Numbers on GPU},
 207   journal = {CoRR},
 208   year = {2011},
 209   volume = {abs/1112.5239},
 210   bibsource = {DBLP, http://dblp.uni-trier.de},
 211   ee = {http://arxiv.org/abs/1112.5239}
 212 }
 213
 214 @MISC{Nist10,
 215   author = {E. Barker and A. Roginsky},
 216   title = {DRAFT {N}{I}{S}{T} Special Publication 800-131 Recommendation for
 217         the Transitioning of Cryptographic Algorithms and Key Sizes},
 218   year = {2010},
 219   owner = {christophe},
 220   timestamp = {2010.08.18}
 221 }
 222
 223
 224 @ARTICLE{LEcuyerS07,
 225   author = {Pierre L'Ecuyer and Richard J. Simard},
 226   title = {Test{U01}: {A} {C} library for empirical testing of random number
 227         generators},
 228   journal = {ACM Trans. Math. Softw},
 229   year = {2007},
 230   volume = {33},
 231   number = {4},
 232   bibdate = {2007-11-06},
 233   bibsource = {DBLP, http://dblp.uni-trier.de/db/journals/toms/toms33.html#LEcuyerS07},
 234   url = {http://doi.acm.org/10.1145/1268776.1268777}
 235 }
 236
 237
 238 @ARTICLE{Marsaglia1996,
 239   author = {G. Marsaglia},
 240   title = {DIEHARD: a battery of tests of randomness},
 241   journal = {http://stat.fsu.edu/~geo/diehard.html},
 242   year = {1996},
 243   owner = {qianxue},
 244   timestamp = {2009.11.09}
 245 }
 246
 247 @PHDTHESIS{Xiaole13,
 248   author = {Xiaole Fang},
 249   title = {Utilization of chaotic dynamics for generating pseudorandom numbers
 250         in various contexts},
 251   school = {Universit\'{e} de Franche-Comt\'{e}},
 252   year = {2013},
 253   owner = {guyeux},
 254   timestamp = {2008.01.02}
 255 }
 256
 257 @BOOK{Robert,
 258   title = {Discrete Iterations, a Metric Study},
 259   publisher = {Springer-Verlag},
 260   year = {1986},
 261   author = {Fran\,cois Robert},
 262   volume = {6},
 263   series = {Series in Computational Mathematics}
 264 }
 265
 266
 267 @ARTICLE{915396,
 268 author={Stojanovski, T. and Pihl, J. and Kocarev, L.},
 269 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
 270 title={Chaos-based random number generators. Part II: practical realization},
 271 year={2001},
 272 month={Mar},
 273 volume={48},
 274 number={3},
 275 pages={382-385},
 276 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},
 277 doi={10.1109/81.915396},
 278 ISSN={1057-7122},}
 279
 280
 281 @ARTICLE{915385,
 282 author={Stojanovski, T. and Kocarev, L.},
 283 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
 284 title={Chaos-based random number generators-part I: analysis [cryptography]},
 285 year={2001},
 286 month={Mar},
 287 volume={48},
 288 number={3},
 289 pages={281-288},
 290 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},
 291 doi={10.1109/81.915385},
 292 ISSN={1057-7122},}
 293
 294 @INPROCEEDINGS{5376454,
 295 author={Li Cao and Lequan Min and Hongyan Zang},
 296 booktitle={Computational Intelligence and Security, 2009. CIS '09. International Conference on},
 297 title={A Chaos-Based Pseudorandom Number Generator and Performance Analysis},
 298 year={2009},
 299 month={Dec},
 300 volume={1},
 301 pages={494-498},
 302 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},
 303 doi={10.1109/CIS.2009.203},}
 304
 305 @article{bfgw13ij,
 306 inhal = {no},
 307 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 308 equipe = {and},
 309 classement = {ACLI},
 310 impact-factor ={1.065},
 311 isi-acro = {J NETW COMPUT APPL},
 312 author = {Bahi, Jacques and Fang, Xiaole and Guyeux, Christophe and Wang, Qianxue},
 313 title = {Suitability of chaotic iterations schemes using {XORshift} for security applications},
 314 journal = {JNCA, Journal of Network and Computer Applications},
 315 pages = {282--292},
 316 volume = 37,
 317 doi = {10.1016/j.jnca.2013.03.001},
 318 url = {http://dx.doi.org/10.1016/j.jnca.2013.03.001},
 319 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.},
 320 publisher = {Elsevier},
 321 year = 2013,
 322
 323 }
 324
 325
 326 @article{Marsaglia2003JSSOBKv08i14,
 327   author =      "George Marsaglia",
 328   title =       "Xorshift RNGs",
 329   journal =     "Journal of Statistical Software",
 330   volume =      "8",
 331   number =      "14",
 332   pages =       "1--6",
 333   day =         "4",
 334   month =       "7",
 335   year =        "2003",
 336   CODEN =       "JSSOBK",
 337   ISSN =        "1548-7660",
 338   bibdate =     "2003-07-04",
 339   URL =         "http://www.jstatsoft.org/v08/i14",
 340   accepted =    "2003-07-04",
 341   acknowledgement = "",
 342   keywords =    "",
 343   submitted =   "2003-05-06",
 344 }
 345
 346
 347
 348 @INPROCEEDINGS{cghwb14ip,
 349   author = {Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe and Heam,
 350 Pierre-Cyrille, and Wang, Qianxue and Bahi, Jacques},
 351   title = {Pseudorandom Number Generators with Balanced Gray Codes},
 352   booktitle = {SECRYPT 2014, the 11th International Conference on Security and Cryptography},
 353   year = {2014},
 354   pages = {***--***},
 355   address = {Vienna, Austria},
 356   month = aug,
 357   classement = {ACTI},
 358   doi = {10.1007/978-3-642-22953-4_11},
 359   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 360   equipe = {and},
 361   inhal = {no},
 362 }
 363
 364 @Article{ZanSup04,
 365   author =       {Suparta, IN and Zanten, AJ van},
 366   title =        {Totally balanced and exponentially balanced Gray codes},
 367   journal =      {Discrete Analysis and Operation Research (Russia)},
 368   year =         {2004},
 369   OPTkey =       {},
 370   volume =    {11},
 371   number =    {4},
 372   pages =     {81-98},
 373   OPTmonth =     {},
 374   OPTnote =      {},
 375   OPTannote =    {}
 376 }
 377
 378 @Article{Feder2009NTB,
 379   title =       "Nearly tight bounds on the number of Hamiltonian
 380                  circuits of the hypercube and generalizations",
 381   author =      "Tom{\'a}s Feder and Carlos S. Subi",
 382   journal =     "Info. Process. Lett",
 383   year =        "2009",
 384   number =      "5",
 385   volume =      "109",
 386   pages =       "267--272",
 387   URL =         "http://dx.doi.org/10.1016/j.ipl.2008.10.015",
 388 }
 389
 390