One-Way Accumulators: A Decentralized Alternative to Digital Sinatures (Extended Abstract)

No abstract is available for this paper.

• Publication year

  1994

• Venue

  International Conference on the Theory and Application of Cryptographic Techniques

• Publication date

  1994-01-02

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-48285-7_24
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Advances in Cryptology-Crypto 91

  1992cited by this paper
• Efficient Broadcast Time-Stamping

  1991cited by this paper
• Efficient Multiparty Protocols Using Circuit Randomization

  1991cited by this paper
• One-way functions are necessary and sufficient for secure signatures

  1990cited by this paper
• Fair Computation of General Functions in Presence of Immoral Majority

  1990cited by this paper
• Collective Coin Tossing Without Assumptions nor Broadcasting

  1990cited by this paper
• Multiparty Protocols Tolerating Half Faulty Processors

  1989cited by this paper
• Verifiable secret sharing and multiparty protocols with honest majority

  1989cited by this paper
• Universal one-way hash functions and their cryptographic applications

  1989cited by this paper
• Multiparty computation with faulty majority

  1989cited by this paper
• Pseudo-random generation from one-way functions

  1989cited by this paper
• Multiparty Unconditionally Secure Protocols (Extended Abstract)

  1988cited by this paper
• Completeness theorems for non-cryptographic fault-tolerant distributed computation

  1988cited by this paper
• A Completeness Theorem for Protocols with Honest Majority

  1987cited by this paper
• How to play ANY mental game

  1987cited by this paper
• Proofs that yield nothing but their validity and a methodology of cryptographic protocol design

  1986cited by this paper
• Verifiable secret sharing and achieving simultaneity in the presence of faults

  1985cited by this paper
• Randomized byzantine generals

  1983cited by this paper
• Another advantage of free choice (Extended Abstract): Completely asynchronous agreement protocols

  1983cited by this paper
• The Consensus Problem in Unreliable Distributed Systems (A Brief Survey)

  1983cited by this paper
• Cryptography and Data Security

  1982cited by this paper
• The Generation of Cryptographically Strong Pseudo-Random Sequences

  1981cited by this paper
• On the generation of cryptographically strong pseudorandom sequences

  1981cited by this paper
• Protocols for Public Key Cryptosystems

  1980cited by this paper
• A method for obtaining digital signatures and public-key cryptosystems

  1978cited by this paper
• Analysis of a Simple Factorization Algorithm

  1976cited by this paper
• On the numerical solution of a differential-difference equation arising in analytic number theory

  1969cited by this paper
• An evaluation of Golomb’s constant

  1968cited by this paper
• The asymptotic behaviour of a function occuring in the theory of primes

  1951cited by this paper

• Tight Lower Bound on Witness Update Frequency in Additive Positive Accumulators

  2026cites this paper
• Lattice-Based Accumulator and Application to Anonymous Credential Revocation

  2025cites this paper
• Lattice-Based Key-Value Commitment Scheme

  2025cites this paper
• E-cclesia: Universally Composable Self-Tallying Elections over Anonymous Broadcast

  2025cites this paper
• On the Impossibility of Actively Secure Distributed Samplers

  2025cites this paper
• Achieving Secure On-Orbit Anomaly Identification and Query of Wind Turbines

  2025cites this paper
• A Formal Security Analysis of Hyperledger AnonCreds

  2025cites this paper
• Constant-Size Inner Product Arguments for Group-Scalar Relations, Dynamic Threshold VRFs, and More

  2025cites this paper
• zk-promises: Anonymous Moderation, Reputation, and Blocking from Anonymous Credentials with Callbacks

  2025cites this paper
• Lower Bounding Update Frequency in Short Accumulators and Vector Commitments

  2025cites this paper
• DA34FL: a robust dynamic accumulator-based authentication and key agreement with preserving model training data integrity for federated learning

  2025cites this paper
• Response-Hiding and Volume-Hiding Verifiable Searchable Encryption With Conjunctive Keyword Search

  2025cites this paper
• ShadowBlock: Efficient Dynamic Anonymous Blocklisting and Its Cross-chain Application

  2025cites this paper
• Cache Timing Leakages in Zero-Knowledge Protocols

  2024cites this paper
• Scalable Anonymous Authentication Scheme Based on Zero-Knowledge Set-Membership Proof

  2024cites this paper
• Cryptographic Accumulators: New Definitions, Enhanced Security, and Delegatable Proofs

  2024influential citation
• ALLOSAUR: Accumulator with Low-Latency Oblivious Sublinear Anonymous credential Updates with Revocations

  2024cites this paper
• Commit-Chains Without Smart Contracts for Blockchain Applications in Local Communities

  2024cites this paper
• zk-Promises: Making Zero-Knowledge Objects Accept the Call for Banning and Reputation

  2024cites this paper
• A Revocable Pairing-Free Certificateless Signature Scheme Based on RSA Accumulator

  2024cites this paper
• FairECom: Towards Proof of E-Commerce Fairness Against Price Discrimination

  2024cites this paper
• Towards Post-Quantum Verifiable Credentials

  2024cites this paper
• Structure-Preserving Compressing Primitives: Vector Commitments, Accumulators and Applications

  2024cites this paper
• Code-Based Zero-Knowledge from VOLE-in-the-Head and Their Applications: Simpler, Faster, and Smaller

  2024cites this paper
• How to Verify Any (Reasonable) Distribution Property: Computationally Sound Argument Systems for Distributions

  2024cites this paper
• Group Encryption: Full Dynamicity, Message Filtering and Code-Based Instantiation

  2024cites this paper
• Asynchronous BFT Asset Transfer: Quasi-Anonymous, Light, and Consensus-Free

  2024cites this paper
• Asymmetric Cryptography from Number Theoretic Transformations

  2024cites this paper
• Non-malleable Vector Commitments via Local Equivocability

  2023cites this paper
• Towards Efficient and Secure Verifiable Aggregation for Federated Learning

  2023cites this paper
• Cost-Efficient Anonymous Authentication Scheme Based on Set-Membership Zero-Knowledge Proof

  2023cites this paper
• On the (Im)possibility of Distributed Samplers: Lower Bounds and Party-Dynamic Constructions

  2023cites this paper
• Dually Computable Cryptographic Accumulators and Their Application to Attribute Based Encryption

  2023cites this paper
• Mutator Sets and their Application to Scalable Privacy

  2023cites this paper
• Zero-Knowledge Functional Elementary Databases

  2023cites this paper
• Improved Distributed RSA Key Generation Using the Miller-Rabin Test

  2023cites this paper
• A survey of set accumulators for blockchain systems

  2023cites this paper
• Blockchain Governance via Sharp Anonymous Multisignatures

  2023cites this paper
• Zero-knowledge proofs for set membership: efficient, succinct, modular

  2023cites this paper
• Cuckoo Commitments: Registration-Based Encryption and Key-Value Map Commitments for Large Spaces

  2023cites this paper
• Lattice-based dynamic universal accumulator: Design and application

  2023cites this paper
• Authenticated Data Sharing With Privacy Protection and Batch Verification for Healthcare IoT

  2023cites this paper
• Vector Commitments with Efficient Updates

  2023cites this paper
• Public Verification for Private Hash Matching

  2023cites this paper
• Zero-Cerd: A Self-Blindable Anonymous Authentication System Based on Blockchain

  2023cites this paper
• Save The Implicit Flow? Enabling Privacy-Preserving RP Authentication in OpenID Connect

  2023cites this paper
• Laconic Private Set-Intersection From Pairings

  2022cites this paper
• Inner Product Functional Commitments with Constant-Size Public Parameters and Openings

  2022cites this paper
• An Efficient Verifiable Searchable Encryption Scheme With Aggregating Authorization for Blockchain-Enabled IoT

  2022cites this paper
• Distributed (Correlation) Samplers: How to Remove a Trusted Dealer in One Round

  2022cites this paper
• Curve Trees: Practical and Transparent Zero-Knowledge Accumulators

  2022cites this paper
• New code-based cryptographic accumulator and fully dynamic group signature

  2022cites this paper
• Lattice-Based Accumulator with Efficient Updating

  2022cites this paper
• Succinct Zero-Knowledge Batch Proofs for Set Accumulators

  2022cites this paper
• Blockchain-Enabled Efficient Dynamic Cross-Domain Deduplication in Edge Computing

  2022cites this paper
• Cryptographic Primitives for On-chain Tumbler Designs

  2022cites this paper
• Server-Aided Continuous Group Key Agreement

  2022cites this paper
• Functional Commitments for All Functions, with Transparent Setup

  2022cites this paper
• Asymptotically Optimal Message Dissemination with Applications to Blockchains

  2022cites this paper
• Lightweight Mutual Authentication Scheme Enabled by Stateless Blockchain for UAV Networks

  2022cites this paper
• CR-BA: Public Key Infrastructure Certificate Revocation Scheme Based on Blockchain and Accumulator

  2022cites this paper
• Self-protected content for information-centric networking architectures using verifiable credentials

  2022cites this paper
• Vector and Functional Commitments from Lattices

  2021cites this paper
• Secure Remote Storage of Logs with Search Capabilities

  2021cites this paper
• Authenticated Multi-proxy Accumulation Schemes for Delegated Membership Proofs

  2021cites this paper
• Universally Composable Forward Secure Dynamic Searchable Symmetric Encryption

  2021cites this paper
• Transparency Dictionaries with Succinct Proofs of Correct Operation

  2021cites this paper
• Merkle Trees Optimized for Stateless Clients in Bitcoin

  2021cites this paper
• Proposal: Commit-and-Prove Zero-Knowledge Proof Systems and Extensions

  2021cites this paper
• Concise UC Zero-Knowledge Proofs for Oblivious Updatable Databases

  2021cites this paper
• Efficient Attribute-Based Signature for Monotone Predicates

  2021cites this paper
• Generalized Proof of Liabilities

  2021cites this paper
• Forward-Secure Edge Authentication for Graphs

  2021cites this paper
• Privacy-Preserving Data Sharing for Medical Research

  2021cites this paper
• Privacy-Preserving eID Derivation to Self-Sovereign Identity Systems with Offline Revocation

  2021cites this paper
• Compressing Proofs of k-Out-Of-n Partial Knowledge

  2020cites this paper
• UC Updatable Databases and Applications

  2020cites this paper
• Generic Dynamic Data Outsourcing Framework for Integrity Verification

  2020cites this paper
• New Methods and Abstractions for RSA-Based Forward Secure Signatures

  2020cites this paper
• Multi-Party Revocation in Sovrin: Performance through Distributed Trust

  2020cites this paper
• Vector Commitment Techniques and Applications to Verifiable Decentralized Storage

  2020cites this paper
• Stronger Notions and a More Efficient Construction of Threshold Ring Signatures

  2020cites this paper
• Dynamic Universal Accumulator with Batch Update over Bilinear Groups

  2020cites this paper
• One-Stop Efficient PKI Authentication Service Model Based on Blockchain

  2020cites this paper
• Arguments of Knowledge via hidden order groups

  2020cites this paper
• On the (Ir)Replaceability of Global Setups, or How (Not) to Use a Global Ledger

  2020cites this paper
• Implementing a Smart Contract PKI

  2020cites this paper
• Towards Airbnb-Like Privacy-Enhanced Private Parking Spot Sharing Based on Blockchain

  2020cites this paper
• Incrementally Aggregatable Vector Commitments and Applications to Verifiable Decentralized Storage

  2020cites this paper
• Succinct Functional Commitment for a Large Class of Arithmetic Circuits

  2020cites this paper
• KVaC: Key-Value Commitments for Blockchains and Beyond

  2020cites this paper
• Universally Composable Accumulators

  2020cites this paper
• Accumulators in (and Beyond) Generic Groups: Non-Trivial Batch Verification Requires Interaction

  2020cites this paper
• AMR: autonomous coin mixer with privacy preserving reward distribution

  2020cites this paper
• Integrity Verification Mechanism of Sensor Data Based on Bilinear Map Accumulator

  2020cites this paper
• IoT Expunge: Implementing Verifiable Retention of IoT Data

  2020influential citation
• RainBlock: Faster Transaction Processing in Public Blockchains

  2020cites this paper
• New Constructions of Hinting PRGs, OWFs with Encryption, and more

  2020cites this paper
• Verifiable Observation of Permissioned Ledgers

  2020influential citation
• Lattice RingCT V2.0 with Multiple Input and Multiple Output Wallets

  2019cites this paper