Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 09-02-2016 14:09:03
- lomishoux
- Invité
Logarithme discret/out memory?
Salut, voila pour ce qui connaisse le problème du Logarithme discret c'est résoudre b=a^xmod p en connaissant b,a,p(premier)
que vaut x?
jusque la pas de problème on sait pas résoudre ce problème mime si on sais calculer a^x rapidement grâce a l'exponentiation rapide.
le truc ou jme pose la question c'est que dès que x>10^9 il faut plus de 4gb de mémoire. sachant que les clé de sécurité qui sont choisies font parfois x>10^30.
La question que je me pose est donc comment les transactions sur le net s'opère pour calculer un tel nombre parceque niveau mémoire ca prend vraiment beauccoup.
#2 09-02-2016 20:19:30
- Rossignol
- Membre
- Inscription : 19-06-2015
- Messages : 290
Re : Logarithme discret/out memory?
Bonjour lomishoux,
Si j'ai bien compris le problème, vous devriez trouver la solution sur cette page Wikipédia : exponentiation modulaire
Bonne lecture.
Hors ligne
Pages : 1