Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 25 vues

    Projet Cryptographie

    Transféré par

    jonasluayi3
    Le document décrit une fonction de hachage, y compris ses caractéristiques comme être déterministe, à sens unique et résistant aux collisions. Il explique également le travail demandé aux étudiants de proposer leur propre fonction de hachage en Python, Java ou PHP.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Projet Cryptographie

    Transféré par

    jonasluayi3
    25 vues7 pages
    Le document décrit une fonction de hachage, y compris ses caractéristiques comme être déterministe, à sens unique et résistant aux collisions. Il explique également le travail demandé aux étudiants de proposer leur propre fonction de hachage en Python, Java ou PHP.

    Description originale:

    Projet du cours de cryptographie

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit une fonction de hachage, y compris ses caractéristiques comme être déterministe, à sens unique et résistant aux collisions. Il explique également le travail demandé aux étudiants de proposer leur propre fonction de hachage en Python, Java ou PHP.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    25 vues7 pages

    Projet Cryptographie

    Transféré par

    jonasluayi3
    Le document décrit une fonction de hachage, y compris ses caractéristiques comme être déterministe, à sens unique et résistant aux collisions. Il explique également le travail demandé aux étudiants de proposer leur propre fonction de hachage en Python, Java ou PHP.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 7

    Projet de Cryptographie et Sécurité Informatique

    Kasengedia Motumbe Pierre


    Assisté par : Junior Kaningini

    Edition : UNIKIN - L3 LMD Informatique

    31 décembre 2023

    Kasengedia Motumbe Pierre Assisté par : Junior Kaningini


    Junior(jktech)
    Kaningini 31 décembre 2023 1/7
    Fonction de hachage

    Définition
    Une fonction de hachage est une fonction mathématique qui convertit une
    valeur numérique d’entrée en une autre valeur numérique compressée .
    L’entrée de la fonction de hachage est de longueur arbitraire mais la sortie
    est toujours de longueur fixe.
    Les valeurs renvoyées par une fonction de hachage sont appelées digest de
    message ou simplement valeurs de hachage.
    Caractéristiques d’une fonction de hachage
    Une fonction de hachage doit avoir les caractéristiques suivantes :
    Déterministe : La fonction est déterministe , c’est-à-dire qu’une
    même entrée aura toujours la même valeur de hachage.
    Fonction à sens unique : Il ne doit pas être possible de générer le
    contenu original à partir de la valeur de hachage.

    Kasengedia Motumbe Pierre Assisté par : Junior Kaningini


    Junior(jktech)
    Kaningini 31 décembre 2023 2/7
    Caractéristiques d’une fonction de hachage

    Sécurité contre les collisions : La même valeur de hachage ne doit


    pas être attribuée aux différents textes. En d’autres termes, pour
    chaque entrée différente, le résultat doit être différent. Si cette
    condition est remplie, on parle également de fonctions de hachage
    cryptographiques.
    La rapidité : La procédure de calcul de la valeur de hachage doit être
    rapide. Même si le temps de calcul augmente avec la taille de la chaine
    à hacher, il faut que l’algorithme puisse le faire dans un temps
    respectable.
    Résistance : Doit être résistante à la falsification (la moindre
    modification du message aboutit à un résultat totalement différent)

    Kasengedia Motumbe Pierre Assisté par : Junior Kaningini


    Junior(jktech)
    Kaningini 31 décembre 2023 3/7
    Exemple

    Figure – Exemple d’une fonction de hachage

    À gauche de l’illustration, nous avons 2 chaînes de caractères de longueur


    variable. La fonction de hachage (algorithme) convertit ces 2 « phrases »
    en des chaînes de caractères d’une longueur fixe, c’est la valeur de hachage.
    Pour la phrase « Bonjour ! », on obtient la valeur de hachage
    ab557953e6057cbeddc3, et pour « Hey ! », la valeur de hachage
    ba2af8b2cb904b1060631 est attribuée.

    Kasengedia Motumbe Pierre Assisté par : Junior Kaningini


    Junior(jktech)
    Kaningini 31 décembre 2023 4/7
    Premièrement, les fonctions de hachage réduisent les chaînes de caractères
    de n’importe quelle longueur à des chaînes de caractères de longueur fixe,
    elles sont donc réduites à une forme petite et compacte.
    Deuxièmement, les fonctions de hachage fonctionnent à sens unique,
    c’est-à-dire qu’il n’est pas possible de retrouver le contenu original à partir
    de la valeur de hachage.

    Kasengedia Motumbe Pierre Assisté par : Junior Kaningini


    Junior(jktech)
    Kaningini 31 décembre 2023 5/7
    Travail à faire

    Il vous est demandé à chaque groupe de 10 étudiants de proposer une


    fonction de hachage. Imaginer comment sera la sortie de votre fonction
    d’hachage tout en respectant les caractéristiques citées ci-haut.
    Utiliser votre langage au choix entre :
    Python
    Java
    PHP
    Assurez-vous de l’exactitude de votre fonction de hachage proposée.

    Kasengedia Motumbe Pierre Assisté par : Junior Kaningini


    Junior(jktech)
    Kaningini 31 décembre 2023 6/7
    Information sur la Soumission
    Chaque groupe est prié de créer un compte github sur lequel il créera le
    repository nommé Hash Fonction.

    Pour créer un compte GitHub, vous pouvez cliquer ICI ou taper


    https://github.com/login à votre navigateur.

    Vous pouvez suivre les differentes étapes de la création d’un compte github en
    cliquant ici.
    N.B : Seul le lien de votre repository nous sera envoyé à l’adresse :

    labcoursjk@gmail.com

    avec comme Objet Lab4-L3LMD2023


    Exemple du lien d’un repository :
    https://github.com/Junior-081/Bernouilli-Naive-Bayes
    Date limite : le vendredi 12 Janvier 2024 avant 23h59
    Les défenses interviendront le samedi 13 Janvier 2024 de 9h00 à 13h00
    " Deux travaux similaires entrainent l’annulation.
    Kasengedia Motumbe Pierre Assisté par : Junior Kaningini
    Junior(jktech)
    Kaningini 31 décembre 2023 7/7

    Vous aimerez peut-être aussi