This requires running the MD5 algorithm on the 8-bit microcontroller. According to
http://arduino.cc/forum/index.php/topic,37905.0.html, it's doable and can run about 350 hashes a second. However, MD5 isn't very secure, and if you're really concerned about that, I'd suggest running some sort of access firewall between your Arduino and the rest of the network.