2016-12-10 6 views
-3

Je fais un projet sur l'échange de clés Diffie-Helman et ce n'est pas nécessaire pour mon projet mais je suis très intéressé par la façon dont vous 'crack' un nombre premier .Que veut dire cracker un nombre premier Diffie-Helman

+0

Une recherche Google très rapide a abouti à ... http://www.independent.co.uk/news/science/maths-experts-stunned-as-they-crack-a-pattern-for-prime-numbers -a6933156.html –

+0

Comment un motif de la suite de nombres premiers constitue-t-il un nombre premier? Je suis plus intéressé par la façon dont un nombre premier est «craqué» et ce que cela signifie réellement d'être «craqué». – grizzle

+0

Le but était de montrer que je passais autant de temps à chercher la réponse qu'à formuler la question, et que si vous aviez lu la section "comment poser une question", je saurais que cela ne vous appartient pas ici. forum. Essayez plutôt le forum StackExchange Math. http://stackoverflow.com/help/how-to-ask –

Répondre

0

Vous fissurez un semi-prime Diffie-Hellman en l'intégrant dans ses deux facteurs premiers constitutifs. La sécurité de Diffie-Hellman vient du fait qu'il n'est pas possible, avec la technologie actuelle, de factoriser des semi-nombres premiers de la taille qui sont utilisés en cryptographie.