Embodiments include a method for a first
user equipment (UE) arranged to discover intermediate UE-to-network (U2N) relays that facilitate access to a communication network via a U2N
relay. Such method includes receiving, from a third UE configured to operate as an intermediate U2N
relay between the first UE and a second UE configured to operate as the U2N
relay, a message associated with multi-hop relay discovery. The message includes a first portion generated by the third UE, a second portion generated by the second UE and a home
public land mobile network (HPLMN) ID in clear text. Such method further includes identifying, based on the HPLMN ID included in the message, relay discovery security materials based on which to verify at least the first portion of the message. The method also includes verifying at least the first portion of the message based on the identified relay discovery security materials. Such method further includes, based on successful
verification of at least the first portion,
processing the message.