Package: librsync

"librsync" package binaries on CentOS:

/usr/bin/rdiff

You may install this package on CentOS with yum install librsync