No article text was recorded for this version.
amortized verification cost
Version 2 of 2190 papers284 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A New ID-based Signature with Batch Verification
- Blog: VDAS: Verifiable Data Aggregation Scheme for Internet of Things
- Blog: Efficient Batch Verification for UP
- Blog: MDBV: Monitoring Data Batch Verification for Survivability of Internet of Vehicles
- Blog: Batch Checking with Applications to Linear Functions
- Blog: A Limitlessly Scalable Transaction System
- Blog: Achieving Data Truthfulness and Privacy Preservation in Data Markets
- Blog: Bulletproofs: Short Proofs for Confidential Transactions and More
- Blog: Efficiently Batching Unambiguous Interactive Proofs
- Blog: Efficient Identity Based Ring Signature
- Blog: Bulletproofs: Short Proofs for Confidential Transactions and More
- Blog: Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms
- Blog: A Privacy-Preserving Traffic Monitoring Scheme via Vehicular Crowdsourcing
- Blog: Fail-Stop Signatures for Multiple-Signers: Definitions, Constructions, and Their Extensions
- Blog: FileDES: A Secure, Scalable and Succinct Decentralized Encrypted Storage Network
- Blog: Halo Infinite: Recursive zk-SNARKs from any Additive Polynomial Commitment Scheme
- Blog: Batch Verification for Statistical Zero Knowledge Proofs
- Blog: zkDL: Efficient Zero-Knowledge Proofs of Deep Learning Training
- Blog: An Improved Online/Offline Identity-Based Signature Scheme for WSNs
- Blog: Towards Lightweight and Privacy-preserving Data Provision in Digital Forensics for Driverless Taxi
- Blog: Constant-Round Arguments for Batch-Verification and Bounded-Space Computations from One-Way Functions
- Blog: A Privacy-preserving Data Aggregation Scheme with Efficient Batch Verification in Smart Grid
- Blog: A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions
- Blog: A Large-scale Concurrent Data Anonymous Batch Verification Scheme for Mobile Healthcare Crowd Sensing
- Blog: SLED: A Speculative LLM Decoding Framework for Efficient Edge Serving
- Blog: Semi-Homomorphic Encryption and Multiparty Computation
- Blog: Carbon: Scaling Trusted Payments With Untrusted machines
- Blog: zkMatrix: Batched Short Proof for Committed Matrix Multiplication
- Blog: Accelerating Retrieval-Augmented Language Model Serving with Speculation
- Blog: Secure, Robust and Flexible Cooperative Downloading Scheme for Highway VANETs
- Blog: Chop Chop: Byzantine Atomic Broadcast to the Network Limit
- Blog: A General Framework for Group Authentication and Key Exchange Protocols
- Blog: SPDℤ2k: Efficient MPC mod 2k for Dishonest Majority
- Blog: Oracular Byzantine Reliable Broadcast [Extended Version]
- Blog: SPECS: Secure and privacy enhancing communications schemes for VANETs
- Blog: PSDAAP: Provably Secure Data Authenticated Aggregation Protocols Using Identity-Based Multi-Signature in Marine WSNs
- Blog: Sybil-resistant and privacy-preserving authentication based on short-term pseudonym for internet of vehicles
- Blog: Scaling Verifiable Computation Using Efficient Set Accumulators
- Blog: IEEE Access Special Section Editorial: Survivability Strategies for Emerging Wireless Networks
- Blog: Two-layer consensus based on master-slave consortium chain data sharing for Internet of Vehicles
- Blog: An Access Control System Based on Blockchain with Zero-Knowledge Rollups in High-Traffic IoT Environments
- Blog: LogPicker: Strengthening Certificate Transparency Against Covert Adversaries
- Blog: Online/Offline Signatures and Multisignatures for AODV and DSR Routing Security
- Blog: Astrape: An Efficient Concurrent Cloud Attestation with Ciphertext-Policy Attribute-Based Encryption
- Blog: Use of Sparse and/or Complex Exponents in Batch Verification of Exponentiations
- Blog: A Traceable Concurrent Data Anonymous Transmission Scheme for Heterogeneous VANETs
- Blog: Yotta: A Large-Scale Trustless Data Trading Scheme for Blockchain System
- Blog: Efficient and Secure Identity-Based Public Auditing for Dynamic Outsourced Data with Proxy
- Blog: Compressed Sigma Protocols: New Model and Aggregation Techniques
- Blog: Efficient polynomial commitment schemes for multiple points and polynomials
- Blog: VERITAS: Verifier-Guided Proof Search for Zero-Shot Formal Theorem Proving
- Blog: Constant-Round Arguments for Batch-Verification and Bounded-Space Computations from One-Way Functions
- Blog: A Blueprint For Interoperable Blockchains
- Blog: Managing Credible Anonymous Identities in Web 3.0 Services: A Scalable On-Chain Admission Framework with Recursive Proof Aggregation
- Blog: Content Protection in Named Data Networking: Challenges and Potential Solutions
- Blog: Privacy-Preserving Public Auditing for Secure Cloud Storage
- Blog: Compressed Sigma Protocols: New Model and Aggregation Techniques
- Blog: Achieving Data Truthfulness and Privacy Preservation in Data Markets
- Blog: Agora: A Privacy-Aware Data Marketplace
- Blog: PayPlace: Secure and Flexible Operator-Mediated Payments in Blockchain Marketplaces at Scale
Showing 60 of 190 papers.
History & citation
Current · Permanent link
- linear verification complexity split from this direction (78% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_amortized_verification_cost_23b27c1d,
title = {amortized verification cost},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/amortized-verification-cost/rdr_23b27c1d42fc4fb28871ce3702390cca},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 2, frozen text):
@misc{lacuna_amortized_verification_cost_23b27c1d_v2,
title = {amortized verification cost},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/amortized-verification-cost/rdr_23b27c1d42fc4fb28871ce3702390cca/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}