Discussion :

[zigg]

Bonjour,dans le cadre d'un projet de cryptologie,nous devons comprendre ce qu'est une fonction de réduction.Cette fonction génere , à partir d'une empreinte , un mot de passe aléatoire.Avez vous des infos sur ceci car je ne trouve pas sur google des infos.Je vous remercie de me donner des infos sur le fonctionnement d'une fonction de reduction si vous connaissez un site ou un livre...
merci beaucoup

[Ecclesiaste Dworkin]

Ca peut peut-etre t'aider : http://lasecwww.epfl.ch/~oechslin/publications/sstic04.pdf

[zigg]

je vais regarder ...

quand a ce lien

http://lasecwww.epfl.ch/~oechslin/publications/sstic04.pdf

et bien c'est de cette fonction de reduction dont je parle .. qu'es ce qu'elle fait ??

en tout cas merci !!!

[Ecclesiaste Dworkin]

Bon courage, ca a l'air assez chaud, tout de meme... ;-)

[Mac LAK]

et bien c'est de cette fonction de reduction dont je parle .. qu'es ce qu'elle fait ??

Si c'est ta seule question restante, la réponse est simple : c'est la fonction inverse de la fonction de hachage (ou une itération de cette fonction inverse).
Quant à comprendre comment elle marche, il faut déjà maîtriser sur le bout des doigts la fonction de hachage afin de découvrir la brèche d'inversion de ladite fonction. Mais là, ça devient souvent des maths pures, plus de l'informatique...
Pour détailler un peu plus : une brèche est une propriété connue (ou déterminable) de la fonction de hachage permettant, à partir d'une empreinte, de retrouver tout ou partie de l'élément d'origine. Ca peut être lié à l'algo de la fonction de hachage, ou à une propriété mathématique, ou les deux.

en tout cas merci !!!

Pas de quoi !