Conception et étude d'une architecture numérique de haute performance pour le calcul de la fonction exponentielle modulaire
Les processus de sécurisation d'information privée reposent principalement sur des protocoles qui utilisent le concept de fonction à sens unique ou fonction très difficilement inversible. Ce type de brouillage mathématique est fréquemment réalisé par la fonction exponentielle modulaire. Dans ce...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
1999
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00002951 http://tel.archives-ouvertes.fr/docs/00/04/53/88/PDF/tel-00002951.pdf |
| Summary: | Les processus de sécurisation d'information privée reposent principalement sur des protocoles qui utilisent le concept de fonction à sens unique ou fonction très difficilement inversible. Ce type de brouillage mathématique est fréquemment réalisé par la fonction exponentielle modulaire. Dans ce travail on présente la conception d'une architecture performante qui satisfait aux caractéristiques les plus importantes afin de garantir la viabilité d'un circuit intégré pour le calcul de la fonction exponentielle modulaire. L'analyse de l'architecture permet d'évaluer les gains en vitesse qu'une réalisation matérielle pourrait permettre par rapport aux algorithmes programmés. L'architecture calcule la fonction exponentielle modulaire des numéros représentés en notation modulaire en combinant les avantages de l'algorithme de Montgomery pour la <br />multiplication et ceux de la méthode généralisée de<br />multiplications répétées, pour l'exponentielle. |
|---|