Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Cryptographie
- » Logarithme discret/out memory?
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Rossignol
- 09-02-2016 19:19:30
Bonjour lomishoux,
Si j'ai bien compris le problème, vous devriez trouver la solution sur cette page Wikipédia : exponentiation modulaire
Bonne lecture.
- lomishoux
- 09-02-2016 13:09:03
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.







