Search

National audience; The present article addresses 3 questions about learning to read in alphabetic writing systems: Why should decoding be taught and how should it be taught, especially in French? What processes explain oral and written comprehension and what can be done to improve it? How do oral language skills at the end of kindergarten affect future reading competence? This review draws on information from linguistic analyses, the results of developmental and training studies, and on models of reading learning.; Apprendre à lire : du décodage à la compréhension écrite Cette synthèse répond à 3 questions sur l'apprentissage de la lecture dans une écriture alphabétique : pourquoi faut-il enseigner le décodage et comment l'enseigner, en particulier en français ? Quels processus sont à la base de la compréhension, écrite et orale, et quels moyens permettent de l'améliorer ? Quelle est l'incidence du niveau de langage oral en fin de maternelle sur le futur niveau de lecture ? Elle s'appuie sur des informations issues d'analyses linguistiques basées sur l'examen de vastes corpus, sur des résultats d'études développementales et d'études d'entrainements ainsi que sur des modélisations de l'apprentissage de la lecture.

National audience; In this paper, we explore how to control text generation at decoding time to satisfy certain constraints (eg. being non-toxic, conveying certain emotions...) without fine-tuning the language model. Precisely, we formalize constrained generation as a tree exploration process guided by a discriminator that indicates how well the associated sequence respects the constraint. We propose several original methods to search this generation tree, notably the Monte Carlo Tree Search (MCTS) which provides theoretical guarantees on the search efficiency.Through 3 tasks and 2 languages, we show that discriminator-guided MCTS decoding achieves state-of-the-art results without having to tune the language model. We also demonstrate that other proposed decoding methods based on re-ranking can be really effective when diversity among the generated propositions is encouraged.; Dans cet article, nous explorons comment contrôler la génération de texte au moment du décodage pour satisfaire certaines contraintes (e.g. être non toxique, transmettre certaines émotions...), sans nécessiter de ré-entrainer le modèle de langue. Pour cela, nous formalisons la génération sous contrainte comme un processus d’exploration d’arbre guidé par un discriminateur qui indique dans quelle mesure la séquence associée respecte la contrainte. Nous proposons plusieurs méthodes originales pour explorer cet arbre de génération, notamment le Monte Carlo Tree Search (MCTS) qui fournit des garanties théoriques sur l’efficacité de la recherche. Au travers d’expériences sur 3 jeux de données et 2 langues, nous montrons que le décodage par MCTS guidé par les discriminateurs permet d’obtenir des résultats à l’état-de-l’art. Nous démontrons également que d’autres méthodes de décodage que nous proposons, basées sur le re-ordonnancement, peuvent être réellement efficaces lorsque la diversité parmi les propositions générées est encouragée.

Language models (LM) generate texts by successively predicting probability distributions for next tokens given past ones. In order to generate texts with some desired properties (eg. being more natural, non toxic, or having a specific writing style...), recent approaches use a classifier to guide thedecoding of the LM distribution towards relevant texts with the expected property. In this paper, we examine three families of (transformer-based) discriminators for this task of cooperative decoding : bidirectional, left-to-right and generative ones. We evaluate the pros and cons of these different types of discriminators for cooperative generation, exploring their respective accuracy on classification tasks, their impact on the resulting sample quality and their computational performance. We also provide the batched implementation of the powerful cooperative decoding strategy used for ourexperiments, the Monte Carlo Tree Search, working with each discriminator for Natural Language Generation., Les modèles de langue génèrent des textes en prédisant successivement des distributions de probabilité pour les prochains tokens en fonction des tokens précédents. Pour générer des textes avec des propriétés souhaitées (par ex. être plus naturels, non toxiques ou avoir un style d’écriture spécifique), une solution — le décodage coopératif — consiste à utiliser un classifieur lors de la génération pour guider l’échantillonnage de la distribution du modèle de langue vers des textes ayant la propriété attendue. Dans cet article, nous examinons trois familles de discriminateurs (basés sur des transformers) pour cette tâche de décodage coopératif : les discriminateurs bidirectionnels, unidirectionnels (de gauche à droite) et génératifs. Nous évaluons leurs avantages et inconvénients, en explorant leur précision respective sur des tâches de classification, ainsi que leur impact sur la génération coopérative et leur coût de calcul, dans le cadre d’une stratégie de décodage état de l’art, basée sur une recherche arborescente de Monte-Carlo (MCTS). Nous fournissons également l’implémentation (batchée) utilisée pour nos expériences.

De notre longue expérience didactique, nous avons appris qu’il soit impossible d’apprendre « les moyens d’enrichissement du vocabulaire » (niveau lexicologique) et « les moyens d’enrichissement des connotations » (niveau linguo-stylistique) d’une langue sans accorder une priorité évidente à la néologie sous ses deux aspects, celui lexical et sémantique. On rencontre des néologismes « bien-construits », si bien composés qu’on les accepte, en les admirant et en les traduisant sur le champ. Et au contraire, il y a d’autres qui sont de vrais mots gigognes, lourds, longs, difficile à prononcer et à traduire. On aurait pu parler d’une esthétique du néologisme. On se rappelle l’attitude stylistique d’André Gide à l’égard de ses créations en –ance/-ence. Nous considérons qu’un décodage réussi d’un néologisme, surtout celui à but stylistique, soit possible en tenant compte de la triade communication – didactique – traduction. COMMUNICATION, DIDACTICS AND TRANSLATION OF NEOLOGISMS From our long didactic experience, we have learned that it is impossible to learn “means of enriching vocabulary" (lexicological level) and “the means of enriching the connotations” (lingual-stylistic level) of a language without giving obvious priority to neology in its two forms. We encounter “well-constructed” neologisms, so well composed that we accept them, admiring them and translating them on the spot. On the contrary, there are others that are real mots gigognes, difficult, long, and difficult to pronounce and translate. We could have spoken of aesthetics of neologism. We remember the stylistic attitude of André Gide towards his creations in -ance/-ence. We consider that a successful decoding of a neologism, especially one for stylistic purposes, is possible by taking into account the communication – didactics – translation triad. &nbsp

De notre longue expérience didactique, nous avons appris qu’il soit impossible d’apprendre « les moyens d’enrichissement du vocabulaire » (niveau lexicologique) et « les moyens d’enrichissement des connotations » (niveau linguo-stylistique) d’une langue sans accorder une priorité évidente à la néologie sous ses deux aspects, celui lexical et sémantique. On rencontre des néologismes « bien-construits », si bien composés qu’on les accepte, en les admirant et en les traduisant sur le champ. Et au contraire, il y a d’autres qui sont de vrais mots gigognes, lourds, longs, difficile à prononcer et à traduire. On aurait pu parler d’une esthétique du néologisme. On se rappelle l’attitude stylistique d’André Gide à l’égard de ses créations en –ance/-ence. Nous considérons qu’un décodage réussi d’un néologisme, surtout celui à but stylistique, soit possible en tenant compte de la triade communication – didactique – traduction. COMMUNICATION, DIDACTICS AND TRANSLATION OF NEOLOGISMS From our long didactic experience, we have learned that it is impossible to learn “means of enriching vocabulary" (lexicological level) and “the means of enriching the connotations” (lingual-stylistic level) of a language without giving obvious priority to neology in its two forms. We encounter “well-constructed” neologisms, so well composed that we accept them, admiring them and translating them on the spot. On the contrary, there are others that are real mots gigognes, difficult, long, and difficult to pronounce and translate. We could have spoken of aesthetics of neologism. We remember the stylistic attitude of André Gide towards his creations in -ance/-ence. We consider that a successful decoding of a neologism, especially one for stylistic purposes, is possible by taking into account the communication – didactics – translation triad., {"references":["1.\tBARBULESCU, I. G., RAPAN D. Dicționar explicativ trilingv al Uniunii Europene. Iași : Polirom, 2009. 803 p.","2. BOULANGER, J.-C. Sur l'existence des concepts de « néologie » et de « néologisme ». In : Actes des I Congrès International de neologia de les lengües Romàniques. Barcelone : Université Pompeu Fabra, 2010, p. 31-73.","3.\tCOSERIU, E. Sistema, norma y habla – Teoria des lenguaje y linguística general. Cinco estudies. Madrid: Gredos, 1973.","4.\tGOUGENHEIM, G. et autres. L'élaboration du français fondamental. Paris : Didier, 1964.","5.\tGUILBERT, L. Théorie du néologisme. In : Cahiers de l'Association Internationale des études françaises (juillet 1972). Paris : 1973, n° 25, p. 9-29.","6.\tGUILBERT, L. La créativité lexicale. Paris : Larousse, 1975. p. 285.","7.\tLes 100 mots de l'année : Edition 2012. Langue française. Hors-série. Paris : Garnier, 2012. p. 96.","8.\tNéologie sémantique et analyse du corpus sous la direction de Jean-François Sablayrolles. In : Cahiers de lexicologie. Paris : Classiques Garnier, 2012, n° 100.","9.\tQUEMADA, B. Avant-propos. In : Neologica. N° 1, p. 7-10.","10. PRUVOST, J. SABLAYROLLES, J.-F. Les néologismes. Paris : P.U.F, 2009. p. 128.","11. RASTIER, F. VALELLE, M. De la polysémie à la néosémie. In : Le français moderne. Paris, 2009, n° 77, p. 97-116.","12. RHEIMS, M. Dictionnaire des mots sauvages des écrivains des XIX-e et XX-e siècles. Paris : Larousse, 1969. p. 604.","13. RHEIMS, M. Les mots sauvages. Dictionnaire des mots inconnus des dictionnaires. Paris : Larousse, 1989. p. 357.","14. RHEIMS, M. Abracadabrantesque. Dictionnaire des mots inventés par les écrivains des XIX-e et XX-\te siècles. Paris : Larousse, 2004. p. 357.","15. SABLAYROLLES, J.-F. Fondements théoriques des difficultés pratiques du traitement des néologismes. In : Revue française de linguistique appliquée. 2002, n° 7 (1), p. 97-11.","16.\tSABLAYROLLES, J.-F. MEJRI, S. Présentation : néologie, nouveaux modèles théoriques et NTIC. In : Langages. 2011, n° 1983, p. 3-9."]}

This thesis deals with algebraic geometric (AG) codes and their decoding. Those codes are composed of vectors constructed by evaluating specific functions at points of an algebraic curve. The underlying algebraic structure of these codes made it possible to design several decoding algorithms. A first one, for codes from plane curves is proposed in 1989 by Justesen, Larsen, Jensen, Havemose and Hoholdt. It is then extended to any curve by Skorobatov and Vladut and called ”basic algorithm” in the literature. A few years later, Pellikaan and independently Koetter, give a formulation without algebraic geometry using simply the language of codes. This new interpretation, takes the name ”Error Correcting Pairs” (ECP) algorithm and represents a breakthrough in coding theory since it applies to every code having a certain structure which is described only in terms of component-wise products of codes. The decoding radius of this algorithm depends on the code to which it is applied. For Reed-Solomon codes, it reaches half the minimum distance, which is the threshold for the solution to be unique. For AG, the algorithm almost always manages to decode a quantity of errors equal to half the designed distance. However, the success of the algorithm is only guaranteed for a quantity of errors less than half thedesigned distance minus some multiple curve’s genus. Several attempts were then made to erase this genus-proportional penalty. A first decisive result was that of Pellikaan, who proved the existence of an algorithm with a decoding radius equal to half the designed distance. Then in 1993 Ehrhard obtained an effective procedure for constructing such an algorithm. In addition to the algorithms for unique decoding, AG codes have algorithms correcting amount of errors greater than half the designed distance. Beyond this quantity, the uniqueness of the solution may not be guaranteed. We then use a so-called ”list decoding” algorithm which returns the list of any possible solutions. This is the case of Sudan’s algorithm forReed-Solomon codes. Another approach consists in designing algorithms, which returns a single solution but may fail. This is the case of the ”power decoding”. Sudan’s and power decoding algorithms have first been designed for Reed-Solomon codes, then extended to AG codes. We observe that these extensions do not have the same decoding radii: that of Sudan algorithm is lower than that of the power decoding, the difference being proportional to the genus of the curve. In this thesis we present two main results. First, we propose a new algorithm that we call ”power error locating pairs” which, like the ECP algorithm, can be applied to any code with a certain structure described in terms of component-wise products. Compared tothe ECP algorithm, this algorithm can correct errors beyond half the designed distance of the code. Applied to Reed-Solomon or to AG codes, it is equivalent to the power decoding algorithm. But it can also be applied to specific cyclic codes for which it can be used to decode beyond half the Roos bound. Moreover, this algorithm applied to AG codes disregards the underlying geometric structure which opens up interesting applications in cryptanalysis. The second result aims to erase the penalty proportional to the genus in the decoding radius of Sudan’s algorithm for AG codes. First, by following Pellikaan’s method, we prove that such an algorithm exists. Then, by combining and generalizing the works of Ehrhard and Sudan, we give an effective procedure to build this algorithm.; Cette thèse porte sur les codes géométriques et leur décodage. Ces codes sont constitués de vecteurs d’evaluations de fonctions spécifiques en des points d’une courbe algébrique. La structure algébrique sous-jacente de ces codes a permis de concevoir plusieurs algorithmes de décodage. Un premier algorithme pour les codes provenant de courbes planes est proposé en 1989 par Justesen, Larsen, Jensen, Havemose et Hoholdt. Il est ensuite étendu à toute courbe par Skorobatov et Vladut et appelé “basic algorithm” dans la literature. Quelques années plus tard, Pellikaan et ndépendamment Koetter en donnent une formulation sans géométrie algébrique utilisant simplement le langage des codes. Cette nouvelle interprétation prend le nom d’algorithme “Error Correcting Pairs” (ECP) et représente une percée en théorie des codes, car l’algorithme s’applique à tout code muni d’une certaine structure qui se décrit uniquement en termes de produits coordonnées par coordonnées de codes. Le rayon de décodage de cet algorithme dépend du code auquel il est appliqué. Pour les codes de Reed-Solomon, il atteint la moitié de la distance minimale, seuil d’unicité de la solution. Pour les codes géométriques, l’algorithme arrive à décoder presque toujours une quantité d’erreurs égale à la moitiéde la distance construite. Toutefois, le bon fonctionnement de l’algorithme n’est garanti que pour une quantité d’erreurs inférieure à la moitié de la distance construite moins un multiple du genre de la courbe. Plusieurs tentatives ont ensuite été menées pour effacer cette penalité dûe au genre. Un premier résultat déterminant a été celui de Pellikaan, qui a prouvé l’existence d’un algorithme avec rayon de décodage égal à la moitié de la distance construite. Puis, en 1993 Ehrhard est parvenu à une procédure effective pour construire un tel algorithme. En plus des algorithmes pour le décodageunique,les codes géométriques disposent d’algorithmes corrigeant une quantité d’erreurs supérieure à la moitié de la distance construite. Au delà de cette quantité, l’unicité de la solution pourrait ne pas être assurée. On utilise alors des algorithmes dits de “decodage en liste” qui renvoient la liste des solutions possibles. C’est le cas de l’algorithme de Sudan. Une autre approche consiste à concevoir des algorithmes qui renvoient une unique solution mais peuvent échouer. C’est le cas du “power decoding”. Les algorithmes de Sudan et du power decoding ont d’abord été conçus pour les codes de Reed-Solomon,puis étendus aux codes géométriques. On observe que ces extensions n’ont pas les mêmes rayons de décodage: celuide l’algorithme de Sudan est inférieur à celui du Power decoding, la différence étant proportionnelle au genre de la courbe. Dans cette thèse nous présentons deux résultats principaux. Premièrement, nous proposons un nouvel algorithme que nous appelons “power error locating pairs” qui, comme l’algorithme ECP, peut être appliqué à tout code muni d’une certaine structure se décrivant en termes de produits coordonnées par coordonnées. Comparé à l’algorithme ECP, cet algorithme peut corriger des erreurs au delà de la moitié de la distance construite du code. Appliqué aux codes de Reed–Solomon ou, plus généralement, aux codes géométriques, il est equivalent à l’algorithme du power decoding. Mais il peut aussiêtre appliqué à des codes cycliques spécifiques pour lesquels il permet de décoder au delà de la moitié de la borne de Roos. Par ailleurs, cet lgorithme appliqué aux codes géométriques fait abstraction de la structure géométrique sous-jascente ce qui ouvre d’intéressantes applications en cryptanalyse. Le second résultat a pour but d’effacer la penalité proportionnelle au genre dans le rayon de décodage de l’algorithme de Sudan pour les codes géométriques. D’abord, en suivant la méthode de Pellikaan, nous prouvons que un tel algorithme existe. Puis, en généralisant les travaux de Ehrhard et Sudan, nous donnons une procédure effective pour construire cet algorithme.

Reading is the backbone of all learning. Recent OECD studies show that 40.5%of secondary school students are not proficient in reading and 21.5% are even in greatdifficulty. In response to this problem, digital tools can now offer "first-line" solutionswithin schools long before pupils fall behind. In this thesis, we have developed a Frenchversion of the Finnish serious game GraphoGame that we tested on pupils attendingschools in Priority Education Networks. The first randomised controlled validationstudy, which was carried out on children at risk of dyslexia in first and second grade,found a greater progression in word reading after GraphoGame training than after noncomputerisedtraining or computerised mathematical training. A second large-scaleexperiment on one thousand first grade students showed that students who receivedreading training with GraphoGame performed better on tasks essential for learning toread (decoding, phonological awareness and word recognition) than students whoreceived digital training in mathematics. However, our results also show the importanceof taking into account the children's initial level (the greatest effects of intervention wereobtained for the weakest children) and commitment to the game reflecting the pupil'sperseverance and motivation. Our results therefore show specific effects of the gamewhich generalised to reading activities outside of the game and which seem to last wellbeyond experimentation. A full version of French GraphoGame is now available forfree on all platforms in France.; La lecture est la colonne vertébrale de tous les apprentissages. Les étudesrécentes de l’OCDE montrent que 40.5 % des collégiens ne maitrisent pas la lectureet que 21.5 % sont même en grande difficulté. Face à ce problème, les outilsnumériques peuvent offrir aujourd’hui des solutions « de première intention » au seinde l’école bien avant que les élèves soient en échec. Dans cette thèse, nous avonsdéveloppé une version française du jeu sérieux finlandais GraphoGame que nousavons testé sur des élèves scolarisés dans des écoles de Réseaux d’ÉducationPrioritaire. La première étude de validation randomisée et contrôlée, qui a été effectuéeauprès d’enfants de CP et CE1 à risques de dyslexie, a permis de constater uneprogression en lecture de mots plus importante après l’entraînement GraphoGamequ’après un entraînement non-informatisé ou un entraînement mathématiqueinformatisé. Une seconde expérimentation à grande échelle sur mille élèves de CP amontré que les élèves ayant suivi l’entraînement en lecture avec GraphoGame ont eude meilleurs résultats aux tâches essentielles à l’apprentissage de la lecture(décodage, conscience phonologique et reconnaissance de mots) que les élèves ayantsuivi un entrainement numérique en mathématiques. Cependant, nos résultatsmontrent aussi l’importance de la prise en compte du niveau initial de l’élève (lesmeilleurs progrès sont obtenus pour les élèves les plus faibles) et l’engagement dansle jeu, reflétant la persévérance et la motivation de l’élève. Nos résultats montrent doncdes effets spécifiques du jeu qui se généralisent à des activités de lecture en dehorsdu jeu et qui semblent perdurer bien au-delà de l’expérimentation. Une versioncomplète de GraphoGame Français est aujourd’hui gratuitement disponible sur toutesles plateformes en France.

Code-based cryptography is one of the fields allowing to build post-quantum cryptosystems, i.e secure against a quantum computer. Contrary to factorization and discrete logarithm, which are the two most used problems in cryptography right now, no algorithm is known to solve the decoding problem for random codes in polynomial time using a quantum computer. In this thesis, we focus on rank-based cryptography, in which we study codes based on the rank metric instead of the Hamming metric. This metric has the advantage of allowing to build cryptosystems with lower key sizes, but is less mature than the Hamming metric. Firstly, we present two new decoding algorithms in the rank metric : the first one is a combinatorial algorithm solving the decoding problem for random codes, hence allowing to better estimate the complexity of the attacks. The second one is an improvement of the decoding algorithm for Low Rank Parity Check (LRPC). We then present two code-based cryptosystems : a rank-based signature scheme which is an adaptation of the Schnorr-Lyubashevsky approach in the Euclidean metric, and an improvement of the Hamming Quasi-Cyclic (HQC) encryption scheme, for which we propose a new analysis of the decryption failure rate and the use of another family of error correcting codes. We then study two adaptations of the Schnorr-Lyubashevsky approach : one in the Hamming metric and the other one in the rank metric, for which we propose cryptanalysis allowing to recover secret keys using information leakage from the signatures. Finally we present the choices used to implement rank-based cryptosystems in the Rank-Based Cryptography (RBC) library.; La cryptographie basée sur les codes correcteurs d’erreurs est un des domaines permettant de construire des cryptosystèmes post-quantiques, c’est à dire résistants à l’ordinateur quantique. Contrairement à la factorisation et au logarithme discret,qui sont les deux problèmes les plus utilisés à l’heure actuelle en cryptographie, aucun algorithme n’est connu pour résoudre le problème de décodage de codes correcteurs aléatoires en temps polynomial avec un ordinateur quantique.Dans cette thèse, on se concentre plus particulièrement sur la cryptographie basée sur la métrique rang, dans laquelle on étudie des codes correcteurs munis de la métrique rang plutôt que la métrique de Hamming. Cette métrique présente l’avantage de pouvoir construire des cryptosystèmes avec de plus petites tailles de clés, mais est moins mature que la métrique de Hamming. Nous présentons dans un premier temps deux nouveaux algorithmes de décodage en métrique rang : le premier est un algorithme combinatoire permettant de résoudre le problème de décodage dans le cas de codes aléatoires, et permet donc de mieux estimer la complexité des attaques. Le second est une amélioration de l’algorithme de décodage pour les codes Low Rank Parity Check (LRPC). Nous présentons ensuite deux cryptosystèmes basés sur les codes : un schéma de signature en métrique rang, Durandal, qui est une adaptation de l’approche de Schnorr-Lyubashevsky en métrique euclidienne, et une amélioration du schéma de chiffrement Hamming Quasi-Cyclic (HQC) en métrique de Hamming, pour lequel on propose une nouvelle analyse du taux d’échec de déchiffrement et l’utilisation d’une autre famille de codes correcteurs d’erreurs. Nous nous intéressons ensuite à deux adaptations de l’approche de Schnorr-Lyubashevsky, une en métrique de Hamming et l’autre en métrique rang, pour lesquelles on donne des cryptanalyses permettant de retrouver les clés publiques des schémas en utilisant la fuite d’information dans les signatures. Enfin nous présentons les choix effectués pour implémenter les cryptosystèmes en métrique rang dans la bibliothèque Rank-Based Cryptography (RBC).

Cet article propose une analyse de la « diaspora de Stuart Hall » à partir des propres concepts forgés par le sociologue. Il cherche à travers le modèle du encoding-decoding (codage-décodage) à explorer les significations de la formation diasporique caribéenne et les positionnements théoriques de Stuart Hall. La première partie est consacrée à une comparaison de l’usage de la diaspora au sein des espaces académiques français et britannique en prenant appui sur deux textes exemplaires pour montrer l’hégémonie des normes discursives qui prévalent dans chacun de ces espaces. La « diaspora de Stuart Hall » apparaît alors dépendante de l’historicité des codes qui ont vu le basculement dans le paradigme postmoderne. La seconde partie s’intéresse aux marges depuis lesquelles Stuart Hall a reconfiguré ce basculement avec une « articulation » de son positionnement à la normativité académique et qui mettent au jour autant sa posture théorique critique vis-à-vis du postmodernisme que l’express. This article analyzes “Stuart Hall’s diaspora” using concepts formulated by the sociologist himself. Through the model of “encoding-decoding”, it explores the meanings of the Caribbean diasporic formations and the theoretical positioning of Stuart Hall. The first part adopts a comparative approach on the usages of diaspora within the French and British academic circles, relying on two exemplary texts to demonstrate the hegemony of discursive norms prevalent in each of these spheres. The “diaspora of Stuart Hall” seems to depend on the historicity of codes that witnessed the shift in the post-modern paradigm. The second part is on the margins from which Stuart Hall reconfigured this shift with an “articulation” of his positioning to academic normativity. These margins also bring to light his critical theoretical posture vis-à-vis postmodernism, as well as the unusual expression of his personal motivation that led to the adoption of a discursive approach to diaspora.

Code-based cryptography is one of the fields allowing to build post-quantum cryptosystems, i.e secure against a quantum computer. Contrary to factorization and discrete logarithm, which are the two most used problems in cryptography right now, no algorithm is known to solve the decoding problem for random codes in polynomial time using a quantum computer. In this thesis, we focus on rank-based cryptography, in which we study codes based on the rank metric instead of the Hamming metric. This metric has the advantage of allowing to build cryptosystems with lower key sizes, but is less mature than the Hamming metric. Firstly, we present two new decoding algorithms in the rank metric : the first one is a combinatorial algorithm solving the decoding problem for random codes, hence allowing to better estimate the complexity of the attacks. The second one is an improvement of the decoding algorithm for Low Rank Parity Check (LRPC). We then present two code-based cryptosystems : a rank-based signature scheme which is an adaptation of the Schnorr-Lyubashevsky approach in the Euclidean metric, and an improvement of the Hamming Quasi-Cyclic (HQC) encryption scheme, for which we propose a new analysis of the decryption failure rate and the use of another family of error correcting codes. We then study two adaptations of the Schnorr-Lyubashevsky approach : one in the Hamming metric and the other one in the rank metric, for which we propose cryptanalysis allowing to recover secret keys using information leakage from the signatures. Finally we present the choices used to implement rank-based cryptosystems in the Rank-Based Cryptography (RBC) library., La cryptographie basée sur les codes correcteurs d’erreurs est un des domaines permettant de construire des cryptosystèmes post-quantiques, c’est à dire résistants à l’ordinateur quantique. Contrairement à la factorisation et au logarithme discret,qui sont les deux problèmes les plus utilisés à l’heure actuelle en cryptographie, aucun algorithme n’est connu pour résoudre le problème de décodage de codes correcteurs aléatoires en temps polynomial avec un ordinateur quantique.Dans cette thèse, on se concentre plus particulièrement sur la cryptographie basée sur la métrique rang, dans laquelle on étudie des codes correcteurs munis de la métrique rang plutôt que la métrique de Hamming. Cette métrique présente l’avantage de pouvoir construire des cryptosystèmes avec de plus petites tailles de clés, mais est moins mature que la métrique de Hamming. Nous présentons dans un premier temps deux nouveaux algorithmes de décodage en métrique rang : le premier est un algorithme combinatoire permettant de résoudre le problème de décodage dans le cas de codes aléatoires, et permet donc de mieux estimer la complexité des attaques. Le second est une amélioration de l’algorithme de décodage pour les codes Low Rank Parity Check (LRPC). Nous présentons ensuite deux cryptosystèmes basés sur les codes : un schéma de signature en métrique rang, Durandal, qui est une adaptation de l’approche de Schnorr-Lyubashevsky en métrique euclidienne, et une amélioration du schéma de chiffrement Hamming Quasi-Cyclic (HQC) en métrique de Hamming, pour lequel on propose une nouvelle analyse du taux d’échec de déchiffrement et l’utilisation d’une autre famille de codes correcteurs d’erreurs. Nous nous intéressons ensuite à deux adaptations de l’approche de Schnorr-Lyubashevsky, une en métrique de Hamming et l’autre en métrique rang, pour lesquelles on donne des cryptanalyses permettant de retrouver les clés publiques des schémas en utilisant la fuite d’information dans les signatures. Enfin nous présentons les choix effectués pour implémenter les cryptosystèmes en métrique rang dans la bibliothèque Rank-Based Cryptography (RBC).