Aspects described herein relate to receiving multiple synchronization signal block (SSB) signals from a base station, wherein the multiple SSB signals are each beamformed based on a different directional beam, selecting a signature from a signature space of a first SSB of the multiple SSB signals, and transmitting, based on the signature, a random access message to the base station, wherein the random access message includes an indicator of a preferred SSB of the multiple SSB signals.