Systems, methods, and devices provide for efficient access point discovery. One implementation generates a wireless frame to include a first indication of a service set identifier of the access point, and a second indication of a format of the first indication. The frame is then transmitted on a wireless medium. In some aspects, the first indication is a hash of a service set identifier of the access point, for example, a cyclic redundancy check (CRC) value of the service set identifier.