NDLI: Randomized gossip algorithms under attack

Content Provider	Springer Nature Link
Author	Mousazadeh, Mousa Tork Ladani, Behrouz
Copyright Year	2013
Abstract	Recently, gossip-based algorithms have received significant attention for data aggregation in distributed environments. The main advantage of gossip-based algorithms is their robustness in dynamic and fault-prone environments with unintentional faults such as link failure and channel noise. However, the robustness of such algorithms in hostile environments with intentional faults has remained unexplored. In this paper, we call attention to the risks which may be caused by the use of gossip algorithms in hostile environments, i.e., when some malicious nodes collude to skew aggregation results by violating the normal execution of the protocol. We first introduce a model of hostile environment and then examine the behavior of randomized gossip algorithms in this model using probabilistic analysis. Our model of hostile environment is general enough to cover a wide range of attacks. However, to achieve stronger results, we focus our analysis on fully connected networks and some powerful attacks. Our analysis shows that in the presence of malicious nodes, after some initial steps, randomized gossip algorithms reach a point at which the lengthening of gossiping is harmful, i.e., the average accuracy of the estimates of the aggregate value begins to decrease strictly.
Starting Page	391
Ending Page	402
Page Count	12
File Format	PDF
ISSN	16155262
Journal	International Journal of Information Security
Volume Number	13
Issue Number	4
e-ISSN	16155270
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2013-12-11
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Distributed averaging Randomized gossip algorithms Hostile environment Malicious node Harmful gossiping Data Encryption Computer Communication Networks Operating Systems Coding and Information Theory Management of Computing and Information Systems Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Safety, Risk, Reliability and Quality Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Investigating the detection capabilities of antiviruses under concurrent attacks

Secure group key establishment revisited

Broadcast encryption with dealership

Security in cloud computing

Computer security

Passive-attack analysis for connection-based anonymity systems

Related-key rectangle attack on 36 rounds of the XTEA block cipher

Key substitution attacks revisited: Taking into account malicious signers

Conditional reactive simulatability

Randomized gossip algorithms under attack

Similar Documents

Investigating the detection capabilities of antiviruses under concurrent attacks

Secure group key establishment revisited

Broadcast encryption with dealership

Security in cloud computing

Computer security

Passive-attack analysis for connection-based anonymity systems

Related-key rectangle attack on 36 rounds of the XTEA block cipher

Key substitution attacks revisited: Taking into account malicious signers

Conditional reactive simulatability

Randomized gossip algorithms under attack