Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
Facult´e des Sciences et des TechniquesUniversit´e de RouenMaster 2 ITACryptographie2004-2005
Courbes ElliptiquesImpl´ementation de la Signature´Electronique
Samuel G
RAU
<samuel.grau@club-internet.fr>
 
Table des mati`eres
Introduction 41 Corps Finis 5
1.1 A la recherche de Corps Finis . . . . . . . . . . . . . . . . . . . . 51.1.1 Op´erations sur les corps . . . . . . . . . . . . . . . . . . 61.1.2 Existence et unicit´e . . . . . . . . . . . . . . . . . . . . . 61.1.3 Corps binaires . . . . . . . . . . . . . . . . . . . . . . . 61.2 Op´erations sur les corps binaires . . . . . . . . . . . . . . . . . . 8
2 Introduction aux Courbes Elliptiques 9
2.1 Courbes Elliptiques . . . . . . . . . . . . . . . . . . . . . . . . . 92.2 Loi de groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.3 Addition et Multiplication de points . . . . . . . . . . . . . . . . 132.3.1 Algorithmes de base d’addition, n´egation et doublement . 142.3.2 Algorithmes de base de multiplication . . . . . . . . . . . 15
3 ECDSA 17
3.1 Elliptic Curve Discrete Logarithm Problem . . . . . . . . . . . . 173.2 G´en´eration de clefs . . . . . . . . . . . . . . . . . . . . . . . . . 183.3 Sch´ema de signature . . . . . . . . . . . . . . . . . . . . . . . . 203.4 ECDSA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4 Impl´ementation et Optimisations 23
4.1 Structures de donn´ees . . . . . . . . . . . . . . . . . . . . . . . . 234.1.1 Description des classes . . . . . . . . . . . . . . . . . . . 234.2 Optimisations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264.2.1 Coordonn´ees projectives . . . . . . . . . . . . . . . . . . 264.2.2 Multiplication de points inconnus . . . . . . . . . . . . . 284.2.3 Repr´esentation Non Adjacent Form (NAF) . . . . . . . . 292
 
Conclusion 32A Manuel 34
A.1 Installation et compilation . . . . . . . . . . . . . . . . . . . . . 34A.1.1 Compilation . . . . . . . . . . . . . . . . . . . . . . . . 34A.1.2 Installation . . . . . . . . . . . . . . . . . . . . . . . . . 34A.2 Utilisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
B Code des en-t ˆetes de classes utilis´ees 36
B.1 ECDomainParameters . . . . . . . . . . . . . . . . . . . . . . . . 36B.2 ECSignature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36B.3 ECBFEquation . . . . . . . . . . . . . . . . . . . . . . . . . . . 37B.4 ECMessage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37B.5 ECKeyPair . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38B.6 ECPoint . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38B.7 ECDSA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39B.8 ECPPoint . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39B.9 ECNAF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 403
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more