Anyone cannot deny the validity of somethingAlice wants to make a statement M that everyone knows is from Alice. Alice cannot deny that she made the statement M. Non-Malleability ← confidentialityNon-repudiation ← integrity