skip to main content


This content will become publicly available on October 30, 2025

Title: Universal Amplification of KDM Security: From 1-Key Circular to Multi-Key KDM
Award ID(s):
1908611
PAR ID:
10552799
Author(s) / Creator(s):
;
Publisher / Repository:
CRYPTO
Date Published:
Format(s):
Medium: X
Location:
Goleta, CA
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
  2. Malkin, Tal ; Peikert, Chris (Ed.)
  3. Abstract

    In this paper, we introduce intrinsic non-locality and quantum intrinsic non-locality as quantifiers for Bell non-locality, and we prove that they satisfy certain desirable properties such as faithfulness, convexity, and monotonicity under local operations and shared randomness. We then prove that intrinsic non-locality is an upper bound on the secret-key-agreement capacity of any device-independent protocol conducted using a device characterized by a correlationp, while quantum intrinsic non-locality is an upper bound on the same capacity for a correlation arising from an underlying quantum model. We also prove that intrinsic steerability is faithful, and it is an upper bound on the secret-key-agreement capacity of any one-sided-device-independent protocol conducted using a device characterized by an assemblageρˆ. Finally, we prove that quantum intrinsic non-locality is bounded from above by intrinsic steerability.

     
    more » « less