This comprises a novel secure routing protocol for a public key network that achieves optimal transfer rate with negligible decoding error even if communication nodes are compromised by a malicious adversary. It is resilient to a number of malicious attacks to include: edge failures, malicious nodes, dynamic network changes, and deletion, modification or insertion of false data.