English
Related papers

Related papers: Certificate Transparency with Enhancements and Sho…

200 papers

We propose a refinement to the well known, and widely used, proof-of-work scheme of zeroing a cryptographic hash. Our refinement allows multiple autonomous users to cooperate on the proof-of-work for their own transactions in order to bring…

Data Structures and Algorithms · Computer Science 2017-12-01 Wouter Kuijper

The educational system manages extensive documentation and paperwork, which can lead to human errors and sometimes abuse or fraud, such as the falsification of diplomas, certificates or other credentials. In fact, in the last years,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-02 Gabriel Fernández-Blanco , Iván Froiz-Míguez , Paula Fraga-Lamas , Tiago M. Fernández-Caramés

A proof-labeling scheme (PLS) for a boolean predicate $\Pi$ on labeled graphs is a mechanism used for certifying the legality with respect to $\Pi$ of global network states in a distributed manner. In a PLS, a certificate is assigned to…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-27 Pierre Fraigniaud , Frédéric Mazoit , Pedro Montealegre , Ivan Rapaport , Ioan Todinca

The increasing availability of data from diverse sources, including trusted entities such as governments, as well as untrusted crowd-sourced contributors, demands a secure and trustworthy environment for storage and retrieval. Blockchain,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-27 Aishwarya Parab , Prakhar Pradhan , Yogesh Simmhan , Arnab K. Paul

We introduce lower-bound certificates for classical planning tasks, which can be used to prove the unsolvability of a task or the optimality of a plan in a way that can be verified by an independent third party. We describe a general…

Artificial Intelligence · Computer Science 2025-05-06 Simon Dold , Malte Helmert , Jakob Nordström , Gabriele Röger , Tanja Schindler

Application-level caches are widely adopted by web applications to minimize the response time of user requests as well as to reduce the burden on the system backend, such as the database servers. In the state of practice, developers have to…

Databases · Computer Science 2023-11-07 Yunhong Ji , Xuan Zhou , Yongluan Zhou , Ke Wang

Cryptomining poses significant security risks, yet traditional detection methods like blacklists and Deep Packet Inspection (DPI) are often ineffective against encrypted mining traffic and suffer from high false positive rates. In this…

Cryptography and Security · Computer Science 2026-02-12 Ruisheng Shi , Ziding Lin , Haoran Sun , Qin Wang , Shihan Zhang , Lina Lan , Zhiyuan Peng , Chenfeng Wang

An authenticated encryption scheme allows messages to be encrypted and authenticated simultaneously. In 2003, Ma and Chen proposed such a scheme with public verifiability. That is, in their scheme the receiver can efficiently prove to a…

Cryptography and Security · Computer Science 2007-05-23 Guilin Wang , Feng Bao , Changshe Ma , Kefei Chen

Model checkers use automated state exploration in order to prove various properties such as reachability, non-reachability, and bisimulation over state transition systems. While model checkers have proved valuable for locating errors in…

Logic in Computer Science · Computer Science 2015-08-03 Quentin Heath , Dale Miller

Permissionless blockchains allow the execution of arbitrary programs (called smart contracts), enabling mutually untrusted entities to interact without relying on trusted third parties. Despite their potential, repeated security concerns…

Cryptography and Security · Computer Science 2018-08-27 Petar Tsankov , Andrei Dan , Dana Drachsler Cohen , Arthur Gervais , Florian Buenzli , Martin Vechev

Copyright protection is a major issue in distributing digital content. On the other hand, improvements to usability are sought by content users. In this paper, we propose a secure {\it traitor tracing scheme against key exposure (TTaKE)}…

Cryptography and Security · Computer Science 2016-11-17 Kazuto Ogawa , Goichiro Hanaoka , Hideki Imai

The trade-off of secrecy is the difficulty of verification. This trade-off means that contracts must be kept private, yet their compliance needs to be verified, which we call the secrecy-verifiability paradox. However, the existing smart…

Cryptography and Security · Computer Science 2022-12-06 Ha-Thanh Nguyen

To prevent credential stuffing attacks, industry best practice now proactively checks if user credentials are present in known data breaches. Recently, some web services, such as HaveIBeenPwned (HIBP) and Google Password Checkup (GPC), have…

Cryptography and Security · Computer Science 2019-09-05 Lucy Li , Bijeeta Pal , Junade Ali , Nick Sullivan , Rahul Chatterjee , Thomas Ristenpart

This paper reports the results of a survey of 1,976 individuals regarding their opinions on TLS inspection, a controversial technique that can be used for both benevolent and malicious purposes. Responses indicate that participants hold…

Cryptography and Security · Computer Science 2016-06-13 Scott Ruoti , Mark O'Neil , Daniel Zappala , Kent Seamons

Verifying identity documents from a large Central Identity Database (CIDB) is always challenging and it get more challenging when we need to verify a large number of documents at the same time. Usually most of the time we setup a gateway…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-18 Khan Mohammad Rashedun-Naby

Recent years have seen smart contracts are getting increasingly popular in building trustworthy decentralized applications. Previous research has proposed static and dynamic techniques to detect vulnerabilities in smart contracts. These…

Software Engineering · Computer Science 2022-07-06 Jiaming Ye , Mingliang Ma , Yun Lin , Lei Ma , Yinxing Xue , Jianjun Zhao

Distributed certification, whether it be proof-labeling schemes, locally checkable proofs, etc., deals with the issue of certifying the legality of a distributed system with respect to a given boolean predicate. A certificate is assigned to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-07 Pierre Fraigniaud , Pedro Montealegre , Ivan Rapaport , Ioan Todinca

Light clients, also known as Simple Payment Verification (SPV) clients, are nodes which only download a small portion of the data in a blockchain, and use indirect means to verify that a given chain is valid. Typically, instead of…

Cryptography and Security · Computer Science 2019-05-28 Mustafa Al-Bassam , Alberto Sonnino , Vitalik Buterin

In this paper, we propose a certificate sharing system based on blockchain that gives students authority and control over their academic certificates. Our strategy involves developing blockchain-based NFT certifications that can be shared…

Cryptography and Security · Computer Science 2023-11-01 Prakhyat Khati , Ajay Kumar Shrestha , Julita Vassileva

This paper presents a methodology for temporal logic verification of discrete-time stochastic systems. Our goal is to find a lower bound on the probability that a complex temporal property is satisfied by finite traces of the system.…

Systems and Control · Computer Science 2019-11-22 Pushpak Jagtap , Sadegh Soudjani , Majid Zamani