A Fundamental Trade-Off between Communication Load and Recovery Threshold in Secure Distributed Computing 


Vol. 45,  No. 10, pp. 1804-1815, Oct.  2020
10.7840/kics.2020.45.10.1804


PDF Full-Text
  Abstract

In this paper, we consider a fundamental trade-off between communication load and recovery threshold in a distributed computing performing matrix multiplication where data security should be preserved. Firstly, we propose a new distributed matrix multiplication scheme in which multiple workers can collude to acquire information about input data, and derive the achievable pairs of communication load and recovery threshold. We also derive a fundamental limits on recovery threshold for given communication load in an information-theoretic sense. In addition, we reveal the distribution of the waiting time at the master in various distributed computing scenarios to show the effects of the tradeoff between communication load and recovery threshold.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

H. Yang, "A Fundamental Trade-Off between Communication Load and Recovery Threshold in Secure Distributed Computing," The Journal of Korean Institute of Communications and Information Sciences, vol. 45, no. 10, pp. 1804-1815, 2020. DOI: 10.7840/kics.2020.45.10.1804.

[ACM Style]

Heecheol Yang. 2020. A Fundamental Trade-Off between Communication Load and Recovery Threshold in Secure Distributed Computing. The Journal of Korean Institute of Communications and Information Sciences, 45, 10, (2020), 1804-1815. DOI: 10.7840/kics.2020.45.10.1804.

[KICS Style]

Heecheol Yang, "A Fundamental Trade-Off between Communication Load and Recovery Threshold in Secure Distributed Computing," The Journal of Korean Institute of Communications and Information Sciences, vol. 45, no. 10, pp. 1804-1815, 10. 2020. (https://doi.org/10.7840/kics.2020.45.10.1804)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880