English
Related papers

Related papers: Think Global, Act Local: Gossip and Client Audits …

200 papers

We focus on the well-studied problem of distributed overlay network construction. We consider a synchronous gossip-based communication model where in each round a node can send a message of small size to another node whose identifier it…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-30 Fabien Dufoulon , Michael Moorman , William K. Moses , Gopal Pandurangan

Fog computing is an emerging computing paradigm that has come into consideration for the deployment of IoT applications amongst researchers and technology industries over the last few years. Fog is highly distributed and consists of a wide…

Privacy-preserving blockchain systems are essential for protecting transaction data, yet they must also provide auditability that enables auditors to recover participant identities and transaction amounts when warranted. Existing designs…

Cryptography and Security · Computer Science 2025-09-11 Zihan Liu , Xiaohu Wang , Chao Lin , Minghui Xu , Debiao He , Xinyi Huang

Modern organizations increasingly rely on log data and monitoring signals to protect products against account takeovers and abuse, yet integrating security analytics into fast-moving Agile workflows remains challenging. While it is…

Software Engineering · Computer Science 2026-05-04 Arpit Thool , Chris Brown

We study gossip algorithms for the fundamental rumor spreading problem, where the goal is to disseminate a rumor from a given source node to all nodes in an arbitrary (and unknown) graph. Gossip algorithms allow each node to call only one…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-15 Fabien Dufoulon , William K. Moses , Gopal Pandurangan

Cake-cutting algorithms, which aim to fairly allocate a continuous resource based on individual agent preferences, have seen significant progress over the past two decades. Much of the research has concentrated on fairness, with…

Computer Science and Game Theory · Computer Science 2025-11-14 Yaron Salman , Tamir Tassa , Omer Lev , Roie Zivan

Gossip algorithms are widely used in modern distributed systems, with applications ranging from sensor networks and peer-to-peer networks to mobile vehicle networks and social networks. A tremendous research effort has been devoted to…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-18 Guodong Shi , Bo Li , Mikael Johansson , Karl Henrik Johansson

Phishing is a prevalent cyberattack that uses look-alike websites to deceive users into revealing sensitive information. Numerous efforts have been made by the Internet community and security organizations to detect, prevent, or train users…

Cryptography and Security · Computer Science 2025-07-15 Gaurav Varshney , Akanksha Raj , Divya Sangwan , Sharif Abuadbba , Rina Mishra , Yansong Gao

Contemporary IoT environments, such as smart buildings, require end-users to trust data-capturing rules published by the systems. There are several reasons why such a trust is misplaced --- IoT systems may violate the rules deliberately or…

Cryptography and Security · Computer Science 2019-08-28 Nisha Panwar , Shantanu Sharma , Guoxi Wang , Sharad Mehrotra , Nalini Venkatasubramanian , Mamadou H. Diallo , Ardalan Amiri Sani

Electronic whistleblowing systems are widely used due to their efficiency and convenience. The key to designing such systems lies in protecting the identity privacy of whistleblowers, preventing malicious whistleblowing, and ensuring the…

Cryptography and Security · Computer Science 2025-09-23 Huifang Yu , Jiaxing Jie , Lei Li

Micro-blogs are contemporary broadcasting services for exchanging small elements of content, including video and images. Despite its popularity, micro-blogging is not without issues. So far, various security concerns, such as: privacy and…

Social and Information Networks · Computer Science 2017-01-02 Georgios K. Pitsilis , Mohamed El-Hadedy

As the IoT becomes increasingly ubiquitous, concerns are being raised about how IoT systems are being built and deployed. Connected devices will generate vast quantities of data, which drive algorithmic systems and result in real-world…

Computers and Society · Computer Science 2021-06-02 Chris Norval , Jennifer Cobbe , Jatinder Singh

We study gossip algorithms for the rumor spreading problem which asks each node to deliver a rumor to all nodes in an unknown network. Gossip algorithms allow nodes only to call one neighbor per round and have recently attracted attention…

Data Structures and Algorithms · Computer Science 2014-04-08 Bernhard Haeupler

Binary verification plays a pivotal role in software security, yet building a verification service that is both open and trustworthy poses a formidable challenge. In this paper, we introduce a novel binary verification service, AGORA,…

Cryptography and Security · Computer Science 2025-10-14 Hongbo Chen , Quan Zhou , Sen Yang , Xing Han , Fan Zhang , Danfeng Zhang , Xiaofeng Wang

Mobile devices with rich features can record videos, traffic parameters or air quality readings along user trajectories. Although such data may be valuable, users are seldom rewarded for collecting them. Emerging digital marketplaces allow…

Cryptography and Security · Computer Science 2019-10-02 Kien Nguyen , Gabriel Ghinita , Muhammad Naveed , Cyrus Shahabi

Cloud services have turned remote computation into a commodity and enable convenient online collaboration. However, they require that clients fully trust the service provider in terms of confidentiality, integrity, and availability. Towards…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-05 Marcus Brandenburger , Christian Cachin , Nikola Knežević

A clustered gossip network is considered in which a source updates its information over time, and end-nodes, organized in clusters through clusterheads, are keeping track of it. The goal for the nodes is to remain as fresh as possible,…

Information Theory · Computer Science 2025-12-16 Irtiza Hasan , Ahmed Arafa

We discuss the problem of facilitating tax auditing assuming "programmable money", i.e., digital monetary instruments that are managed by an underlying distributed ledger. We explore how a taxation authority can verify the declared returns…

Cryptography and Security · Computer Science 2021-07-27 Dimitris Karakostas , Aggelos Kiayias

High voter turnout in elections and referendums is very desirable in order to ensure a robust democracy. Secure electronic voting is a vision for the future of elections and referendums. Such a system can counteract factors that hinder…

Cryptography and Security · Computer Science 2019-09-17 Maximilian Schiedermeier , Omar Hasan , Tobias Mayer , Lionel Brunie , Harald Kosch

The design of permissioned blockchains places an access control requirement for members to read, access, and write information over the blockchains. In this paper, we study a hierarchical scenario to include three types of participants:…

Cryptography and Security · Computer Science 2021-01-26 Hongyin Chen , Zhaohua Chen , Yukun Cheng , Xiaotie Deng , Wenhan Huang , Jichen Li , Hongyi Ling , Mengqian Zhang