Techniques for enabling relay assisted peer discovery in a wireless communication network are disclosed. A relay may receive, from at least one user equipment (UE), at least one hashed expression to transmit. Further, a relay may compute a time dependent hash of the at least one hashed expression to transmit. The relay may broadcast, and the second UEs may receive, the time dependent hash of the at least one hashed expression. The UE may be, for example, an eNodeB. The hashed expression may be a time varied hashed expression.