Огромное всем спасибо ребята. Особенно спасибо вам dimarik за библиотеку. Использовал ее и следующий код:
Код AS3:
import by.blooddy.crypto.MD5;
var byteArray:ByteArray=loader.contentLoaderInfo.bytes;
var key:String=MD5.hashBytes(byteArray);
Base64 не понадобилась даже. На картинках по 500-600 кб работает за 10-30мс. Попробовал одну 3,5Мб gif анимация. Сработала за 0.7сек. Но это у меня комп еще слабенький.
Пробовал подгружать одинаковые изображения с разных адресов. Хеш получатся одинаковый - все отлично. Правда если изменить размер, картинки то уже разный. А жаль...