To prevent both attacks, Loki requires that a short proof-of-work be attached when either messages and paths are created. With messages, this proof-of-work is calculated as a hash of the message. For path creation, the proof-of-work is sent along with the request for a node to be included in the path building process.