Fonction de hachage sécurisée simple (à coder)

Découvrez le Source Truecrypt . Ils mettent en œuvre plusieurs fonctions de hachage fortes. Juste l'avertissement standard, il est imprudent de modifier une implémentation existante ou pire encore, utilisez votre propre. Il va presque certainement injecter une faiblesse. Je me rends compte que vous ne faites pas cela ici, mais juste un clause de non-responsabilité. :)

Si vous souhaitez une fonction de hachage sécurisée dans le but de sécuriser quelque chose (par exemple, dans le cadre d'un algorithme de cryptage), vous seriez mieux servi à l'aide d'une implication de la bibliothèque de SHA-512 (ou peut-être de la RIPEMD-160 ou de quelques-unes Autres).

Si vous le souhaitez pour les mots de passe de hachage, je dirais qu'une fonction de hachage comme la purée correspondrait à la facture de résistance à la force brute (lorsqu'elle est utilisée avec un sel) et des tables d'arc-en-ciel. Je ne l'utiliserais toujours pas à moins d'avoir des exigences strictes interdisant ou excluais-moi d'utiliser une implation de la bibliothèque - mais cela ressemble à ce que vous n'ayez peut-être que ceux-ci.

Si vous le souhaitez pour quelque chose de moins sécurisé, dites une vérification de l'intégrité des fichiers, presque tout ce qui serait si vous êtes explicitement préoccupé par les utilisateurs malveillants générant des collisions. Dans ce cas, en fonction de la valeur de ce que vous protégeez, je vais aller de quelque chose de simple comme une cash à quelque chose de plus résistant à la SHA-512 ou à la RIPEMD-320.

Pour vos besoins, je vais vérifier le finalistes SHA-3 .

Si vous avez la primitive AES implémentée pour le cryptage, vous pouvez réutiliser que plusieurs des fonctions sont relativement simplement.

Sinon, je pense que j'irais avec Daniel Bernstein's Cubehash . Que l'on cherche à avoir une partie de cette "élégance simple" que vous cherchiez.

Selon la section 18.12 de la "cryptographie appliquée" de Bruce Schneier: "Il est possible d'utiliser un algorithme de cryptage de clé publique dans un mode de chaîne de bloc comme une fonction de hachage à sens unique."

RSA (avec la clé privée étant supprimée) est répertorié comme exemple. La sécurité est aussi forte que RSA. P>

Étape de cryptage RSA est assez simple à mettre en œuvre. Surtout dans une langue qui a des entiers de taille arbitraire. p>

Les 2 mises en garde ÊTES: 1. De loin plus lent que la plupart (toutes) autres fonctions de hachage sécurisées. Ce qui va bien pour moi. 2. Si vous avez mal codé vos clés publiques dans le code, le monde aurait à faire confiance que vous avez rejeté vos données de clé privées. Ou créez leurs propres clés privées publiques. P>

Je posterai du code dès que j'ai un exemple de travail. P>

EDIT: Ici. 30 lignes. Simple. Sécurise. Edit 2: Ce que j'ai réellement inclus est une variante et peut ne pas fonctionner. Voir les commentaires ci-dessous cet article et surveillez les mises à jour. P>

; compute a^d mod n
(define powmod
  (lambda (a d n)
    (cond 
      ((= 0 d) 1)
      ((= 1 d) (modulo a n))
      ((= 0 (modulo d 2)) (modulo (expt (powmod a (/ d 2) n) 2) n))
      (else
        (modulo (* (powmod a 1 n) (powmod a (- d 1) n)) n)))))

(define foldr
  (lambda (func end lst)
    (if (null? lst)
      end
      (func (car lst) (foldr func end (cdr lst))))))

; something to turn a string into a number
(define any-string->number
  (lambda (s)
    (foldr
      (lambda (a b) (+ a (* 256 b)))
      0
      (map char->integer (string->list s)))))

; some big primes
(define p 325981479175658910158495167696993467513669112200235950741366213684181287869366665231)
(define q 930416184994449450269535709442344346507738432154879695027334802205487824589832585453)

; hash turns a string into a number
; see discrete logarithms. the inverse of this is *hard* to compute
; http://en.wikipedia.org/wiki/Discrete_logarithm
(define hash
  (lambda (s)
    (powmod (any-string->number s) p q)))

Si vous préférez la simplicité et la valeur pédagogique sur l'efficacité, alors le VSH Fonction de hachage pourrait être une option. Il est livré avec de forts arguments que VSH est une fonction de hachage résistante à la collision, bien que cette fonction manque d'autres propriétés (par exemple la pseudorandomness) que d'autres fonctions de hachage ont.