English
Related papers

Related papers: Our Brothers' Keepers: Secure Routing with High Pe…

200 papers

Secure message dissemination is an important issue in vehicular networks, especially considering the vulnerability of vehicle to vehicle message dissemination to malicious attacks. Traditional security mechanisms, largely based on message…

Information Theory · Computer Science 2018-03-26 Jieqiong Chen , Guoqiang Mao , Changle Li , Degan Zhang

In this paper, we consider the problem of joint secure routing and transmit power optimization for a multi-hop ad-hoc network under the existence of randomly distributed eavesdroppers following a Poisson point process (PPP). Secrecy…

Information Theory · Computer Science 2018-05-04 Hui-Ming Wang , Yan Zhang , Derrick Wing Kwan Ng , Moon Ho Lee

Peer-to-Peer streaming technology has become one of the major Internet applications as it offers the opportunity of broadcasting high quality video content to a large number of peers with low costs. It is widely accepted that with the…

Networking and Internet Architecture · Computer Science 2015-10-12 Bahaa Aldeen Alghazawy , Satoshi Fujita

Although Internet routing security best practices have recently seen auspicious increases in uptake, ISPs have limited incentives to deploy them. They are operationally complex and expensive to implement, provide little competitive…

Networking and Internet Architecture · Computer Science 2023-12-07 David Clark , Cecilia Testart , Matthew Luckie , KC Claffy

Due to its high efficiency, routing based on greedy embeddings of rooted spanning trees is a promising approach for dynamic, large-scale networks with restricted topologies. Friend-to-friend (F2F) overlays, one key application of…

Cryptography and Security · Computer Science 2021-11-16 Martin Byrenheid , Stefanie Roos , Thorsten Strufe

Nodes in route-restricted overlays have an immutable set of neighbors, explicitly specified by their users. Popular examples include payment networks such as the Lightning network as well as social overlays such as the Dark Freenet. Routing…

Cryptography and Security · Computer Science 2019-08-12 Martin Byrenheid , Stefanie Roos , Thorsten Strufe

Social Overlays suffer from high message delivery delays due to insufficient routing strategies. Limiting connections to device pairs that are owned by individuals with a mutual trust relationship in real life, they form topologies…

Data Structures and Algorithms · Computer Science 2014-01-13 Stefanie Roos , Thorsten Strufe

Although one-time pad encrypted files can be sent through Internet channels, the need for renewing shared secret keys have made this method unpractical. This work presents a scheme to turn practical the fast sharing of random keys over…

Quantum Physics · Physics 2007-05-23 Geraldo A. Barbosa

The Internet relies on routing protocols to direct traffic efficiently across interconnected networks, with the Border Gateway Protocol (BGP) serving as the core mechanism managing routing between autonomous systems. However, BGP…

Cryptography and Security · Computer Science 2025-11-11 Jaber Daneshamooz , Melody Yu , Sucheer Maddury

In "On Coding for Reliable Communication over Packet Networks" (Lun, Medard, and Effros, Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, 2004), a capacity-achieving coding scheme for unicast or multicast over lossy…

Information Theory · Computer Science 2007-07-16 Desmond S. Lun , Muriel Medard , Ralf Koetter , Michelle Effros

We are motivated by the problem of designing a simple distributed algorithm for Peer-to-Peer streaming applications that can achieve high throughput and low delay, while allowing the neighbor set maintained by each peer to be small. While…

Networking and Internet Architecture · Computer Science 2013-04-23 Joohwan Kim , R. Srikant

In an onion routing protocol, messages travel through several intermediaries before arriving at their destinations, they are wrapped in layers of encryption (hence they are called "onions"). The goal is to make it hard to establish who sent…

Cryptography and Security · Computer Science 2021-07-30 Megumi Ando , Anna Lysyanskaya , Eli Upfal

The architectures of deployed anonymity systems such as Tor suffer from two key problems that limit user's trust in these systems. First, paths for anonymous communication are built without considering trust relationships between users and…

Cryptography and Security · Computer Science 2012-09-03 Prateek Mittal , Matthew Wright , Nikita Borisov

Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as Byzantine fault tolerance, good connectivity and small…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Vijeth Aradhya , Seth Gilbert , Aquinas Hobor

In this paper, we study the problem of secure routing in a multihop wireless ad-hoc network in the presence of randomly distributed eavesdroppers. Specifically, the locations of the eavesdroppers are modeled as a homogeneous Poisson point…

Information Theory · Computer Science 2016-11-17 Jianping Yao , Suili Feng , Xiangyun Zhou , Yuan Liu

Anonymity systems such as Tor aim to enable users to communicate in a manner that is untraceable by adversaries that control a small number of machines. To provide efficient service to users, these anonymity systems make full use of…

Cryptography and Security · Computer Science 2015-03-19 Prateek Mittal , Ahmed Khurshid , Joshua Juen , Matthew Caesar , Nikita Borisov

Cooperative relaying is utilized as an efficient method for data communication in wireless sensor networks and the Internet of Things (IoT). However, sometimes due to the necessity of multi-hop relaying in such communication networks, it is…

Signal Processing · Electrical Eng. & Systems 2020-11-17 Milad Tatar Mamaghani , Ali Kuhestani , Hamid Behroozi

In this paper, we propose an algorithm that targets contamination and eavesdropping adversaries. We consider the case when the number of independent packets available to the eavesdropper is less than the multicast capacity of the network.…

Cryptography and Security · Computer Science 2008-05-16 Yejun Zhou , Hui Li , Jianfeng Ma

One of the challenges in fighting cybercrime is to understand the dynamics of message propagation on botnets, networks of infected computers used to send viruses, unsolicited commercial emails (SPAM) or denial of service attacks. We map…

Disordered Systems and Neural Networks · Physics 2015-05-20 Tamara Mihaljev , Lucilla de Arcangelis , Hans J. Herrmann

Recently, physical layer security based approaches have drawn considerable attentions and are envisaged to provide secure communications in the wireless networks. However, most existing literatures only focus on the physical layer. Thus,…

Information Theory · Computer Science 2013-08-19 Jun Wang , Pengfei Huang , Xudong Wang