On Securing Communication from Profilers
Sandra Díaz-Santiago, Debrup Chakraborty · 2012
Abstract. A profiling adversary is an adversary which aims to classify messages into pre-defined profiles and thus gain useful information regarding the sender or receiver of such messages. Usual chosen-plaintext secure encryption schemes are capable of securing information from profilers, but these schemes provide more security than required for this purpose. In this paper we study the requirements for an encryption algorithm to be secure only against profilers and finally give a precise notion of security for such schemes. We also present a full protocol for secure (against profiling adversaries) communication, which neither requires a keyexchange nor apublic keyinfrastructure. Ourprotocol guarantees security against non-human profilers and is constructed using CAPTCHAs and secret sharing schemes. 1