Data injection attack on decentralized optimization

Sissi Xiaoxiao Wu; Hoi To Wai; Anna Scaglione; Angelia Nedic; Amira Leshem

doi:10.1109/ICASSP.2018.8462528

Data injection attack on decentralized optimization

Sissi Xiaoxiao Wu, Hoi To Wai, Anna Scaglione, Angelia Nedic, Amira Leshem

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

12 Scopus citations

Abstract

This paper studies the security aspect of gossip-based decentralized optimization algorithms for multi agent systems against data injection attacks. Our contributions are two-fold. First, we show that the popular distributed projected gradient method (by Nedić et al.) can be attacked by coordinated insider attacks, in which the attackers are able to steer the final state to a point of their choosing. Second, we propose a metric that can be computed locally by the trustworthy agents processing their own iterates and those of their neighboring agents. This metric can be used by the trustworthy agents to detect and localize the attackers. We conclude the paper by supporting our findings with numerical experiments.

Original language	American English
Title of host publication	2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3644-3648
Number of pages	5
ISBN (Print)	9781538646588
DOIs	https://doi.org/10.1109/ICASSP.2018.8462528
State	Published - 10 Sep 2018
Externally published	Yes
Event	2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Calgary, Canada Duration: 15 Apr 2018 → 20 Apr 2018

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2018-April
ISSN (Print)	1520-6149

Conference

Conference	2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018
Country/Territory	Canada
City	Calgary
Period	15/04/18 → 20/04/18

Bibliographical note

Funding Information:
This work is supported by the National Natural Science Foundation of China under Grant 009989, the US National Science Foundation EAGER CCF 1553746, NSF CCF-BSF 1714672, and BSF Grant 2016660.

Publisher Copyright:
© 2018 IEEE.

Keywords

Data injection attack
Decentralized optimization
Gossip algorithms

Access to Document

10.1109/ICASSP.2018.8462528

Cite this

Xiaoxiao Wu, S., Wai, H. T., Scaglione, A., Nedic, A., & Leshem, A. (2018). Data injection attack on decentralized optimization. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings (pp. 3644-3648). Article 8462528 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2018-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2018.8462528

Xiaoxiao Wu, Sissi ; Wai, Hoi To ; Scaglione, Anna et al. / Data injection attack on decentralized optimization. 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 3644-3648 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{05af00e990b3469a9d51f7565aa31451,

title = "Data injection attack on decentralized optimization",

abstract = "This paper studies the security aspect of gossip-based decentralized optimization algorithms for multi agent systems against data injection attacks. Our contributions are two-fold. First, we show that the popular distributed projected gradient method (by Nedi{\'c} et al.) can be attacked by coordinated insider attacks, in which the attackers are able to steer the final state to a point of their choosing. Second, we propose a metric that can be computed locally by the trustworthy agents processing their own iterates and those of their neighboring agents. This metric can be used by the trustworthy agents to detect and localize the attackers. We conclude the paper by supporting our findings with numerical experiments.",

keywords = "Data injection attack, Decentralized optimization, Gossip algorithms",

author = "{Xiaoxiao Wu}, Sissi and Wai, {Hoi To} and Anna Scaglione and Angelia Nedic and Amira Leshem",

note = "Funding Information: This work is supported by the National Natural Science Foundation of China under Grant 009989, the US National Science Foundation EAGER CCF 1553746, NSF CCF-BSF 1714672, and BSF Grant 2016660. Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 ; Conference date: 15-04-2018 Through 20-04-2018",

year = "2018",

month = sep,

day = "10",

doi = "10.1109/ICASSP.2018.8462528",

language = "American English",

isbn = "9781538646588",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3644--3648",

booktitle = "2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings",

address = "United States",

}

Xiaoxiao Wu, S, Wai, HT, Scaglione, A, Nedic, A & Leshem, A 2018, Data injection attack on decentralized optimization. in 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings., 8462528, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2018-April, Institute of Electrical and Electronics Engineers Inc., pp. 3644-3648, 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018, Calgary, Canada, 15/04/18. https://doi.org/10.1109/ICASSP.2018.8462528

Data injection attack on decentralized optimization. / Xiaoxiao Wu, Sissi; Wai, Hoi To; Scaglione, Anna et al.
2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. p. 3644-3648 8462528 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2018-April).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Data injection attack on decentralized optimization

AU - Xiaoxiao Wu, Sissi

AU - Wai, Hoi To

AU - Scaglione, Anna

AU - Nedic, Angelia

AU - Leshem, Amira

N1 - Funding Information: This work is supported by the National Natural Science Foundation of China under Grant 009989, the US National Science Foundation EAGER CCF 1553746, NSF CCF-BSF 1714672, and BSF Grant 2016660. Publisher Copyright: © 2018 IEEE.

PY - 2018/9/10

Y1 - 2018/9/10

N2 - This paper studies the security aspect of gossip-based decentralized optimization algorithms for multi agent systems against data injection attacks. Our contributions are two-fold. First, we show that the popular distributed projected gradient method (by Nedić et al.) can be attacked by coordinated insider attacks, in which the attackers are able to steer the final state to a point of their choosing. Second, we propose a metric that can be computed locally by the trustworthy agents processing their own iterates and those of their neighboring agents. This metric can be used by the trustworthy agents to detect and localize the attackers. We conclude the paper by supporting our findings with numerical experiments.

AB - This paper studies the security aspect of gossip-based decentralized optimization algorithms for multi agent systems against data injection attacks. Our contributions are two-fold. First, we show that the popular distributed projected gradient method (by Nedić et al.) can be attacked by coordinated insider attacks, in which the attackers are able to steer the final state to a point of their choosing. Second, we propose a metric that can be computed locally by the trustworthy agents processing their own iterates and those of their neighboring agents. This metric can be used by the trustworthy agents to detect and localize the attackers. We conclude the paper by supporting our findings with numerical experiments.

KW - Data injection attack

KW - Decentralized optimization

KW - Gossip algorithms

UR - http://www.scopus.com/inward/record.url?scp=85054284797&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2018.8462528

DO - 10.1109/ICASSP.2018.8462528

M3 - Conference contribution

AN - SCOPUS:85054284797

SN - 9781538646588

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 3644

EP - 3648

BT - 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018

Y2 - 15 April 2018 through 20 April 2018

ER -

Xiaoxiao Wu S, Wai HT, Scaglione A, Nedic A, Leshem A. Data injection attack on decentralized optimization. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. p. 3644-3648. 8462528. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2018.8462528

Data injection attack on decentralized optimization

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this