X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/prng_gpu.git/blobdiff_plain/6e51d690ec930ddb226ef13eb704e9dec7d2ea9f..893deb2477f17914ca2f0420009697c0925d5cbe:/mabase.bib?ds=inline diff --git a/mabase.bib b/mabase.bib index e3bb9ae..658392c 100644 --- a/mabase.bib +++ b/mabase.bib @@ -1,4 +1,4 @@ -% This file was created with JabRef 2.6. +% This file was created with JabRef 2.7. % Encoding: UTF8 @INPROCEEDINGS{AdelsbachKS06, @@ -14,6 +14,86 @@ 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}, +title = {An optimization technique on pseudorandom generators based on chaotic iterations}, +booktitle = {INTERNET'2012, 4-th Int. Conf. on Evolving Internet}, +pages = {***--***}, +address = {Venice, Italy}, +month = jun, +year = 2012, +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", + pages = "742--749", + year = "1988", +} + + +@INPROCEEDINGS{Fischlin, + author = {Fischlin, R. and Schnorr, C. P.}, + title = {Stronger security proofs for RSA and rabin bits}, + booktitle = {Proceedings of the 16th annual international conference on Theory + and application of cryptographic techniques}, + year = {1997}, + series = {EUROCRYPT'97}, + pages = {267--279}, + address = {Berlin, Heidelberg}, + publisher = {Springer-Verlag}, + acmid = {1754569}, + isbn = {3-540-62975-0}, + location = {Konstanz, Germany}, + numpages = {13}, + url = {http://dl.acm.org/citation.cfm?id=1754542.1754569} +} + @INPROCEEDINGS{BattiatoCGG99, author = {Sebastiano Battiato and Dario Catalano and Giovanni Gallo and Rosario Gennaro}, @@ -112,6 +192,7 @@ timestamp = {2009.06.29} } + @INPROCEEDINGS{DBLP:conf/cec/HiggsSHS10, author = {Trent Higgs and Bela Stantic and Tamjidul Hoque and Abdul Sattar}, title = {Genetic algorithm feature-based resampling for protein structure @@ -124,7 +205,7 @@ ee = {http://dx.doi.org/10.1109/CEC.2010.5586149} } -@INPROCEEDINGS{DBLP:conf/cec/HiggsSHS10, +@INPROCEEDINGS{Higgs2010, author = {Trent Higgs and Bela Stantic and Tamjidul Hoque and Abdul Sattar}, title = {Genetic algorithm feature-based resampling for protein structure prediction}, @@ -753,8 +834,26 @@ year = {1999} } + +@inproceedings{Blum:1985:EPP:19478.19501, + author = {Blum, Manuel and Goldwasser, Shafi}, + title = {An efficient probabilistic public key encryption scheme which hides all partial information}, + booktitle = {Proceedings of CRYPTO 84 on Advances in cryptology}, + year = {1985}, + isbn = {0-387-15658-5}, + location = {Santa Barbara, California, United States}, + pages = {289--302}, + numpages = {14}, + url = {http://dl.acm.org/citation.cfm?id=19478.19501}, + acmid = {19501}, + publisher = {Springer-Verlag New York, Inc.}, + address = {New York, NY, USA}, + keywords = {chosen cyphertext attack, integer factorization, partial information, passive adversaries, probabilistic encryption}, +} + + @INPROCEEDINGS{bcgr11:ip, - author = {Bahi, Jacques and Couchot, Jean-fran\c{c}ois and Guyeux, Christophe + author = {Bahi, Jacques M. and Couchot, Jean-fran\c{c}ois and Guyeux, Christophe and Richard, Adrien}, title = {On the Link Between Strongly Connected Iteration Graphs and Chaotic Boolean Discrete-Time Dynamical Systems}, @@ -772,8 +871,26 @@ inhal = {no} } +@ARTICLE{bg10:ij, + author = {Bahi, Jacques M. and Guyeux, Christophe}, + title = {Hash Functions Using Chaotic Iterations}, + journal = {Journal of Algorithms \& Computational Technology}, + year = {2010}, + volume = {4}, + pages = {167--181}, + number = {2}, + classement = {ACLI}, + doi = {10.1260/1748-3018.4.2.167}, + domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO}, + equipe = {and}, + impact-factor = {#}, + inhal = {no}, + isi-acro = {#}, + url = {http://dx.doi.org/10.1260/1748-3018.4.2.167} +} + @INPROCEEDINGS{guyeux10ter, - author = {Bahi, Jacques and Guyeux, Christophe}, + author = {Bahi, Jacques M. and Guyeux, Christophe}, title = {A new chaos-based watermarking algorithm}, booktitle = {SECRYPT'10, Int. conf. on security and cryptography}, year = {2010}, @@ -788,7 +905,7 @@ } @INPROCEEDINGS{bgc11:ip, - author = {Bahi, Jacques and Guyeux, Christophe and Cote, Nathalie}, + author = {Bahi, Jacques M. and Guyeux, Christophe and Cote, Nathalie}, title = {Chaos of Protein Folding}, booktitle = {IJCNN 2011, Int. Joint Conf. on Neural Networks}, year = {2011}, @@ -803,7 +920,7 @@ } @INPROCEEDINGS{guyeux10bis, - author = {Bahi, Jacques and Guyeux, Christophe and Makhoul, Abdallah}, + author = {Bahi, Jacques M. and Guyeux, Christophe and Makhoul, Abdallah}, title = {Efficient and Robust Secure Aggregation of Encrypted Data in Sensor Networks}, booktitle = {SENSORCOMM'10, 4-th Int. Conf. on Sensor Technologies and Applications}, @@ -820,7 +937,7 @@ } @INPROCEEDINGS{guyeuxVictoria, - author = {Bahi, Jacques and Guyeux, Christophe and Makhoul, Abdallah}, + author = {Bahi, Jacques M. and Guyeux, Christophe and Makhoul, Abdallah}, title = {Secure Data Aggregation in Wireless Sensor Networks. Homomorphism versus Watermarking Approach}, booktitle = {ADHOCNETS 2010, 2nd Int. Conf. on Ad Hoc Networks}, @@ -839,7 +956,7 @@ } @INPROCEEDINGS{bgs11:ip, - author = {Bahi, Jacques and Guyeux, Christophe and Salomon, Michel}, + author = {Bahi, Jacques M. and Guyeux, Christophe and Salomon, Michel}, title = {Building a Chaotic Proven Neural Network}, booktitle = {ICCANS 2011, IEEE Int. Conf. on Computer Applications and Network Security}, @@ -854,7 +971,7 @@ } @INPROCEEDINGS{bgw10:ip, - author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue}, + author = {Bahi, Jacques M. and Guyeux, Christophe and Wang, Qianxue}, title = {A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application to Watermarking}, booktitle = {WISM 2010, Int. Conf. on Web Information Systems and Mining}, @@ -873,7 +990,7 @@ } @INPROCEEDINGS{bgw09:ip, - author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue}, + author = {Bahi, Jacques M. and Guyeux, Christophe and Wang, Qianxue}, title = {A novel pseudo-random generator based on discrete chaotic iterations}, booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet}, year = {2009}, @@ -887,7 +1004,7 @@ } @INPROCEEDINGS{bmg10:onp, - author = {Bahi, Jacques and Makhoul, Abdallah and Guyeux, Christophe}, + author = {Bahi, Jacques M. and Makhoul, Abdallah and Guyeux, Christophe}, title = {Efficient and Robust Secure Aggregation of Encrypted Data in Sensor Networks for critical applications}, booktitle = {RESSACS, Journ\'ee th\'ematique PHC/ResCom sur RESeaux de capteurS @@ -903,7 +1020,7 @@ } @INPROCEEDINGS{guyeuxBayonne, - author = {Bahi, Jacques and Makhoul, Abdallah and Guyeux, Christophe}, + author = {Bahi, Jacques M. and Makhoul, Abdallah and Guyeux, Christophe}, title = {Efficient and Robust Secure Aggregation of Encrypted Data in Sensor Networks for critical applications}, booktitle = {RESSACS, Journ\'ee th\'ematique PHC/ResCom sur RESeaux de capteurS @@ -918,7 +1035,7 @@ } @ARTICLE{bs10:ij, - author = {Bahi, Jacques and Salomon, Michel}, + author = {Bahi, Jacques M. and Salomon, Michel}, title = {A Decentralized Energy-based Diffusion Algorithm to Increase the Lifetime of {MANETs}}, journal = {Computer Networks Journal}, @@ -3016,6 +3133,14 @@ timestamp = {2009.11.09} } +@ARTICLE{Simard07testu01:a, + author = {Richard Simard and Université De Montréal}, + title = {TestU01: A C library for empirical testing of random number generators}, + journal = {ACM Transactions on Mathematical Software}, + year = {2007}, + pages = {2007} +} + @ARTICLE{DefiningChaos, author = {M. Martelli and M. Dang and T. Seph}, title = {Defining chaos}, @@ -3657,7 +3782,7 @@ } @INPROCEEDINGS{wbg10:ip, - author = {Wang, Qianxue and Bahi, Jacques and Guyeux, Christophe and Fang, + author = {Wang, Qianxue and Bahi, Jacques M. and Guyeux, Christophe and Fang, Xiaole}, title = {Randomness quality of {CI} chaotic generators. Application to Internet security}, @@ -4091,7 +4216,7 @@ isbn = {978-3-642-17993-8} } -@INPROCEEDINGS{DBLP:conf/cec/2010, +@INPROCEEDINGS{, owner = {guyeux}, timestamp = {2011.03.29} } @@ -4110,7 +4235,7 @@ url = {http://www.frick.org/} } -@PROCEEDINGS{DBLP:conf/cec/2010, +@PROCEEDINGS{2010, title = {Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, Spain, 18-23 July 2010}, year = {2010}, @@ -4164,24 +4289,6 @@ booktitle = {FOCS} } -@inproceedings{FCT11, -inhal = {no}, -domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO}, -equipe = {and}, -classement = {ACTI}, -author = {Bahi, Jacques and Couchot, Jean-fran\c{c}ois and Guyeux, Christophe and Richard, Adrien}, -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}, -series = {LNCS}, -volume = {*}, -pages = {***--***}, -address = {Oslo, Norway}, -month = aug, -year = 2011, -note = {To appear}, - -} - @comment{jabref-meta: selector_publisher:} @comment{jabref-meta: selector_author:} @@ -4189,5 +4296,112 @@ note = {To appear}, @comment{jabref-meta: selector_journal:} @comment{jabref-meta: selector_keywords:Chaos;Entropie Topologique;Tip -e;} + + + + +@InProceedings{Pang:2008:cec, + author = "Wai-Man Pang and Tien-Tsin Wong and Pheng-Ann Heng", + title = "Generating Massive High-Quality Random Numbers using + {GPU}", + booktitle = "2008 IEEE World Congress on Computational + Intelligence", + year = "2008", + editor = "Jun Wang", + address = "Hong Kong", + organization = "IEEE Computational Intelligence Society", + publisher = "IEEE Press", + +} + +@Article{LEcuyerS07, + title = "Test{U01}: {A} {C} library for empirical testing of + random number generators", + author = "Pierre L'Ecuyer and Richard J. Simard", + journal = "ACM Trans. Math. Softw", + year = "2007", + number = "4", + volume = "33", + bibdate = "2007-11-06", + bibsource = "DBLP, + http://dblp.uni-trier.de/db/journals/toms/toms33.html#LEcuyerS07", + URL = "http://doi.acm.org/10.1145/1268776.1268777", +} + +@Article{ZRKB10, + 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}, + volume = {115}, + number = {18}, + pages = {5278--5288}, +} + + + +@comment {regarder : Pseudo-Random Number Generation for Brownian Dynamics and Dissipative Particle Dynamics Simulations on GPU Devices} +@comment {CL Phillips, JA Anderson… - Journal of Computational Physics, 2011 - Elsevier} + +@InProceedings{conf/fpga/ThomasHL09, + 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", +booktitle = "Proceedings of the {ACM}/{SIGDA} 17th International + Symposium on Field Programmable Gate Arrays, {FPGA} + 2009, Monterey, California, {USA}, February 22-24, + 2009", + bibdate = "2010-06-29", + publisher = "ACM", + year = "2009", + editor = "Paul Chow and Peter Y. K. Cheung", + ISBN = "978-1-60558-410-2", + pages = "63--72", + URL = "http://doi.acm.org/10.1145/1508128.1508139", +} + + + +@InProceedings{Jenkins96, + author = "Jenkins", + title = "{ISAAC}", + booktitle = "IWFSE: International Workshop on Fast Software + Encryption, LNCS", + year = "1996", +} + +@manual{Nvid10, + author = {Nvidia}, + title = {Cuda cublas library}, + year = {2011}, + Note = {Version 4.0}, + } + +@manual{curand11, + author = {Nvidia}, + title = {Curand library}, + year = {2011}, + Note = {Version 4.0}, + } + + + +@Article{BBS, + author = {Lenore Blum and Manuel Blum and Michael Shub}, + title = {A Simple Unpredictable Pseudo-Random Number Generator}, + journal = {SIAM Journal on Computing}, + year = {1986}, + volume = {15}, + pages = {364--383}, +} + +@Book{Goldreich, + author = {Oded Goldreich}, + ALTeditor = {}, + title = {Foundations of Cryptography: Basic Tools}, + publisher = {Cambridge University Press}, + year = {2007}, +} +