• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.2006.tde-20210729-150248
Document
Auteur
Nom complet
Adão de Melo Neto
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2006
Directeur
Titre en portugais
Multiplicação escalar eficiente em curvas elípticas.
Mots-clés en portugais
Computabilidade E Complexidade
Criptologia
Resumé en portugais
Em 1985, Koblitz e Miller propuseram independentemente usar o grupo de pontos sobre uma curva elíptica definida sobre um corpo finito em criptosistemas baseados no problema do logaritmo discreto. A vantegam principal que criptosistemas sobre curvas elípticas tem sobre tradicionais criptosistemas baseados no problema do logaritmo discreto em um grupo multiplicativo de um corpo finito (e também sobre os criptosistemas baseados na intratabilidade da fatoração inteira) é o descobrimento de um algoritmo de tempo subexponencial que poderia encontrar logaritmos discretos no grupo elíptico. Outra vantagem é o fato dos protocolos padrões em criptografia que fazem o uso do problema do logaritmo discreto no grupo multiplicativo de um corpo finito, tal como o protocolo Diffie-Hellman e os protocolos ElGamal serem adaptáveis para curvas elípticas. Contudo, a multiplicação escalar de pontos da curva elíptica é mais custosa do que a operação equivalente daquele grupo. Este trabalho estuda os principais algoritmos que aceleram essa operação em curvas elípticas não-supersingulares definidas sobre corpos de característica igual a 2 (corpos binários) e de característica maior do que 3 (corpos primos). Note-se que os algoritmos não consideram possíveis otimizações nas operações aritméticas básicas.
Titre en anglais
not available
Resumé en anglais
not available
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
MeloNetoAdao.pdf (33.82 Mbytes)
Date de Publication
2021-07-29
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2022. Tous droits réservés.