Systems, methods, and apparatuses for efficient infrastructure service discovery with security are disclosed. In one aspect, systems and methods for advertising services available via an access point without requiring a device to connect for discovery are described. This may allow devices to determine, prior to establishing a connection with an access point, whether a desired service is offered. Further description of publication rules is provided. Service providers can use the publication rules to identify service information which may be discovered by devices based on device authentication status or other factors to allow controlled, secure discovery of the service information.