En informatique, l'entropie désigne les données aléatoires collectées par un système d'exploitation ou une application, utilisées en cryptographie ou pour d'autres applications nécessitant des données aléatoires. Un manque d’entropie peut avoir un impact négatif sur les performances et la sécurité des systèmes d'exploitation.
Définition L'entropie en théorie de l'information, également appelée entropie de Shannon, est une mesure de l'incertitude ou du hasard d'une variable aléatoire. Plus l'entropie d'une source d'information est élevée, plus le message est imprévisible, et donc plus il contient d'information. Le concept a été introduit par le mathématicien Claude Shannon en 1948 dans le cadre de la théorie de la communication.
Sources potentielles Les sources d'entropie les plus couramment utilisées incluent la souris, le clavier, la durée de mise sous tension du calculateur, les générateurs de nombre pseudo aléatoire et de nombreuses autres sources potentielles comme la programmation procédurale.
Utilisations pratiques Compression de données L'entropie de Shannon est la limite théorique de la compression sans perte. Un fichier ne peut pas être compressé en dessous de son entropie. Des algorithmes comme le codage de Huffman ou le codage arithmétique exploitent les fréquences des symboles pour s'approcher de cette limite.
Cryptographie L'entropie est utilisée pour mesurer la force d'un mot de passe ou d'une clé cryptographique. Une clé générée de manière véritablement aléatoire (qui ne peut être prédite) possède une entropie maximale.
Générateurs de nombres aléatoires Un bon générateur de nombres aléatoires doit produire des nombres avec une distribution aussi proche que possible d'une distribution uniforme, c'est-à-dire avec une entropie maximale. L'entropie est un critère de qualité pour ces générateurs.
Notes et références
Liens externes
Voir aussi Entropie de Shannon Codage entropique
Catégorie:Algorithme de cryptographie