Under "Manage>Privileges", you can select wether you want to edit the perms of a category, or the perms of "global".
You have to go to every category and edit the "guests" so all the boxes are unchecked.