La perception de l'homme physique dans l'Encyclopédie représente un élément de base dans l'élaboration d'un projet de société idéale. L'état des connaissances scientifiques trace les grandes lignes de structures sociales où chaque catégorie de corps s'inscrit dans des modèles de comportements et de rôles sociaux. L'avant-gardisme des encyclopédistes traîne encore de lourds boulets passéistes. La science se bat encore contre des a priori et les encyclopédistes, malgré leur désir de rigueur, ne peuvent s'empêcher d'en reproduire plusieurs. L'Encyclopédie est cependant un vaste cri de victoire de la science sur les faussetés et les incohérences issues du passé. Le désir de renouvellement y est présent, spécialement dans la volonté de la recherche d'une science du corps. Celui-ci est perçu à la fois comme animal et comme machine, et l'on aura tendance à lui associer les caractéristiques explicatives correspondantes; puissance déterminante d'un tempérament de vie et adoptabilité mécanique d'une machine transformable au gré des climats et de l'évolution des civilisations. La notion de vie, à la racine de la vision du monde, reflète, de prime abord, les grands schémas organisationnels de la structure sociale de l'Ancien Régime. Ainsi, la grande chaîne des êtres vivants s'étale sur une échelle hiérarchique de la vie, et la vie de chaque être obéit à un accroissement graduel de ses forces vives. Au départ le foetus n'a que la vie végétale, qui se transforme en vie animale à la naissance. Lentement l'enfant acquiert la vie de l'homme. Il en atteint la plénitude à l'adolescence, âge où il accède à la capacité de procréation. Puis l'homme atteint la perfection à l'âge viril, s'il est en parfaite santé naturellement. Enfin, il commence à voir décroître sa vie, à mesure qu'il se dessèche vers la mort. C'est ainsi que les encyclopédistes dessinent une place de choix à l'adulte mâle. Le corps n'est pas seulement inscrit dans son état de nature; il répond également à un état de société. Singulièrement, ces deux états nous renvoient à une structure "sociale" de type patriarcal, structure que l'on affirme être naturelle. Le modèle de la famille sert d'exemple pour autoriser et absoudre toute hiérarchisation sociale. Cette hiérarchie sera appuyée, au niveau des individus, par des distinctions de caractère physique et intellectuel. Par leurs aptitudes particulières, les corps, dans une certaine mesure, sont destinés à effectuer certains types de fonctions, de métiers ou de professions. Ici également, l'Encyclopédie n'échappe pas à la valorisation de la hiérarchie; l'intellectuel se place en tête dans ce qu'il nomme les professions glorieuses, alors que les simples ouvriers et travailleurs appartiennent aux professions honnêtes et au-dessus des bouchers, des éboueurs et autres métiers de "néant". De l'état de nature du corps surgit un état "moral" ou "mental" spécifiquement esquissé par l'agencement particulier des quatre tempéraments; sanguin, bilieux, phlegmatique et mélancolique. Le "moral" de l'être humain sera également touché par l'état de vigueur ou de faiblesse de sa condition physique, par son sexe, son environnement, et enfin par tout ce qui peut influencer la réceptivité de ses sens. Ces derniers lui fourniront, par les perceptions, les sentiments, les idées et les concepts. A ce niveau, l'âme et le corps s'influencent mutuellement pour le meilleur et pour le pire. L'âme obéit à des lois qui sont similaires aux lois du corps. Comme lui, elle peut être mal "conformée"; comme lui, elle est malléable. Elle peut être faible, forte, d'une méchanceté animale ou d'une bonté civilisée, reflétant ainsi une hiérarchisation des âmes identique à celles des êtres vivants. La hiérarchie sociale inscrite dans la nature des corps englobe donc toute l'entité humaine, et l'intellectuel, l'être de raison, détient dans une société idéale une place de choix. / Québec Université Laval, Bibliothèque 2013

Si l'on connaît les dictionnaires comme lieu des définitions, ils en fournissent une que l'on ne perçoit pas toujours : celle de la langue elle-même. Au sein de l'hétérogène et du mouvant des usages linguistiques quotidiens, ceux-ci en circonscrivent et délimitent un certain nombre, qui se verront alors consacrés, dotés d'une certaine officialité. Les critères de sélection par lesquels les éléments lexicaux sont retenus ou écartés dépendent, entre autres contraintes, des convictions de leurs auteurs concernant les usages linguistiques qu'ils considèrent comme plus représentatifs de la langue que d'autres. Souvent conscients tant du pouvoir social de tels ouvrages que de la sélection qu'ils impliquent, leurs auteurs s'en justifient parfois dans des paratextes introductifs où sont alors explicités leurs convictions linguistiques. Les discours que l'on y trouve peuvent se fonder sur des définitions, associations d'idées, et valorisations que les auteurs peuvent tenir pour acquis, ou au contraire les détourner, subvertir, contester ; quoiqu'il en soit, ils tentent souvent de fonder performativement une définition de la langue que la liste lexicale mettra ensuite en pratique. Dans certains contextes de conflictualité politique où la définition de la langue ne va pas de soi, les préfaces de dictionnaires peuvent alors devenir de véritables arènes où s'affronteront des définitions concurrentes de la langue que chacun tentera de faire reconnaître. En travaillant sur un corpus constitué des paratextes de dictionnaires bretons publiés de 1499 à 2015, nous analysons l'évolution des discours sur la langue en fonction des situations historiques, sociales, et politiques, où se trouvent les auteurs. Nous mettons l'accent en particulier sur différents processus discursifs, notamment ceux d'identification et de différenciation, par lesquels les auteurs délimitent les frontières entre les pairs et les autres, ainsi que ceux d'origination, par lesquels ils ancrent leur situation actuelle au sein de continuités et ruptures perpétuellement redessinées. Nous abordons ainsi en particulier la manière dont la définition des "Celtes" a évolué en fonction des différents contextes discursifs : désignant d'abord, dans le discours celtomane, une langue mère de toutes les autres dont la bretonne était la seule forme restée pure, l'usage du terme s'orientera progressivement vers une fonction distinctive envers leurs voisins français, ceci en accord avec l'émergence d'un cadre de pensée nationaliste. C'est à la même période, vers le XIXe siècle siècle, qu'apparaîtra l'interceltisme, comme thèse d'un cousinage ethnique entre les populations de certains territoires en petite et Grande-Bretagne. Nous étudions la manière dont ce discours, né de nécessités de différenciation politique, se transfère dans les catégorisations savantes, véhiculant en même temps son lot de concepts et méthodes implicites concernant la définition de la langue. Par ailleurs, les changements sociaux survenant au XXe siècle en Bretagne auront également pour conséquence un progressif clivage entre différents profils de locuteurs : à ceux pratiquant la langue dans un contexte surtout oral, pratique, et quotidien, dont le nombre diminue, se substituent progressivement des locuteurs l'apprenant dans une démarche volontariste et militante, à partir d'un rapport scriptural-scolaire à la langue. Cette cohabitation de locuteurs ayant appris et pratiquant la langue dans des situations différentes aura mettra en concurrence les définitions de la langue. Si les différents courants auront en commun une volonté de distinction envers le français héritée du discours différentialiste ayant émergé au XIXe siècle, chacun investira la nécessité de s'en distinguer dans des dimensions différentes de la langue, cohérentes par rapport à leurs modes de socialisation linguistique. (...) / Dictionaries are often seen a the place of the definitions, but very often the most important definition they give is not seen : the one concerning the language itself. Thus, while making their work, the authors have to make a selection of the words which will be retained and those which will not be taken in account. These choices rely on broader stances, related to their own convictions about what is "correct" language and what is not. The authors' convictions are themself influenced by the socio-historical context in which the dictionary is written, but they also shape the further definitions of the language, given the reliability granted to those kind of books. This work aims to seek the way in which the definition of breton language is given in the paratext (forewords, introductions, prefaces, postfaces) of breton dictionaries published between 1499 and 2015. In particular, we focus on some discursive processes such as identifications, differentiations, and originations, which are used by the authors in order to reconfigure the language's definition. A particular importance is given to the evolving use made of "Celts" in those definitions, and to the conflictuality in which they are set.

Les sciences infirmières relèvent d'une discipline naissante en France. Elles s'inscrivent dans un dispositif sanitaire et social évoluant avec les nouvelles technologies, faisant émerger une vision interdisciplinaire des savoirs infirmiers. Ceux-ci sont légiférés dans le référentiel de formation en 2009 et la réforme LMD (Licence- Master. Doctorat). L'initiation à la recherche semble conduire les étudiants à formaliser cette nouvelle discipline, mais celle-ci interroge plusieurs sciences, notamment les sciences humaines (communication, éducation, psychologie, sociologie…) pour expliquer, justifier le geste soignant. Les étudiants infirmiers des Instituts de Formation en Soin Infirmier (Ifsi) recherchent constamment des concepts rattachés aux compétences relationnelles, afin de réaliser un mémoire de fin d'étude (niveau licence). Cependant, les dictionnaires existants ne proposent pas ce type de terminologie, pour le soin infirmier. Parfois l'un l'aborde succinctement (Le dictionnaire des soins infirmiers de l'Amiec, par exemple), ou bien les autres relèvent des sciences médicales (éditions Lamarre, Maloine, Masson…). Une littérature professionnelle francophone produit beaucoup de citations instructives pour remobiliser des théories humanistes, notamment ce qui relève du domaine de la relation d'aide. Cette approche dite « rogerienne » (Carl Rogers) formalise, en partie, les interactions des personnes soignées et du personnel soignant. Nous proposons, avec les étudiants infirmiers de Nanterre, de recenser des concepts utilisés dans des Ifsi, à partir de notre investigation documentaire. Ainsi, les requêtes, le choix des mots-clés, les compétences du référentiel de formation, la littérature professionnelle, constituent un formidable corpus pour élaborer un dictionnaire reflétant le soin humaniste des infirmiers. Pour réaliser ce travail lexicographique et dictionnairique, nous avons utilisé des concepts propres à la linguistique, aux sciences humaines, notamment en sciences de l'éducation pour évoquer le développement de la personne, qu'elle soit soignante ou soignée. / Nursing are an emerging discipline in France. They are part of a health and social system evolving with new technologies, bringing forth an interdisciplinary vision of nursing knowledge. These are legislated in the repository of training in 2009 and LMD (Licence-Master. PhD). An introduction to the research seems to lead students to formalize this new discipline, but it asks several sciences, including the humanities (communication, education, psychology, sociology ...) to explain, justify the gesture caregiver. Nursing students Training Institutes in Care Nurse (IFSI) are constantly looking for concepts related to interpersonal skills, to achieve a dissertation study (undergraduate level). However, existing dictionaries do not offer this type of terminology for the care of nurses. Sometimes one briefly discusses the (dictionary of nursing, for example) or other fall of Medical Sciences (Editions Lamarre, Maloine, Masson ...). A French professional literature produced many informative citations in rallying humanistic theories, including what is the area of ​​the relationship. This approach was developed by Carl Rogers and formalizes, in part, the interactions of people treated and caregivers. We propose, with nursing students of Nanterre, identify concepts used in IFSI from our investigative documentary. Thus, queries, choosing keywords, skills training repository, professional literature, constitute a formidable body to develop a dictionary reflects the humanistic nursing care. To accomplish this work lexicographic and dictionary, we have used concepts from linguistics, the humanities, including science education to discuss the development of the person, whether or caregiver neat.

Cette thèse propose des algorithmes rapides pour les représentations parcimonieuses. Les représentations parcimonieuses consistent à approcher le signal par une combinaison linéaire de peu d'atomes choisis dans un dictionnaire redondant (plus d'atomes que la dimension du signal). Comment décomposer un signal donné sur un dictionnaire donné ? C'est un problème NP-complet. Les algorithmes approchés existants sont trop coûteux pour être employés sur de grands signaux ou bien calculent une approximation grossière. Nous proposons un nouvel algorithme, LocOMP, qui passe à l'échelle sans sacrifier la qualité d'approximation. LocOMP nécessite des dictionnaires locaux : la longueur du support d'un atome est petite devant celle du signal. Comment apprendre un dictionnaire qui permet la représentation parcimonieuse d'une famille de signaux donnée ? C'est un problème encore plus complexe : on le résout habituellement en itérant plusieurs décompositions parcimonieuses. Nous proposons une amélioration de l'algorithme d'Olshausen-Field qui optimise le dictionnaire par descente de gradient à pas fixe. Nous exprimons le pas optimal la descente. L'algorithme converge ainsi plus vite vers un meilleur dictionnaire. Enfin, nous avons appliqué ces outils pour isoler les signaux de fibrillation atriale dans l'électrocardiogramme du patient. La fibrillation atriale est une arythmie cardiaque : les atria tremblent au lieu de battre. On souhaite observer la fibrillation dans l'ECG, mais elle est mélangée à l'activité ventriculaire. Notre méthode de séparation est basée sur l'apprentissage d'un dictionnaire pour la fibrillation et un pour l'activité ventriculaire, tous deux appris sur le même ECG.

The thesis is concerned with the substandard expressions of parts of the face in the French language, specifically with the synonyms of mouth, eyes, ears and nose. The theoretical part deals with the definition of slang in general, its history and word formation processes. The practical part presents synonyms of the given parts of the face, which are in the dictionary of slang Dictionnaire avec Bob and also introduces their occurrence in four French slang dictionaries, for example Argoji, and in four reference dictionaries, for example Le Petit Robert, where it compares their lexicographic marking. The thesis further deals with etymology of the synonyms and their Czech equivalents which examines in the parallel French-Czech corpus Intercorp. Last but not least, a questionnaire is implemented, which verifies the knowledge of the most frequent synonyms among native speakers of the French language. In conclusion, the thesis summarizes whether lexicographic marking differ from one reference dictionary to another and presents the most frequent synonyms and results of the questionnaire. Key words: lexicography, lexicographic marking, substandard French, dictionaries, face, Bob

Cette thèse étudie le lexique international de l’homosexualité d’un point de vue linguistique, en prenant comme point de départ le fait que les internationalismes sont des emprunts lexicaux qui doivent être étudiés dans une perspective historique et comparative. Après une réflexion critique sur les différentes approches à l’étude de l’emprunt linguistique (philologique vs. sociolinguistique), qui situe la problématique dans le cadre de la néologie en général, il s’agissait d’évaluer jusqu’à quel point le vocabulaire de l’homosexualité dans plusieurs langues d’Europe – le français, l’italien, l’espagnol, l’anglais et l’allemand – résulte de phénomènes d’emprunts lexématiques ou de calques, en émettant et en testant l’hypothèse selon laquelle la plupart de ces dénominations relèvent de la monogenèse, et non de la polygenèse. Pour ce faire, on suit le parcours historique de chaque lexème, dans chaque langue, pour mettre en relief les points de contact entre elles. La nomenclature consiste en 13 séries monographiques : sodomie, contre nature, bougre, bardache, tribade, pédérastie, saphisme, lesbienne, uranisme, inversion, homosexualité (avec hétérosexualité, bisexualité, transsexualité), gay, queer. Chaque série est divisée par langue, pour que les représentants de chacune des cinq langues soient traités selon leurs propres termes. À travers de très nombreux exemples textuels – majoritairement inédits – et une analyse puisant dans une lecture exhaustive de la lexicographie et des sources secondaires, cette thèse propose de multiples corrections, précisions, antédatations et découvertes sur le lexique étudié. / This thesis is a linguistic study of the international lexicon of homosexuality, taking as its central assumption that internationalisms are the product of lexical borrowing and must be studied in a historical comparative perspective. Following a critical review of different approaches to loanword studies (philological vs. sociolinguistic), which places the problem within the more general realm of the neologism, the aim was to assess to what extent the shared homosexual lexicon in several European languages – French, Italian, Spanish, English and German – results from borrowing (loanwords or calques), by testing the hypothesis that most of these denominations can be traced back to a single origin, rather than being independently constructed. The path of each lexeme in each language is followed in order to highlight the points of contact between languages. The nomenclature consists of 13 monographic series: sodomy, against nature, buggery, bardash (with berdache), tribade, pederasty, sapphism, lesbian, uranism, inversion, homosexuality (with heterosexuality, bisexuality, transsexuality), gay, queer. Each series is divided by language so that the representatives of each of the five languages are treated on their own terms. Through a wealth of textual examples – many never before studied – and an analysis drawing on a comprehensive reading of the lexicography and major secondary sources, this thesis presents numerous corrections, clarifications, antedatings and discoveries on the lexicon under study.

Mes travaux de thèse s'inscrivent dans le cadre du projet ANR GRAPHEM1 (Graphemebased Retrieval and Analysis for PaleograpHic Expertise of Middle Age Manuscripts). Ilsprésentent une contribution méthodologique applicable à l'analyse automatique des écrituresanciennes pour assister les experts en paléographie dans le délicat travail d'étude et dedéchiffrage des écritures.L'objectif principal est de contribuer à une instrumetation du corpus des manuscritsmédiévaux détenus par l'Institut de Recherche en Histoire des Textes (IRHT - Paris) en aidantles paléographes spécialisés dans ce domaine dans leur travail de compréhension de l'évolutiondes formes de l'écriture par la mise en place de méthodes efficaces d'accès au contenu desmanuscrits reposant sur une analyse fine des formes décrites sous la formes de petits fragments(les graphèmes). Dans mes travaux de doctorats, j'ai choisi d'étudier la dynamique del'élément le plus basique de l'écriture appelé le ductus2 et qui d'après les paléographes apportebeaucoup d'informations sur le style d'écriture et l'époque d'élaboration du manuscrit.Mes contributions majeures se situent à deux niveaux : une première étape de prétraitementdes images fortement dégradées assurant une décomposition optimale des formes en graphèmescontenant l'information du ductus. Pour cette étape de décomposition des manuscrits, nousavons procédé à la mise en place d'une méthodologie complète de suivi de traits à partir del'extraction d'un squelette obtenu à partir de procédures de rehaussement de contraste et dediffusion de gradients. Le suivi complet du tracé a été obtenu à partir de l'application des règlesfondamentales d'exécution des traits d'écriture, enseignées aux copistes du Moyen Age. Il s'agitd'information de dynamique de formation des traits portant essentiellement sur des indicationsde directions privilégiées.Dans une seconde étape, nous avons cherché à caractériser ces graphèmes par desdescripteurs de formes visuelles compréhensibles à la fois par les paléographes et lesinformaticiens et garantissant une représentation la plus complète possible de l'écriture d'unpoint de vue géométrique et morphologique. A partir de cette caractérisation, nous avonsproposé une approche de clustering assurant un regroupement des graphèmes en classeshomogènes par l'utilisation d'un algorithme de classification non-supervisé basée sur lacoloration de graphe. Le résultat du clustering des graphèmes a conduit à la formation dedictionnaires de formes caractérisant de manière individuelle et discriminante chaque manuscrittraité. Nous avons également étudié la puissance discriminatoire de ces descripteurs afin d'obtenir la meilleure représentation d'un manuscrit en dictionnaire de formes. Cette étude a étéfaite en exploitant les algorithmes génétiques par leur capacité à produire de bonne sélection decaractéristiques.L'ensemble de ces contributions a été testé à partir d'une application CBIR sur trois bases demanuscrits dont deux médiévales (manuscrits de la base d'Oxford et manuscrits de l'IRHT, baseprincipale du projet), et une base comprenant de manuscrits contemporains utilisée lors de lacompétition d'identification de scripteurs d'ICDAR 2011. L'exploitation de notre méthode dedescription et de classification a été faite sur une base contemporaine afin de positionner notrecontribution par rapport aux autres travaux relevant du domaine de l'identification d'écritures etétudier son pouvoir de généralisation à d'autres types de documents. Les résultats trèsencourageants que nous avons obtenus sur les bases médiévales et la base contemporaine, ontmontré la robustesse de notre approche aux variations de formes et de styles et son caractèrerésolument généralisable à tout type de documents écrits.

Cette étude s'appuie sur l'enseignement de la lecture-compréhension en français pour un public universitaire débutant en FLE au Brésil. Après avoir fait le point sur cette approche didactique et les enjeux de l'enseignement-apprentissage de la lecture en langue étrangère, dans lequel l'acquisition lexicale joue un rôle important, nous rappelons des notions-clés de la lexicologie et de la sémantique lexicale et présentons le cadre des travaux développés en lexicographie pédagogique, où nous situons plus précisément notre travail. En effet, malgré la diffusion de cet enseignement parmi les étudiants en Amérique latine et sa constante réélaboration afin de rendre compte de nouvelles situations d'apprentissage, il présente des lacunes importantes. Ces lacunes se trouvent autour d'un point névralgique pour une grande partie des lecteurs : le déficit lexical. Un déficit qui n'est pas lié qu'à un simple manque de vocabulaire, mais qui passe aussi par un savoir-apprendre les mots. Cette situation est mise à l'épreuve dans cette thèse par deux recherches expérimentales. Une première recherche à caractère plutôt prospectif vise à repérer le rôle du dictionnaire, et particulièrement du dictionnaire bilingue lors de la lecture et l'effet de son usage sur la construction du sens. Une deuxième recherche met en rapport l'emploi de deux outils lexicographiques, un dictionnaire bilingue et un dictionnaire pédagogique destiné à des apprenants de FLE. Ces recherches nous donnent des pistes essentielles pour l'intégration de l'étude lexicale à ce genre d'enseignement et sont complétées par l'analyse des dictionnaires disponibles pour ce public particulier. Ce parcours nous aide à tracer les principes méthodologiques pour l'élaboration d'un dictionnaire pédagogique d'appui à la lecture et à l'acquisition lexicale fondés sur la lexicographie fonctionnelle.

Ce mémoire décrit les recherches en informatique linguistique menées par l'auteur dans le domaine des mots composés, et plus spécialement de la composition nominale en anglais général et spécialisé. Le point de départ pour toutes les recherches présentées a été le système de traitement automatique de grands corpus, INTEX?.<br />Nous nous sommes penchée sur le problème du recensement des mots composés à grande échelle. Nous avons essayé de répondre aux questions suivantes :<br />1) Comment ce recensement peut être effectué ?<br />2) Est-il utile de le réaliser ?<br />La réponse à la première question est donnée dans le contexte de la création de dictionnaires électroniques, sous formats disponibles dans le système INTEX. Nous analysons la morphologie flexionnelle des noms composés en trois langues : le français, l'anglais et le polonais. Nous proposons une méthode formelle de description du comportement flexionnel des composés, ainsi qu'un algorithme qui génère automatiquement leurs formes fléchies. Nous décrivons la construction de deux dictionnaires électroniques : l'un pour les mots composés de l'anglais général, l'autre pour les termes simples et composés anglais du domaine de l'informatique. Nous présentons une bibliothèque d'automates et de transducteurs finis pour la reconnaissance des déterminants numéraux cardinaux et ordinaux de l'anglais.<br />L'intérêt de la création de bases lexicales pour les mots composés est vérifié dans deux types d'applications du TALN. Premièrement, nous présentons une méthode d'acquisition de terminologie, basée sur l'emploi de ressources terminologiques initiales. Deuxièmement, nous proposons un algorithme de correction orthographique des mots simples et composés, basé sur la consultation d'un dictionnaire sous format d'automate fini.

Les besoins constants d’innovation en matière de performances et d’économie des ressources nous poussent à effectuer des optimisations dans la conception et l’utilisation des outils cryptographiques. Cela nous amène à étudier plusieurs aspects dans cette thèse : les algorithmes cryptographiques parallèles, les algorithmes cryptographiques incrémentaux et les dictionnaires authentifiés.Dans le cadre de la cryptographie parallèle, nous nous intéressons aux fonctions de hachage basées sur des arbres. Nous montrons en particulier quelles structures arborescentes utiliser pour atteindre un temps d’exécution optimum avec un nombre de processeurs que nous cherchons à minimiser dans un second temps. Nous étudions également d'autres formesd'arborescence favorisant l'équité et la scalabilité.Les systèmes cryptographiques incrémentaux permettent, lorsque nous modifions des documents, de mettre à jour leurs formes cryptographiques efficacement. Nous montrons que les systèmes actuels restreignent beaucoup trop les modifications possibles et introduisons de nouveaux algorithmes s’appuyant sur ces derniers, utilisés comme des boites noires, afin de rendre possible une large gamme de modifications aux documents tout en conservant une propriété de secret de l’opération effectuée.Notre intérêt porte ensuite sur les dictionnaires authentifiés, utilisés pour authentifier les réponses aux requêtes des utilisateurs sur un dictionnaire, en leur fournissant une preuve d’authenticité pour chaque réponse. Nous nous focalisons sur des systèmes basés sur des arbres de hachage et proposons une solution pour amoindrir leur principal inconvénient, celui de la taille des preuves. / The need for continuing innovation in terms of performances and resource savings impel us to optimize the design and the use of cryptographic mechanisms. This leads us to consider several aspects in this dissertation: parallel cryptographic algorithms, incremental cryptographic algorithms and authenticated dictionaries.In the context of parallel cryptography we are interested in hash functions. In particular, we show which tree structures to use to reach an optimal running time. For this running time, we show how to decrease the amount of involved processors. We also explore alternative (sub-optimal) tree structures which decrease the number of synchronizations in multithreaded implementations while balancing at best the load of the work among the threads.Incremental cryptographic schemes allow the efficient updating of cryptographic forms when we change some blocks of the corresponding documents. We show that the existing incremental schemes restrict too much the possible modification operations. We then introduce new algorithms which use these ones as black boxes to allow a broad range of modification operations, while preserving a privacy property about these operations.We then turn our attention to authenticated dictionaries which are used to authenticate answers to queries on a dictionary, by providing to users an authentication proof for each answer. We focus on authenticated dictionaries based on hash trees and we propose a solution to remedy their main shortcoming, the size of proofs provided to users.