The present disclosure describes techniques for determining whether a communication request is associated with a legitimate communication or spoof communication, prior to establishing the connection. A Parallel Path Caller Verification (PPCV) controller is described that is configured to intercept a communication request from an originating device and generate a proof-of-identity (PoI) message for delivery to the originating device. Upon receipt of a reply message that is responsive to the PoI message, the PPCV controller may determine whether the communication is a legitimate communication. If the communication is determined as legitimate, the PPCV controller may establish a communication based on the communication request.