Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Computing in Social Networks
 
conference paper

Computing in Social Networks

Giurgiu, Andrei  
•
Guerraoui, Rachid  
•
Huguenin, Kevin
Show more
2010
Stabilization, Safety, And Security Of Distributed Systems
12th International Symposium on Stabilization, Safety, and Security of Distributed Systems

This paper defines the problem of Scalable Secure Computing in a Social network: we call it the S-3 problem. In short, nodes, directly reflecting on associated users, need to compute a function f : V -> U of their inputs in a set of constant size, in a scalable and secure way. Scalability means that the message and computational complexity of the distributed computation is at most O(root n . polylog n). Security encompasses (1) accuracy and (2) privacy: accuracy holds when the distance from the output to the ideal result is negligible with respect to the maximum distance between any two possible results; privacy is characterized by how the information disclosed by the computation helps faulty nodes infer inputs of non-faulty nodes.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

computing-social-networks.pdf

Access type

openaccess

Size

310.45 KB

Format

Adobe PDF

Checksum (MD5)

da8998b1b2db40a736bd0f843b14e07a

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés