Spelling suggestions: "subject:"edwards model"" "subject:"adwards model""
1 |
Calcul des couplages et arithmétique des courbes elliptiques pour la cryptographie / Pairing computation and arithmetic of elliptic curves for cryptographyFouotsa, Emmanuel 02 December 2013 (has links)
Alors qu'initialement utilisés pour résoudre le Problème du Logarithme Discret (DLP) dans le groupe de points d'une courbe elliptique, les couplages sont très à la mode en cryptographie ces années car ils permettent de construire de nouveaux protocoles cryptographiques. Cependant, le calcul efficace du couplage dépend de l'arithmétique du modèle de courbe elliptique choisi et du corps sur lequel cette courbe est définie. Dans cette thèse, nous calculons le couplage sur deux modèles de Jacobi de courbes elliptiques puis nous introduisons et étudions l'arithmétique d'un nouveau modèle d'Ewards de courbe elliptique défini en toutes caractéristiques. Plus précisément, Nous utilisons l'interprétation géométrique de la loi de groupe sur l'intersection des quadriques de Jacobi pour obtenir pour la première fois dans la littérature, les formules explicites de la fonction de Miller pour le calcul du couplage de Tate sur cette courbe. Pour un calcul de couplage avec un degré de plongement pair, nous définissons la tordue quadratique pour obtenir des étapes de doublement et d'addition efficaces dans l'algorithme de Miller. Ensuite nous utilisons un isomorphisme entre la quartique spéciale de Jacobi Ed: Y²=dX⁴+Z⁴ et le modèle de Weierstrass pour obtenir la fonction de Miller nécessaire au calcul du couplage de Tate. Pour un degré de plongement divisible par 4, nous définissons la tordue d'ordre 4 de cette courbe pour obtenir un résultat meilleur du calcul du couplage de Tate par rapport aux courbes elliptiques sous forme de Weierstrass. Notre résultat améliore en même temps les derniers résultats obtenus sur cette courbe. Ce résultat est donc le meilleur connu à ce jour, à notre connaissance, pour le calcul du couplage de Tate sur les courbes possédant des tordues d'ordre 4. En 2006, Hess et al. introduisent le couplage Ate, qui est une version améliorée du couplage de Tate. Nous calculons ce couplage et ses variantes sur la même quartique. Nous y obtenons encore des résultats meilleurs. Notre troisième contribution est l'introduction d'un nouveau modèle d'Edwards de courbe elliptique d'équation 1+x²+y²+x²y²=Xxy. Ce modèle est ordinaire sur les corps de caractéristique 2 et nous montrons qu'il est birationnellement équivalent au modèle original d'Edwards x²+y²=c²(1+x²y²) en caractéristique différente de 2. Pour ce faire, nous utilisons la théorie des fonctions thêta et un modèle intermédiaire que nous appelons modèle thêta de niveau 4. Nous utilisons les relations de Riemann des fonctions thêta pour étudier l'arithmétique de ces deux courbes. Nous obtenons d'une part une loi de groupe complète, unifiée et en particulier compétitive en caractéristique 2 et d'autre part nous présentons les meilleures formules d'addition différentielle sur le modèle thêta de niveau 4. / While first used to solve the Discrete Logarithm Problem (DLP) in the group of points of elliptic curves, bilinear pairings are now useful to construct many public key protocols. The efficiency of pairings computation depends on the arithmetic of the model chosen for the elliptic curve and of the base field where the curve is defined. In this thesis, we compute and implement pairings on elliptic curves of Jacobi forms and we study the arithmetic of a new Edwards model for elliptic curves defined over any finite field. More precisely, We use the geometric interpretation of the group law of Jacobi intersection curves to obtain the first explicit formulas for the Miller function in Tate pairing computation in this case. For pairing computation with even embedding degree, we define and use the quadratic twist of this curve to obtain efficient formulas in the doubling and addition stages in Miller's algorithm. Moreover, for pairing computation with embedding degree divisible by 4 on the special Jacobi quartic elliptic curve Ed :Y²=dX⁴+Z⁴, we define and use its quartic twist to obtain a best result with respect to Weierstrass curves. Our result is at the same time an improvement of a result recently obtained on this curve, and is therefore, to our knowledge, the best result to date on Tate pairing computation among all curves with quartic twists. In 2006, Hess et al. introduced the concept of Ate pairing which is an improving version of the Tate pairing. We extend the computation of this pairing and its variations to the curve E_d. Again our theoretical results show that this curve offers the best performances comparatively to other curves with quartic twists, especially Weiertrass curves. As a third contribution, we introduce a new Edwards model for elliptic curves with equation 1+x²+y²+x²y²=\lambda xy. This model is ordinary over binary fields and we show that it is birationally equivalent to the well known Edwards model x²+y²=c²(1+x²y²) over non-binary fields. For this, we use the theory of theta functions to obtain an intermediate model that we call the level 4 theta model. We study the arithmetic of these curves, using Riemann relations of theta functions. The group laws are complete, unified, efficient and are particularly competitive in characteristic 2. Our formulas for differential addition on the level four theta model over binary fields are the best to date among well known models of elliptic curves.
|
2 |
Rhéologie de polymères fondus dans des entrefers micrométriques / Rheology of polymer melts in microscale geometriesAkkoyun, Serife 11 February 2013 (has links)
Depuis quelques années, la microplasturgie est un secteur en plein développement. Cependant, le comportement rhéologique des matériaux polymères dans des géométries très minces (dimension inférieure à 100 µm) n’est pas bien caractérisé. Peu de travaux ont été entrepris à ce sujet, en particulier en ce qui concerne les écoulements de Poiseuille qui sont pourtant les plus représentatifs des conditions de mise en œuvre usuelles. Ainsi, ce travail a pour but la mise au point d’une méthode expérimentale permettant d’obtenir des données pertinentes afin de caractériser de façon approfondie le comportement des matériaux polymères en écoulement de Poiseuille dans des géométries micrométriques. Afin de décrire au mieux la physique de tels écoulements, nous avons également cherché à les simuler numériquement, soit en utilisant des lois de comportement classiques, soit à l’aide de modèles se référant à la dynamique moléculaire. Pour atteindre ces objectifs, une filière à fente plate instrumentée avec des capteurs de pression et température, d’entrefer variant entre 50 et 200µm, a été conçue afin d’effectuer des mesures à l’aide d’un rhéomètre capillaire. Ce dispositif a été validé en confrontant les mesures à celles obtenues par d’autres méthodes (rhéométrie capillaire en filière classique et rhéométrie dynamique). Le glissement à la paroi a également été étudié, selon la méthode de Mooney. La simulation numérique de l’écoulement a d’abord été réalisée à l’aide de POLYFLOW®. L’effet de la pression sur la géométrie ainsi que sur le matériau polymère a été étudié. Puis, l’écoulement a également été simulé sous MATLAB® en utilisant des lois constitutives de type moléculaire basées sur le modèle du tube de Doï-Edwards ainsi que sur le concept de « Molecular Stress Function » introduit par Wagner pour rendre compte des effets d’orientation des molécules (variation du diamètre du tube) dans le champ de contraintes. L’écart constaté entre ces calculs et les résultats expérimentaux est expliqué et discuté à la lumière des simulations sous POLYFLOW®. Il modifie les perspectives d’étude de ce type d’écoulements. / The rheological behavior of polymer melts in microscale geometries is not really understood yet. In such processes which involve gaps thinner than 100µm (e.g. micro-injection molding), the material behaves differently compared to macroscopic flows. Besides, most polymer processing techniques involve pressure flows and only very few studies can be found about pressure flows in such thin geometries. The aim of this study was, first, to develop an experimental method which can provide relevant data about the rheological behavior of polymer melts in pressure flow taking place in microscale geometries. In order to get better descriptions of the physics involved in such flows, numerical simulation with commercial and home-made softwares was also implemented, especially with molecular dynamics constitutive models. Thus, a modular rheometrical slit die equipped with pressure and temperature transducers was designed to be adapted to a capillary rheometer, with different gap dimensions available, between 50µm and 200µm. The device was assessed by comparing to usual rheological ones, and wall slip was investigated according to Mooney’s method. Then, simulation of the flow was performed with POLYFLOW®. The pressure effect on the geometry and on the polymer material was investigated. Besides, simulation was also conducted with MATLAB® by implementing the Doi-Edwards’ tube model (reptation theory) and the Molecular Stress Function concept of Wagner to take into account the enhanced orientation of the molecules due to the very close vicinity of the die walls. Experimental results were compared to calculations, and the discussion of the discrepancies was supported by POLYFLOW® simulations. The conclusions somewhat modify the prospects for future studies of such flows.
|
Page generated in 0.0668 seconds