Зато там написано, что из TEA выходит ну очень хреновая хэш ф-я. Я не знаю зачем это тебе надо, но если для развлекухи, то можно просто подать на вход TEA(Msg, TEA(Msg+Const1, Const2) XOR Const3)
А в чем собственно проблема? Возьми алгоритм из того же ГОСТ 34.11-94 и реализуй. Вместо шага ГОСТа пихни шаг TEA. Не нравится ГОСТ - посмотри основные схемы формирования MAC. Все равно жизнеспособных там пара.