PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 5, 20260 citationsOpen Access

Chained Shamir Batching: A Distributed Approach to Immutable Audit Log Integrity

View Full Paper
VUVladislav Urbánek

Key Points

  • The aim is to create a method for maintaining audit log integrity without depending on any single trustworthy entity.
  • Utilized Merkle trees for efficient log aggregation
  • Employed Shamir's Secret Sharing for distributed key custody
  • Implemented a chaining mechanism linking successive batches
  • Maintained self-verifying properties of the log chain
  • Any tampering with a batch necessitates tampering with all subsequent batches
  • Independent backup keys allow for an alternative verification method
  • Introduced negligible computational overhead compared to blockchain solutions

Abstract

We describe Chained Shamir Batching, a method for ensuring the integrity of audit logs without relying on any single trusted party. The method combines Merkle trees for efficient log aggregation, Shamir's Secret Sharing for distributed key custody, and a chaining mechanism that cryptographically links successive batches. The resulting chain is self-verifying: tampering with any batch requires tampering with all subsequent batches, while independent backup keys provide a second verification path. Unlike blockchain-based solutions, the method requires no consensus mechanism and introduces negligible computational overhead. Unlike centralized approaches, no single entity - neither the log-producing organization, the storage provider, nor the auditor - can unilaterally alter, delete, or access log contents. The approach is designed to meet the provable integrity requirements of regulatory frameworks such as NIS2.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Vladislav Urbánek (2026) studied this question.

synapsesocial.com/papers/69a91d9bd6127c7a504c0968https://doi.org/10.5281/zenodo.18852307
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1From Sealed to Anchored: What a Consortium Ledger Adds to HMAC-Sealed IoT Audit Logs in Ambient Assisted Living2026
  2. 2Blockchain-Based Dynamic Cloud Data Integrity Auditing via Non-Leaf Node Sampling of Rank-Based Merkle Hash Tree2024 · 20 citations
  3. 3Blockchain‐based transparent and certificateless data integrity auditing for cloud storage2024 · 2 citations
  4. 4A Confidential Batch Payment Scheme with Integrated Auditing for Enhanced Data Trading Security2024
  5. 5CFAuditChain: Audit BlockChain Based On Cuckoo Filter2024 · 1 citations