One-Message Unilateral Entity Authentication Schemes

A one-message unilateral entity authentication scheme allows one party, called the proven to authenticate himself, i.e., to prove his identity, to another party, called the verifier, by sending a single authentication message. In this paper we consider schemes where the prover and the verifier do not share any secret information, such as a password, in advance. We propose the first theoretical characterization for one-message unilateral entity authentication schemes, by formal-izing the security requirements for such schemes with respect to different kinds of adversaries. Afterwards, we propose three provahly-secure constructions for one-message unilateral entity authentication schemes.