Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Secrecy by Design With Applications to Privacy and Compression
 
research article

Secrecy by Design With Applications to Privacy and Compression

Shkel, Yanina Y.  
•
Blum, Rick S.
•
Poor, H. Vincent
February 1, 2021
Ieee Transactions On Information Theory

Secrecy by design is examined as an approach to information-theoretic secrecy. The main idea behind this approach is to design an information processing system from the ground up to be perfectly secure with respect to an explicit secrecy constraint. The principal technical contributions are decomposition bounds that allow the representation of a random variable X as a deterministic function of (S,Z) , where S is a given fixed random variable and Z is constructed to be independent of S . Using the problems of privacy and lossless compression as examples, the utility cost of applying secrecy by design is investigated. Privacy is studied in the setting of the privacy funnel function previously introduced in the literature and new bounds for the regime of zero information leakage are derived. For the problem of lossless compression, it is shown that strong information-theoretic guarantees can be achieved using a reduced secret key size and a quantifiable penalty on the compression rate. The fundamental limits for both problems are characterized with matching lower and upper bounds when the secret S is a deterministic function of the information source X .

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2020.3041224
Web of Science ID

WOS:000612137400011

Author(s)
Shkel, Yanina Y.  
Blum, Rick S.
Poor, H. Vincent
Date Issued

2021-02-01

Published in
Ieee Transactions On Information Theory
Volume

67

Issue

2

Start page

824

End page

843

Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

privacy

•

information processing

•

entropy

•

random variables

•

transmitters

•

receivers

•

rate-distortion

•

data compression

•

privacy

•

information security

•

information entropy

•

random variables

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Available on Infoscience
March 26, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/176523
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés