PhD and Habilitation

  1. B. Martin. Construction modulaire d’automates cellulaires. Thèse de doctorat, Ecole Normale Supérieure de Lyon et Université Claude Bernard, soutenue devant M. Nivat (Président), S. Grigorieff et Y. Métivier (Rapporteurs), M. Cosnard, E. Goles, J.-L. Roch (Examinateurs) et J. Mazoyer (Directeur), February 1993. 186 pages.
  2. B. Martin. Simulations d’automates cellulaires. Mémoire d’Habilitation à Diriger des Recherches, Université de Nice-Sophia Antipolis, soutenue devant R. Cori (Président et rapporteur), I. Guessarian et L. Vuillon (Rapporteurs), I. Bond, E. Formenti et J. Mazoyer (Examinateurs), April 2005. 70 pages.

Book

  1. B. Martin. Codage, cryptologie et applications. Presses Polytechniques Universitaires Romandes, 2004. 350 pages (in french).

Book Chapter

  1. E. Formenti, K. Imai, B. Martin and J-B. Yunès. Advances on Random Number Generation by Uniform Cellular Automata. In C.S. Calude et al (Eds), Gruska Festchrift, number 8808 in LNCS, pages 56-70, 2014.

International Journals

  1. B. Martin. Inherent generation of fractals. Complex Systems, 8(5):347-366, 1994.
  2. B. Martin. A universal cellular automaton in quasi-linear time and its S-m-n form. Theoretical Computer Science, 123:199-237, January 1994.
  3. B. Martin. Embedding torus automata into a ring of automata. Int. Journal of Found. of Comput. Sc., 8(4):425-431, 1997.
  4. C. Charnes, B. Martin, and P. Solé. A lattice-based McEliece scheme for encryption and signature. Electronic Notes in Discrete Mathematics, 6:10 pages, 2001. Special issue of Int. Workshop on coding and cryptography.
  5. B. Martin. A simulation of cellular automata on hexagons by cellular automata on rings. Theoretical Computer Science, 263(1-2):231-234, 2001.
  6. B. Martin. Universal simulations by spatial machines. Journal of Cellular Automata, 2:203-217, 2007.
  7. B. Martin and C. Peyrat. A single-copy minimal-time simulation of a torus of automata by a ring of automata. Discrete Applied Mathematics, 155:2130-2139, October 2007.
  8. B. Martin. A Walsh exploration of elementary CA rules. Journal of Cellular Automata, 3(2):145-156, 2008.
  9. E. Formenti, E. Goles, B. Martin. Computational complexity of avalanches in the Kadanoff sandpile model, Fundamenta Informaticae, 115 (1):107-124, 2012.
  10. B. Martin. On Goles’ Universal Machines: A Computational Point of View. Theoretical Computer Science, 504:83-88, 2013.

National Journal

  1. B. Martin. Machines spatiales universelles. Techniques et Sc. Informatique, 5(14):551-566, 1995.

Other Journals

  1. B. Martin. Bien employer la certification. Programmation sous Linux, 1:62-66, 2005.
  2. B. Martin. Zertifizierung - die richtige Nützung. Programmieren unter Linux, 6:58-62, 2005.

International Conferences

  1. B. Martin. Efficient unidimensional universal cellular automaton. In MFCS’92, number 629 in LNCS, pages 374-382. Springer Verlag, 1992.
  2. B. Martin. A uniform universal CREW PRAM. In MFCS’93, number 711 in LNCS, pages 557-565. Springer Verlag, 1993.
  3. B. Martin. Cellular automata universality revisited. In FCT’97, number 1279 in LNCS, pages 329-339. Springer Verlag, 1997.
  4. B. Martin. BSP simulation of cellular automata. In N. Callaos, T. Yang, and J. Aguilar, editors, SCI’98/ISAS’98, volume 2, pages 701-705. IIIS Press, 1998.
  5. B. Martin. A parallel simulation of cellular automata by spatial machines. In EuroPar’99, volume 1685 of LNCS, pages 557-560. Springer Verlag, 1999.
  6. F. Hoza, B. Martin, and C. Monor. An approach of non-uniform automata arrays. In M. H. Hamza, editor, IASTED International Conference on Modelling and Simulation. Acta Press, 2000. 6 pages.
  7. C. Charnes, B. Martin, and P. Solé. A lattice-based McEliece scheme for encryption and signature. In D. Augot and C. Carlet, editors, Int. Workshop on coding and cryptography, pages 497-506. Ecoles de Coëtquidan, 2001.
  8. B. Martin. Mixing compression and CA encryption. In A. Bonnecaze, J. Leneutre, and R. State, editors, SAR-SSI 2007, pages 255-266. Université Jean Moulin, Lyon 3, 2007.
  9. P. Lacharme, B. Martin, and P. Solé. Pseudo-random sequences, boolean functions and cellular automata. In Boolean Functions and Cryptographic Applications, 2008. A paraître.
  10. B. Martin and P. Solé. Pseudo-random sequences generated by cellular automata. In Y. Boudabbous and N. Zaguia, editors, ROGICS’08, pages 401-410. Nouha Editions, 2008.
  11. B. Martin and Ch. Papazian. Neighborhood transformations on graph automata. In B. Durand, editor, Journées Automates Cellulaires, pages 91-101, April 2008.
  12. K. Imai and B. Martin. Simulations between triangular and hexagonal number-conserving cellular automata. In Y. Suzuki, A. Adamatzky, M. Hagiya, and H. Umeo, editors, Proceedings of the 3d International Workshop on Natural Computing, september 2008.
  13. E. Goles and B. Martin. Computational complexity of avalanches in the Kadanoff two-dimensional sandpile model. In Journées Automates Cellulaires, pages 121-132, December 2010.
  14. K. Imai, B. Martin and R. Saito. On radius 1 nontrivial reversible and number-conserving cellular automata. In Reversible Computation 2012, to appear, july 2012.
  15. T. Nguyen, L. Liquori, B. Martin, K. Hanks. A Trust and reputation framework for social web platforms: research agenda and preliminary model. In OTM Academy, number 7567 in LNCS , pages 13-22, Springer Verlag, 2012.
  16. Sheikh Ziauddin and B. Martin. Formal Analysis of ISO/IEC 9798-2 Authentication Standard using AVISPA, accepted at AsiaJCIS, 2013.
  17. S. Martiel and B. Martin. Intrinsic Universality of Causal Graphs Dynamics, MCU, pages 137-149, Electronic Proc. in Theoretical Computer Science, vol. 128, 2013.
  18. S. Martiel and B. Martin. An intrinsically universal family of causal graph dynamics, accepted at MCU, 2015.

National Conferences

  1. B. Martin. Machines spatiales universelles. In L. Bougé, M. Cosnard, and P. Fraigniaud, editors, Actes des 6 èmes Rencontres Francophones du Parallélisme, pages 55-58. Ecole Normale Supérieure de Lyon, June 1994.
  2. B. Martin. Another co*cryption method. In International Science and Technology Conference (JICT), Instituto de Nuevas Tecnologias de la Informacion y Comunicacion, Universidad de Malaga, March 2007. 4 pages.
  3. B. Martin. Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie. In Journée de cryptanalyse et sécurité de l’information JCSSI 2007. Association Marocaine de Cryptographie, March 2007. 7 pages.
  4. B. Martin. Générateurs pseudo-aléatoires pour l’informatique. In Workshop Codes, Cryptologie et leurs mathématiques, pp 26-28. Univ. Moulay Ismaïl, April 2010. 3 pages.

Other Conferences

  1. B. Martin. Intrinsic universal computation of one dimensional cellular automata. In Workshop on Cellular Automata. Center for Scientific Computing Helsinki, April 1991. 16 pages.
  2. B. Martin. Building sierpinski carpet by cellular automata. In D. Parkinson, editor, One-day meeting on celular automata, London, February 1992. Imperial College. 18 pages.
  3. B. Martin. Comparisons of universal abstract machines. In D. Parkinson, editor, One-day meeting on celular automata, London, February 1992. Imperial College. 22 pages.
  4. B. Martin. Self-similar fractals can be generated by cellular automata. In Cellular automata and cooperative systems, pages 463-471. Kluwer, 1993.
  5. B. Martin. An intrinsic universal cellular automaton. In Workshop on cellular automata, Dagstuhl, 1995. 1 page.
  6. B. Martin. Cellular automata and spatial machines. In International Workshop on Cellular Automata, pages 54-57, Schloss Rauischholzhausen, 1996.
  7. B. Martin. Simulation results for cellular automata on Cayley graphs. In Int. Workshop on Combinatorics and Computer Science, pages 58-59. Ecole Polytechnique, 1997. 10th. Franco-Japanese and Franco-Chinese Conference.
  8. B. Martin and C. Peyrat. On the simulation of CA on torus by CA on rings. In Sixth International Workshop on Cellular Automata (IFIP WG 1.5), pages 50-51, Osaka University, Japan, September 2000.
  9. B. Martin. A Walsh exploration of Wolfram CA rules. In International Workshop on Cellular Automata, pages 25-30, Hiroshima University, Japan, September 2006.
  10. B. Martin. Générateurs pseudo-aléatoire à base de courbes elliptiques. Journées C2, Fréjus, 2009.
  11. B. Martin. On Goles Universal Machines. In DiSCo. Valparaiso, Chile, nov. 2011.
  12. E. Formenti, K. Imai, B. Martin and J-B. Yunès. On 1-resilient, radius 2 elementary CA rules. In Automata 2011 pages 41-54, 2011.
  13. B. Martin. Ce que la cryptologie doit à Shannon. Shannon100, video, 2017.

Talks

  1. B. Martin. Computation theoretic aspects of cellular automata. Colloque de complexité algébrique en mémoire de Jacques Morgenstern, INRIA Sophia Antipolis, 1995.
  2. B. Martin. Machine parallèle à registres universelle. Journée maths discrètes, Lyon I, November 1995.
  3. B. Martin. Embedding torus cellular automata into rings of automata. Journées graphes d’automates, Roanne, 1995.
  4. B. Martin. On the model complexity of some models of parallelism. École d’été Paradis, Sinaia (Roumanie), 1995.
  5. B. Martin. Enumération d’automates cellulaires et complexité de Kolmogorov. Journées du PRC Mathématiques et Informatique, Marseille, 1997.
  6. B. Martin. Machines universelles, formes et conséquences. Séminaire du LIM, Marseille, December 1997.
  7. B. Martin. Three different kinds of universal machines. École d’été Paradis, Mangalia (Roumanie), 1997.
  8. B. Martin. Présentation de la cryptologie. Petits déjeûners de la Fondation Sophia Antipolis sur La cryptographie, état de la technique et de la réglementation, July 1998.
  9. B. Martin. La cryptologie. Journée I3S/industrie, Sophia Antipolis, October 1998.
  10. B. Martin. Simulation results for spatial machines. Frontiers Between Decidability and Undecidability, a satellite event of MFCS’98, Brno (Rép. Tchèque), 1998.
  11. B. Martin. Clefs publiques et complexité. Séminaire Pass’Partout, Laboratoire J-A. Dieudonné, March 2002.
  12. B. Martin. Quelques modèles de calcul parallèle, simulations et universalité. Journées de l’action spécifique Nouveaux modèles de calcul: Algorithmes et Complexité, ENS-Lyon, 2002.
  13. B. Martin. Simulations de tores d’automates. Journées de l’action spécifique Nouveaux modèles de calcul: Algorithmes et Complexité, Institut H. Poincarré, 2002.
  14. B. Martin. Clefs publiques et complexité; la fin de RSA? Conférencier invité, Journées scientifiques de sécurité de l’information et cryptographie, Université Sidi Mohamed Ben Abdellah, Fès, Maroc, 2005.
  15. B. Martin. Applications de la cryptographie à la sécurité des réseaux. Conférencier invité, Journées scientifiques de sécurité de l’information et cryptographie, Université Sidi Mohamed Ben Abdellah, Fès, Maroc, 2005.
  16. B. Martin. Génération d’aléa par AC : remarques et défis. Journées FRAC; ENS-Lyon, 2006.
  17. B. Martin. Automates cellulaires et génération pseudo-aléatoire, rencontre programmation sur automates cellulaires, LIAFA, 2008.
  18. B. Martin. L’aléatoire et l’informatique. Journées ski-étude de l’ENS-Lyon, Le Pleynet, 2009.
  19. B. Martin. L’aléatoire en informatique. Groupe de travail ARITH, LIRMM, Montpellier, 2009.
  20. B. Martin. L’aléatoire et l’informatique. Journées du pôle MDSC, I3S, Sophia Antipolis, 2009.
  21. B. Martin. Génération déterministe de suites aléatoires. Séminaire GRIM, Toulon, 2009.
  22. E. Formenti, E. Goles, B. Martin. Computational complexity of avalanches in the Kadanoff sandpile model, Workshop on Sand Pile models and generalizations. LIAFA Paris, avril 2011.
  23. B. Martin. Randomness, Computer Science and Cellular Automata. Foundation of Computer Science Laboratory seminar. Hiroshima University, mai 2011.
  24. B. Martin. Randomness, Computer Science and Cellular Automata. Faculty of Information Science and Technology, University of Osaka Electro-Communication, mai 2011.
  25. B. Martin. Classification des règles de rayon 2 d’automates cellulaires élémentaires vis à vis de la résilience. Séminaire MC3, december 2011.

Lecture Notes

  1. J. Bond, I. Litovsky, and B. Martin. Langages formels et automates. Polycopié L3, 1994. 42 pages.
  2. B. Martin. Guide de logique. Polycopié L3, 1995. 20 pages.
  3. A. Laugier and B. Martin. Optimisation. Polycopié DEA RSD, 1996. 26 pages.
  4. B. Martin. Automates cellulaires. transparents de cours, DEA MDFI, 1996.
  5. J. Bond and B. Martin. Corrigés des TD de complexité. Polycopié M1, 1998. 25 pages.
  6. B. Martin. Langages formels et automates. transparents de cours, L3, 1999.
  7. B. Martin. Théorie des codes et cryptologie. Polycopié M2, 2001. 124 pages.
  8. J. Bond, I. Litovsky, and B. Martin. Corrigés des TD de langages formels et automates. Polycopié L3, 2002. 42 pages.
  9. S. Julia and B. Martin. Cryptographie et cryptanalyse. transparents de cours M2 mathématiques, 2003. 383 transparents.
  10. B. Martin. Complexité et combinatoire. Polycopié DEA, 2003. 79 pages.
  11. B. Martin. Cryptologie et sécurité. transparents de cours M2, 2007.
  12. B. Martin. Sécurité des systèmes en réseau. transparents de cours M2, 2007.
  13. B. Martin. Introduction aux réseaux. transparents de cours M1, 2009.
  14. B. Martin. Introduction à la cryptographie et à la sécurité. transparents de cours M1, 2009.
Addresses

Research:
Laboratoire I3S,
CNRS-UMR 7271, BP 121,
2000 route des lucioles,
06903 Sophia Antipolis cedex
tel: 04 92 94 27 23
[Access Map]

Teaching:
Dépt. informatique,
Parc Valrose,
06108 Nice cedex 2
tel: 04 92 07 66 53
[Access Map]

CNRS

GPG key:0xa7fd0552a7b5142d