An Anonymous and Deniable Conversation for a Thin Client

In most client/server architecture, the identity of a client is transmitted in a plaintext through an insecure network environment. It is a convenient way for a server to authenticate the identity of a client. However, it is also a chance for an adversary to launch some attacks on this identity. In personal and business communications, a client and a server have many opportunities to perform a closed conversation such as anonymous transactions. Also in some applications, the transmitted contents should not be proved to a third party from the client or the server. In this paper, we propose an anonymous and deniable key exchange protocol for a thin client based on the elliptic curve discrete logarithm problem.