IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Message clair/message crypté: comment deviner l'algo de cryptage


Sujet :

Algorithmes et structures de données

  1. #1
    Membre habitué Avatar de VinnieMc
    Inscrit en
    Décembre 2005
    Messages
    208
    Détails du profil
    Informations forums :
    Inscription : Décembre 2005
    Messages : 208
    Points : 161
    Points
    161
    Par défaut Message clair/message crypté: comment deviner l'algo de cryptage
    Bonjour,

    je dispose d'un fichier clair et lisible et je dispose de sa version cryptée. Ma question est la suivante :

    Quelle méthodologie/outils utiliser pour trouver la méthode de cryptage?

    Infos sur la version cryptée:

    -Le fichier clair est découpé en morceaux de taille égale de 128kb, (sauf le dernier morceau qui contient ce qui reste de données).
    -Le premier morceau de 128kb n'est pas crypté
    -Les autres morceaux sont cryptés mais pas recollés : 1 fichier clair = n fichiers de 128kb cryptés
    -Les morceaux cryptés sont décryptés à la volée et il n'est PAS nécessaire d'avoir tous les morceaux pour commencer à décrypter.
    -La taille de l'ensemble des morceaux cryptés est égale à la taille du fichier original

    Si vous avez des questions sur d'autre points j'essaierai d'y répondre en fonction de ce que je sais sur les fichiers.

    J'attends votre aide précieuse avec impatience.

  2. #2
    Membre émérite
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Points : 2 466
    Points
    2 466
    Par défaut
    Salut,
    avant toute chose, sache que j'apprécie ton message. Ça fait bien longtemps que je n'avais pas vu un premier post aussi clair. Concernant ton problème :

    Citation Envoyé par VinnieMc Voir le message
    -Le premier morceau de 128kb n'est pas crypté
    +
    Citation Envoyé par VinnieMc Voir le message
    La taille de l'ensemble des morceaux cryptés est égale à la taille du fichier original
    => XOR deux à deux des blocs ? Ce n'est qu'une idée vaguement lancée que tu peux vérifier aisément avant que des experts en crypto passent par là. Bon courage !
    -- Yankel Scialom

  3. #3
    Membre habitué Avatar de VinnieMc
    Inscrit en
    Décembre 2005
    Messages
    208
    Détails du profil
    Informations forums :
    Inscription : Décembre 2005
    Messages : 208
    Points : 161
    Points
    161
    Par défaut
    Ça fait bien longtemps que je n'avais pas vu un premier post aussi clair.
    Merci

    Merci pour cette piste, je vais essayer ce soir.

    J'ai une autre information à ajouter : le même fichier clair est toujours crypté de la même manière, c'est à dire que le fichier crypté en sortie est toujours le même. J'ai fait une comparaison binaire des fichiers.

    A+

  4. #4
    Membre expérimenté Avatar de 10_GOTO_10
    Profil pro
    Inscrit en
    Juillet 2004
    Messages
    886
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2004
    Messages : 886
    Points : 1 526
    Points
    1 526
    Par défaut
    Citation Envoyé par prgasp77 Voir le message
    => XOR deux à deux des blocs ? Ce n'est qu'une idée vaguement lancée que tu peux vérifier aisément avant que des experts en crypto passent par là. Bon courage !
    Ca peut aussi être une permutation. Il y a plein d'algorithmes qui ne changent pas la taille des données (y compris le chiffre de César).

    Il nous faudrait quelques exemples pour pouvoir en dire plus. Et si possible, la version chiffrée et claire de fichiers identiques à un octet ou à un bit près. Si les versions chiffrés, de la même façon, ne sont différents qu'à un octet ou à un bit près, alors oui, c'est certainement une fonction XOR.

  5. #5
    Membre habitué Avatar de VinnieMc
    Inscrit en
    Décembre 2005
    Messages
    208
    Détails du profil
    Informations forums :
    Inscription : Décembre 2005
    Messages : 208
    Points : 161
    Points
    161
    Par défaut
    Du nouveau :

    changement dans l'algo de cryptage tout reste identique sauf la taille des blocs : on passe de 128kb à 400kb par bloc.

    Je joins deux fichiers : version clair et version cryptée en 3 morceaux.

    Version claire

    Version cryptée

    Le fichier original fait environ 800 kb, c'est un fichier "bidon" que j'ai soumis au moteur de cryptage. Ce fichier contient sur chaque ligne l'alphabet (plus facile de s'y retrouver que dans un lorem ipsum).

    La sortie du cryptage: premier morceau de 400kb non crypté + deuxième morceau de 400kb crypté + troisième morceau des kb restants crypté.

    J'ai fait une première constatation qui est que le deuxième morceau (où le cryptage commence) contient 2124 octets de données claires suivi de 2124 octets de données cryptées tout au long du fichier.

    Je poursuis l'enquête ^^

Discussions similaires

  1. Messages disparus du serveur comment les remettre ?
    Par sydgie dans le forum Outlook
    Réponses: 0
    Dernier message: 23/10/2014, 02h57
  2. Réponses: 10
    Dernier message: 11/06/2013, 13h34
  3. Réponses: 2
    Dernier message: 05/06/2007, 08h39
  4. [APACHE] blocage du serveur sans message clair
    Par a028762 dans le forum Apache
    Réponses: 2
    Dernier message: 07/04/2006, 17h47
  5. [Message] procedure x ( var Message : tX) ; message x ; ?
    Par Castagnems dans le forum Langage
    Réponses: 13
    Dernier message: 11/05/2005, 09h59

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo