Менять нужно вызовы, которые обновляют таймштамп, вестимо. То есть ведро (libc менять бесполезно, там только обертки). Сама замена алгоритмически проста как полено - в случае, когда нужно обновить таймштамп - просто генерить случайное число.
Но :)
Поскольку числа будут случайные, даты будут чудовищно нелепыми и любой мониторинг любого сервера тут же заорет.