Encryption schemes secure against profiling adversaries

Sandra Díaz-Santiago, Debrup Chakraborty

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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. User profiling has gained lot of importance today, this activity supports the big business of online advertising at the cost of user privacy. 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 key exchange nor a public key infrastructure. Our protocol guarantees security against non-human profilers and is constructed using CAPTCHAs and secret sharing schemes. The security notions developed in this paper are also further used to analyze an existing scheme meant for providing security against profilers.

Original languageEnglish
Pages (from-to)172-191
Number of pages20
JournalCommunications in Computer and Information Science
Volume455
DOIs
StatePublished - 2014
Externally publishedYes

Keywords

  • CAPTCHA
  • Data encryption
  • Profiling adversary
  • Secret sharing
  • User profiling

Fingerprint

Dive into the research topics of 'Encryption schemes secure against profiling adversaries'. Together they form a unique fingerprint.

Cite this