В общем случае этого сделать было бы нельзя, требуется пересборка coreutils. а вообще было бы неплохо услышать некоторые подробности, дабы дать тебе полное разжованное решение. Какую либу требует, где она лежит и т.п.
Если бы это был Linux, то я бы порекомендовал воспользоваться libtool, в частности, насколько я знаю. А ещё в более частном случае Gentoo Linux достаточно было бы запустить `revdep-rebuild`.

__________________

..когда же кто-нибудь выпустит MD5(Unix) брутер на GPU.... жду....