Cover Image

Coinductive Proofs of Regular Expression Equivalence in Zero Knowledge

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kolesar, John, Ali, Shan, Antonopoulos, Timos, Piskac, Ruzica
Format:	Preprint
Published:	2025
Subjects:	Cryptography and Security Logic in Computer Science
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Proving Circuit Functional Equivalence in Zero Knowledge
by: Shen, Sirui, et al.
Published: (2026)

Towards Practical Zero-Knowledge Proof for PSPACE
by: Karthikeyan, Ashwin, et al.
Published: (2025)

zk-Fabric, a Polylithic Syntax Zero Knowledge Joint Proof System
by: Sun, Sheng, et al.
Published: (2021)

Zero-Knowledge Model Checking
by: Berrang, Pascal, et al.
Published: (2026)

FlexProofs: A Vector Commitment with Flexible Linear Time for Computing All Proofs
by: Liu, Jing, et al.
Published: (2026)

'Put the Car on the Stand': SMT-based Oracles for Investigating Decisions
by: Judson, Samuel, et al.
Published: (2023)

Safety and Liveness of Cross-Domain State Preservation under Byzantine Faults: A Mechanized Proof in Isabelle/HOL
by: Kim, Jinwook
Published: (2026)

BlindMarket: Enabling Verifiable, Confidential, and Traceable IP Core Distribution in Zero-Trust Settings
by: Liu, Zhaoxiang, et al.
Published: (2026)

A Coinductive Reformulation of Milner's Proof System for Regular Expressions Modulo Bisimilarity
by: Grabmayer, Clemens
Published: (2022)

A Proof-Producing Compiler for Blockchain Applications
by: Avigad, Jeremy, et al.
Published: (2025)

A Deductive System for Contract Satisfaction Proofs
by: Correnson, Arthur, et al.
Published: (2026)

Systematic Use of Random Self-Reducibility against Physical Attacks
by: Erata, Ferhat, et al.
Published: (2024)

Automated Reasoning in Blockchain: Foundations, Applications, and Frontiers
by: Key, Hojer
Published: (2025)

Holographic Projection and Cyber Attack Surface: A Physical Analogy for Digital Security
by: Fernandes, Ricardo Queiroz de Araujo, et al.
Published: (2025)

Vers une modélisation de la confiance dans le renseignement sur les menaces cyber
by: Bobelin, Laurent, et al.
Published: (2025)

Logic-Driven Cybersecurity: A Novel Framework for System Log Anomaly Detection using Answer Set Programming
by: Li, Fang, et al.
Published: (2025)

Formal Verification of the Safegcd Implementation
by: O'Connor, Russell, et al.
Published: (2025)

Cryptis: Cryptographic Reasoning in Separation Logic
by: de Amorim, Arthur Azevedo, et al.
Published: (2025)

Generalized Security-Preserving Refinement for Concurrent Systems
by: Sun, Huan, et al.
Published: (2025)

A Coq Formalization of Unification Modulo Exclusive-Or
by: Xu, Yichi, et al.
Published: (2025)

Formalisation of Security for Federated Learning with DP and Attacker Advantage in IIIf for Satellite Swarms -- Extended Version
by: Kammüller, Florian
Published: (2025)

Model Checking the Security of the Lightning Network
by: Grundmann, Matthias, et al.
Published: (2025)

Language-based Security and Time-inserting Supervisor
by: Gruska, Damas P.
Published: (2025)

Protocol insecurity with finitely many sessions and XOR
by: Ramanujam, R, et al.
Published: (2025)

Detecting speculative data flow vulnerabilities using weakest precondition reasoning
by: Smith, Graeme
Published: (2025)

A Formally Verified Lightning Network
by: Fabiański, Grzegorz, et al.
Published: (2025)

A Survey of Interactive Verifiable Computing: Utilizing Low-degree Polynomials
by: Wang, Angold
Published: (2025)

Verification of Robust Properties for Access Control Policies
by: Gheorghiu, Alexander V.
Published: (2026)

Instrumenting Transaction Trace Properties in Smart Contracts: Extending the EVM for Real-Time Security
by: Chen, Zhiyang, et al.
Published: (2024)

A Logic of Sattestation
by: Jaggard, Aaron D., et al.
Published: (2024)

Differentially Private Runtime Monitoring
by: Finkbeiner, Bernd, et al.
Published: (2026)

How hard can it be? Quantifying MITRE attack campaigns with attack trees and cATM logic
by: Nicoletti, Stefano M., et al.
Published: (2024)

Formal Verification of Probing Security via Conditional Independence
by: Kura, Satoshi, et al.
Published: (2026)

Tatami Printer: Physical ZKPs for Tatami Puzzles
by: Ruangwises, Suthee
Published: (2024)

Probabilistic-bit Guided CDCL for SAT Solving using Ising Consensus Assumptions
by: Bino, Melki
Published: (2026)

CryptoVampire: Automated Reasoning for the Complete Symbolic Attacker Cryptographic Model
by: Jeanteur, Simon, et al.
Published: (2023)

Expiring opacity problems in parametric timed automata
by: André, Étienne, et al.
Published: (2024)

KindHML: formal verification of smart contracts based on Hennessy-Milner logic
by: Bartoletti, Massimo, et al.
Published: (2026)

ATM: a Logic for Quantitative Security Properties on Attack Trees
by: Nicoletti, Stefano M., et al.
Published: (2023)

Deciding branching hyperproperties for real time systems
by: Deka, Nabarun, et al.
Published: (2024)