English
Related papers

Related papers: Time Transitive Functions for Zero Knowledge Proof…

200 papers

Blockchain technology promises a decentralized, trustless, and interoperable infrastructure. However, widespread adoption remains hindered by issues such as limited scalability, high transaction costs, and the complexity of maintaining…

Cryptography and Security · Computer Science 2025-05-01 Isaac Zhang , Kshitij Kulkarni , Tan Li , Daniel Wong , Thomas Kim , John Guibas , Uma Roy , Bryan Pellegrino , Ryan Zarick

Verifying the serializability of transaction histories is essential for users to know if the DBMS ensures the claimed serializable isolation level without potential bugs. Black-box serializability verification is a promising approach.…

Programming Languages · Computer Science 2025-03-10 Weihua Sun , Zhaonian Zou

Zero-knowledge proofs (ZKPs) enable computational integrity and privacy by allowing one party to prove the truth of a statement without revealing underlying data. Compared with alternatives such as homomorphic encryption and secure…

Cryptography and Security · Computer Science 2026-04-14 Ryan Lavin , Xuekai Liu , Hardhik Mohanty , Logan Norman , Giovanni Zaarour , Bhaskar Krishnamachari

Zk-SNARKs help scale blockchains with Verifiable Off-chain Computations (VOC). zk-SNARK DSL toolkits are key when designing arithmetic circuits but fall short of automating the subsequent proof-generation step in an automated manner. We…

Software Engineering · Computer Science 2024-04-29 Alvaro Alonso Domenech , Jonathan Heiss , Stefan Tai

This work presents a theoretical framework for the safety-critical control of time delay systems. The theory of control barrier functions, that provides formal safety guarantees for delay-free systems, is extended to systems with state…

Systems and Control · Electrical Eng. & Systems 2022-06-20 Adam K. Kiss , Tamas G. Molnar , Aaron D. Ames , Gabor Orosz

Vector clock algorithms are basic wait-free building blocks that facilitate causal ordering of events. As wait-free algorithms, they are guaranteed to complete their operations within a finite number of steps. Stabilizing algorithms allow…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-25 Iosif Salem , Elad Michael Schiller

Consensus mechanism is the core technology for blockchain to ensure that transactions are executed in sequence. It also determines the decentralization, security, and efficiency of blockchain. Existing mechanisms all have certain…

Cryptography and Security · Computer Science 2025-01-03 Chenxi Xiong , Ting Yang , Yu Wang , Bing Dong

We propose a middleware solution designed to facilitate seamless integration of privacy using zero-knowledge proofs within various multi-chain protocols, encompassing domains such as DeFi, gaming, social networks, DAOs, e-commerce, and the…

Cryptography and Security · Computer Science 2025-06-10 Amit Chaudhary

Blockchain technology has emerged as a revolutionary tool in ensuring data integrity and security in digital transactions. However, the current approaches to data verification in blockchain systems, particularly in Ethereum, face challenges…

Cryptography and Security · Computer Science 2024-04-11 Oleksandr Kuznetsov , Alex Rusnak , Anton Yezhov , Dzianis Kanonik , Kateryna Kuznetsova , Stanislav Karashchuk

Systems managing Verifiable Credentials are becoming increasingly popular. Unfortunately, their support for revoking previously issued credentials allows verifiers to effectively monitor the validity of the credentials, which is sensitive…

Cryptography and Security · Computer Science 2025-09-16 Praveensankar Manimaran , Mayank Raikwar , Thiago Garrett , Arlindo F. da Conceição , Leander Jehl , Roman Vitenberg

This paper presents a framework for securing blockchain-based IoT systems by integrating Physical Unclonable Functions (PUFs) and Zero-Knowledge Proofs (ZKPs) within a Hyperledger Fabric environment. The proposed framework leverages PUFs…

Cryptography and Security · Computer Science 2024-05-22 Daniel Commey , Sena Hounsinou , Garth V. Crosby

This paper introduces a predictive control barrier function (PCBF) framework for enforcing state constraints in discrete-time systems with unknown relative degree, which can be caused by input delays or unmodeled input dynamics. Existing…

Systems and Control · Electrical Eng. & Systems 2025-10-02 Juan Augusto Paredes Salazar , James Usevitch , Ankit Goel

Zero-knowledge proofs allow verification of computations without revealing private information. However, existing systems require memory proportional to the computation size, which has historically limited use in large-scale applications…

Cryptography and Security · Computer Science 2025-09-18 Logan Nye

Protecting secrets is a key challenge in our contemporary information-based era. In common situations, however, revealing secrets appears unavoidable, for instance, when identifying oneself in a bank to retrieve money. In turn, this may…

Cryptography and Security · Computer Science 2022-02-17 Pouriya Alikhani , Nicolas Brunner , Claude Crépeau , Sébastien Designolle , Raphaël Houlmann , Weixu Shi , Nan Yang , Hugo Zbinden

Zero-knowledge proofs (zk-Proofs) are communication protocols by which a prover can demonstrate to a verifier that it possesses a solution to a given public problem without revealing the content of the solution. Arbitrary computations can…

Cryptography and Security · Computer Science 2024-01-08 Armando Cruz

Over recent decades, machine learning has significantly advanced network communication, enabling improved decision-making, user behavior analysis, and fault detection. Decentralized approaches, where participants exchange computation…

Machine Learning · Computer Science 2025-04-22 Zhibo Xing , Zijian Zhang , Ziang Zhang , Zhen Li , Meng Li , Jiamou Liu , Zongyang Zhang , Yi Zhao , Qi Sun , Liehuang Zhu , Giovanni Russello

Federated Learning (FL) has emerged as a promising paradigm in distributed machine learning, enabling collaborative model training while preserving data privacy. However, despite its many advantages, FL still contends with significant…

Cryptography and Security · Computer Science 2026-01-21 Taotao Wang , Yuxin Jin , Qing Yang , Yihan Xia , Long Shi , Shengli Zhang

The increasing use of deep neural networks for safety-critical applications, such as autonomous driving and flight control, raises concerns about their safety and reliability. Formal verification can address these concerns by guaranteeing…

Artificial Intelligence · Computer Science 2018-02-06 Lindsey Kuper , Guy Katz , Justin Gottschlich , Kyle Julian , Clark Barrett , Mykel Kochenderfer

Federated learning (FL) is a machine learning paradigm, which enables multiple and decentralized clients to collaboratively train a model under the orchestration of a central aggregator. FL can be a scalable machine learning solution in big…

Artificial Intelligence · Computer Science 2025-07-22 Zhipeng Wang , Nanqing Dong , Jiahao Sun , William Knottenbelt , Yike Guo

In the context of cloud computing, services are held on cloud servers, where the clients send their data to the server and obtain the results returned by server. However, the computation, data and results are prone to tampering due to the…

Cryptography and Security · Computer Science 2025-04-17 Yancheng Zhang , Mengxin Zheng , Xun Chen , Jingtong Hu , Weidong Shi , Lei Ju , Yan Solihin , Qian Lou