Dans cette thèse, le drame autour de la question des terres, joué par doublement sujet appelé brasiguaio / brasiguayo, devient l'objet d'analyse pour refléter la façon dont les questions telles que la parole (notre objet théorique) et de la mémoire production/fabrication discursive des identités. Expulsé de champs brésiliens au XXe siècle, la mécanisation de l'agriculture nationale, la concentration de la terre et le miracle économiques, ces agriculteurs finalement traversé a frontière physique, vers La Paraguay, attirés par des promesses de terres pas cher et la chance d'une vie mieux. Cinquante ans après l'émigration, ces travailleurs et de leurs descendants continuer à participer à des conflits fonciers, maintenant au Paraguay. Le déploiement des conflits fonciers avec les paysans paraguayens à nouveau expulsion de nombreux immigrants brésiliens, ne pas avoir à prouver le titrage de leurs propriétés, sont tenus de retourner au Brésil est l'intégration de l'autre mouvements nationaux comme le MST, que lutte pour la réforme agraire dans ce pays. Prenant comme point de départ les conditions de production, nous avons recherche thème: Discours, des souvenirs et de la production/fabrication discursive de l'identité: dans les brasiguaios les deux côtés de la ligne, dans le but de chercher à travers une analyse verticale de corpus se compose de plus de 75 séquences discursives découpées dans des magazines journaux brésiliens publiés au Brésil et à l'étranger et les déclarations enregistrées dans études universitaires, des régularités discursives qui aident à montrer comment La événement, la mémoire sociale et discursive, et les effets de sens sont articulés par les sujets dans les discours de / sur / brasiguaios Brasiguayos, les déclarations de les deux côtés de la ligne de la frontière Brésil-Paraguay. Les séquences sont analysées parti pris Analyse du discours de ligne française (AD) de la voix théorique Michel Pecheux. Le document est structuré en quatre chapitres. Les premiers cadeaux de chapitre les racines des mouvements sociaux au Brésil, en discutant des questions autour de la réforme agraire. La deuxième porte sur les conditions de production d'urgence énonciative événement brasiguaio / brasiguayo sur la scène politique mondiale. Le troisième présente les notions théoriques de l'analyse du discours (AD) qui constituent notre dispositif d'analyse et la quatrième analyse le discours de / sur / brasiguaios Brasiguayos de SD recadrée. Les analyses ont montré que le nom / désignation brasiguaio / brasiguayo est associée à un discours de fabrication hétérogène identité, réglementé par l'existence d'un jeu oblique effets de sens a des deux côtés de la frontière du Brésil, du Paraguay. Ces résultats se la conditions de production du discours et FD qui correspond à sa le sujet énonciateurs et seront déposés dans la dispersion et la circulation des discours, produisant contradictions entre la FD qui mobilisent Nom / Appellation. À cette contradiction biais peut observer l'existence d'une lutte idéologique entre les différentes classes sociales. Les hypothèses décrites pour cette étude confirme que la mémoire discursive et des effets de sens qui émergent les discours sont forgées dans les limites de formations discursives de qui établit un dialogue entre les sujets en fonction des conditions de production. Cependant, l'analyse a montré que les formations conçues imaginaires sur Braziguayans / Brasiguaios, des deux côtés de la frontière ne sont pas similaire et que les demandes présentées par brasiguaios et militants do MST non sont les mêmes, mais ils ont des affinités partielles. / Nesta tese o drama em torno da questão agrária, vivido pelo sujeito duplamente denominado brasiguaio/brasiguayo, transforma-se em objeto de análise para refletirmos a propósito de questões como discurso (nosso objeto teórico) memória e fabricação/construção discursiva das identidades. Expulsos dos campos brasileiros, no século XX, pela mecanização da agricultura nacional, pela concentração fundiária e pelo milagre econômico, esses camponeses acabaram atravessando a fronteira física, em direção ao Paraguai, atraídos pelas promessas de terras baratas e pela possibilidade de uma vida melhor. Cinquenta anos após a emigração, esses trabalhadores e seus descendentes continuam a tomar parte em conflitos fundiários, agora em território paraguaio. O desdobramento de disputas pela terra com campesinos paraguaios é novamente a expulsão de inúmeros imigrantes brasileiros que, não tendo como comprovar a titulação de suas propriedades, são obrigados a voltar ao Brasil integrando-se a outros movimentos nacionais, como o MST, que lutam pela Reforma Agrária neste país. Tomando como ponto de partida essas condições de produção, debruçamo-nos sobre o tema Discursos, memórias e fabricação/construção discursiva da identidade: os brasiguaios nos dois lados da linha, com o objetivo de buscar, por meio da análise vertical de um corpus constituído por mais de 75 sequências discursivas recortadas de revistas brasileiras, jornais publicados no Brasil e no exterior e depoimentos registrados em estudos acadêmicos, regularidades discursivas que ajudem a evidenciar como o acontecimento, a memória social e discursiva e os efeitos de sentido são articulados pelos sujeitos nos discursos dos/sobre os brasiguaios/brasiguayos, enunciados de ambos os lados da linha da fronteira Brasil-Paraguai. As sequências são analisadas pelo viés da Análise do Discurso de linha francesa (AD) a partir da voz teórica de Michel Pêcheux. O trabalho está estruturado em quatro capítulos. O primeiro capítulo apresenta as raízes dos movimentos sociais em território brasileiro, discutindo questões em torno da Reforma Agrária. O segundo trata das condições de produção de emergência do acontecimento enunciativo brasiguaio/brasiguayo, no cenário político mundial. O terceiro apresenta as noções teóricas da Análise do Discurso (AD) que constituem nosso dispositivo de análise e o quarto analisa o discurso do/sobre os brasiguaios/brasiguayos a partir das SD recortadas. As análises evidenciam que a denominação/designação brasiguaio/brasiguayo está associada a uma fabricação/construção discursiva heterogênea de identidade, regulada pela existência de um jogo oblíquo de efeitos de sentido instaurado em ambos os lados da linha de fronteira Brasil-Paraguai. Esse jogo resulta das condições de produção dos discursos e das FD nas quais se inscrevem os sujeitos enunciadores e vão sendo instaurados na dispersão e circulação dos discursos, produzindo contradições no entremeio das FD que mobilizam a denominação/designação. Pelo viés dessa contradição pode-se constatar a existência de um embate ideológico entre as diferentes classes sociais. Das hipóteses traçadas para este estudo confirmamos que a memória discursiva e os efeitos de sentido que emergem nas discursividades são forjados nas fronteiras das formações discursivas a partir das quais se estabelece uma interlocução entre os sujeitos em função das condições de produção. Entretanto, as análises mostraram que as formações imaginárias projetadas sobre os brasiguaios/brasiguayos, em ambos os lados linha de fronteira, não são semelhantes e que as demandas apresentadas por brasiguaios e militantes do MST não são as mesmas, embora apresentem afinidades parciais. / In this thesis the drama surrounding the agrarian question, experienced by the subject called doubly brasiguaio / brasiguayo, becomes the object of analysis to reflect concerning issues like speech (our theoretical object) memory and discursive production of identities. Expelled from Brazilian fields in the twentieth century, by the mechanization of national agriculture, by the land concentration and the economical miracle, these peasants ended up crossing the physical border heading to Paraguay, attracted by promises of cheap lands and the possibility of a better life. Fifty years after the emigration, these workers and their descendants continue to take part in land conflicts, now in Paraguay. The split of land disputes with Paraguayan peasant is again the expulsion of many Brazilian immigrants, not having to prove title of their property, they are forced to return to Brazil integrating themselves to other national movements like the MST again, and who fight by the Agrarian reform in this country. Taking as starting point these conditions of production, we look on the topic Speeches, memories and discursive production of identity: the brasiguaios on both sides of the line, with the goal of searching through the vertical analysis of a corpus made up from more 75 cropped discursive sequences of journals, newspapers published in Brazil and abroad and recorded testimonies in academic studies, discursive regularities that helps showing how the event, the social and discursive memory, and the effects of meaning are articulated by the subjects in the discourses of / about brasiguaios / brasiguayos, enunciated on both sides of the line of the Brazil- Paraguay border. The sequences are analyzed by the bias of the Discourse Analysis of the French line (DA) from the theoretical voice of Michel Pêcheux. The paper is structured in four chapters. The first chapter presents the roots of social movements in Brazil, discussing issues surrounding the land reform. The second deals with the production conditions of emergence of declarative event brasiguaio / brasiguayo on the world political scene. The third presents the theoretical notions of Discourse Analysis (DA) that constitute our analysis device and the fourth analyzes the discourse of / about brasiguaios / brasiguayos from DS cropped. The analysis reveals that the name / designation brasiguaio / brasiguayo is associated to a heterogeneous discursive production of identity, regulated by the existence of an oblique set meaning effects brought on both sides of the Brazil-Paraguay border line. This set results of the conditions of discourse production and DF on which are inscribed enunciators subject and will be filed in the dispersal and movement of speeches, producing contradictions in between the DF that mobilize the name / designation. At this contradiction bias can be seen the existence of an ideological clash between different social classes. From the Hypotheses outlined in this study we confirm that discursive memory and the effects of meaning that emerge in discursivities are forged in the boundaries of discursive formations from which it establishes an interlocution between subjects according to the conditions of production. However, the analysis showed that the imaginary formations projected about brasiguaios / brasiguayos on both sides of the line of the border are not similar and that the demands presented by brasiguaios and militants of MST are not the same, although they present partial affinities. / En esta tesis el drama alrededor de la cuestión agraria, vivido por el sujeto doblemente denominado brasiguaio/brasiguayo, se transforma en objeto de análisis para que reflejemos el propósito de cuestiones como discurso (nuestro objeto teórico), memoria y fabricación discursiva de las identidades. Expulsados de los campos brasileños, en el siglo XX, por la mecanización de la agricultura nacional, por la concentración agraria y por el milagro económico, esos campesinos han atravesado la frontera física, hacia Paraguay, atraídos por las promesas de tierras baratas y por la posibilidad de una vida mejor. Cincuenta años después de la emigración, esos trabajadores y sus descendientes siguen con los conflictos agrarios, pero ahora en territorio paraguayo. El desdoblamiento de disputas por la tierra con campesinos paraguayos es nuevamente la expulsión de innúmeros inmigrantes brasileños que, por no poder comprobar la titulación de sus propiedades, se obligan a volver a Brasil integrándose a otros movimientos nacionales, como el MST, que luchan por la Reforma Agraria en este país. Teniendo como punto de partida esas condiciones de producción, nos inclinamos sobre el tema Discursos, memorias y fabricación discursiva de la identidad: los brasiguayos en los dos lados de la frontera, con el objetivo de buscar, por medio del análisis vertical de un corpus constituido por más de 75 secuencias discursivas recolectadas de revistas brasileñas, periódicos publicados en Brasil y en el exterior y deposiciones registradas en estudios académicos, regularidades discursivas que ayuden a evidenciar cómo los sujetos en los discursos de los/sobre los brasiguaios/brasiguayos articulan el acontecimiento, la memoria social y discursiva y los efectos de sentido, enunciados de ambos lados de la línea de frontera Brasil-Paraguay. Las secuencias discursivas (SD) se analizarán bajo la perspectiva del Análisis del Discurso de línea francesa (AD) a partir de la voz teórica de Michel Pêcheux. La estructura del trabajo presenta cuatro capítulos. El primer capítulo enseña las raíces de los movimientos sociales en territorio brasileño y discute cuestiones acerca de la Reforma Agraria. El segundo trata de las condiciones de producción de emergencia del acontecimiento enunciativo brasiguaio/brasiguayo, en el escenario político mundial. El tercero presenta las nociones teóricas del Análisis del Discurso (AD) que constituyen nuestro dispositivo de análisis y el cuarto analiza el discurso de los/sobre los brasiguaios/brasiguayos a partir de las SD seleccionadas. Los análisis evidencian que la denominación/designación brasiguaio/brasiguayo está asociada a una fabricación discursiva heterogénea de identidad, regladas por la existencia de un juego oblicuo de efectos de sentido instaurado en ambos los lados de la línea de frontera Brasil-Paraguay. Ese juego resulta de las condiciones de producción de los discursos y de las FD (formación discursiva) en las cuales se inscriben los sujetos enunciadores y van instaurándose en la dispersión y circulación de los discursos, al producir contradicciones en el intermedio de las FD que movilizan la denominación/designación. Por la perspectiva de esa contradicción se puede constatar la existencia de un embate ideológico entre las diferentes clases sociales. De las hipótesis trazadas para este estudio confirmamos que la memoria discursiva y los efectos de sentido que emergen en las discursividades se forjan en las fronteras de las formaciones discursivas a partir de las cuales se establece una interlocución entre los sujetos en función de las condiciones de producción. Sin embargo, los análisis han mostrado que las formaciones imaginarias proyectadas sobre brasiguaios/brasiguayos, en ambos los lados de la línea de frontera, no son semejantes y que las demandas presentadas por brasiguaios y militantes del MST no son las mismas, aunque presenten afinidades parciales.

Bien que relativement récente, la cryptographie à base de réseaux euclidiens s’est distinguée sur de nombreux points, que ce soit par la richesse des constructions qu’elle permet, par sa résistance supposée à l’avènement des ordinateursquantiques ou par la rapidité dont elle fait preuve lorsqu’instanciée sur certaines classes de réseaux. Un des outils les plus puissants de la cryptographie sur les réseaux est le Gaussian sampling. À très haut niveau, il permet de prouver qu’on connaît une base particulière d’un réseau, et ce sans dévoiler la moindre information sur cette base. Il permet de réaliser une grande variété de cryptosystèmes. De manière quelque peu surprenante, on dispose de peu d’instanciations pratiques de ces schémas cryptographiques, et les algorithmes permettant d’effectuer du Gaussian sampling sont peu étudiés. Le but de cette thèse est de combler le fossé qui existe entre la théorie et la pratique du Gaussian sampling. Dans un premier temps, nous étudions et améliorons les algorithmes existants, à la fois par une analyse statistique et une approche géométrique. Puis nous exploitons les structures sous-tendant de nombreuses classes de réseaux, ce qui nous permet d’appliquer à un algorithme de Gaussian sampling les idées de la transformée de Fourier rapide, passant ainsi d’une complexité quadratique à quasilinéaire. Enfin, nous utilisons le Gaussian sampling en pratique et instancions un schéma de signature et un schéma de chiffrement basé sur l’identité. Le premierfournit des signatures qui sont les plus compactes obtenues avec les réseaux à l’heure actuelle, et le deuxième permet de chiffrer et de déchiffrer à une vitesse près de mille fois supérieure à celle obtenue en utilisant un schéma à base de couplages sur les courbes elliptiques. / Although rather recent, lattice-based cryptography has stood out on numerous points, be it by the variety of constructions that it allows, by its expected resistance to quantum computers, of by its efficiency when instantiated on some classes of lattices. One of the most powerful tools of lattice-based cryptography is Gaussian sampling. At a high level, it allows to prove the knowledge of a particular lattice basis without disclosing any information about this basis. It allows to realize a wide array of cryptosystems. Somewhat surprisingly, few practical instantiations of such schemes are realized, and the algorithms which perform Gaussian sampling are seldom studied. The goal of this thesis is to fill the gap between the theory and practice of Gaussian sampling. First, we study and improve the existing algorithms, byboth a statistical analysis and a geometrical approach. We then exploit the structures underlying many classes of lattices and apply the ideas of the fast Fourier transform to a Gaussian sampler, allowing us to reach a quasilinearcomplexity instead of quadratic. Finally, we use Gaussian sampling in practice to instantiate a signature scheme and an identity-based encryption scheme. The first one yields signatures that are the most compact currently obtained in lattice-based cryptography, and the second one allows encryption and decryption that are about one thousand times faster than those obtained with a pairing-based counterpart on elliptic curves.

Le développement des réseaux de capteurs sans fil fait que chaque utilisateur ou organisation est déjà connecté à un nombre important de nœuds. Ces nœuds génèrent une quantité importante de données, rendant la gestion de ces données non évident. De plus, ces données peuvent contenir des informations concernant la vie privée. Les travaux de la thèse attaquent ces problématiques. Premièrement, nous avons conçu un middleware qui communique avec les capteurs physiques pour collecter, stocker, traduire, indexer, analyser et générer des alertes sur les données des capteurs. Ce middleware est basé sur la notion de composants et de composites. Chaque nœud physique communique avec un composite du middleware via une interface RESTFul. Ce middleware a été testé et utilisé dans le cadre du projet Européen Mobesens dans le but de gérer les données d'un réseau de capteurs pour la surveillance de la qualité de l'eau. Deuxièmement, nous avons conçu un protocole hybride d'authentification et d'établissement de clés de paires et de groupes. Considérant qu'il existe une différence de performance entre les noeuds capteur, la passerelle et le middleware, nous avons utilisé l'authentification basé sur la cryptographie basée sur les identités entre la passerelle et le serveur de stockage et une cryptographie symétrique entre les capteurs et les deux autres parties. Ensuite, le middleware a été généralisé dans la troisième partie de la thèse pour que chaque organisation ou individu puisse avoir son propre espace pour gérer les données de ses capteurs en utilisant le cloud computing. Ensuite, nous avons portail social sécurisé pour le partage des données des réseaux de capteurs / Nowadays, each user or organization is already connected to a large number of sensor nodes which generate a substantial amount of data, making their management not an obvious issue. In addition, these data can be confidential. For these reasons, developing a secure system managing the data from heterogeneous sensor nodes is a real need. In the first part, we developed a composite-based middleware for wireless sensor networks to communicate with the physical sensors for storing, processing, indexing, analyzing and generating alerts on those sensors data. Each composite is connected to a physical node or used to aggregate data from different composites. Each physical node communicating with the middleware is setup as a composite. The middleware has been used in the context of the European project Mobesens in order to manage data from a sensor network for monitoring water quality. In the second part of the thesis, we proposed a new hybrid authentication and key establishment scheme between senor nodes (SN), gateways (MN) and the middleware (SS). It is based on two protocols. The first protocol intent is the mutual authentication between SS and MN, on providing an asymmetric pair of keys for MN, and on establishing a pairwise key between them. The second protocol aims at authenticating them, and establishing a group key and pairwise keys between SN and the two others. The middleware has been generalized in the third part in order to provide a private space for multi-organization or -user to manage his sensors data using cloud computing. Next, we expanded the composite with gadgets to share securely sensor data in order to provide a secure social sensor network

Les perturbations de l'identité suite à une commotion cérébrale liée au sport (CCS) ont été explorées du point de vue de l'identité athlétique. Cependant, ces études négligent d'autres constructions identitaires importantes, comme l'identité personnelle (p.ex. la personnalité, les émotions) et sociale (p. ex. la famille) ainsi que le concept de soi, c'est-à-dire l'identité collective, personnelle et sociale. En utilisant l'approche de l'identité sociale pour conceptualiser le concept d'identité, cette étude qualitative multiméthodes a exploré l'impact d'une CCS sur les constructions identitaires de sept athlètes élites (n = 6 femmes, M = 25,1 ans). Deux entretiens semi-structurés (durée moyenne de 83,7 minutes et 76,9 minutes respectivement) et l'outil nommé Social Identity Mapping Tool ont été utilisés pour collecter les données. Suite à une analyse thématique réflexive, trois thèmes ont été développés. Thème A : L’impact de la CCS durant le rétablissement sur les constructions identitaires des participants menace le concept de soi. Le thème B : L’identité post-commotion décrit comment les constructions identitaires des participants ont changé après le rétablissement de la CCS. Le thème C : La gestion de l’identité via l’identité sociale explique comment les dynamiques du réseau social des participants impactent leurs constructions identitaires. Les résultats démontrent que les athlètes élites ayant subi une CCS peuvent éprouver une perturbation allant au-delà de l’identité athlétique. Les futures recherches devraient explorer les interventions nécessaires afin de gérer adéquatement cette perturbation de l’identité. / Researchers have explored the impact of a sport-related concussion (SRC) on athletes’ identity almost exclusively through the lens of athletic identity. However, this approach neglects other important identity constructs, such as personal (e.g., personality, emotions), and social identity (e.g., family, student), and the self-concept (i.e., collectively, personal, and social identity). Using the Social Identity Approach, this qualitative, multi-method study explored the impact of SRC on the identity constructs of seven (n = 6 female, M = 25.1 years) elite soccer, swimming, ice hockey, and curling athletes. We collected data using two semi-structured interviews (Mtime = 83.7 and 76.9 minutes, respectively). The second interview included the Social Identity Mapping Tool, a comprehensive visual display of individuals’ social identity and social network. We used a reflexive thematic analysis and organized the data into three themes. SRC Experience Threatening the Self-Concept (Theme A) explored disruption to participants’ identity constructs during SRC recovery. Post-Concussion Identity (Theme B) described how participants’ identity constructs changed when recovered. Identity Management Through Social Identity (Theme C) explained how the dynamics of participants’ social identity impacted disruptions to identity constructs throughout the SRC experience. Results highlight that elite athletes with SRCs may encounter identity disruption that extends beyond merely their athletic identity. Although this study expands the knowledge around identity disruption from SRCs, we suggest future research explore potential intervention strategies for managing identity disruption from SRCs.

La question de Hume, au regard de l'identité, n'est pas de savoir en quoi consiste l'identité ou s'il y a une identité, mais comment il est possible de l'affirmer. Elle concerne en fait, la question du fondement de l'identité. Il s'agit de prouver comment, à partir de la définition d'un soi envisagé comme faisceau de perceptions, les perceptions du soi peuvent être unifiées entre elles. Les conclusions auxquelles Hume parvient, dans le Livre I du Traité de la nature humaine, sont l'admission d'un échec : sa théorie de la connaissance ne permet pas de fournir ce principe unificateur des perceptions. Dans la présente recherche, partir de laquelle la doctrine nous examinons l'hypothèse à des relations de Hume, plus précisément celle de contiguité temporelle, jette une lumière nouvelle sur la question de l'identité et représente une voie possible pour en élucider l'énigme.

Les contes populaires véhiculent des croyances et représentations des sociétés traditionnelles, parmi lesquelles l'idée qu'il existe, en même temps que le monde des hommes, un autre monde, les deux étant étroitement imbriqués et perméables l'un à l'autre.<br />Ce thème constitue la base des principales conceptions de l'univers des peuples indo-européens et exprime le sentiment des hommes d'être entourés de puissances inexplicables. Il sera analysé dans les Contes de l'enfance et du foyer des frères Grimm (1812-1815 pour la 1ère édition), et les Contes populaires russes d'A. N. Afanassiev (1855-63). Les deux recueils, qui seront étudiés dans leur langue d'origine, partagent un même objectif : le collectage des productions de la poésie populaire, Afanassiev ayant lui-même placé son travail dans la lignée de celui des Grimm. D'autres textes viendront enrichir l'analyse, notamment les romans et visions du moyen-âge européen. <br />La méthode adoptée est comparatiste et relève de l'anthropologie culturelle, dans la mesure où le corpus choisi permet une mise en regard de deux aspects de la pensée et de la culture européennes du XIXème siècle : le thème de l'autre monde jouera le rôle de révélateur des mentalités populaires. <br />Le classement des occurrences de l'autre monde en fonction de ses localisations débouchera sur une typologie visant à dégager les grandes tendances de chaque aire culturelle ainsi que les variantes écotypiques dans la représentation de l'autre monde, non seulement sur le plan des motifs, mais aussi sur celui des techniques narratives et de l'organisation du récit. L'étude traitera donc également la question des genres auxquels se rattachent les différents textes.

La combinatoire a permis de résoudre certains problèmes en Mathématiques, en Physique et en Informatique, en retour celles-ci inspirent des questions nouvelles à la combinatoire. Ce mémoire de thèse intitulé "Combinatoire et algorithme des factorisations tangentes à l'identité" regroupe plusieurs travaux sur la combinatoire des déformations du produit de Shuffle. L'objectif de cette thèse est d'écrire des factorisations dont le terme principal est l'identité à travers l'utilisation d'outils portant principalement sur la combinatoire des mots (ordres, graduation etc.). Dans le cas classique, soit F une algèbre libre. En raison du fait que F est une algèbre enveloppante, on a une factorisation exacte de l'identité de End(F) = F*⨶F comme un produit infini d'exponentielles (End(F) étant muni du produit de Shuffle sur la gauche et de la concaténation sur la droite, une représentation fidèle du produit de convolution). La procédure est la suivante : premièrement on commence avec une base de Poincaré-Birkhoff-Witt, deuxièmement on calcule la famille des formes coordonnées et alors les propriétés (combinatoires) non triviales de ces familles en dualité donne la factorisation. Si on part de l'autre côté, l'écriture pour le même produit ne donne exactement l'identité que sous des conditions très restrictives que nous précisons ici. Dans de nombreux autres cas (déformés), la construction explicite des paires de bases en dualité nécessite une étude combinatoire et algorithmique que nous fournissons dans ce mémoire. / Combinatorics has solved many problems in Mathematics, Physics and Computer Science, in return these domains inspire new questions to combinatorics. This memoir entitled "Combinatorics and algorithmics of factorization tangent to indentity includes several works on the combinatorial deformations of the shuffle product. The aim of this thesis is to write factorizations wich principal term is the identity through the use of tools relating mainly to combinatorics on the words (orderings, grading etc). In the classical case, let F be the free algebra. Due to the fact that F is an enveloping algebra, one has an exact factorization of the identity of End(F) = F⨶F as an infinite product of exponentials (End(F) being endowed with the shuffle product on the left and the concatenation on the right, a faithful representation of the convolution product) as follows : first on begins with a PBW basis, second one computes the family of coordinate forms and then non-trivial (combinatorial) properties of theses families in duality gives the factorization. Starting from the other side and writing the same product does give exactly identity only under very restrictive conditions that we clarify here. In many other (deformed) cases, the explicit construction of pairs of bases in duality requires combinatorial and algorithmic studies that we provide in this memoir.

Au cours de la dernière décennie, avec la standardisation d’Internet, le développement des réseaux à haut débit, le paiement à l’usage et la quête sociétale de la mobilité, le monde informatique a vu se populariser un nouveau paradigme, le Cloud. Le recours au cloud est de plus en plus remarquable compte tenu de plusieurs facteurs, notamment ses architectures rentables, prenant en charge la transmission, le stockage et le calcul intensif de données. Cependant, ces services de stockage prometteurs soulèvent la question de la protection des données et de la conformité aux réglementations, considérablement due à la perte de maîtrise et de gouvernance. Cette dissertation vise à surmonter ce dilemme, tout en tenant compte de deux préoccupations de sécurité des données, à savoir la confidentialité des données et l’intégrité des données. En premier lieu, nous nous concentrons sur la confidentialité des données, un enjeu assez considérable étant donné le partage de données flexible au sein d’un groupe dynamique d’utilisateurs. Cet enjeu exige, par conséquence, un partage efficace des clés entre les membres du groupe. Pour répondre à cette préoccupation, nous avons, d’une part, proposé une nouvelle méthode reposant sur l’utilisation de la cryptographie basée sur l’identité (IBC), où chaque client agit comme une entité génératrice de clés privées. Ainsi, il génère ses propres éléments publics et s’en sert pour le calcul de sa clé privée correspondante. Grâce aux propriétés d’IBC, cette contribution a démontré sa résistance face aux accès non autorisés aux données au cours du processus de partage, tout en tenant compte de deux modèles de sécurité, à savoir un serveur de stockage honnête mais curieux et un utilisateur malveillant. D’autre part, nous définissons CloudaSec, une solution à base de clé publique, qui propose la séparation de la gestion des clés et les techniques de chiffrement, sur deux couches. En effet, CloudaSec permet un déploiement flexible d’un scénario de partage de données ainsi que des garanties de sécurité solides pour les données externalisées sur les serveurs du cloud. Les résultats expérimentaux, sous OpenStack Swift, ont prouvé l’efficacité de CloudaSec, en tenant compte de l’impact des opérations cryptographiques sur le terminal du client. En deuxième lieu, nous abordons la problématique de la preuve de possession de données (PDP). En fait, le client du cloud doit avoir un moyen efficace lui permettant d’effectuer des vérifications périodiques d’intégrité à distance, sans garder les données localement. La preuve de possession se base sur trois aspects : le niveau de sécurité, la vérification publique, et les performances. Cet enjeu est amplifié par des contraintes de stockage et de calcul du terminal client et de la taille des données externalisées. Afin de satisfaire à cette exigence de sécurité, nous définissons d’abord un nouveau protocole PDP, sans apport de connaissance, qui fournit des garanties déterministes de vérification d’intégrité, en s’appuyant sur l’unicité de la division euclidienne. Ces garanties sont considérées comme intéressantes par rapport à plusieurs schémas proposés, présentant des approches probabilistes. Ensuite, nous proposons SHoPS, un protocole de preuve de possession de données capable de traiter les trois relations d’ensembles homomorphiques. SHoPS permet ainsi au client non seulement d’obtenir une preuve de la possession du serveur distant, mais aussi de vérifier que le fichier, en question, est bien réparti sur plusieurs périphériques de stockage permettant d’atteindre un certain niveau de la tolérance aux pannes. En effet, nous présentons l’ensemble des propriétés homomorphiques, qui étend la malléabilité du procédé aux propriétés d’union, intersection et inclusion / Recent technological advances have given rise to the popularity and success of cloud. This new paradigm is gaining an expanding interest, since it provides cost efficient architectures that support the transmission, storage, and intensive computing of data. However, these promising storage services bring many challenging design issues, considerably due to the loss of data control. These challenges, namely data confidentiality and data integrity, have significant influence on the security and performances of the cloud system. This thesis aims at overcoming this trade-off, while considering two data security concerns. On one hand, we focus on data confidentiality preservation which becomes more complex with flexible data sharing among a dynamic group of users. It requires the secrecy of outsourced data and an efficient sharing of decrypting keys between different authorized users. For this purpose, we, first, proposed a new method relying on the use of ID-Based Cryptography (IBC), where each client acts as a Private Key Generator (PKG). That is, he generates his own public elements and derives his corresponding private key using a secret. Thanks to IBC properties, this contribution is shown to support data privacy and confidentiality, and to be resistant to unauthorized access to data during the sharing process, while considering two realistic threat models, namely an honest but curious server and a malicious user adversary. Second, we define CloudaSec, a public key based solution, which proposes the separation of subscription-based key management and confidentiality-oriented asymmetric encryption policies. That is, CloudaSec enables flexible and scalable deployment of the solution as well as strong security guarantees for outsourced data in cloud servers. Experimental results, under OpenStack Swift, have proven the efficiency of CloudaSec in scalable data sharing, while considering the impact of the cryptographic operations at the client side. On the other hand, we address the Proof of Data Possession (PDP) concern. In fact, the cloud customer should have an efficient way to perform periodical remote integrity verifications, without keeping the data locally, following three substantial aspects : security level, public verifiability, and performance. This concern is magnified by the client’s constrained storage and computation capabilities and the large size of outsourced data. In order to fulfill this security requirement, we first define a new zero-knowledge PDP proto- col that provides deterministic integrity verification guarantees, relying on the uniqueness of the Euclidean Division. These guarantees are considered as interesting, compared to several proposed schemes, presenting probabilistic approaches. Then, we propose SHoPS, a Set-Homomorphic Proof of Data Possession scheme, supporting the 3 levels of data verification. SHoPS enables the cloud client not only to obtain a proof of possession from the remote server, but also to verify that a given data file is distributed across multiple storage devices to achieve a certain desired level of fault tolerance. Indeed, we present the set homomorphism property, which extends malleability to set operations properties, such as union, intersection and inclusion. SHoPS presents high security level and low processing complexity. For instance, SHoPS saves energy within the cloud provider by distributing the computation over multiple nodes. Each node provides proofs of local data block sets. This is to make applicable, a resulting proof over sets of data blocks, satisfying several needs, such as, proofs aggregation

Ce travail comprends deux parties indépendantes, mais intimement liées. La première partie concerne le calcul et l'évaluation numérique des invariants holomorphes des difféomorphismes tangents à l'identité, dans le cas-type. On y expose notamment trois méthodes de calculs numériques, dont l'une est basée sur une formule explicite des invariants. Celle-ci résulte de l'évaluation de l'application de cornes 7[+, dont les ingrédients de base sont des rationnels, des coefficients de Taylor du difféomorphisme étudié et des multitangentes. La seconde partie concerne l'étude des multitangentes et des relations les liant entre elles. Il s'agit de fonctions I-périodiques, généralisant les séries d'Eisenstein, et définissant un moule symétr~l. D'autres relations existent, tels la réduction en monotangentes qui indique un lien profond entre les multitangentes et les multizêtas. Des propriétés et conjectures de nature purement algébrique, arithmétique ou analytique sont ensuite exposées. / This work contains two independant parts, witch are deeply very closed. The first part deals with the calculation and the numerical evaluation of the holomor¬phic invariants of tangent to identity diffeomorphisms, in the type-case. ln particular, we display here three methods of numerical computation whose the last is based on an ex¬plicit formula of invariants. These result of calculation of the horn map 7[+, whose basics components are sorne rationnaIs, sorne Taylor coefficients of the diffeomorphism which is studied and multitangents. The second part deals with a général study of multitangents and relations between them. They are I-periodic functions, generalizing Eisenstein series and defining a symetr~l mould. There are others relations, like the reduction into monotangents which point out to us a profound link between multitangents and multiz~tas values. Properties and conjec¬tures of purely algebraic, arithmetical or analytical kirig are then explain