Various methods for implementing address privacy in communications networks are provided. One method may include receiving a lower layer address block. The lower layer address block may include a random component and a lower layer solution component. The random component may include a random value and the lower layer solution component may be based at least in part on the random value and a shared key. The method may also include verifying the lower layer address block via the random value and the shared key. The method may further include receiving a higher layer address block. The higher layer address block may include a higher layer solution component. The higher layer solution component may be based at least in part on the random value and a shared key. The method may further include verifying the higher layer address block via the random value and the shared key. Similar apparatuses and computer program products are also provided.