Secrecy (digital signatures) requires it is hard for any entity other than A to find, for any m∈M, an s∈S, where VA(m,s)=true.