Hallo,
Da MySQL eine solche Funktion AFAIK nicht bietet, wie wär's mal mit einem Blick in die PHP-Anleitung: http://www.php.net/manual/en/function.md5.php (hat auch eine Suchfunktion)? Du fügst das Ergebnis dieser Funktion wie alle anderen Daten auch in die Datenbank ein.
MySQL bietet durchaus die Funktion MD5() an, siehe http://www.mysql.com/doc/en/Miscellaneous_functions.html.
MfG, Thomas