Distributed Computing With Privacy

被引：0
|
作者：
Tyagi, Himanshu [1 ]
机构：
[1] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
来源：
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2012年
关键词：
SECRECY CAPACITIES; INFORMATION;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A set of terminals that observe correlated data seek to compute functions of the data using interactive public communication. At the same time it is required that this communication, observed by an eavesdropper, does not reveal the value of a private function of the data. In general, the private function and the functions computed by the terminals can be all different. We show that a class of functions are securely computable if and only if the conditional entropy of data given the value of private function is greater than the least rate of interactive communication required for an appropriately chosen multiterminal source coding task. A single-letter formula is provided for this rate in special cases.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] Privacy Preserving Distributed Data Mining with Evolutionary Computing
    Jena, Lambodar
    Kamila, Narendra Ku.
    Mishra, Sushruta
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON FRONTIERS OF INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2013, 2014, 247 : 259 - 267
  • [2] Location Privacy-Aware Coded Offloading for Distributed Edge Computing
    He, Yulong
    He, Xiaofan
    IEEE INFOCOM 2022 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2022,
  • [3] PRIVACY IN COMPUTING
    DERTOUZOS, ML
    TECHNOLOGY REVIEW, 1993, 96 (02): : 6 - 6
  • [4] A Privacy-Aware Authentication Scheme for Distributed Mobile Cloud Computing Services
    Tsai, Jia-Lun
    Lo, Nai-Wei
    IEEE SYSTEMS JOURNAL, 2015, 9 (03): : 805 - 815
  • [5] An identity privacy enhanced trust model in fully distributed virtual computing environments
    Wei, Yunzhao
    He, Yanxing
    Hao, Liming
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS, 2009, : 704 - +
  • [6] Privacy-Preserving Deduplication of Sensor Compressed Data in Distributed Fog Computing
    Zhang, Chen
    Miao, Yinbin
    Xie, Qingyuan
    Guo, Yu
    Du, Hongwei
    Jia, Xiaohua
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (12) : 4176 - 4191
  • [7] Coded Computing for Resilient, Secure, and Privacy-Preserving Distributed Matrix Multiplication
    Yu, Qian
    Avestimehr, A. Salman
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (01) : 59 - 72
  • [8] Efficiently Supporting Online Privacy-Preserving Data Publishing in a Distributed Computing Environment
    Kim, Jong Wook
    APPLIED SCIENCES-BASEL, 2021, 11 (22):
  • [9] Privacy-Preserving and Distributed Algorithms for Modular Exponentiation in IoT With Edge Computing Assistance
    Li, Hongjun
    Yu, Jia
    Zhang, Hanlin
    Yang, Ming
    Wang, Huaqun
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (09) : 8769 - 8779
  • [10] Multi-user privacy-preserving image search in distributed cloud computing
    Zhang, Zongye
    Zhou, Fucai
    Wang, Yan
    COMPUTERS & ELECTRICAL ENGINEERING, 2024, 118
12345