English
Related papers

Related papers: Aggregation-Based Certificate Transparency Gossip

200 papers

The level of trust accorded to certification authorities has been decreasing over the last few years as several cases of misbehavior and compromise have been observed. Log-based approaches, such as Certificate Transparency, ensure that…

Cryptography and Security · Computer Science 2016-01-06 Laurent Chuat , Pawel Szalachowski , Adrian Perrig , Ben Laurie , Eran Messeri

In recent years, there has been increasing recognition of the benefits of having services provide auditable logs of data, as demonstrated by the deployment of Certificate Transparency and the development of other transparency projects. Most…

Cryptography and Security · Computer Science 2020-11-10 Sarah Meiklejohn , Pavel Kalinnikov , Cindy S. Lin , Martin Hutchinson , Gary Belvin , Mariana Raykova , Al Cutter

In this paper, we present a new BFT consensus mechanism which enables thousands of nodes to participate in the consensus process, and supports very high transaction throughput. This is achieved via an aggregated signature gossip protocol…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-13 Jieyi Long , Ribao Wei

The Web public key infrastructure is essential to providing secure communication on the Internet today, and certificate authorities play a crucial role in this ecosystem by issuing certificates. These authorities may misissue certificates…

Cryptography and Security · Computer Science 2022-03-04 Sarah Meiklejohn , Joe DeBlasio , Devon O'Brien , Chris Thompson , Kevin Yeo , Emily Stark

Trust in publicly verifiable Certificate Transparency (CT) logs is reduced through cryptography, gossip, auditing, and monitoring. The role of a monitor is to observe each and every log entry, looking for suspicious certificates that…

Cryptography and Security · Computer Science 2018-10-30 Rasmus Dahlberg , Tobias Pulls

Internet security and privacy stand on the trustworthiness of public certificates signed by Certificate Authorities (CAs). However, software products do not trust the same CAs and therefore maintain different root stores, each typically…

Networking and Internet Architecture · Computer Science 2021-02-01 Nikita Korzhitskii , Niklas Carlsson

Certificate transparency (CT) is an elegant mechanism designed to detect when a certificate authority (CA) has issued a certificate incorrectly. Many CAs now support CT and it is being actively deployed in browsers. However, a number of…

Cryptography and Security · Computer Science 2017-08-08 Saba Eskandarian , Eran Messeri , Joseph Bonneau , Dan Boneh

Gossip algorithms for aggregation have recently received significant attention for sensor network applications because of their simplicity and robustness in noisy and uncertain environments. However, gossip algorithms can waste significant…

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

Despite increasing advancements in today's information exchange infrastructure, the preservation of user data and privacy still remains a problem. Both insecure baselines and secure solutions leak user data. For example, Certificate…

Cryptography and Security · Computer Science 2019-05-24 Vy-An Phan

Reputation aggregation in peer to peer networks is generally a very time and resource consuming process. Moreover, most of the methods consider that a node will have same reputation with all the nodes in the network, which is not true. This…

Networking and Internet Architecture · Computer Science 2019-08-23 Ruchir Gupta , Y. N. Singh

We design and analyze gossip algorithms for networks with correlated data. In these networks, either the data to be distributed, the data already available at the nodes, or both, are correlated. This model is applicable for a variety of…

Information Theory · Computer Science 2012-02-09 Bernhard Haeupler , Asaf Cohen , Chen Avin , Muriel Médard

In this paper, we analyze the evolution of Certificate Transparency (CT) over time and explore the implications of exposing certificate DNS names from the perspective of security and privacy. We find that certificates in CT logs have seen…

Networking and Internet Architecture · Computer Science 2018-11-12 Quirin Scheitle , Oliver Gasser , Theodor Nolte , Johanna Amann , Lexi Brent , Georg Carle , Ralph Holz , Thomas C. Schmidt , Matthias Wählisch

This paper presents gossip algorithms for aggregation tasks that demonstrate both robustness to adversarial corruptions of any order of magnitude and optimality across a substantial range of these corruption levels. Gossip algorithms…

Data Structures and Algorithms · Computer Science 2025-08-19 Bernhard Haeupler , Marc Kaufmann , Raghu Raman Ravi , Ulysse Schaller

Browsers can detect malicious websites that are provisioned with forged or fake TLS/SSL certificates. However, they are not so good at detecting malicious websites if they are provisioned with mistakenly issued certificates or certificates…

Cryptography and Security · Computer Science 2017-07-21 Abhishek Singh , Binanda Sengupta , Sushmita Ruj

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

Gossip algorithms are attractive for in-network processing in sensor networks because they do not require any specialized routing, there is no bottleneck or single point of failure, and they are robust to unreliable wireless network…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Alexandros G. Dimakis , Soummya Kar , Jose M. F. Moura , Michael G. Rabbat , Anna Scaglione

Gossip protocols are popular methods for average consensus problems in distributed computing. We prove new convergence guarantees for a variety of such protocols, including path, clique, and synchronous pairwise gossip. These arise by…

Optimization and Control · Mathematics 2021-10-28 Jamie Haddock , Benjamin Jarman , Chen Yap

Monitoring is an essential aspect of maintaining and developing computer systems that increases in difficulty proportional to the size of the system. The need for robust monitoring tools has become more evident with the advent of cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-03 Jonathan Stuart Ward , Adam Barker

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

Detecting the source of a gossip is a critical issue, related to identifying patient zero in an epidemic, or the origin of a rumor in a social network. Although it is widely acknowledged that random and local gossip communications make…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-25 Rachid Guerraoui , Anne-Marie Kermarrec , Anastasiia Kucherenko , Rafael Pinot , Sasha Voitovych
‹ Prev 1 2 3 10 Next ›