New slocate packages are availble for Red Hat Linux 6.x and Red Hat Linux 7. These fix a problem with the database parsing code in slocate. (slocate was not shipped with Red Hat Linux prior to version 6.0, so earlier versions are not affected.)
A problem existed in the slocate database parsing code. By using a carefully crafted database, a local user could overwrite some of slocate's internal structures, leading to a local group slocate compromise. The affect of this compromise is that users could read the entire slocate database, and therefore learn the locations of files that they normally would not have permissions to locate. Thanks to Michel Kaempf, firstname.lastname@example.org, and Michal Zalewski for pointing out the vulnerability.