A new approach to interdomain routing based on secure multi-party computation

Debayan Gupta; Aaron Segal; Aurojit Panda; Gil Segev; Michael Schapira; Joan Feigenbaum; Jenifer Rexford; Scott Shenker

doi:10.1145/2390231.2390238

A new approach to interdomain routing based on secure multi-party computation

Debayan Gupta, Aaron Segal, Aurojit Panda, Gil Segev, Michael Schapira, Joan Feigenbaum, Jenifer Rexford, Scott Shenker

The Rachel and Selim Benin School of Engineering and Computer Science

The Hebrew University of Jerusalem

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

Abstract

Interdomain routing involves coordination among mutually distrustful parties, leading to the requirements that BGP provide policy autonomy, flexibility, and privacy. BGP provides these properties via the distributed execution of policy-based decisions during the iterative route computation process. This approach has poor convergence properties, makes planning and failover difficult, and is extremely difficult to change. To rectify these and other problems, we propose a radically different approach to interdomain-route computation, based on secure multi-party computation (SMPC). Our approach provides stronger privacy guarantees than BGP and enables the deployment of new policy paradigms. We report on an initial exploration of this idea and outline future directions for research.

Original language	English
Title of host publication	Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11
Pages	37-42
Number of pages	6
DOIs	https://doi.org/10.1145/2390231.2390238
State	Published - 2012
Event	11th ACM Workshop on Hot Topics in Networks, HotNets 2012 - Redmond, WA, United States Duration: 29 Oct 2012 → 30 Oct 2012

Publication series

Name	Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11

Conference

Conference	11th ACM Workshop on Hot Topics in Networks, HotNets 2012
Country/Territory	United States
City	Redmond, WA
Period	29/10/12 → 30/10/12

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Access to Document

10.1145/2390231.2390238

Cite this

Gupta, D., Segal, A., Panda, A., Segev, G., Schapira, M., Feigenbaum, J., Rexford, J., & Shenker, S. (2012). A new approach to interdomain routing based on secure multi-party computation. In Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11 (pp. 37-42). (Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11). https://doi.org/10.1145/2390231.2390238

@inproceedings{292e1ec788384bbf94ee3b5ab2a2550c,

title = "A new approach to interdomain routing based on secure multi-party computation",

abstract = "Interdomain routing involves coordination among mutually distrustful parties, leading to the requirements that BGP provide policy autonomy, flexibility, and privacy. BGP provides these properties via the distributed execution of policy-based decisions during the iterative route computation process. This approach has poor convergence properties, makes planning and failover difficult, and is extremely difficult to change. To rectify these and other problems, we propose a radically different approach to interdomain-route computation, based on secure multi-party computation (SMPC). Our approach provides stronger privacy guarantees than BGP and enables the deployment of new policy paradigms. We report on an initial exploration of this idea and outline future directions for research.",

author = "Debayan Gupta and Aaron Segal and Aurojit Panda and Gil Segev and Michael Schapira and Joan Feigenbaum and Jenifer Rexford and Scott Shenker",

year = "2012",

doi = "10.1145/2390231.2390238",

language = "الإنجليزيّة",

isbn = "9781450317764",

series = "Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11",

pages = "37--42",

booktitle = "Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11",

note = "11th ACM Workshop on Hot Topics in Networks, HotNets 2012 ; Conference date: 29-10-2012 Through 30-10-2012",

}

Gupta, D, Segal, A, Panda, A, Segev, G , Schapira, M, Feigenbaum, J, Rexford, J & Shenker, S 2012, A new approach to interdomain routing based on secure multi-party computation. in Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11. Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11, pp. 37-42, 11th ACM Workshop on Hot Topics in Networks, HotNets 2012, Redmond, WA, United States, 29/10/12. https://doi.org/10.1145/2390231.2390238

A new approach to interdomain routing based on secure multi-party computation. / Gupta, Debayan; Segal, Aaron; Panda, Aurojit et al.
Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11. 2012. p. 37-42 (Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11).

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

TY - GEN

T1 - A new approach to interdomain routing based on secure multi-party computation

AU - Gupta, Debayan

AU - Segal, Aaron

AU - Panda, Aurojit

AU - Segev, Gil

AU - Schapira, Michael

AU - Feigenbaum, Joan

AU - Rexford, Jenifer

AU - Shenker, Scott

PY - 2012

Y1 - 2012

N2 - Interdomain routing involves coordination among mutually distrustful parties, leading to the requirements that BGP provide policy autonomy, flexibility, and privacy. BGP provides these properties via the distributed execution of policy-based decisions during the iterative route computation process. This approach has poor convergence properties, makes planning and failover difficult, and is extremely difficult to change. To rectify these and other problems, we propose a radically different approach to interdomain-route computation, based on secure multi-party computation (SMPC). Our approach provides stronger privacy guarantees than BGP and enables the deployment of new policy paradigms. We report on an initial exploration of this idea and outline future directions for research.

AB - Interdomain routing involves coordination among mutually distrustful parties, leading to the requirements that BGP provide policy autonomy, flexibility, and privacy. BGP provides these properties via the distributed execution of policy-based decisions during the iterative route computation process. This approach has poor convergence properties, makes planning and failover difficult, and is extremely difficult to change. To rectify these and other problems, we propose a radically different approach to interdomain-route computation, based on secure multi-party computation (SMPC). Our approach provides stronger privacy guarantees than BGP and enables the deployment of new policy paradigms. We report on an initial exploration of this idea and outline future directions for research.

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

U2 - 10.1145/2390231.2390238

DO - 10.1145/2390231.2390238

M3 - منشور من مؤتمر

SN - 9781450317764

T3 - Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11

SP - 37

EP - 42

BT - Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11

T2 - 11th ACM Workshop on Hot Topics in Networks, HotNets 2012

Y2 - 29 October 2012 through 30 October 2012

ER -

A new approach to interdomain routing based on secure multi-party computation

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this