English
Related papers

Related papers: Practical and Provably Secure Onion Routing

200 papers

This paper introduces the first two-dimensional XOR-based secret sharing scheme for layered multipath communication networks. We present a construction that guarantees successful message recovery and perfect privacy when an adversary…

Cryptography and Security · Computer Science 2025-09-30 Wai Ming Chan , Remi Chou , Taejoon Kim

Tor provides anonymity online by routing traffic through encrypted tunnels, called circuits, over paths of anonymizing relays. To enable users to connect to their selected destination servers without waiting for the circuit to be build, the…

Cryptography and Security · Computer Science 2017-06-21 Mohsen Imani , Mehrdad Amirabadi , Matthew Wright

Passive operating system fingerprinting reveals valuable information to the defenders of heterogeneous private networks; at the same time, attackers can use fingerprinting to reconnoiter networks, so defenders need obfuscation techniques to…

Cryptography and Security · Computer Science 2017-06-27 Blake Anderson , David McGrew

Researchers in the past have shown that Symmetric key cryptography is generally considered infeasible and public key cryptography, at times, fails to provide sufficient security and integrity to data. In contrast to this prejudice, our…

Cryptography and Security · Computer Science 2020-12-24 Ananth Vishnu Bhaskar , Ankit Baingane , Ryan Jahnige , Qingquan Zhang , Ting Zhu

We numerically investigate that optimal robust onion-like networks can emerge even with the constraint of surface growth in supposing a spatially embedded transportation or communication system. To be onion-like, moderately long links are…

Physics and Society · Physics 2019-11-11 Yukio Hayashi , Yuki Tanaka

Coding Opportunistically (COPE) is a simple but very effective data coding mechanism in the wireless network. However, COPE leaves risks for attackers easily getting the private information saved in the packets, when they move through the…

Cryptography and Security · Computer Science 2018-06-15 Ngoc Hong Tran , Cao-Vien Phung , Binh Quoc Nguyen , Leila Bahri

In secure multi-party computation $n$ parties jointly evaluate an $n$-variate function $f$ in the presence of an adversary which can corrupt up till $t$ parties. Almost all the works that have appeared in the literature so far assume the…

Cryptography and Security · Computer Science 2010-05-28 Shailesh Vaya

We provide a protection system making use of encapsulation, messages communication, interface functions coming from an object oriented model described in previous works. Each user represents himself to the system by the mean of his "USER"…

Programming Languages · Computer Science 2020-07-27 Joël Colloc

We study the problem of gossip in dynamic networks controlled by an adversary that can modify the network arbitrarily from one round to another, provided that the network is always connected. In the gossip problem, $n$ tokens are…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-20 John Augustine , Chen Avin , Mehraneh Liaee , Gopal Pandurangan , Rajmohan Rajaraman

Advances in manufacturing technologies have enabled System-on-Chip (SoC) designers to integrate an increasing number of cores on a single SoC. Increasing SoC complexity coupled with tight time-to-market deadlines has led to increased…

Cryptography and Security · Computer Science 2023-02-14 Subodha Charles , Prabhat Mishra

Globally, there are so much information security threats on Internet that even when data is encrypted, there is no guarantee that copy would not be available to third-party, and eventually be decrypted. Thus, trusted routing mechanism that…

Networking and Internet Architecture · Computer Science 2015-08-05 Osuolale Abdulrahamon Tiamiyu

In a recent work [Proc. Natl. Acad. Sci. USA 108, 3838 (2011)], Schneider et al. proposed a new measure for network robustness and investigated optimal networks with respect to this quantity. For networks with a power-law degree…

Physics and Society · Physics 2011-08-10 Zhi-Xi Wu , Petter Holme

In this paper, we address the problem of efficient routing in delay tolerant network. We propose a new routing protocol dubbed as ORION. In ORION, only a single copy of a data packet is kept in the network and transmitted, contact by…

Networking and Internet Architecture · Computer Science 2012-05-11 Samir Medjiah , Toufik Ahmed

This paper studies the problem of information theoretic secure communication when a source has private messages to transmit to $m$ destinations, in the presence of a passive adversary who eavesdrops an unknown set of $k$ edges. The…

Information Theory · Computer Science 2019-04-12 Gaurav Kumar Agarwal , Martina Cardone , Christina Fragouli

In distributed environments, such as distributed ledgers technologies and other peer-to-peer architectures, communication represents a crucial topic. The ability to efficiently disseminate contents is strongly influenced by the type of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-15 Luca Serena , Mirko Zichichi , Gabriele D'Angelo , Stefano Ferretti

Organizational networks are vulnerable to traffic-analysis attacks that enable adversaries to infer sensitive information from the network traffic - even if encryption is used. Typical anonymous communication networks are tailored to the…

Cryptography and Security · Computer Science 2021-04-07 Ludovic Barman , Italo Dacosta , Mahdi Zamani , Ennan Zhai , Apostolos Pyrgelis , Bryan Ford , Jean-Pierre Hubaux , Joan Feigenbaum

Network steganography and covert communication channels have been studied extensively in the past. However, prior works offer minimal practical use for their proposed techniques and are limited to specific use cases and network protocols.…

Cryptography and Security · Computer Science 2025-11-11 Sirus Shahini , Robert Ricci

Informal arguments that cryptographic protocols are secure can be made rigorous using inductive definitions. The approach is based on ordinary predicate calculus and copes with infinite-state systems. Proofs are generated using…

Cryptography and Security · Computer Science 2021-05-14 Lawrence C. Paulson

We consider a set of $n$ messages and a group of $k$ clients. Each client is privileged for receiving an arbitrary subset of the messages over a broadcast erasure channel, which generalizes scenario of a previous work. We propose a method…

Information Theory · Computer Science 2013-05-07 Shahriar Etemadi Tajbakhsh , Parastoo Sadeghi

We present six multiparty protocols with information-theoretic security that tolerate an arbitrary number of corrupt participants. All protocols assume pairwise authentic private channels and a broadcast channel (in a single case, we…

Cryptography and Security · Computer Science 2016-01-06 Anne Broadbent , Alain Tapp