• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 69
  • 30
  • 6
  • Tagged with
  • 104
  • 38
  • 33
  • 20
  • 17
  • 13
  • 13
  • 12
  • 12
  • 12
  • 12
  • 11
  • 11
  • 11
  • 11
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
91

Dynamique non linéaire vectorielle de la progagation lumineuse en fibres optiques et caractérisation des phénomènes ultracourts associés

Kockaert, Pascal 20 December 2000 (has links)
Notre travail s'inscrit dans le cadre des télécommunications par fibres optiques où l'information transite sous la forme d'impulsions lumineuses dans le guide d'onde que constitue la fibre. Face à la demande sans cesse croissante en matière de débit d'information transmise dans une fibre, les trains d'impulsions qui véhiculent cette information sont rendus plus denses :les impulsions sont plus brèves et la distance qui les sépare diminue. Cette évolution est freinée par deux aspects qui sont de natures très différentes. Le premier naît du besoin de diriger l'information dans un réseau, ce qui nécessite d'effectuer des opérations logiques et de passer par des dispositifs électroniques qui sont lents à l'échelle de l'optique. Le deuxième aspect consiste en la dispersion de la vitesse de groupe présente dans la fibre. Sous son infiuence, les impulsions ont tendance à s'étaler et peuvent se recouvrir au sein du train, ce qui détruit l'information.<br><p>La dispersion peut être contrée par la non-linéarité de la fibre optique. Celle-ci provoque l'effet inverse de la dispersion :une contraction de l'impulsion. Si l'on choisit judicieusement le profil des impulsions, elles peuvent se propager sans déformation grâce à la compensation des deux effets antagonistes que sont la dispersion et la non-linéarité. De telles impulsions sont appelées « solitons ». Ils sont stables et permettent de véhiculer l'information sans la détruire. Malheureusement, la nature non linéaire de leur régime de propagation implique qu'ils modifient le milieu supportant leur propagation au point d'interagir avec leurs voisins et de modifier leur instant d'arrivée en fin de fibre. Cet effet détériore l'information et oblige à espacer les impulsions qui transitent dans la fibre, ce qui limite le débit d'information véhiculée.<br><p>Jusqu'à présent, les effets non linéaires dans les fibres optiques ont principalement été étudiés dans une approximation scalaire de la réalité, ce qui ne permet pas de prédire un certain nombre de phénomènes qui font intervenir la polarisation du champ électrique associé à l'impulsion. Un modèle vectoriel permet, entre autres, de décrire les « solitons elliptiques fondamentaux », les « solitons de parois de domaines de polarisation » et les « états liés de solitons vectoriels ».<br><p>C'est à ces êtres optiques que nous nous sommes intéressés dans notre travail qui comprend trois grands axes.<br><p>Le premier consiste en une étude théorique des états liés de solitons vectoriels. Préalablement à notre étude, ceux-ci se sont révélés instables dans des simulations numériques. Nous avons abordé le problème de manière analytique et montré l'existence d'états liés de solitons vectoriels. Ensuite, nous avons étudié leur dynamique et montré qu'ils sont instables par brisure de symétrie dans les fibres optiques isotropes. Suite à cela, nous avons analysé leur propagation en fibres à biréfringence aléatoire et montré qu'ils y sont stables, ce qui a permis d'expliquer la réussite d'expériences de multiplexage en polarisation dans lesquelles deux impulsions successives du train peuvent être vues comme des états liés.<br><p>La formulation mathématique des états liés que nous avons étudiés dans les fibres optiques est analogue à celle des états liés spatiaux qui apparaissent dans les milieux de type Kerr. Cette analogie nous a permis de proposer un principe de commutation, basé sur l'instabilité des états liés par brisure de symétrie, qui présente les avantages de nécessiter une très faible puissance de contrôle et de travailler beaucoup plus rapidement que l'électronique.<br><p>Les deux autres axes de notre travail sont liés à l'observation expérimentale des solitons elliptiques parmi lesquels les « solitons de parois de domaines de polarisation » constituent de bons porteurs d'information dans les fibres optiques car, selon les simulations numériques, ils ne souffriraient pas des interactions entre solitons voisins d'un train telles que nous les avons décrites ci-dessus pour les solitons scalaires. Afin d'observer les solitons elliptiques, trois étapes sont nécessaires. D'un point de vue pratique, elles s'agencent comme suit :il faut vérifier qu'il existe des fibres dont l'isotropie soit suffisante pour soutenir leur propagation, puis il faut disposer des instruments qui permettent de les observer et, enfin, il faut les générer. Cette dernière étape mérite une étude complète à elle seule, et nous ne l'avons pas abordée.<br><p>Nous avons par contre vérifié la possibilité d'observer des phénomènes qui ne peuvent se produire qu'en fibres isotropes et qui trouvent leur origine dans le même phénomène physique, à savoir, l'interaction entre la dispersion et la non-linéarité vectorielle. En l'occurrence, nous avons effectué la première observation d'une prédiction effectuée il y a trente ans, mais jamais observée jusqu'alors :l'existence de l'« instabilité modulationnelle de polarisation » en fibre optique isotrope. La vérification de toutes les prédictions associées à cette instabilité nous a permis de conclure que le choix d'une fibre de type « spun » associé à des précautions d'utilisation permettra de propager des solitons elliptiques.<br><p>Suite à ce succès, nous avons abordé l'étude du dispositif de détection des solitons elliptiques. Pour comprendre sa spécificité, il faut savoir que l'observation des solitons elliptiques nécessite de travailler à des puissances de crête très élevées pour faire ressortir la non-linéarité de la fibre optique. Ces puissances sont atteintes en concentrant une faible énergie sur un temps ultracourt, de l'ordre d'une centaine de femtosecondes. Nous avons développé deux méthodes de mesure basées sur la reconstruction de la phase spectrale de l'impulsion au départ de signaux de battement entre fréquences voisines du spectre. Ces méthodes présentent l'avantage d'être purement linéaires, ce qui leur confère une très grande sensibilité ;et de permettre le calcul simple et sans ambiguïté de la phase spectrale. La première des techniques que nous avons développées est adaptée aux trains ultrarapides d'impulsions courtes et répond à un besoin dans le domaine des télécommunications, tandis que la seconde peut s'appliquer aux bas taux de répétitions et aux impulsions courtes ou ultracourtes. / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished
92

Contrer l'attaque Simple Power Analysis efficacement dans les applications de la cryptographie asymétrique, algorithmes et implantations / Thwart simple power analysis efficiently in asymmetric cryptographic applications, algorithms and implementations

Robert, Jean-Marc 08 December 2015 (has links)
Avec le développement des communications et de l'Internet, l'échange des informations cryptées a explosé. Cette évolution a été possible par le développement des protocoles de la cryptographie asymétrique qui font appel à des opérations arithmétiques telles que l'exponentiation modulaire sur des grands entiers ou la multiplication scalaire de point de courbe elliptique. Ces calculs sont réalisés par des plates-formes diverses, depuis la carte à puce jusqu'aux serveurs les plus puissants. Ces plates-formes font l'objet d'attaques qui exploitent les informations recueillies par un canal auxiliaire, tels que le courant instantané consommé ou le rayonnement électromagnétique émis par la plate-forme en fonctionnement.Dans la thèse, nous améliorons les performances des opérations résistantes à l'attaque Simple Power Analysis. Sur l'exponentiation modulaire, nous proposons d'améliorer les performances par l'utilisation de multiplications modulaires multiples avec une opérande commune optimisées. Nous avons proposé trois améliorations sur la multiplication scalaire de point de courbe elliptique : sur corps binaire, nous employons des améliorations sur les opérations combinées AB,AC et AB+CD sur les approches Double-and-add, Halve-and-add et Double/halve-and-add et l'échelle binaire de Montgomery ; sur corps binaire, nous proposons de paralléliser l'échelle binaire de Montgomery ; nous réalisons l'implantation d'une approche parallèle de l'approche Right-to-left Double-and-add sur corps premier et binaire, Halve-and-add et Double/halve-and-add sur corps binaire. / The development of online communications and the Internet have made encrypted data exchange fast growing. This has been possible with the development of asymmetric cryptographic protocols, which make use of arithmetic computations such as modular exponentiation of large integer or elliptic curve scalar multiplication. These computations are performed by various platforms, including smart-cards as well as large and powerful servers. The platforms are subject to attacks taking advantage of information leaked through side channels, such as instantaneous power consumption or electromagnetic radiations.In this thesis, we improve the performance of cryptographic computations resistant to Simple Power Analysis. On modular exponentiation, we propose to use multiple multiplications sharing a common operand to achieve this goal. On elliptic curve scalar multiplication, we suggest three different improvements : over binary fields, we make use of improved combined operation AB,AC and AB+CD applied to Double-and-add, Halve-and-add and Double/halve-and-add approaches, and to the Montgomery ladder ; over binary field, we propose a parallel Montgomery ladder ; we make an implementation of a parallel approach based on the Right-to-left Double-and-add algorithm over binary and prime fields, and extend this implementation to the Halve-and-add and Double/halve-and-add over binary fields.
93

Méthode du gradient topologique pour la détection de contours et de structures fines en imagerie / Topological gradient method applied to the detection of edges and fine structures in imaging

Drogoul, Audric 08 October 2014 (has links)
Cette thèse porte sur la méthode du gradient topologique appliquée au traitement d'images. Principalement, on s'intéresse à la détection d'objets assimilés, soit à des contours si l'intensité de l'image à travers la structure comporte un saut, soit à une structure fine (filaments et points en 2D) s'il n'y a pas de saut à travers la structure. On commence par généraliser la méthode du gradient topologique déjà utilisée en détection de contours pour des images dégradées par du bruit gaussien, à des modèles non linéaires adaptés à des images contaminées par un processus poissonnien ou du bruit de speckle et par différents types de flous. On présente également un modèle de restauration par diffusion anisotrope utilisant le gradient topologique pour un domaine fissuré. Un autre modèle basé sur une EDP elliptique linéaire utilisant un opérateur anisotrope préservant les contours est proposé. Ensuite, on présente et étudie un modèle de détection de structures fines utilisant la méthode du gradient topologique. Ce modèle repose sur l'étude de la sensibilité topologique d'une fonction coût utilisant les dérivées secondes d'une régularisation de l'image solution d'une EDP d'ordre 4 de type Kirchhoff. En particulier on explicite les gradients topologiques pour des domaines 2D fissurés ou perforés, et des domaines 3D fissurés. Plusieurs applications pour des images 2D et 3D, floutées et contaminées par du bruit gaussien, montrent la robustesse et la rapidité de la méthode. Enfin on généralise notre approche pour la détection de contours et de structures fines par l'étude de la sensibilité topologique d'une fonction coût utilisant les dérivées m−ième d'une régularisation de l'image dégradée, solution d'une EDP d'ordre 2m. / This thesis deals with the topological gradient method applied in imaging. Particularly, we are interested in object detection. Objects can be assimilated either to edges if the intensity across the structure has a jump, or to fine structures (filaments and points in 2D) if there is no jump of intensity across the structure. We generalize the topological gradient method already used in edge detection for images contaminated by Gaussian noise, to quasi-linear models adapted to Poissonian or speckled images possibly blurred. As a by-product, a restoration model based on an anisotropic diffusion using the topological gradient is presented. We also present a model based on an elliptical linear PDE using an anisotropic differential operator preserving edges. After that, we study a variational model based on the topological gradient to detect fine structures. It consists in the study of the topological sensitivity of a cost function involving second order derivatives of a regularized version of the image solution of a PDE of Kirchhoff type. We compute the topological gradients associated to perforated and cracked 2D domains and to cracked 3D domains. Many applications performed on 2D and 3D blurred and Gaussian noisy images, show the robustness and the fastness of the method. An anisotropic restoration model preserving filaments in 2D is also given. Finally, we generalize our approach by the study of the topological sensitivity of a cost function involving the m − th derivatives of a regularization of the image solution of a 2m order PDE.
94

Estimation d'une matrice d'échelle. / Scale matrix estimation

Haddouche, Mohamed Anis 31 October 2019 (has links)
Beaucoup de résultats sur l’estimation d’une matrice d’échelle en analyse multidimensionnelle sont obtenus sous l’hypothèse de normalité (condition sous laquelle il s’agit de la matrice de covariance). Or il s’avère que, dans des domaines tels que la gestion de portefeuille en finance, cette hypothèse n’est pas très appropriée. Dans ce cas, la famille des distributions à symétrie elliptique, qui contient la distribution gaussienne, est une alternative intéressante. Nous considérons dans cette thèse le problème d’estimation de la matrice d’échelle Σ du modèle additif Yp_m = M + E, d’un point de vue de la théorie de la décision. Ici, p représente le nombre de variables, m le nombre d’observations, M une matrice de paramètres inconnus de rang q < p et E un bruit aléatoire de distribution à symétrie elliptique, avec une matrice de covariance proportionnelle à Im x Σ. Ce problème d’estimation est abordé sous la représentation canonique de ce modèle où la matrice d’observation Y est décomposée en deux matrices, à savoir, Zq x p qui résume l’information contenue dans M et une matrice Un x p, où n = m - q, qui résume l’information suffisante pour l’estimation de Σ. Comme les estimateurs naturels de la forme Σa = a S (où S = UT U et a est une constante positive) ne sont pas de bons estimateurs lorsque le nombre de variables p et le rapport p=n sont grands, nous proposons des estimateurs alternatifs de la forme ^Σa;G = a(S + S S+G(Z; S)) où S+ est l’inverse de Moore-Penrose de S (qui coïncide avec l’inverse S-1 lorsque S est inversible). Nous fournissons des conditions sur la matrice de correction SS+G(Z; S) telles que ^Σa;G améliore^Σa sous le coût quadratique L(Σ; ^Σ) = tr(^ΣΣ‾1 - Ip)² et sous une modification de ce dernier, à savoir le coût basé sur les données LS (Σ; ^Σ) = tr(S+Σ(^ΣΣ‾1 - Ip)²). Nous adoptons une approche unifiée des deux cas où S est inversible et S est non inversible. À cette fin, une nouvelle identité de type Stein-Haff et un nouveau calcul sur la décomposition en valeurs propres de S sont développés. Notre théorie est illustrée par une grande classe d’estimateurs orthogonalement invariants et par un ensemble de simulations. / Numerous results on the estimation of a scale matrix in multivariate analysis are obtained under Gaussian assumption (condition under which it is the covariance matrix). However in such areas as Portfolio management in finance, this assumption is not well adapted. Thus, the family of elliptical symmetric distribution, which contains the Gaussian distribution, is an interesting alternative. In this thesis, we consider the problem of estimating the scale matrix _ of the additif model Yp_m = M + E, under theoretical decision point of view. Here, p is the number of variables, m is the number of observations, M is a matrix of unknown parameters with rank q < p and E is a random noise, whose distribution is elliptically symmetric with covariance matrix proportional to Im x Σ. It is more convenient to deal with the canonical forme of this model where Y is decomposed in two matrices, namely, Zq_p which summarizes the information contained in M, and Un_p, where n = m - q which summarizes the information sufficient to estimate Σ. As the natural estimators of the form ^Σ a = a S (where S = UT U and a is a positive constant) perform poorly when the dimension of variables p and the ratio p=n are large, we propose estimators of the form ^Σa;G = a(S + S S+G(Z; S)) where S+ is the Moore-Penrose inverse of S (which coincides with S-1 when S is invertible). We provide conditions on the correction matrix SS+G(Z; S) such that ^Σa;G improves over ^Σa under the quadratic loss L(Σ; ^Σ) = tr(^ΣΣ‾1 - Ip)² and under the data based loss LS (Σ; ^Σ) = tr(S+Σ(^ΣΣ‾1 - Ip)²).. We adopt a unified approach of the two cases where S is invertible and S is non-invertible. To this end, a new Stein-Haff type identity and calculus on eigenstructure for S are developed. Our theory is illustrated with the large class of orthogonally invariant estimators and with simulations.
95

Approaches to Boyd’s conjectures and their applications

Wu, Gang 12 1900 (has links)
Dans cette thèse, nous considérons quatre cas de conjectures de Boyd pour la mesure de Mahler de polynômes. Le premier cas concerne un polynôme associé à une courbe de genre 1, deux autres cas couvrent des courbes de genre 2, et le dernier cas traite d’une courbe de genre 3. Pour le cas de la courbe de genre 1, nous étudions une identité conjecturée par Boyd et prouvée par Boyd et Rodriguez-Villegas. On trouve un expression de la mesure de Mahler donnée par une combinaison linéaire de certaines valeurs du dilogarithme de Bloch-Wigner. En combinant cela avec le résultat prouvé par Boyd et Rodriguez-Villegas, nous pouvons établir certaines identités entre différentes valeurs du dilogarithme de Bloch-Wigner. Pour les problèmes liés aux courbes de genre 2, nous utilisons le régulateur elliptique pour récupérer des identités entre les mesures de Mahler des certaines familles de courbes de genre 2 qui ont ́eté conjecturées par Boyd et prouvèes par Bertin et Zudilin en différenciant le paramètre des formules de la mesure de Mahler et en utilisant des identités hypergéométriques. Pour le cas impliquant la courbe de genre 3, nous utilisons le régulateur elliptique pour prouver une identité entièrement nouvelle entre les mesures de Mahler d’une famille polynomiale de genre 3 et d’une famille polynomiale de genre 1 qui à été initialement conjectur ́ee par Liu et Qin. Comme nos preuves pour les cas des courbes des genres 2 et 3 impliquent le régulateur, elles éclairent la relation des mesures de Mahler des familles des genres 2 ou 3 avec des valeurs spéciales des fonctions L associées aux familles de genre 1. / In this dissertation, we consider four cases of Boyd’s conjectures for the Mahler measure of polynomials. The first case involves a polyno- mial defining a genus 1 curve, two other cases cover genus 2 curves, and the final case deals with a genus 3 curve. For the case of the genus 1 curve, we study an identity conjectured by Boyd and proven by Boyd and Rodriguez-Villegas. We find an expression of the Mahler measure given by a linear combination of some values of the Bloch-Wigner dilogarithm. Combining this with the result proven by Boyd and Rodriguez-Villegas, we can establish some identities among different values of the Bloch-Wigner dilogarithm. For the problems related to the genus 2 curves, we use the elliptic regulator to recover some identities between Mahler measures involving certain families of genus 2 curves that were conjectured by Boyd and proven by Bertin and Zudilin by differentiating the parameter in the Mahler measure formulas and using hypergeometric identities. For the case involving the genus 3 curve, we use the elliptic regulator to prove an entirely new identity between the Mahler measures of a genus 3 polynomial family and of a genus 1 polynomial family that was initially conjectured by Liu and Qin. Since our proofs for the cases of genus 2 and 3 curves involve the regulator, they yield light into the relation of the Mahler measures of the genus 2 or 3 families with special values of the L-functions associ- ated to the genus 1 families.
96

Géométrie et arithmétique explicites des variétés abéliennes et applications à la cryptographie

Arène, Christophe 27 September 2011 (has links)
Les principaux objets étudiés dans cette thèse sont les équations décrivant le morphisme de groupe sur une variété abélienne, plongée dans un espace projectif, et leurs applications en cryptographie. Notons g sa dimension et k son corps de définition. Ce mémoire est composé de deux parties. La première porte sur l'étude des courbes d'Edwards, un modèle pour les courbes elliptiques possédant un sous-groupe de points k-rationnels cyclique d'ordre 4, connues en cryptographie pour l'efficacité de leur loi d'addition et la possibilité qu'elle soit définie pour toute paire de points k-rationnels (loi d'addition k-complète). Nous en donnons une interprétation géométrique et en déduisons des formules explicites pour le calcul du couplage de Tate réduit sur courbes d'Edwards tordues, dont l'efficacité rivalise avec les modèles elliptiques couramment utilisés. Cette partie se conclut par la génération, spécifique au calcul de couplages, de courbes d'Edwards dont les tailles correspondent aux standards cryptographiques actuellement en vigueur. Dans la seconde partie nous nous intéressons à la notion de complétude introduite ci-dessus. Cette propriété est cryptographiquement importante car elle permet d'éviter des attaques physiques, comme les attaques par canaux cachés, sur des cryptosystèmes basés sur les courbes elliptiques ou hyperelliptiques. Un précédent travail de Lange et Ruppert, basé sur la cohomologie des fibrés en droite, permet une approche théorique des lois d'addition. Nous présentons trois résultats importants : tout d'abord nous généralisons un résultat de Bosma et Lenstra en démontrant que le morphisme de groupe ne peut être décrit par strictement moins de g+1 lois d'addition sur la clôture algébrique de k. Ensuite nous démontrons que si le groupe de Galois absolu de k est infini, alors toute variété abélienne peut être plongée dans un espace projectif de manière à ce qu'il existe une loi d'addition k-complète. De plus, l'utilisation des variétés abéliennes nous limitant à celles de dimension un ou deux, nous démontrons qu'une telle loi existe pour leur plongement projectif usuel. Finalement, nous développons un algorithme, basé sur la théorie des fonctions thêta, calculant celle-ci dans P^15 sur la jacobienne d'une courbe de genre deux donnée par sa forme de Rosenhain. Il est désormais intégré au package AVIsogenies de Magma. / The main objects we study in this PhD thesis are the equations describing the group morphism on an abelian variety, embedded in a projective space, and their applications in cryptograhy. We denote by g its dimension and k its field of definition. This thesis is built in two parts. The first one is concerned by the study of Edwards curves, a model for elliptic curves having a cyclic subgroup of k-rational points of order 4, known in cryptography for the efficiency of their addition law and the fact that it can be defined for any couple of k-rational points (k-complete addition law). We give the corresponding geometric interpretation and deduce explicit formulae to calculate the reduced Tate pairing on twisted Edwards curves, whose efficiency compete with currently used elliptic models. The part ends with the generation, specific to pairing computation, of Edwards curves with today's cryptographic standard sizes. In the second part, we are interested in the notion of completeness introduced above. This property is cryptographically significant, indeed it permits to avoid physical attacks as side channel attacks, on elliptic -- or hyperelliptic -- curves cryptosystems. A preceeding work of Lange and Ruppert, based on cohomology of line bundles, brings a theoretic approach of addition laws. We present three important results: first of all we generalize a result of Bosma and Lenstra by proving that the group morphism can not be described by less than g+1 addition laws on the algebraic closure of k. Next, we prove that if the absolute Galois group of k is infinite, then any abelian variety can be projectively embedded together with a k-complete addition law. Moreover, a cryptographic use of abelian varieties restricting us to the dimension one and two cases, we prove that such a law exists for their classical projective embedding. Finally, we develop an algorithm, based on the theory of theta functions, computing this addition law in P^15 on the Jacobian of a genus two curve given in Rosenhain form. It is now included in AVIsogenies, a Magma package.
97

Algorithmes pour la factorisation d'entiers et le calcul de logarithme discret / Algorithms for integer factorization and discrete logarithms computation

Bouvier, Cyril 22 June 2015 (has links)
Dans cette thèse, nous étudions les problèmes de la factorisation d'entier et de calcul de logarithme discret dans les corps finis. Dans un premier temps, nous nous intéressons à l'algorithme de factorisation d'entier ECM et présentons une méthode pour analyser les courbes elliptiques utilisées dans cet algorithme en étudiant les propriétés galoisiennes des polynômes de division. Ensuite, nous présentons en détail l'algorithme de factorisation d'entier NFS, et nous nous intéressons en particulier à l'étape de sélection polynomiale pour laquelle des améliorations d'algorithmes existants sont proposées. Puis, nous présentons les algorithmes NFS-DL et FFS pour le calcul de logarithme discret dans les corps finis. Nous donnons aussi des détails sur deux calculs de logarithme discret effectués durant cette thèse, l'un avec NFS-DL et l'autre avec FFS. Enfin, nous étudions une étape commune à l'algorithme NFS pour la factorisation et aux algorithmes NFS-DL et FFS pour le calcul de logarithme discret: l'étape de filtrage. Nous l'étudions en détail et nous présentons une amélioration dont nous validons l'impact en utilisant des données provenant de plusieurs calculs de factorisation et de logarithme discret / In this thesis, we study the problems of integer factorization and discrete logarithm computation in finite fields. First, we study the ECM algorithm for integer factorization and present a method to analyze the elliptic curves used in this algorithm by studying the Galois properties of division polynomials. Then, we present in detail the NFS algorithm for integer factorization and we study in particular the polynomial selection step for which we propose improvements of existing algorithms. Next, we present two algorithms for computing discrete logarithms in finite fields: NFS-DL and FFS. We also give some details of two computations of discrete logarithms carried out during this thesis, one with NFS-DL and the other with FFS. Finally, we study a common step of the NFS algorithm for integer factorization and the NFS-DL and FFS algorithms for discrete logarithm computations: the filtering step. We study this step thoroughly and present an improvement for which we study the impact using data from several computations of discrete logarithms and factorizations
98

Le spectre du sous-laplacien sur les variétés CR strictement pseudoconvexes

Aribi, Amine 29 November 2012 (has links) (PDF)
Le but de cette thèse est d'étudier le spectre du sous-laplacien sur les variétés CR strictement peusdoconvexes. Nous prouvons que le spectre du sous-laplacien $\Delta_b$ est discret sur un domaine borné $\Omega \subset M$ d'une variété CR strictement pseudoconvexe qui satisfait l'inégalité de Poincaré, sous les conditions de Dirichlet au bord. Nous étudions le comportement des valeurs propres du sous-laplacien $\Delta_b$ sur une variété CR strictement pseudoconvexe compacte $M$, en tant que fonctionnelle sur l'espace ${\mathcal P}_+$ de formes de contact positivement orientées sur $M$ en dotant ${\mathcal P}_+$ d'une topologie métrique naturelle. Nous établissons des inégalités pour les valeurs propres de $\Delta_b$ sur des variétés CR strictement pseudoconvexes ( éventuellement à bord non vide). Nos estimations prolongent les résultats obtenus par P-C. Niu \& H. Zhang \cite{NiZh} pour les valeurs propres du sous-laplacien avec conditions de Dirichlet au bord sur un domaine borné du groupe de Heisenberg, et sont dans l'esprit des inégalités de Payne-P\'lya-Weinberger et Yang. Nous obtenons une nouvelle borne inférieure sur la première valeur propre non nulle $\lambda_1 (\theta )$ du sous-laplacien $\Delta_b$ sur une variété CR strictement pseudoconvexe compacte $M$ munie d'une forme de contact $\theta$ dont la connexion de Tanaka-Webster est à courbure de Ricci minorée.
99

Study of heavy flavours from muons measured with the ALICE detector in proton-proton and heavy-ion collisions at the CERN-LHC / Etude des arômes lourds de muons mesurés avec le détecteur ALICE dans les collisions proton-proton et ions lourds au CERN-LHC

Zhang, Xiaoming 23 May 2012 (has links)
Les collisions d'ions lourds ultra-relativistes ont pour objectif principal l'étude des propriétés de la matière nucléaire soumise à des conditions extrêmes et de température de densité d'énergie. Les calculs de la ChromoDynamique Quantique (QCD) prédisent dans ces conditions une nouvelle phase de la matière dans laquelle on assisterait au déconfinement des constituants des hadrons en un plasma de quarks et gluons (QGP). Les saveurs lourdes (charme et beauté) sont produites lors de processus durs aux premieres instants de la collision puis traversent le milieu produit durant la collision. Par conséquent, la mesure des quarkonia et des saveurs lourdes ouvertes devrait être particulièrement intéressante pour l'étude des propriétés du système créé aux premiers instants de la collision. On s'attend à ce que les saveurs lourdes ouvertes présentent des sensibilités à la densité d'énergie via les mécanismes de perte d'énergie des quarks lourds dans le milieu et que les quarkonia soient sensibles à la température initiale du système via leur dissociation par écrantage de couleur. La mesure du flot des saveurs lourdes devrait apporter des informations concernant le degré de thermalisation des quarks lourds dans le milieu nucléaire. De plus, l'observable viscosité/entropie pourrait être obtenue en combinant les mesures du facteur de modification nucléaire et de flot. En conséquence, l'étude de la production des quqrkonia et saveurs lourdes ouvertes est un domaine de recherche intensément étudié au niveau experimental et théorique. Les mesures effectuées au SPS et RHIC ont permis de mettre en évidence plusieurs caractéristiques du milieu produit mais ont aussi laissé plusieurs questions sans réponse. Avec une énergie par paire de nucléon de 15 fois supérieure à celle du RHIC, le LHC entré en fonctionnement fin 2009, a ouvert une nouvelle ère pour l'étude des propriétés du QGP. Un des plus importants aspects de ce domaine en énergie est l'abondante production de quarks lourds utilisés pour la première fois comme sonde de haute statistique du milieu. Le LHC délivra les premières collisions pp à √s = 0.9 TeV en octobre 2009 et a atteint l'énergie de √s = 7 TeV en mars 2010. Un run pp à √s = 2.76 TeV a eu lieu en mars 2011 pendant une durée limitée. Les runs Pb-Pb à √sNN = 2.76 TeV ont eu lieu fin 2010 et 2011. ALICE (A Large Ion Collider Experiment) est l'expérience dédiée à l'étude des collisions d'ions lourds au LHC. ALICE enregiste aussi des collisions pp afin de tester les calculs perturbatifs de QCD dans la région des faibles valeurs de x-Bjorken et de fournir la référence indispensable pour l'étude des collisions noyau-noyau et p-noyau. ALICE enregistrera aussi, début 2013, des collisions p-Pb/Pb-p afin d'étudier les effets nucléaires froids. Les quarkonia et saveurs lourdes ouvertes sont mesurés dans ALICE suivant leur mode de désintégration (di)-muonique, (di)-electronique et hadronique. Cette thèse concerne l'étude des saveurs lourdes ouvertes dans les collisions pp et Pb-Pb avec les muons simples mesurés aux rapidités avant avec le spectromètre à muons d'ALICE. Le document est structuré comme suit. Le premier chapitre est une introduction à la physique des collisions d'ions lourds et du diagramme de phase de la matière nucléaire. Le deuxième chapitre présente les objectifs de l'étude des saveurs lourdes ouvertes dans les collisions proton-proton, proton-noyau et noyau-noyau. Un intérêt particulier est porté au domaine en énergie du LHC. Le troisième chapitre est une description du détecteur ALICE et du spectromètre à muons. Le quatrième chapitre présente les systèmes "online" et "offline". Le cinquième chapitre est un résumé des performances du spectromètre à muons pour la mesure des saveurs lourdes ouvertes dans les collisions pp au moyen des muons simples et dimuons. Les chapitres 6 à 9 concernent l'analyse de données. (...) / Résumé indisponible
100

Le spectre du sous-laplacien sur les variétés CR strictement pseudoconvexes / Spectrum of sublaplacians on strictly pseudoconvex CR manifolds

Aribi, Amine 29 November 2012 (has links)
Le but de cette thèse est d’étudier le spectre du sous-laplacien sur les variétés CR strictement pseudoconvexe. Nous prouvons que le spectre du sous-laplacien $\Delta_b$ est discret sur un domaine borné $\Omega \subset M$ d’une variété CR strictement pseudoconvexe qui satisfait l’inégalité de Poincaré, sous les conditions de Dirichlet au bord. Nous étudions le comportement des valeurs propres du sous-laplacien $\Delta_b$ sur une variété C] strictement pseudoconvexe compacte $M$, en tait que fonctionnelle sur l’espace ${\mathcal P)_+$ de formes de contact positivement orientées sur $M$ en dotant $(\matheal P}_+$ d’une topologie métrique naturelle. Nous établissons des inégalités pour les valeurs propres de $\Delta_b$ sur des variétés CR strictement pseudoconvexes (éventuellement à bord non vide). Nos estimations prolongent les résultats d,tenus par P-C. Niu \& H. Zhang \cite{NiZh) pour les valeurs propres du sous-laplacien avec conditions de Dirichlet au bord sur un domaine borné du groupe de Heisenberg, et sont dans l’esprit des inégalités de Payne-PV(o)lya-Weinberger et Yang. Nous obtenons une nouvelle borne inférieure sur la première valeur propre non nulle $\lambda_l theta )$ du sous-laplacien $\Delta_b$ sur une variété CR strictement pseudoconvexe compacte $M$ munie d’une forme de contact S\theta$ dont la connexion de Tanaka-Webster est à courbure de Ricci minorée. / The purpose of this thesis is to study the spectrum of sublaplacians on compact strictly pseudoconvex CR manifolds. We prove the discreteness of the Dirichiet spectrum of the sublaplacian $\Delta_b$ on a smoothly bounded domain $\Omega \subset M$ in a strictly pseudoconvex CR manifold M satisfying Poincaré inequality. We study the behavior of the eigenvalues of a sublaplacian $\Delta_b$ on a compact strictly pseudoconvex CR manifol as functions on the set ${\mathcal P}_+$ of positively oriented contact forms on $M$ by endowing ${\mathcal P)_+$ with a natural metric topology. We establish inequalities for the eigenvalues of $Delta_b$ on compact strictly pseudoconvex CR manifolds (possibly with nonempty boundary) %$C^2$ semi-isometric maps into a Euclidean space or a Heisenberg group. Our estimates extend those obtained by P-C. Niu \& H. Zhang \cite{NiZh} for the Dirichlet eigenvalues 0f the sublaplacian on a bounded domain in the Heisenberg group, in the spirit of Payne-P\’{o)lya -Weinberger and Yang inequalities. We establish a new lower bound on the first nonzero eigenvalue$\lambda_t (\theta )$ of the sublaplacian $\Delta_b$ on a compact strictly pseudoconvex CR manifold $M$ carrying a contact form $\theta$ whose Tanaka-Webster connection has Ricci curvature bounded from below.

Page generated in 0.0542 seconds