English
Related papers

Related papers: Breaking and (Partially) Fixing Provably Secure On…

200 papers

In this work, we propose a profile matching (or deanonymization) attack for unstructured online social networks (OSNs) in which similarity in graphical structure cannot be used for profile matching. We consider different attributes that are…

Cryptography and Security · Computer Science 2017-11-07 Anisa Halimi , Erman Ayday

The family of Kademlia-type systems represents the most efficient and most widely deployed class of internet-scale distributed systems. Its success has caused plenty of large scale measurements and simulation studies, and several…

Networking and Internet Architecture · Computer Science 2013-07-29 Stefanie Roos , Hani Salah , Thorsten Strufe

Network administration is an inherently complex task, in particular with regard to security. Using the Isabelle interactive proof assistant, we develop two automated, formally verified tools which help uncovering and preventing bugs in…

Networking and Internet Architecture · Computer Science 2017-08-29 Cornelius Diekmann

Many significant functionalities of vehicular ad hoc networks (VANETs) require that nodes have knowledge of the positions of other vehicles, and notably of those within communication range. However, adversarial nodes could provide false…

Cryptography and Security · Computer Science 2010-06-07 Marco Fiore , Claudio Casetti , Carla Fabiana Chiasserini , Panagiotis Papadimitratos

Onion addresses encode their own public key. They are thus self-authenticating, one of the security and privacy advantages of onion services, which are typically accessed via Tor Browser. Because of the mostly random-looking appearance of…

Cryptography and Security · Computer Science 2021-10-08 Paul Syverson , Matthew Finkel , Saba Eskandarian , Dan Boneh

Motivated by certain applications from physics, biochemistry, economics, and computer science, in which the objects under investigation are not accessible because of various limitations, we propose a trial-and-error model to examine…

Computational Complexity · Computer Science 2013-04-19 Xiaohui Bei , Ning Chen , Shengyu Zhang

Recently, researchers have successfully employed Graph Neural Networks (GNNs) to build enhanced recommender systems due to their capability to learn patterns from the interaction between involved entities. In addition, previous studies have…

Machine Learning · Computer Science 2023-11-29 Marco Arazzi , Mauro Conti , Antonino Nocera , Stjepan Picek

Vulnerability of Frontier language models to misuse and jailbreaks has prompted the development of safety measures like filters and alignment training in an effort to ensure safety through robustness to adversarially crafted prompts. We…

Cryptography and Security · Computer Science 2024-10-31 David Glukhov , Ziwen Han , Ilia Shumailov , Vardan Papyan , Nicolas Papernot

In recent times, the research works relating to smart traffic infrastructure have gained serious attention. As a result, research has been carried out in multiple directions to ensure that such infrastructure can improve upon our existing…

Cryptography and Security · Computer Science 2023-09-28 Anubhab Baksi , Ahmed Ibrahim Samir Khalil , Anupam Chattopadhyay

We present a formal treatment of provenance trees, directed acyclic graphs of artifact registrations anchored immutably on a public blockchain, and introduce the operator trust problem: when a single privileged operator submits all on-chain…

Computer Science and Game Theory · Computer Science 2026-04-07 Ian C. Moore

Companies and network operators perform risk assessment to inform policy-making, guide infrastructure investments or to comply with security standards such as ISO 27001. Due to the size and complexity of these networks, risk assessment…

Cryptography and Security · Computer Science 2021-05-17 Alexander Dax , Robert Künnemann

Once analysed, location trajectories can provide valuable insights beneficial to various applications. However, such data is also highly sensitive, rendering them susceptible to privacy risks in the event of mismanagement, for example,…

Cryptography and Security · Computer Science 2025-02-18 Nicholas D'Silva , Toran Shahi , Øyvind Timian Dokk Husveg , Adith Sanjeeve , Erik Buchholz , Salil S. Kanhere

Correctness for microprocessors is generally understood to be conformance with the associated instruction set architecture (ISA). This is the basis for one of the most important abstractions in computer science, allowing hardware designers…

Cryptography and Security · Computer Science 2025-06-23 Andrew T. Walter , Konstantinos Athanasiou , Panagiotis Manolios

The privacy-preserving federated learning schemes based on the setting of two honest-but-curious and non-colluding servers offer promising solutions in terms of security and efficiency. However, our investigation reveals that these schemes…

Cryptography and Security · Computer Science 2025-07-31 Jiahui Wu , Fucai Luo , Tiecheng Sun , Haiyan Wang , Weizhe Zhang

Over the last decade, Neural Networks (NNs) have been widely used in numerous applications including safety-critical ones such as autonomous systems. Despite their emerging adoption, it is well known that NNs are susceptible to Adversarial…

Machine Learning · Computer Science 2022-07-19 Dor Cohen , Ofer Strichman

As an increasing amount of research is being done on various applications of sensor networks in adversarial environments, ensuring secure routing becomes of critical importance for the success of such deployments. The problem of designing a…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-02 Minko Dudev , Sebastian Gerling , Philip Peter

The dining cryptographers protocol provides information-theoretically secure sender and recipient untraceability. However, the protocol is considered to be impractical because a malicious participant may disrupt the communication. We…

Cryptography and Security · Computer Science 2015-01-06 Christian Franck , Jeroen van de Graaf

We show that a family of quantum authentication protocols introduced in [Barnum et al., FOCS 2002] can be used to construct a secure quantum channel and additionally recycle all of the secret key if the message is successfully…

Quantum Physics · Physics 2017-04-24 Christopher Portmann

Private Set Intersection (PSI) is a widely used protocol that enables two parties to securely compute a function over the intersected part of their shared datasets and has been a significant research focus over the years. However, recent…

Cryptography and Security · Computer Science 2023-12-01 Bo Jiang , Jian Du , Qiang Yan

In cryptography, secure Multi-Party Computation (MPC) protocols allow participants to compute a function jointly while keeping their inputs private. Recent breakthroughs are bringing MPC into practice, solving fundamental challenges for…

Cryptography and Security · Computer Science 2018-06-01 David Butler , David Aspinall , Adria Gascon