locate が普通のユーザから使えてしまうのがいやなんですが、
chown root:root と chmod 700 すればOK?