English
Related papers

Related papers: Efficient Gossip Protocols for Verifying the Consi…

200 papers

In recent years, misinformation on the Web has become increasingly rampant. The research community has responded by proposing systems and challenges, which are beginning to be useful for (various subtasks of) detecting misinformation.…

Computation and Language · Computer Science 2020-08-31 Ronald Denaux , Jose Manuel Gomez-Perez

One of the most critical security protocol problems for humans is when you are betraying a trust, perhaps for some higher purpose, and the world can turn against you if you're caught. In this short paper, we report on efforts to enable…

Computers and Society · Computer Science 2020-06-26 Mansoor Ahmed-Rengers , Ross Anderson , Darija Halatova , Ilia Shumailov

This paper analyzes the adoption of unstructured P2P overlay networks to build publish-subscribe systems. We consider a very simple distributed communication protocol, based on gossip and on the local knowledge each node has about…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-21 Stefano Ferretti

Protecting sensitive information from unauthorized disclosure is a major concern of every organization. As an organizations employees need to access such information in order to carry out their daily work, data leakage detection is both an…

Cryptography and Security · Computer Science 2013-02-11 Yuri Shapira , Bracha Shapira , Asaf Shabtai

Supply chain traceability systems have become central in many industries, however, traceability data is often commercially sensitive, and firms seek to keep it confidential to protect their competitive advantage. This is at odds with calls…

Cryptography and Security · Computer Science 2022-04-04 Rob Glew , Ralph Tröger , Sebastian E. Schmittner

Behavioral transparency for Internet-of-Things (IoT) networked assets involves two distinct yet interconnected tasks: (a) characterizing device types by discerning the patterns exhibited in their network traffic, and (b) assessing…

Networking and Internet Architecture · Computer Science 2024-04-12 Savindu Wannigama , Arunan Sivanathan , Ayyoob Hamza , Hassan Habibi Gharakheili

Realizing flow security in a concurrent environment is extremely challenging, primarily due to non-deterministic nature of execution. The difficulty is further exacerbated from a security angle if sequential threads disclose control…

Programming Languages · Computer Science 2021-03-04 Sandip Ghosal , R. K. Shyamasundar

Compromising social network accounts has become a profitable course of action for cybercriminals. By hijacking control of a popular media or business account, attackers can distribute their malicious messages or disseminate fake information…

Cryptography and Security · Computer Science 2015-09-14 Manuel Egele , Gianluca Stringhini , Christopher Kruegel , Giovanni Vigna

We study the gossip problem in a message-passing environment: When a process receives a message, it has to decide whether the sender has more recent information on other processes than itself. This problem is at the heart of many…

Formal Languages and Automata Theory · Computer Science 2018-04-30 Benedikt Bollig , Marie Fortin , Paul Gastin

Log-based software reliability maintenance systems are crucial for sustaining stable customer experience. However, existing deep learning-based methods represent a black box for service providers, making it impossible for providers to…

Software Engineering · Computer Science 2025-09-30 Minghua He , Tong Jia , Chiming Duan , Pei Xiao , Lingzhe Zhang , Kangjin Wang , Yifan Wu , Ying Li , Gang Huang

Machine learning over fully distributed data poses an important problem in peer-to-peer (P2P) applications. In this model we have one data record at each network node, but without the possibility to move raw data due to privacy…

Machine Learning · Computer Science 2012-06-07 Róbert Ormándi , István Hegedüs , Márk Jelasity

Gossip algorithms for distributed computation are attractive due to their simplicity, distributed nature, and robustness in noisy and uncertain environments. However, using standard gossip algorithms can lead to a significant waste in…

Information Theory · Computer Science 2009-11-13 Alexandros G. Dimakis , Anand D. Sarwate , Martin J. Wainwright

Runtime verification offers scalable solutions to improve the safety and reliability of systems. However, systems that require verification or monitoring by a third party to ensure compliance with a specification might contain sensitive…

Cryptography and Security · Computer Science 2025-05-15 Thomas A. Henzinger , Mahyar Karimi , K. S. Thejaswini

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

User authentication and fraud detection face growing challenges as digital systems expand and adversaries adopt increasingly sophisticated tactics. Traditional knowledge-based authentication remains rigid, requiring exact word-for-word…

Cryptography and Security · Computer Science 2026-04-29 Emunah S-S. Chan , Aldar C-F. Chan

Ensuring compliance of organizations to federal regulations is a growing concern. This paper presents a framework and methods to verify whether an implemented low-level security policy is compliant to a high-level security policy. Our…

Cryptography and Security · Computer Science 2008-10-01 Vaibhav Gowadia , Csilla Farkas , Michiharu Kudo

During Financial Cryptography 2012 Chan et al. presented a novel privacy-protection fault-tolerant data aggregation protocol. Comparing to previous work, their scheme guaranteed provable privacy of individuals and could work even if some…

Cryptography and Security · Computer Science 2016-06-01 Krzysztof Grining , Marek Klonowski , Piotr Syga

In this work we present a randomized gossip algorithm for solving the average consensus problem while at the same time protecting the information about the initial private values stored at the nodes. We give iteration complexity bounds for…

Optimization and Control · Mathematics 2024-12-20 Filip Hanzely , Jakub Konečný , Nicolas Loizou , Peter Richtárik , Dmitry Grishchenko

System logs constitute valuable information for analysis and diagnosis of system behavior. The size of parallel computing systems and the number of their components steadily increase. The volume of generated logs by the system is in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Siavash Ghiasvand , Florina M. Ciorba

During the normal operation of a Cloud solution, no one usually pays attention to the logs except technical department, which may periodically check them to ensure that the performance of the platform conforms to the Service Level…

Cryptography and Security · Computer Science 2019-07-22 William Pourmajidi , Andriy Miranskyy