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 :

algorithme de diffusion shannon


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Février 2009
    Messages
    32
    Détails du profil
    Informations forums :
    Inscription : Février 2009
    Messages : 32
    Par défaut algorithme de diffusion shannon
    est ce qu'il y a quelqu'un qui peut m'expliquer l'algorithme de diffusion de shannon utilisé dans la cryptographie?

  2. #2
    Membre expérimenté Avatar de Acrim
    Profil pro
    En recherche d'emploi
    Inscrit en
    Septembre 2010
    Messages
    134
    Détails du profil
    Informations personnelles :
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : En recherche d'emploi

    Informations forums :
    Inscription : Septembre 2010
    Messages : 134
    Par défaut
    Qu'appelles tu l'algorithme de shannon ? Pour moi la diffusion est plutôt un propriété ("diffuser" les propriétés).

  3. #3
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Pour moi aussi c'est une propriété et pas un algorithme. C'est une propriété qui mesure "l'effet d'avalanche" d'un chiffrage, c'est à dire la faculté qu'une seule modification de l'entrée (1 seul bit) impacte la totalité de la sortie. De manière plus formelle, c'est la probabilité qu'un bit quelconque de la sortie bascule lorsqu'on modifie un bit quelconque de l'entrée.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  4. #4
    Membre averti
    Inscrit en
    Février 2009
    Messages
    32
    Détails du profil
    Informations forums :
    Inscription : Février 2009
    Messages : 32
    Par défaut
    D'aprés Shannon Dans la cryptographie, la diffusion désigne le processus de réarrangement des bits dans le message de sorte que la redondance dans le texte clair soit repartie dans
    tout le texte chiffré
    je ne peut pas appliquer cette definition pour que je puisse le traduire en algorithmique

  5. #5
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par dhekrasousou Voir le message
    je ne peut pas appliquer cette definition pour que je puisse le traduire en algorithmique
    C'est une propriété et pas une opération. Ca ne peut donc pas se traduire directement en algorithme.

    Par contre, il existe des algorithmes qui ont cette propriété. Par exemple les phases de permutation utilisées dans les algos AES.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  6. #6
    Membre averti
    Inscrit en
    Février 2009
    Messages
    32
    Détails du profil
    Informations forums :
    Inscription : Février 2009
    Messages : 32
    Par défaut
    Merci
    j'ai resolu le probleme

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Demande d'aide (Algorithme de Shannon)
    Par chiheb1106 dans le forum C
    Réponses: 1
    Dernier message: 18/05/2011, 14h10
  2. Réponses: 2
    Dernier message: 13/12/2010, 18h18
  3. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 14h25
  4. Recherche de documentation complète en algorithmes
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 29/03/2002, 12h09
  5. Algorithme génétique
    Par Stephane.P_(dis Postef) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/03/2002, 17h14

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