Archives par mot-clef : factorisation

Factorisation par courbe elliptique

Il y a quelques années, lorsque nous penchions sur le Green Code, nous avions trouvé une méthode de factorisation intéressante appelée communément appelé ECM (pour Elliptic Curve Method). Etant curieux, nous avons voulu percer les zones ombres de cette méthode. … Lire la suite

Publié dans Cryptographie Asymétrique, Outils, RSA | Tagué , , , , , , , | Laisser un commentaire

Le P de Juniper

En cryptographie, les problèmes de générations d’aléas sont toujours sources d’affaiblissement de la sécurité. En scannant aléatoirement le net comme un gros bourrin sur le port 443, nous avons constitué une petite collection de certificat et moduli RSA (nous y … Lire la suite

Publié dans Cryptographie Asymétrique, RSA | Tagué , , | 3 commentaires

Débriefons…

Suite à la publication de la solution de challenge dans le MISC 73, nous nous proposons de conclure nos « recherches » et de factoriser la clé. Dans son excellent article, le dompteur du challenge nous révèle qu’il fallait utiliser la méthode … Lire la suite

Publié dans Challenge ANSSI, Cryptographie Asymétrique | Tagué , , | 2 commentaires

Vous avez dit Friable ?

Oui Friable ! Un nombre peut être friable. Nous disons qu’un entier positif est friable (ou lisse) lorsque tous ses facteurs premiers sont petits par rapport à l’entier considéré. Plus précisement nous parlons d’entier positif B-friable (ou B-lisse) lorsque tous ses … Lire la suite

Publié dans Challenge ANSSI, Cryptographie Asymétrique | Tagué , | 2 commentaires

Factorisation en veux-tu ? En voilà !

Courant Décembre, avant les vacances pour les fêtes de fin d’année (oui, a priori il n’est plus d’usage de parler des vacances de Noël, mais c’est un autre débat !), nous avons lancé quelques programmes de factorisation. Nous avons utilisé … Lire la suite

Publié dans Challenge ANSSI, Cryptographie Asymétrique | Tagué | Laisser un commentaire