Cette thèse porte sur les liens entre les codes correcteurs d'erreurs et les matrices de diffusion linéaires utilisées en cryptographie symétrique. L'objectif est d'étudier les constructions possibles de codes MDS additifs définis sur le groupe (Fm2, +) des m-uplets binaires et de minimiser le coût de l'implémentation matérielle ou logicielles de ces matrices de diffusion. Cette thèse commence par l'étude des codes définis sur un anneau de polynômes du type F[x]/f(x), qui généralisent les codes quasi-cycliques. Elle se poursuit par l'étude des codes additifs systématiques définis sur (Fm2, +) et leur lien avec la diffusion linéaire en cryptographie symétrique. Un point important de la thèse est l'introduction de codes à coefficient dans l'anneau des endomorphismes de Fm2. Le lien entre les codes qui sont des sous-modules à gauche et les codes additifs est mis en évidence. La dernière partie porte sur l'étude et la construction de matrices de diffusion MDS ayant de bonnes propriétés pour la cryptographie, à savoir les matrices circulantes, les matrices dyadiques, ainsi que les matrices ayant des représentations creuses minimisant leur implémentation. / This PhD focuses on the links between error correcting codes and diffusion matrices used in cryptography symmetric. The goal is to study the possible construction of additives MDS codes defined over the group (Fm2, +) of binary m-tuples and minimize cost of hardware or software implementation of these diffusion matrices. This thesis begins with the study of codes defined over the polynomial ring F[x]/f(x), these codes are a generalization of quasi-cyclic codes, and continues with the study of additive systematic codes over (Fm2, +) and there relation with linear diffusion on symmetric cryptography. An important point of this thesis is the introduction of codes with coefficients in the ring of endomorphisms of Fm2. The link between codes which are a left-submodules and additive codes have been identified. The last part focuses on the study and construction of efficient diffusion MDS matrices for the cryptographic applications, namely the circulantes matrices, dyadic matrices, and matrices with hollow representation, in ordre to minimize their implementations.

Les structures treillis constituées d’un nombre important de barres sont largement utilisées, notamment en génie civil. L’étude par éléments finis de telles structures se révèle très coûteuse dès que la maille répétitive du treillis est complexe. Il s’avère intéressant de réduire la taille du problème en définissant un milieu continu équivalent. L’objectif de la première partie de ce travail est de proposer, en se plaçant dans le cadre des méthodes d’homogénéisation des milieux périodiques, une poutre de Timoshenko équivalente à une structure périodique dont l’une des dimension est grande par rapport aux deux autres. Une des originalités réside dans l’étude de cellules de base non symétriques. Par ailleurs, on s’intéresse à la prise en compte de déformations libres (par exemple, d’origine thermique) apparaissant à l’échelle microscopique. La seconde partie est consacrée à l’étude de la structure axonémale du flagelle et des cils vibratiles. Il s’agit de proposer et valider un modèle pour cette structure biomécanique complexe et d’appliquer ensuite la méthode d’homogénéisation proposée / Lattice structures are widely used, especially in civil engineering. The finite element analysis of such structures might require a consequent amount of computational time when the periodical mesh of this lattice is complex. Defining an equivalent continuous medium in order to reduce the size of the problem appears to be interesting. The aim of the first part of this document is to apply a homogenization method in order to find a Timoshenko beam model macroscopically equivalent to a slender structure which is periodical in the longitudinal direction. One of the unusual aspects tackled reside in the study of structures with periodical cells having a longitudinal asymmetry. In addition, the case of periodical structures with free deformation (e.g. thermal dilatation) at microscopic scale is dealt. The second part is consecrated to the study of the axonemal structure of the biological cell flagella and Cilia. A shorten version of the axonemal structure is studied at first and homogenized afterward

Les batteries à électrolyte circulant ou redox flow batteries (RFB) représentent une technologie prometteuse pour répondre aux besoins grandissants de stockage d'énergie. Elles seraient particulièrement adaptées aux réseaux électriques qui comptent une part grandissante d'énergie d'origine renouvelable, produite en intermittence. L'objet de ce travail est l'étude d'un nouveau type de RFB, actuellement développé par l'entreprise Kemiwatt. Il repose sur l'utilisation de molécules organiques, qui sont abondantes et recyclables. Le but de cette étude est d'améliorer la compréhension fondamentale de la batterie grâce à l'utilisation d'outils d'analyse précis et innovants. Chaque composant du système a d'abord été analysé via des moyens expérimentaux ex-situ. Les deux électrolytes composant la batterie ont ensuite été étudiés séparément en conditions réelles de circulation dans une cellule symétrique. Couplées à un modèle d'électrode volumique, les données ont été analysées pour identifier les facteurs limitants de chaque solution. La batterie entière a ensuite été étudiée dans un dispositif segmenté, permettant l'accès à la distribution interne du courant. Une étude paramétrique, réalisée avec la cellule segmentée a permis d'observer les effets du courant, du débit et de la température sur le fonctionnement de la cellule, puis d'établir une cartographie des conditions de fonctionnement idéales, suivant la puissance et l'état de charge de la batterie. L'aspect hydrodynamique du système a finalement été abordé en développant un modèle fluidique ainsi qu'une maquette expérimentale de cellule transparente pour visualiser l'écoulement. / Redox Flow Batteries (RFBs) are a promising solution for large-scale and low-cost energy storage necessary to foster the use of intermittent renewable sources. This work investigates a novel RFB chemistry under development at the company Kemiwatt. Based on abundant organic/organo-metallic compounds, this new technology promises the deployment of sustainable and long-lived systems. The study undertakes the building of a thorough knowledge base of the system by developing innovative reliable analytical tools. The investigation started from the evaluation of the main factors influencing the battery performance, which could be conducted ex-situ on each material composing the cell. The two electrolytes were then examined independently under representative operating conditions, by building a symmetric flow cell. Cycling coupled with EIS measurements were performed in this set-up and then analyzed with a porous electrode model. This combined modeling-experimental approach revealed unlike limiting processes in each electrolyte along with precautions to take in the subsequent steps (such as membrane pretreatment and electrolyte protection from light). A segmented cell was built and validated to extend the study to the full cell system. It provided a mapping of the internal currents, which showed high irregularity during cycling. A thorough parameter study could be conducted with the segmented platform, by varying successively the current density, the flow rate, and the temperature. The outcome of this set of experiments would be the construction of an operational map that guides the flow rate adjustment, depending on the power load and the state of charge of the battery. This strategy of flow rate optimization showed promising outcomes at the lab-cell level. It can be easily adapted to real-size systems. Ultimately, an overview of the hydrodynamic behavior at the industrial-cell level was completed by developing a hydraulic modeling and a clear cell as an efficient diagnostic tool.

Dans cette thèse, nous étudions la sécurité de primitives cryptographiques. Ces systèmes sont fondés sur des transformations utilisant des objets mathématiques représentés de multiples manières. Nous utilisons alors certaines structures inhérentes à leurs composantes, et jusqu'alors non prises en compte, pour mettre en évidence de nouvelles vulnérabilités. Par l'exploitation de diverses représentations, nous avons ainsi cryptanalysé des chiffrements authentifiés de la compétition CAESAR, des chiffrements à flot spécifiques et des constructions génériques. Nous avons donné des critères de conception en vue de la standardisation par le NIST de chiffrements à bas coût. Dans le cas des chiffrements à flot, nous avons défini de nouveaux critères cryptographiques plus pertinents que les critères usuels. Plus précisément, nous analysons la sécurité des chiffrements par bloc légers au regard des récentes attaques par invariant, et nous montrons comment les éviter par un choix approprié de la couche linéaire de diffusion et des constantes de tour. Nous proposons une nouvelle cryptanalyse des registres filtrés, grâce à la décomposition des éléments dans les sous-groupes multiplicatifs du corps fini à 2^n éléments. L'analyse du chiffrement FLIP, mais aussi du générateur pseudo-aléatoire de Goldreich a mis en évidence des faiblesses exploitables dans des attaques de type ``supposer et déterminer'', qui nécessitent la prise en compte de nouveaux critères sur les fonctions booléennes utilisées dans ce contexte. Enfin, nous cryptanalysons une version simplifiée du chiffrement authentifié Ketje en utilisant plusieurs techniques, permettant ainsi d'affiner l'évaluation de sa sécurité. / In this thesis, we study the security of symmetric cryptographic primitives. These systems are based on transformations relying on mathematical objects that can be represented in multiple ways. We then exploit different induced structures to highlight new vulnerabilities. By exploiting various representations, we cryptanalyzed some schemes submitted to the CAESAR competition, and also some dedicated and generic stream ciphers. We exhibited design criteria for lightweight block ciphers in view of the NIST standardization process and in the case of stream ciphers we defined new cryptographic criteria more relevant than the usual ones. More precisely, we study the security of lightweight block ciphers with respect to the recent invariant attacks, and we show how to avoid them with an appropriate choice of the linear layer and the round constants. We propose a new cryptanalysis of the filtered registers, by decomposing elements in the multiplicative subgroups of the finite field with 2^n elements. The analysis of the FLIP cipher, but also of the Goldreich pseudo-random generator, revealed weaknesses that are exploitable in ``guess and determine'' attacks. This leads to new criteria on the Boolean functions used in this context. Finally, we cryptanalyze a weaker version of the authenticated encryption scheme Ketje using several techniques, in order to refine the security evaluation of this cipher.

La modélisation des problèmes d'interactions sol-structure et fluide-structure couvre plusieurs domaines de recherche très actifs qui traitent une multitude d'aspects tels que la géométrie non bornée du sol et dans certains cas du fluide stocké, les effets dissipatifs visqueux et radiatifs, l'application du chargement sismique, le choix des variables de base, les propriétés algébriques des systèmes d'équations résultant du couplage,... etc. Dans le présent travail, différents modèles numériques de couplage sol-structure et fluide-structure ont été examinés. Les limites de troncature géométrique du sol et du fluide on été traitées avec des éléments infinis dont les performances ont été comparées à celles des conditions de radiations. Le problème de vibrations libres couplées des systèmes fluide-structure a été résolu en introduisant de nouvelles techniques de symétrisation efficaces. De plus, une nouvelle formulation symétrique en éléments de frontière a été proposée. Cette formulation permet de produire une matrice symétrique définie positive et aboutit ainsi à un système algébrique similaire à celui qui découle de la discrétisation en éléments finis. La matrice bâtie dite "raideur équivalente" peut facilement être assemblée ou couplée avec les matrices de la formulation en éléments finis. Toutes les applications qui ont servi soit à comparer des modèles soit à valider les programmes développés, ont été effectué es dans le cas des barrages poids en béton. Ce cas constitue un problème de couplage fluide-sol-structure typique / Modeling fluid-structure and soil-structure interaction problems covers several research fields dealing with multiple aspects such as : unbounded geometry of soil media and in some cases of retained fluid, viscous and radiation dissipative effects, application of seismic loading, choice of the basic variables, algebraic properties of the resulting coupled system, ... etc. In this work, different numerical models of soil-structure and fluid-structure coupling have been studied. The truncation boundaries of the soil and of the fluid domains have been considered by using infinite elements whose performances were compared to those of radiation conditions. The problem of the free coupled vibrations of the fluid-structure systems has been solved by introducing efficient symmetrization techniques. In addition, a new symmetric boundary element formulation is proposed. It allows to produce a positive definite and symmetric matrix and therefore to conduct to an algebraic system similar to the one obtained from finite element discretization. The produced matrix called "equivalent stiffness matrix" can easily be assembled or coupled to finite element matrices. All of the applications which have been done in order to compare models or to validate the developed programs were built in the case of concrete gravity dams, which constitute typical coupled fluid- soil-structure problems

Ce projet de recherche consiste en l’étude de la réactivité et de la sélectivité de nouveaux catalyseurs de métathèse d’oléfines à base de ruthénium lors de réaction de fermeture de cycle par métathèse d’oléfines (RCM). L’emphase de cette étude repose sur l’évaluation de nouveaux catalyseurs possédant un ligand NHC (carbène N-hétérocyclique) C1-symétrique développés par le laboratoire Collins pour des réactions de désymétrisations asymétriques de méso-triènes par ARCM. Le projet a été séparé en deux sections distinctes. La première section concerne la formation d’oléfines trisubstituées par ARCM de méso-triènes. La seconde section consiste en la formation d’oléfines tétrasubstituées par le biais de la RCM de diènes et de la ARCM de méso-triènes. Il est à noter qu’il n’y a aucun précédent dans la littérature concernant la formation d’oléfines tétrasubstituées suite à une désymétrisation par ARCM. Lors de l’étude concernant la formation d’oléfines trisubstituées, une étude de cinétique a été entreprise dans le but de mieux comprendre la réactivité des différents catalyseurs. Il a été possible d’observer que le groupement N-alkyle a une grande influence sur la réactivité du catalyseur. Une étude de sélectivité a ensuite été entreprise pour déterminer si le groupement N-alkyle génère aussi un effet sur la sélectivité des catalyseurs. Cette étude a été effectuée par l’entremise de réactions de désymétrisation d’une variété de méso-triènes. En ce qui a trait à la formation d’oléfines tétrasubstituées, une étude de la réactivité des différents catalyseurs a été effectuée par l’intermédiaire de malonates de diéthyldiméthallyle. Il a encore une fois a été possible d’observer que le groupement N-alkyle possède un effet important sur la réactivité du catalyseur. Une étude de sélectivité a ensuite été entreprise pour déterminer si le groupement iv N-alkyle génère aussi un effet sur la sélectivité des catalyseurs. Cette étude a été effectuée par l’entremise de réactions de désymétrisation de différents mésotriènes. / This research consists in the study of the reactivity and selectivity of new chiral Ru-based olefin metathesis catalysts in ring-closing metathesis (RCM) reactions. The study focused on evaluating new catalysts possessing C1- symmetric NHC (N-heterocyclic carbene) ligands developed in our laboratories for asymmetric desymmetrization reactions of meso-trienes. The research was divided into two distinct sections, the first concerns the asymmetric ring closing metathesis (ARCM) processes that form trisubstituted olefins from meso-trienes. The second concerns the RCM and ARCM processes that form tetrasubstituted olefins from meso-trienes. It can be observed that there is no precedent in the literature concerning the formation of tetrasubstituted olefins via ARCM. During the investigation concerning the formation of trisubstituted olefins, a kinetic study was done to have better understanding of the catalyst selectivity. With this study in hand, it was possible to observe the effect induced by the N-alkyl group on the catalysts’ reactivity. A selectivity study was done to observe if the Nalkyl group could affects the catalysts’ selectivity. These investigations were done using a variety of meso-trienes in desymmetrization reactions to afford trisubstituted olefins. Concerning the formation of tetrasubstituted olefins, the catalysts’ reactivity was investigated in RCM processes involving diethyldimethallyl malonates. Once again, an effect induced by the N-alkyl group was observed concerning the reactivity of the catalysts. A selectivity study was performed. As for ARCM processes forming trisubstituted olefins, the N-alkyl group also had an impact on the selectivity of the catalysts. This investigation was done with ARCM desymmetrization of meso-trienes.

Nous avons développé un cryptosystème à clé symétrique hautement sécuritaire qui est basé sur un réseau de substitutions et de permutations. Il possède deux particularités importantes. Tout d'abord, il utilise de très grandes S-Boxes incompressibles dont la taille peut varier entre 256 Kb et 32 Gb bits d'entrée et qui sont générées aléatoirement. De plus, la phase de permutation est effectuée par un ensemble de fonctions linéaires choisies aléatoirement parmi toutes les fonctions linéaires possibles. Chaque fonction linéaire est appliquée sur tous les bits du bloc de message. Notre protocole possède donc une structure simple qui garantit l'absence de portes dérobées. Nous allons expliquer que notre cryptosystème résiste aux attaques actuellement connues telles que la cryptanalyse linéaire et la cryptanalyse différentielle. Il est également résistant à toute forme d'attaque basée sur un biais en faveur d'une fonction simple des S-Boxes. / We developed a new symmetric-key algorithm that is highly secure. Our algorithm is SPN-like but with two main particularities. First of all, we use very large random incompressible s-boxes. The input size of our s-boxes vary between 256 Kb and 32 Gb.Secondly, for the permutation part of the algorithm, we use a set of random linear functions chosen uniformly and randomly between every possible fonctions. The input of these functions is all the bits of the block of messages to encode. Our system has a very simple structure that guarantees that there are no trap doors in it. We will explain how our algorithm is resistant to the known attacks, such as linear and differential cryptanalysis. It is also resistant to any attack based on a bias of the s-boxes to a simple function.

Les fonctions de F_q dans lui-même sont des objets étudiés dans de divers domaines tels que la cryptographie, la théorie des codes correcteurs d'erreurs, la géométrie finie ainsi que la géométrie algébrique. Il est bien connu que ces fonctions sont en correspondance exacte avec les polynômes en une variable à coefficients dans F_q. Nous étudierons trois classes de polynômes particulières: les polynômes Presque Parfaitement Non linéaires (Almost Perfect Nonlinear (APN)), les polynômes planaires ou parfaitement non linéaire (PN) et les o-polynômes.Les fonctions APN sont principalement étudiées pour leurs applications en cryptographie. En effet, ces fonctions sont celles qui offre la meilleure résistance contre la cryptanalyse différentielle.Les polynômes PN et les o-polynômes sont eux liés à des problèmes célèbres de géométrie finie. Les premiers décrivent des plans projectifs et les seconds sont en correspondance directe avec les ovales et hyperovales de P^2(F_q). Néanmoins, leurs champ d'application a été récemment étendu à la cryptographie symétrique et à la théorie des codes correcteurs d'erreurs.L'un des moyens utilisé pour compléter la classification est de considérer les polynômes présentant l'une des propriétés recherchées sur une infinité d'extension de F_q. Ces fonctions sont appelées fonction APN (respectivement PN ou o-polynômes) exceptionnelles.Nous étendrons la classification des polynômes APN et PN exceptionnels et nous donneront une description complète des o-polynômes exceptionnels. Les techniques employées sont basées principalement sur la borne de Lang-Weil et sur des méthodes élémentaires. / Functions from F_q to itself are interesting objects arising in various domains such as cryptography, coding theory, finite geometry or algebraic geometry. It is well known that these functions admit a univariate polynomial representation. There exists many interesting classes of such polynomials with plenty of applications in pure or applied maths. We are interested in three of them: Almost Perfect Nonlinear (APN) polynomials, Planar (PN) polynomials and o-polynomials. APN polynomials are mostly used in cryptography to provide S-boxes with the best resistance to differential cryptanalysis and in coding theory to construct double error-correcting codes. PN polynomials and o-polynomials first appeared in finite geometry. They give rise respectively to projective planes and ovals in P^2(F_q). Also, their field of applications was recently extended to symmetric cryptography and error-correcting codes.A complete classification of APN, PN and o-polynomials is an interesting open problem that has been widely studied by many authors. A first approach toward the classification was to consider only power functions and the studies were recently extended to polynomial functions.One way to face the problem of the classification is to consider the polynomials that are APN, PN or o-polynomials over infinitely many extensions of F_q, namely, the exceptional APN, PN or o-polynomials.We improve the partial classification of exceptional APN and PN polynomials and give a full classification of exceptional o-polynomials. The proof technique is based on the Lang-Weil bound for the number of rational points in algebraic varieties together with elementary methods.

Dans cette thèse, nous nous intéressons à des compactifications géométriques variées. Nous décrivons l'espace des sous-groupes fermés du groupe RxZ. Nous étudions la compactification de Chabauty des espaces symétriques de type non compact. Nous définissons et étudions la compactification de Chabauty de l'espace des plats maximaux des espaces symétriques de SL3(R) et de SL4(R). Nous étudions les limites géométriques de plats maximaux de l'espace symétrique ou de l'immeuble de Bruhat-Tits associé à SL3 sur un corps local. Nous définissons et étudions une compactification à la Thurston des espaces de classes d'isométrie de réseaux marqués. Nous définissons une compactification à la Thurston de l'espace de Torelli d'une surface et nous décrivons la stratification naturelle d'une partie de son bord. / In our thesis, we focus on various geometric compactifications. We describe the space of closed subgroups of RxZ. We study the Chabauty compactification of symmetric spaces of non-compact type. We define and study the Chabauty compactification of the space of maximal flats of the symmetric spaces of SL3(R) and SL4(R). We study the geometric limits of maximal flats in the symmetric space or in the Bruhat-Tits building associated to SL3 over a local field. We define and study a Thurston-like compactification of spaces of isometry classes of marked lattices. We define a Thurston-like compactification of the Torelli space of a surface and we describe the natural stratification of a subset of the boundary.

Comment humains et chimpanzés définissent et brouillent les frontières entre leurs espèces lors de leurs interactions ? Tel sera le leitmotiv de notre étho-ethnographie, à l’intersection de l’anthropologie sociale, des études des sciences, et de la primatologie. Au fondement de cette recherche se trouve un travail de terrain de longue durée mené dans un laboratoire de sciences cognitives situé au Japon, au sein duquel sont enseignées aux chimpanzés des compétences langagières dans le but de caractériser leur monde perceptuel. Cependant, au cœur même du contexte ce laboratoire, la nature des relations entre humains et chimpanzés est un aspect crucial de ce programme de recherche ; les deux espèces y forment une communauté hybride faite d’affects, de relations sociales et de collaboration scientifique. Afin de fournir une étude comparative, nous avons également mené une série d’ethnographies plus brèves – sur le modèle de la méthodologie multi-site – en observant cette même problématique à l’œuvre au sein de diverses institutions au Japon - zoo, sanctuaires et réserves - ainsi qu’au sein de la station japonaise pour l’étude de la culture des chimpanzés qui se trouve à Bossou, en République de Guinée. En outre, ce travail narre l’expérience que nous avons faite de devenir expérimentatrice au sein du laboratoire étudié. Le résultat en est multiple. Nous commencerons par explorer l’histoire des études sur les chimpanzés menées à l’Institut de Recherche sur les Primates de l’Université de Kyoto (KUPRI) ainsi que les pratiques de soin et de recherche qui s’y sont mises en place. Ensuite, nous étudierons les dynamiques qui caractérisent (1) les frontières physiques, lors d’interactions sociales entre deux espèces qui peuvent s’avérer dangereuses, (2) les frontières expérimentales, lorsque le chimpanzé n’est pas seulement celui qui fait l’objet d’une expérience mais qui met également à l’épreuve son expérimentateur, (3) et les frontières symboliques, lorsqu’est interrogée la définition de la « personne » humaine et non humaine. Ainsi, quatre points principaux sont examinés à nouveaux frais, en particulier (a) la socialisation interspécifique (b) l’incarnation des relations inter-espèces dans un espace donné (c) les relations inter-espèces dans un contexte scientifique (d) l’examen de perspectives zoocentrées sur la « personne ». Nous conclurons avec l’évocation de nos espoirs et de nos attentes quant à un dialogue fructueux entre les différentes disciplines en jeu. L’apport de ce travail consistera en effet à mobiliser des concepts et des outils de la primatologie et des sciences sociales afin de proposer une analyse plus symétrique des relations entre humains et animaux. / How do humans and chimpanzees set and blur boundaries between species when interacting with each other? This is the leitmotif of this etho-ethnography at the intersection of social anthropology, social studies of science and primatology. This endeavor is based on long-term fieldwork conducted in a cognitive sciences laboratory in Japan, which teaches chimpanzees language-like skills as means to understand their perceptual world. However, in this laboratory setting, the human-chimpanzee relationship is a vital part of the research philosophy and both species constitute a hybrid community of affections, social relationships, and scientific partnering. As a comparative effort, a short-term multi-sited ethnography was conducted following the theme across institutions in Japan of zoo, sanctuary and field-site type, in addition to the Japanese field station for the study of chimpanzee culture, in Bossou, Africa. Moreover, this work draws on the experience of becoming, at the same time, an experimenter in the targeted laboratory. The result is multifold. We shall explore first, the history as well as the caretaking and research practices in chimpanzee studies at the Primate Research Institute of Kyoto University (KUPRI). Then, we shall investigate the dynamics of physical boundaries in dangerous interspecies social interactions; the experimental boundaries of testing and being tested by chimpanzees; and the symbolic boundaries concerning human and nonhuman personhood. As a result, four major points are brought to light in a renewed perspective, namely (a) interspecies socialization (b) the embodiment of interspecies social relations in space (c) interspecies social relations in scientific settings (d) animalcentric perspectives on personhood. We conclude with the hopes and prospects for a fruitful dialogue across disciplines. Overall, the differential endeavor of this work consists in mobilizing concepts and tools from both primatology and social sciences to propose a more symmetric analysis of the human-animal relationship.