Encyclopedia Universalis
21-09
2017

Recherche

Automates cellulaires, HFE, Combinatoire, Cryptographie

Activités

Productions (publications, développement, etc.) : In progress, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, Oldies.

Jury : thèses et habilitations / PhD.

Projets/Projects.

Missions/Policies.

Éditeur/Editorial activities

En cours...
JFLA 2017.
Luidnel Maignan, Jean-Baptiste Yunès. "À l'écoute du champ des fusiliers synchronisants."

2016
is CANDAR, logo
AFCA 2016, Hiroshima, Nov. 22-25, Japan.
Luidnel Maignan, Jean-Baptiste Yunès. "Synchronizing the squad with (almost) arbitrary ratios."

Logo ACRI 2016
ACRI 2016, Fez, Morocco. Sept. 5-9, 2016.
Luidnel Maignan, Jean-Baptiste Yunès. "A Field Based Solution of Mazoyer’s FSSP Schema."

Couverture de JCA
Luidnel Maignan, Jean-Baptiste Yunès. "Finitization of Infinite Field-based Multi-general FSSP Solution." pp. 121—139.

2015
Revue TCS
Roberto Mantaci, Paolo Massaza, Jean-Baptiste Yunès. "An Efficient Algorithm for Generating Symmetric Ice Piles."

Fred Gruau, Luidnel Maignan, Jean-Baptiste Yunès.

2014
Computing With New Resources (couverture)
Computing with New Resources, 8808, Springer Verlag, 2014, Lecture Notes in Computer Science.
Enrico Formenti, Katsunobu Imai, Bruno Martin, Jean-Baptiste Yunès. "Advances on Random Sequence Generation by Uniform Cellular Automata."
doi: 10.1007/978-3-319-18812-6

Diagnostic Pathology
Diagnostic Pathology, 9/1:S3, december 2014. Selected articles from the 12th European Congress on Digital Pathology.
David Ameisen, Christophe Deroulers, Valérie Perrier, Fatiha Bouhide, Maxime Battistella, Luc Legrès, Anne Janin, Philippe Bertheau, Jean-Baptiste Yunès. "Towards better digital pathology workflows: Programming libraries for high-speed sharpness assessment of Whole Slide Images."

ICTCS 2014, logo
ICTCS 2014, 15th Italian Conference on Theoretical Computer Science. Sep. 17th—19th, Perugia, Italy.
Roberto Mantaci, Paolo Massazza, Jean-Baptiste Yunès. "An efficient Algorithm for Generating Symmetric Ice Piles."

ACRI 2014, logo
ACRI 2014 Cellular Automata for Research and Industry, September 22-25, 2014, Kraków, Poland.
Luidnel Maignan, Jean-Baptiste Yunès. "Experimental Finitization of Infinite Field-based Generalized FSSP Solution."

AUTOMATA 2014, logo
AUTOMATA 2014 20th International Workshop on Cellular Automata and Discrete Complex Systems, Himeji, Japan, July 7th-9th, 2014.
Luidnel Maignan, Jean-Baptiste Yunès. "Generalized FSSP on Hexagonal Tiling: Towards Arbitrary Regular Spaces."

Digital Pathology
ECDP 2014 12th European Congress on Digital Pathology, Paris, France; 18-21 June 2014.
David Ameisen, Christophe Deroulers, Valérie Perrier, Fatiha Bouhide, Maxime Battistella, Luc Legrès, Anne Janin, Philippe Bertheau, Jean-Baptiste Yunès. "Towards better digital pathology workflows: Programming libraries for high-speed sharpness assessment of Whole Slide Images."

IWBBIO, logo
IWBBIO 2014 International Work-Conference on BioInformatics and BioMedical Engineering, Granada, Spain, April 7—9, 2014.
David Ameisen, Christophe Deroulers, Valérie Perrier, Fatiha Bouhidel, Maxime Battistella, Luc Legrès, Anne Janin, Philippe Bertheau and Jean-Baptiste Yunès. "Automatic image quality assessment in digital pathology."
2013
is CANDAR, logo
AFCA'13 International Workshop on Applications and Fundamentals of Cellular Automata, in Honor of Pr. Morita's retirement. In conjunction with CANDAR'13, Matsuyama, Japan, December 4—6, 2013.
Luidnel Maignan, Jean-Baptiste Yunès. "Moore and Von Neumann Neighborhood n-Dimensional Generalized Firing Squad Solutions Using Fields."

Logo du Ministère de l'Éducation Nationale (2012)
MINES-DGESIP Ministère de l'Enseignement Supérieur et de la Recherche
Rachid El Boussarghini, Vincenzo Musco, Patrick Pollet, Jean-Baptiste Yunès. "Développement de services orientés enseignant pour une application dédiée au C2I (Certificat Informatique et Internet) basée sur les technologies HTML5."

logo ifadem
Vincent Bellenger, Papa Youga Dieng, Rachid El Boussarghini, Baptiste Fontaine, Jean-Baptiste Yunès. "Développement d'une application de mise à disposition de ressources pédagogiques sur terminaux mobiles pour enseignants IFADEM."
2012
Logo du Ministère de l'Éducation Nationale (2012)
MINES-DGESIP Ministère de l'Enseignement Supérieur et de la Recherche
Rachid El Boussarghini, Thierry Koscielniak, François Lankar, Vincenzo Musco, Patrick Pollet, Jean-Baptiste Yunès. "Développement d'une application dédiée au C2I (Certificat Informatique et Internet) basée sur les technologies HTML5."


Couverture LNCS 7495
Luidnel Maignan, Jean-Baptiste Yunès. "A Spatio-temporal Algorithmic Point of View on Firing Squad Synchronisation Problem." pp. 101—110. doi: 10.1007/978-3-642-33350-7

Robothétie
Séminaire de l'UFR d'Informatique, Paris, Juin 2012.
Yann Régis-Gianas, Jean-Baptiste Yunès. "Robothétie : une expérience pédagogique en 2012." (le document)

Logo AAMAS
Communication at W21 SCW at AAMAS, Workshop on Spatial Computing International Conference on Autonomous Agents and MultiAgent Systems, June 4—8, 2012, Valencia, Spain
Luidnel Maignan, Jean-Baptiste Yunès. "Recursivity in Field-based Programming: the Firing Squad Example."

Logo ACRI 2012
Luidnel Maignan (speaker), Jean-Baptiste Yunès. "A Spatio-Temporal Algorithmic Point of View on Firing Squad Synchronisation Problem."

couverture
Natural Computing Vol. 11, Number 2, June 2012.
Jean-Baptiste Yunès. "Grids and universal computations on one-dimensional cellular automata." pp. 303—309. doi : 10.1007/s11047-012-9312-2
2011
affiche
Automata 2011, 17th International Workshop on Cellular Automata and Discrete Complex Systems, November 21—23, 2011, Santiago, Chile.
Enrico Formenti, Katsunobu Imai, Bruno Martin, Jean-Baptiste Yunès. "A Boolean approach to cellular automata random sequences generation."

Logo de l'université d'Antananarivo
Enseignant/Chercheur invité. Invited professor.
École de combinatoire et algorithmique de Madagascar, Université d'Antananarivo, École Supérieure Polytechnique d'Antananarivo, Madagascar. September 5-16, 2011.
Jean-Baptiste Yunès. "Cours d'informatique." D.E.A. de mathématiques.

Couverture du livre
Chapitre dans « Éléments pour une histoire de l'informatique. »
Traduction d'œuvres choisies de Donald E. Knuth. Traduction dirigée par Patrick Cégielski.
Société Mathématique de France - CSLI Publications, Stanford, California.
Jean-Baptiste Yunès. "Le premier programme informatique de von Neumann.", p. 56 isbn : 978-1-57586-622-2

Workshop SPM
Workshop on Sand Pile Model. April 7—8, 2011, LIAFA, Paris.
Roberto Mantaci, Paulo Massazza, Jean-Baptiste Yunès.

Couverture du livre
Jacques Mazoyer, Jean-Baptiste Yunès. "Computations on Cellular Automata." isbn : 978-3-540-92911-6
2010


CSO
CSO 2010 — Third International Conference on Computational Sciences and Optimization. Huangshan Mountain, Anhui, China, May 28—31, 2010. Proceedings. isbn-13 : 978-1-4244-6812-6
Akira Nomura, Hiroshi Umeo, Jean-Baptiste Yunès. "A Note on Synchronization Steps in Firing Squad Synchronization Problem." doi: 10.1109/CSO.2010.124
2009
Logo de NOLTA'09
Hiroshi Umeo, Jean-Baptiste Yunès, Naoki Kamikawa, Juntarou Kurashiki. "Small Non-Optimum-Time Firing Squad Synchronization Protocols for One-Dimensional Rings." pp. 479—492.

Logo de CSSim'09
Hiroshi Umeo, Jean-Baptiste Yunès, Takuya Yamawaki. "A simple Optimum-Time Firing Squad Synchronization Algorithm for Two-Dimensional Rectangle Arrays."


Couverture de PPL
PPL — Parallel Processing Letters Vol. 19, Issue 2, June 2009.
Hiroshi Umeo, Naoki Kamikawa, Jean-Baptiste Yunès. "A family of smallest symmetrical four-states firing squad synchronization protocols for ring arrays." pp. 299—313. doi : 10.1142/S0129626409000237

Couverture de JCA
JCA — Journal of Cellular Automata, Volume 4, N°2, 2009. Special Issue. Automata 2007. 13th International Workshop on Cellular Automata.
Henryk Fukś and Anna T. Lawniczak (Eds.)
Jean-Baptiste Yunès. "Known CA synchronizers made insensitive to the initial state of the initiator." pp. 147—158. doi : 10.1142/S0129626409000237
2008
Logo de ACRI 2008
ACRI 2008 — 8th International Conference on Cellular Automata for Reseach and Industry. Yokohama National University, Japan, September 23—26, 2008.
Hiroshi Umeo, Jean-Baptiste Yunès and Naoki Kamikawa. "About 4-states Solutions to the Firing Squad Synchronization Problem."


Couverture des comptes-rendus d'AUTOMATA 2008
Hiroshi Umeo, Naoki Kamikawa, Jean-Baptiste Yunès "A family of smallest symmetrical four-state firing squad synchronization protocols for one-dimensional ring cellular automata." pp. 174—185.

Affiche AUTOMATA 2008
AUTOMATA 2008. 14th International Workshop on Cellular Automata, Watershed Media Center, Bristol, United Kingdom, June 12—14, 2008. IFIP TC1 WG 1.5.
Hiroshi Umeo, Naoki Kamikawa, Jean-Baptiste Yunès "A family of smallest symmetrical four-state firing squad synchronization protocols for one-dimensional ring cellular automata."

Affiche RPAC 2008
Rencontre: programmation sur automates cellulaires. LIAFA, Paris, France. 6 Juin 2008.
Éric Thierry, Jean-Baptiste Yunès

Couverture IPL
Jean-Baptiste Yunès "A 4-states Algebraic Solution to Linear Cellular Automata Synchronization." pp. 71—75. 2008. doi: 10.1016/j.ipl.2008.01.009



Photo Serge Grigorieff
Journée en l'honneur de Serge Grigorieff, LIAFA, Paris, France. 15 Janvier 2008.
Patrick Cégielski, Christian Choffrut, Loïc Colson, Pierre Valarcher, Jean-Baptiste Yunès.
Short communication : Jean-Baptiste Yunès. "Signals in Cellular Automata and Parallel Computations."

Couverture RAIRO
RAIRO ITA/TIA — Theoretical Informatics and Applications, Vol. 42, N°1, (January-March 2008)
A nonstandard spirit among computer scientists: a tribute to Serge Grigorieff at the occasion of his 60th birthday.
Jean-Baptiste Yunès. "An Intrinsically non Minimal-time Minsky-like 6-States Solution to the Firing Squad Synchronization Problem." pp. 55—68. doi : 10.1051/ita:2007051
2007
Logo du LIAFA
Habilitation à diriger des recherches. December 12, 2007.
Jury : Emmanuel Chailloux (UPMC), Guy Cousineau (UPD), Patrick Greussay (P8), Serge Grigorieff (UPD), Jean Mairesse (CNRS-UPD), Jacques Mazoyer (IXXI), Jean-Francis Michon (Rouen), Jean-Marie Rifflet (UPD)

Logo MCU/UMC
Machines, Computations and Universality, 2007. Université d'Orléans, September 10—13, 2007.
Jean-Baptiste Yunès. "Simple new algorithms which solve the FSSP."

Logo MCU/UMC
Jean-Baptiste Yunès. "Simple new algorithms which solve the Firing Squad synchronization problem: a 7-states 4n-steps solution." pp. 316—324, 2007. isbn : 978-3-540-74592-1

Affiche AUTOMATA'07
AUTOMATA 2007.
13th International Workshop on Cellular Automata, Fields Institute, Toronto, Canada, August 27—29, 2007. IFIP TC1 WG 1.5.

Affiche WSDC'07
WSDC'07, Workshop on Symbolic Dynamic and Coding. Institut Gaspard Monge, Marne-la-Vallée, France, July 2—4, 2007.
Jean-Baptiste Yunès. "Revisiting existing solutions to the Firing Squad synchronization problem."

Couverture du Journal of
  Integer Sequences
Journal of Integer Sequences. Vol. 10(3), 2007.
Jean-Francis Michon, Pierre Valarcher, Jean-Baptiste Yunès. "Mahler's expansion and boolean functions."

Affiche BFCA'07
BFCA'07, Boolean Functions: Cryptography and Applications. LIAFA, Université Paris Diderot, Paris, France. May 2—3, 2007. Appel à participation/Call for paper.
Organisation : Jean-Francis Michon, Pierre Valarcher, Jean-Baptiste Yunès.
2006

Logo du LCAL
Jean-Baptiste Yunès. "Une tentative de cryptanalyse par BDD."

Couverture de JCA
JCA, Journal of Cellular Automata, Volume 1, n°3. 2006. Old City Publishing.
Jean-Baptiste Yunès. "Fault Tolerant Solutions to the Firing Squad Synchronization Problem in Linear Cellular Automata."

Affiche BFCA'06
Organisation : Magali Bardet, (Université de Rouen - Mont-Saint-Aignan), Jean Francis Michon (Université de Rouen - Mont-Saint-Aignan), Pierre Valarcher (Université de Créteil - Val-de-Marne) et Jean-Baptiste Yunès (Université Paris Diderot - Paris 7).
2005
Couverture de BFCA'05
Proceedings of BFCA'05, Boolean Functions: Cryptography and Applications. March 7—8, 2005. Université de Rouen — Mont-Saint-Aignan, France.
Jean Francis Michon, Pierre Valarcher, Jean-Baptiste Yunès (Eds). Presses Universitaires de Rouen et du Havre, 2005. isbn : 2-87775-403-0


Couverture de RAIRO
RAIRO ITA/TIA. Vol. 39, n°4 (October-December 2005). ref ITA0442.
Jean Francis Michon, Jean-Baptiste Yunès, Pierre Valarcher. "On Maximal QROBDD's of Boolean Functions."
2004
Logo On-line Encyclopedia of Integer Sequences
Jean Francis Michon, Pierre Valarcher, Jean-Baptiste Yunès. Sequence n°A100344. "Sequences of enumeration of QROBDD." Gives the i-th coefficient M(k,i) of the decomposition of the polynomials B(k,X^2) in the basis of all B(i,X), where B(i,X) is the i-th binomial polynomial: B(i,X) = X(X-1)...(X-i+1)/i! for any i > 0 and B(0,X) = 1 by definition.

Logo LIAFA
Technical report, LIAFA 2004-009.
Jean Francis Michon, Pierre Valarcher, Jean-Baptiste Yunès. "On Maximal Boolean Complexity of Boolean Functions."
2003
Logo Conférence CCC
Proceedings of CCC'03, Coding, Cryptography and Combinatorics
Progress in Computer Science and Applied Logic, Birkhäuser, 2004.
K.Q. Feng, H. Niederreiter and C.P. Xing, (eds).
Jean Francis Michon, Pierre Valarcher, Jean-Baptiste Yunès. "HFE and BDDs: A Practical Attempt at Cryptanalysis." isbn: 978-3-7643-2429-5

Yellow Mountains, China
CCC'03, International Workshop
Cancelled due to avian flu pandemics.
Jean Francis Michon, Pierre Valarcher, Jean-Baptiste Yunès. "Analysis of HFE from a BDD point of view."
2002
Jean Francis Michon, Pierre Valarcher, Jean-Baptiste Yunès. "Attaque du système HFE par BDD."
Twentieth century...
Simon Singh
Cryptanalysis. Unpublished.
Gilles Brochier, Chris Card, Jonathan Vaugh, Jean-Baptiste Yunès (aka The Brute Squad). Experiments on "Singh's Cipher Challenge Essays". Stages 1-9 cracked on time. Read the story.

Automata 1999, IFIP WG1.5 Meeting, École Normale Supérieure de Lyon, Lyon, France.

Photo de groupe
Proceedings of MCU/UMC'95.
Maurice Margenstern, Jean-Baptiste Yunès.

Technical report, LITP 96/01
Jean-Baptiste Yunès. "Fault tolerant solutions to the firing squad synchronization problem."


Schloss Dagstuhl
Automata 1995, Schloss Dagstuhl 9510, Dagstuhl, Germany.
Organizers: Jozef Gruska, Hiroshi Umeo, Roland Vollmar.

Revue TCS
Jean-Baptiste Yunès. "Seven states solutions to the firing squad synchronization problem".


Soutenance...
Thèse de doctorat, 17 Février 1993. LITP TH 93/01.

JBY aux JAF
Journée Arithmétiques Faibles, JAF 6, Paris, France.
Jury de thèse et habilitation
Maxime Senot
Rapporteur et Membre du jury de Thèse défendue par :
M. Maxime Senot. Modèle géométrique de calcul : fractales et barrières de complexité. LIFO, Université d'Orléans, 2013.
Directeur : Pr. Jérôme Durand-Lose

Christophe Prieur
Rapporteur et Membre du jury d'habilitation à diriger des recherches de :
M. Christophe Prieur. La conjuration des égos. Réseaux, algorithmes, identités. LIAFA, Université Paris Diderot, 2012.

Véronique Terrier
Membre du jury d'habilitation à diriger des recherches de :
Mme Véronique Terrier. Reconnaissance de langages par automates cellulaires. GREYC, Université de Caen, 2011.
Directeur : Pr. Étienne Granjean.

Luidnel Maignan
Membre du jury de Thèse défendue par :
M. Luidnel Maignan. Algorithmique distribuée pour la programmation des milieux de calcul. LRI, Université Paris 11, 2010.
Directeur : Dr Frédéric Gruau.

Membre du jury de Thèse défendue par :
M. Benoît Poulot-Cazajous. Méthodes et outils pour la production de systèmes d'exploitation : application à ChorusOS. LIAFA, Université Paris Diderot, 2005.
Directeur : Pr. Jean-Marie Rifflet.

Membre du jury de Thèse défendue par :
Mme Yaël Haddad. Propriétés structurelles de certaines fonctions Booléeennes. LIAFA, Université Paris Diderot, 2002.
Directeur : Pr. Christian Choffrut.
Direction de Thèse
David Ameisen
Co-directeur de la thèse avec le Professeur Philippe Bertheau, IUH, Hôpital Saint-Louis, Université Paris Diderot :
M. David Ameisen. Intégration des lames virtuelles dans le dossier patient électronique. Thèse soutenue le 29 mars 2013
Projets


Logo des pôles de compétitivité
M. Jean-Baptiste Yunès (WP3, WP4). "FlexMIm : Plate-forme de partage et gestion d'images médicales de grandes dimensions permettant le télédiagnostic."

MM Yann Régis-Gianas, Jean-Baptiste Yunès (porteurs Université Paris Diderot).
"Robothétie"
Groupe Facebook, Google+

ACI 2002—2006
"ACI Cryptologie"

ACI 1994 — 2000 ???
"ACI ???"
Missions / Policies
Chargé de mission puis Délégué aux TICEs (ICT, Policy officer), 2008—2010, Université Paris Diderot.
Éditeur / Editorial activities
Membre du Comité Éditorial de la revue JCA - Journal of Cellular Automata