Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124562976> ?p ?o ?g. }
- W3124562976 endingPage "7484" @default.
- W3124562976 startingPage "7471" @default.
- W3124562976 abstract "In the robust secure aggregation problem, a server wishes to learn and only learn the sum of the inputs of a number of users while some users may drop out (i.e., may not respond). The identity of the dropped users is not known a priori and the server needs to securely recover the sum of the remaining surviving users. We consider the following minimal two-round model of secure aggregation. Over the first round, any set of no fewer than <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$U$ </tex-math></inline-formula> users out of <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$K$ </tex-math></inline-formula> users respond to the server and the server wants to learn the sum of the inputs of all responding users. The remaining users are viewed as dropped. Over the second round, any set of no fewer than <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$U$ </tex-math></inline-formula> users of the surviving users respond (i.e., dropouts are still possible over the second round) and from the information obtained from the surviving users over the two rounds, the server can decode the desired sum. The security constraint is that even if the server colludes with any <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$T$ </tex-math></inline-formula> users and the messages from the dropped users are received by the server (e.g., delayed packets), the server is not able to infer any additional information beyond the sum in the information theoretic sense. For this information theoretic secure aggregation problem, we characterize the optimal communication cost. When <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$U leq T$ </tex-math></inline-formula> , secure aggregation is not feasible, and when <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$U > T$ </tex-math></inline-formula> , to securely compute one symbol of the sum, the minimum number of symbols sent from each user to the server is 1 over the first round, and <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$1/(U-T)$ </tex-math></inline-formula> over the second round." @default.
- W3124562976 created "2021-02-01" @default.
- W3124562976 creator A5007896236 @default.
- W3124562976 creator A5016951190 @default.
- W3124562976 date "2022-11-01" @default.
- W3124562976 modified "2023-10-16" @default.
- W3124562976 title "Information Theoretic Secure Aggregation With User Dropouts" @default.
- W3124562976 cites W1534695542 @default.
- W3124562976 cites W1562076531 @default.
- W3124562976 cites W1892798954 @default.
- W3124562976 cites W1973599573 @default.
- W3124562976 cites W1977854174 @default.
- W3124562976 cites W1990304797 @default.
- W3124562976 cites W2006453614 @default.
- W3124562976 cites W2013784340 @default.
- W3124562976 cites W2077150983 @default.
- W3124562976 cites W2080911030 @default.
- W3124562976 cites W2106476824 @default.
- W3124562976 cites W2109394932 @default.
- W3124562976 cites W2117420234 @default.
- W3124562976 cites W2141420453 @default.
- W3124562976 cites W2197751114 @default.
- W3124562976 cites W2541884796 @default.
- W3124562976 cites W2579186979 @default.
- W3124562976 cites W2767079719 @default.
- W3124562976 cites W2784889254 @default.
- W3124562976 cites W2808769206 @default.
- W3124562976 cites W2888732914 @default.
- W3124562976 cites W2964058383 @default.
- W3124562976 cites W2970097841 @default.
- W3124562976 cites W2977086002 @default.
- W3124562976 cites W2984242138 @default.
- W3124562976 cites W2995022099 @default.
- W3124562976 cites W2996769125 @default.
- W3124562976 cites W2997660523 @default.
- W3124562976 cites W3005594333 @default.
- W3124562976 cites W3011894940 @default.
- W3124562976 cites W3013730797 @default.
- W3124562976 cites W3044906355 @default.
- W3124562976 cites W3045496216 @default.
- W3124562976 cites W3088123628 @default.
- W3124562976 cites W3090223552 @default.
- W3124562976 cites W3092764575 @default.
- W3124562976 cites W3093360177 @default.
- W3124562976 cites W3093891738 @default.
- W3124562976 cites W3093965466 @default.
- W3124562976 cites W3093995819 @default.
- W3124562976 cites W3096328345 @default.
- W3124562976 cites W3098661904 @default.
- W3124562976 cites W3103802018 @default.
- W3124562976 cites W3111015719 @default.
- W3124562976 cites W3126353565 @default.
- W3124562976 cites W3198883495 @default.
- W3124562976 doi "https://doi.org/10.1109/tit.2022.3192874" @default.
- W3124562976 hasPublicationYear "2022" @default.
- W3124562976 type Work @default.
- W3124562976 sameAs 3124562976 @default.
- W3124562976 citedByCount "11" @default.
- W3124562976 countsByYear W31245629762020 @default.
- W3124562976 countsByYear W31245629762021 @default.
- W3124562976 countsByYear W31245629762023 @default.
- W3124562976 crossrefType "journal-article" @default.
- W3124562976 hasAuthorship W3124562976A5007896236 @default.
- W3124562976 hasAuthorship W3124562976A5016951190 @default.
- W3124562976 hasBestOaLocation W31245629762 @default.
- W3124562976 hasConcept C118615104 @default.
- W3124562976 hasConcept C177264268 @default.
- W3124562976 hasConcept C199360897 @default.
- W3124562976 hasConcept C33923547 @default.
- W3124562976 hasConcept C41008148 @default.
- W3124562976 hasConcept C45357846 @default.
- W3124562976 hasConcept C80444323 @default.
- W3124562976 hasConcept C94375191 @default.
- W3124562976 hasConceptScore W3124562976C118615104 @default.
- W3124562976 hasConceptScore W3124562976C177264268 @default.
- W3124562976 hasConceptScore W3124562976C199360897 @default.
- W3124562976 hasConceptScore W3124562976C33923547 @default.
- W3124562976 hasConceptScore W3124562976C41008148 @default.
- W3124562976 hasConceptScore W3124562976C45357846 @default.
- W3124562976 hasConceptScore W3124562976C80444323 @default.
- W3124562976 hasConceptScore W3124562976C94375191 @default.
- W3124562976 hasFunder F4320306076 @default.
- W3124562976 hasIssue "11" @default.
- W3124562976 hasLocation W31245629761 @default.
- W3124562976 hasLocation W31245629762 @default.
- W3124562976 hasOpenAccess W3124562976 @default.
- W3124562976 hasPrimaryLocation W31245629761 @default.
- W3124562976 hasRelatedWork W2028440485 @default.
- W3124562976 hasRelatedWork W2090686886 @default.
- W3124562976 hasRelatedWork W2338700700 @default.
- W3124562976 hasRelatedWork W2355215981 @default.
- W3124562976 hasRelatedWork W2504102258 @default.
- W3124562976 hasRelatedWork W2906266325 @default.
- W3124562976 hasRelatedWork W2952586906 @default.
- W3124562976 hasRelatedWork W4249350723 @default.
- W3124562976 hasRelatedWork W4255850221 @default.
- W3124562976 hasRelatedWork W59082735 @default.
- W3124562976 hasVolume "68" @default.