Bonjour les Pirates,
Je suis actuellement en train de bosser sur une implémentation de l'algorithme RSA en Javascript.
Dans cette optique, je suis en train de plancher sur les tests de primalités. Evidemment vu que nous gérons de très grand nombres, au moins 512 bits et plus, les tests déterministes ne semble pas être du tout la bonne solution.
C'est là que ça coince pour moi, deux raisons à ma problématique, la première est évidemment la marge d'erreur d'un test probabiliste, lorsque celui-ci considère un nombre comme pseudo-premier. Et la second est que je ne suis pas trop mauvais en math, sans être pour autant une tête. Par exemple je me suis penché sur le test de Solovay–Strassen mais le hic, est que j'ai des difficultés pour comprendre le symbole de Legendre/Jacobi, or j'ai besoin de le calculer pour ce test.
Ainsi je cherche, si parmis nous, il y aurait des personnes pouvant soit m'expliquer comment pourrais-je calculer ce symbole ? Ou si vous avez d'autres propositions de test de primalité.
Merci à vous.
Bienvenue sur les archives forum du Parti Pirate
Le Parti Pirate refond complètement son forum et a migré vers un outil plus moderne et performant, Discourse !
Retrouvez nous ici : https://discourse.partipirate.org
Retrouvez nous ici : https://discourse.partipirate.org
Cryptographie : RSA
Espace culturel de tous les pirates
Revenir vers « Culture pirate et nouveautés geeks »
Atteindre
- Le Parti Pirate
- Sondage Congressus (réservé aux membres)
- Communiqués
- Communiqués de la Coordination Nationale
- Communiqués du Bureau National
- Questions et commentaires au sujet des Comptes Rendus (CR)
- Archives
- Conseil Administratif et Politique
- Archive communication CAP 2012
- Archive communication CAP 2011
- Archive communication CAP 2010
- Archive communication CAP 2009
- Conseil National
- Archives du CN 2012
- Archives du CN 2011
- Archives du CN 2010
- Actualité du PP
- 2008
- 2009
- 2010
- 2011
- 2012
- 2013
- Renouvellement des instances Poste à pourvoir
- Revues de presse
- Archives
- année 2015
- Assemblée Générale 2015
- Programme
- Agriculture
- Culture
- Numérique, Internet, Recherche et Technologies
- Démocratie
- Droits Fondamentaux
- Ecologie
- Économie
- Éducation
- Emploi Formation
- Europe
- Famille
- Immigration
- Justice
- Logement
- Nature
- Retraite
- Santé
- Sécurité
- Discussions sur le programme
- Sections locales et internes
- Communiqués des Sections Locales
- Alsace
- Antilles-guyane
- Aquitaine
- Auvergne
- Basse Normandie
- Bretagne
- Bourgogne
- Champagne-Ardenne
- Centre
- Corse
- Franche Comté
- Guadeloupe
- Guyane
- Haute Normandie
- Ile de France
- Travaux en cours
- Événements officiels de la section
- Compte-Rendus des réunions
- Languedoc Roussillon
- La Réunion
- Limousin
- Lorraine
- Martinique
- Mayotte
- Midi-Pyrénées
- Nord Pas de Calais
- Travaux en cours
- Événements officiels de la section
- Compte-Rendus des réunions
- Pays de la Loire
- Picardie
- Poitou Charentes
- Provence Alpes Côte d'Azur
- PACA Travaux
- PACA Discussions
- PACA Trésors oubliés
- Rhône Alpes
- Événements officiels de la section
- Travaux en cours
- Compte rendu des réunions
- Français de l'étranger
- Diversité
- ARCHIVES
- Élections
- 2009
- 2010
- 2011
- 2012
- 2013
- Calendrier Programmatique
- Éducation et culture
- Société : Liberté et surveillance
- Écologie et gouvernance
- Partage, brevet et droit d'auteur
- Économie, entreprise et citoyen
- Principe et tuyauterie démocratique
- archives divers
- Les travaux
- Participez !
- Tuto
- Responsables
- Equipe Elections
- Equipe Rédacteurs
- Equipe Revue de presse
- Equipe Traducteurs
- Equipe Technique (Ektek)
- Equipe Graphistes
- Equipe Média
- Equipe Communication interne et externe
- Equipe synthéthiseurs
- Boutique
- Projets phares du Parti Pirate
- Lundi Opinion (LO)
- Travaux : visuels
- Vidéo
- Travaux : communication
- Travaux : technique
- ARCHIVES
- Consultation LiquidFeedBack
- Archives 2015
- Archives 2014
- archive 2013
- archive 2012
- archive 2011
- archive 2010
- archive 2009
- archive 2008
- archive 2007
- Forums généraux
- Présentation des membres
- Discussions
- ARCHIVES
- archive 2007
- archive 2008
- archive 2009
- archive 2010
- archive 2011
- archive 2012
- archive 2013
- Archive 2014
- Archive 2015
- Culture pirate et nouveautés geeks
- Philopirate
- Modération
- Autres partis politiques
- Cale séche
- AGE 2013
- Procédure de dépôt d'amendements
- Organisation
- Appel à candidatures
- Amendements aux Statuts/R.I.
- Amendements au programme
- "Gazette - making of" Archive
- Assemblée Générale 2014
- Procédure de dépôt d'amendements
- Organisation
- Amendements aux statuts/R.I.
- Amendements au programme
- Archives revue de presse
- année 2014
- année 2013
- Pétition
- année 2012
- année 2011
- année 2010
- année 2009
- année 2008
- année 2007
- Grande Ecoutille
- Travaux collectifs
Qui est en ligne ?
Utilisateurs parcourant ce forum : Aucun utilisateur inscrit et 11 invités