X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/prng_gpu.git/blobdiff_plain/11f1ec59d1b84c34db2d61d773d6fe2c9a480938..HEAD:/mabase.bib diff --git a/mabase.bib b/mabase.bib index 6b41f33..77cfe94 100644 --- a/mabase.bib +++ b/mabase.bib @@ -14,12 +14,39 @@ timestamp = {2009.06.29} } +@BOOK{Knuth97, + title = {Seminumerical Algorithms}, + publisher = {Addison-Wesley, Reading, MA, USA}, + year = {1997}, + author = {D. E. Knuth}, + volume = {3}, + edition = {Third Edition}, + owner = {guyeux}, + timestamp = {2012.02.15} +} + + + +@book{guyeux12:bc, +inhal = {no}, +domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO}, +equipe = {and}, +classement = {OS}, +author = {Guyeux, Christophe}, +title = {Le d\'esordre des it\'erations chaotiques - Applications aux r\'eseaux de capteurs, \`a la dissimulation d'information, et aux fonctions de hachage}, +abstract = {Les itérations chaotiques, un outil issu des mathématiques discrètes, sont pour la première fois étudiées pour obtenir de la divergence et du désordre. Après avoir utilisé les mathématiques discrètes pour en déduire des situations de non convergence, ces itérations sont modélisées sous la forme d'un système dynamique et sont étudiées topologiquement dans le cadre de la théorie mathématique du chaos. Nous prouvons que leur adjectif « chaotique » a été bien choisi : ces itérations sont du chaos aux sens de Devaney, Li-Yorke, l'expansivité, l'entropie topologique et l'exposant de Lyapunov, etc. Ces propriétés ayant été établies pour une topologie autre que la topologie de l'ordre, les conséquences de ce choix sont discutées. Nous montrons alors que ces itérations chaotiques peuvent être portées telles quelles sur ordinateur, sans perte de propriétés, et qu'il est possible de contourner le problème de la finitude des ordinateurs pour obtenir des programmes aux comportements prouvés chaotiques selon Devaney, etc. Cette manière de faire est respectée pour générer des algorithmes de tatouage numérique et des fonction de hachage chaotiques au sens le plus fort qui soit.}, +publisher = {\'Editions Universitaires Europ\'eennes}, +isbn = {978-3-8417-9417-8}, +year = 2012, +note = {ISBN 978-3-8417-9417-8. 362 pages. Publication de la thèse de doctorat.}, +} + @inproceedings{bfg12a:ip, inhal = {no}, domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO}, equipe = {and}, classement = {ACTI}, -author = {Bahi, Jacques and Fang, Xiaole and Guyeux, Christophe}, +author = {Bahi, J. and Fang, X. and Guyeux, C.}, title = {An optimization technique on pseudorandom generators based on chaotic iterations}, booktitle = {INTERNET'2012, 4-th Int. Conf. on Evolving Internet}, pages = {***--***}, @@ -30,8 +57,18 @@ note = {To appear}, } +@UNPUBLISHED{ANDREW2008, + author = {NIST Special Publication 800-22 rev. 1}, + title = {A Statistical Test Suite for Random and Pseudorandom Number Generators + for Cryptographic Applications}, + year = {August 2008}, + owner = {qianxue}, + timestamp = {2009.01.22} +} + @Article{combined_lcg, title = "Efficient and portable combined random number generators", + author = {}, journal = "Communications of the ACM", volume = "31", number = "6", @@ -155,13 +192,6 @@ note = {To appear}, timestamp = {2009.06.29} } -@Book{Goldreich, - author = {Oded Goldreich}, - ALTeditor = {}, - title = {Foundations of Cryptography: Basic Tools}, - publisher = {Cambridge University Press}, - year = {2007}, -} @INPROCEEDINGS{DBLP:conf/cec/HiggsSHS10, author = {Trent Higgs and Bela Stantic and Tamjidul Hoque and Abdul Sattar}, @@ -806,7 +836,7 @@ note = {To appear}, @inproceedings{Blum:1985:EPP:19478.19501, - author = {Blum, Manuel and Goldwasser, Shafi}, + author = {Blum, M. and Goldwasser, S.}, title = {An efficient probabilistic public key encryption scheme which hides all partial information}, booktitle = {Proceedings of CRYPTO 84 on Advances in cryptology}, year = {1985}, @@ -823,18 +853,18 @@ note = {To appear}, @INPROCEEDINGS{bcgr11:ip, - author = {Bahi, Jacques M. and Couchot, Jean-fran\c{c}ois and Guyeux, Christophe - and Richard, Adrien}, + author = {Bahi, J. M. and Couchot, J.-F. and Guyeux, C. + and Richard, A.}, title = {On the Link Between Strongly Connected Iteration Graphs and Chaotic Boolean Discrete-Time Dynamical Systems}, booktitle = {FCT'11, 18th Int. Symp. on Fundamentals of Computation Theory}, year = {2011}, - volume = {*}, + volume = {6914}, series = {LNCS}, - pages = {***--***}, + pages = {126-137}, address = {Oslo, Norway}, month = aug, - note = {To appear}, + classement = {ACTI}, domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO}, equipe = {and}, @@ -842,7 +872,7 @@ note = {To appear}, } @ARTICLE{bg10:ij, - author = {Bahi, Jacques M. and Guyeux, Christophe}, + author = {Bahi, J. M. and Guyeux, C.}, title = {Hash Functions Using Chaotic Iterations}, journal = {Journal of Algorithms \& Computational Technology}, year = {2010}, @@ -960,7 +990,7 @@ note = {To appear}, } @INPROCEEDINGS{bgw09:ip, - author = {Bahi, Jacques M. and Guyeux, Christophe and Wang, Qianxue}, + author = {Bahi, J. M. and Guyeux, C. and Wang, Q.}, title = {A novel pseudo-random generator based on discrete chaotic iterations}, booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet}, year = {2009}, @@ -1141,7 +1171,7 @@ note = {To appear}, } @INPROCEEDINGS{guyeux10, - author = {Bahi, Jacques M. and Guyeux, Christophe}, + author = {Bahi, J. M. and Guyeux, C.}, title = {Topological chaos and chaotic iterations, application to Hash functions}, booktitle = {WCCI'10, IEEE World Congress on Computational Intelligence}, year = {2010}, @@ -1216,7 +1246,7 @@ note = {To appear}, } @INPROCEEDINGS{guyeuxTaiwan10, - author = {Bahi, Jacques M. and Guyeux, Christophe and Wang, Qianxue}, + author = {Bahi, J. M. and Guyeux, C. and Wang, Q.}, title = {Improving random number generators by chaotic iterations. Application in data hiding}, booktitle = {ICCASM 2010, Int. Conf. on Computer Application and System Modeling}, @@ -1396,11 +1426,11 @@ note = {To appear}, @MISC{Nist10, author = {E. Barker and A. Roginsky}, - title = {DRAFT NIST Special Publication 800-131 Recommendation for the Transitioning + title = {{NIST} Special Publication 800-131{A} - Recommendation for the Transitioning of Cryptographic Algorithms and Key Sizes}, - year = {2010}, + year = {2011}, owner = {christophe}, - timestamp = {2010.08.18} + timestamp = {January 2011} } @ARTICLE{BarniBF03, @@ -1944,7 +1974,7 @@ note = {To appear}, title = {An Introduction to Chaotic Dynamical Systems}, publisher = {Addison-Wesley}, year = {1989}, - author = {Devaney, Robert L.}, + author = {Devaney, R. L.}, address = {Redwood City, CA}, edition = {2nd} } @@ -2530,7 +2560,7 @@ note = {To appear}, } @INPROCEEDINGS{bg10:ip, - author = {Guyeux, Christophe and Bahi, Jacques}, + author = {Guyeux, C. and Bahi, J.}, title = {An improved watermarking algorithm for Internet applications}, booktitle = {INTERNET'2010. The 2nd Int. Conf. on Evolving Internet}, year = {2010}, @@ -4271,7 +4301,7 @@ note = {To appear}, @InProceedings{Pang:2008:cec, - author = "Wai-Man Pang and Tien-Tsin Wong and Pheng-Ann Heng", + author = "W.-M. Pang and T.-T. Wong and P.-A. Heng", title = "Generating Massive High-Quality Random Numbers using {GPU}", booktitle = "2008 IEEE World Congress on Computational @@ -4287,7 +4317,7 @@ note = {To appear}, @Article{LEcuyerS07, title = "Test{U01}: {A} {C} library for empirical testing of random number generators", - author = "Pierre L'Ecuyer and Richard J. Simard", + author = "P. L'Ecuyer and R. J. Simard", journal = "ACM Trans. Math. Softw", year = "2007", number = "4", @@ -4299,7 +4329,7 @@ note = {To appear}, } @Article{ZRKB10, - author = {A. Zhmurov, K. Rybnikov, Y. Kholodov, and V. Barsegov}, + author = {A. Zhmurov and K. Rybnikov and Y. Kholodov and V. Barsegov}, title = {Generation of Random Numbers on Graphics Processors: Forced Indentation In Silico of the Bacteriophage HK97}, journal = {J. Phys. Chem. B}, year = {2011}, @@ -4317,7 +4347,7 @@ note = {To appear}, title = "A comparison of {CPU}s, {GPU}s, {FPGA}s, and massively parallel processor arrays for random number generation", - author = "David B. Thomas and Lee W. Howes and Wayne Luk", + author = "D. B. Thomas and L. W. Howes and W. Luk", booktitle = "Proceedings of the {ACM}/{SIGDA} 17th International Symposium on Field Programmable Gate Arrays, {FPGA} 2009, Monterey, California, {USA}, February 22-24, @@ -4334,10 +4364,12 @@ booktitle = "Proceedings of the {ACM}/{SIGDA} 17th International @InProceedings{Jenkins96, - author = "Jenkins", + author = "R. J. Jenkins", title = "{ISAAC}", booktitle = "IWFSE: International Workshop on Fast Software Encryption, LNCS", + volume = "1039", + pages = "41--49", year = "1996", } @@ -4358,7 +4390,7 @@ booktitle = "Proceedings of the {ACM}/{SIGDA} 17th International @Article{BBS, - author = {Lenore Blum and Manuel Blum and Michael Shub}, + author = {L. Blum and M. Blum and M. Shub}, title = {A Simple Unpredictable Pseudo-Random Number Generator}, journal = {SIAM Journal on Computing}, year = {1986}, @@ -4367,11 +4399,26 @@ booktitle = "Proceedings of the {ACM}/{SIGDA} 17th International } @Book{Goldreich, - author = {Oded Goldreich}, + author = {O. Goldreich}, ALTeditor = {}, title = {Foundations of Cryptography: Basic Tools}, publisher = {Cambridge University Press}, year = {2007}, } - +@inproceedings{Sidorenko:2005:CSB:2179218.2179250, + author = {Sidorenko, Andrey and Schoenmakers, Berry}, + title = {Concrete Security of the Blum-blum-shub Pseudorandom Generator}, + booktitle = {Proceedings of the 10th International Conference on Cryptography and Coding}, + series = {IMA'05}, + year = {2005}, + isbn = {3-540-30276-X, 978-3-540-30276-6}, + location = {Cirencester, UK}, + pages = {355--375}, + numpages = {21}, + url = {http://dx.doi.org/10.1007/11586821_24}, + doi = {10.1007/11586821_24}, + acmid = {2179250}, + publisher = {Springer-Verlag}, + address = {Berlin, Heidelberg}, +}