Tusa, Francesco;
Griffin, David;
Rio, Miguel;
(2023)
Homomorphic Routing: Private Data Forwarding in the Internet.
In:
Proceedings of the 2nd ACM SIGCOMM Workshop on Future of Internet Routing & Addressing.
(pp. pp. 1-7).
ACM (Association for Computing Machinery)
Preview |
Text
Rio_Homomorphic Routing_VoR.pdf Download (421kB) | Preview |
Abstract
We propose a new private routing and packet forwarding scheme for the Internet---Homomorphic Routing (HR)---that enables endpoints to communicate with one another without divulging source or destination addresses to the routers or service providers along the path. This is achieved via homomorphic encryption, whereby domains can match encrypted address ranges with encrypted destinations of packets without the need of decryption. Compared to approaches such as source or onion routing, HR is a hop-by-hop solution that allows current BGP-like decisions and traffic engineering techniques to remain largely unchanged, while per-flow state need not be maintained by routers. Preliminary performance evaluation shows that HR implies a tolerable computational overhead compared to plain text operations. Through aggregation we can compress inter-domain routing rules to around 5% of those required for current IPv6 and we can organize encrypted forwarding rules so that matching can be achieved in logarithmic time.
| Type: | Proceedings paper |
|---|---|
| Title: | Homomorphic Routing: Private Data Forwarding in the Internet |
| Event: | ACM SIGCOMM '23: ACM SIGCOMM 2023 Conference |
| ISBN-13: | 979-8-4007-0276-1 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1145/3607504.3609287 |
| Publisher version: | https://doi.org/10.1145/3607504.3609287 |
| Language: | English |
| Additional information: | © The Authors 2023. Original content in this paper is licensed under the terms of the Creative Commons Attribution 4.0 International (CC BY 4.0) Licence (https://creativecommons.org/licenses/by/4.0/). |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng |
| URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10177462 |
Archive Staff Only
 |
View Item |
