E-resources
-
Jia, Zhuqing; Jafar, Syed Ali
IEEE transactions on information theory, 2020-Dec., 2020-12-00, Volume: 66, Issue: 12Journal Article
The problem of <inline-formula> <tex-math notation="LaTeX">X </tex-math></inline-formula>-secure <inline-formula> <tex-math notation="LaTeX">T </tex-math></inline-formula>-private information retrieval from MDS coded storage is studied in this paper, where the user wishes to privately retrieve one out of <inline-formula> <tex-math notation="LaTeX">K </tex-math></inline-formula> independent messages that are distributed over <inline-formula> <tex-math notation="LaTeX">N </tex-math></inline-formula> servers according to an MDS code. It is guaranteed that any group of up to <inline-formula> <tex-math notation="LaTeX">X </tex-math></inline-formula> colluding servers learn nothing about the messages and that any group of up to <inline-formula> <tex-math notation="LaTeX">T </tex-math></inline-formula> colluding servers learn nothing about the identity of desired message. A lower bound of achievable rates is proved by presenting a novel scheme based on cross-subspace alignment and a successive decoding with interference cancellation strategy. For large number of messages <inline-formula> <tex-math notation="LaTeX">(K\rightarrow \infty) </tex-math></inline-formula> the achieved rate, which we conjecture to be optimal, improves upon the best known rates previously reported in the literature by Raviv and Karpuk, and generalizes an achievable rate for MDS-TPIR previously found by Freij-Hollanti et al. that is also conjectured to be asymptotically optimal. The setting is then expanded to allow unresponsive and Byzantine servers. Finally, the scheme is applied to find a new lower convex hull of (download, upload) pairs of secure and private distributed matrix multiplication that generalizes, and in certain asymptotic settings strictly improves upon the best known previous results.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|
Source: Personal bibliographies
and: SICRIS
The material is available in full text. If you wish to order the material anyway, click the Continue button.