Deterministic Evidence Validation in A Byzantine Fault Tolerant File Registry
DOI:
https://doi.org/10.37547/ijasr-06-03-09Keywords:
Byzantine fault tolerance, permissioned registry, deterministic validationAbstract
A permissioned file registry needs both agreement among validators and a defensible rule for accepting evidence about a file. Consensus can order records consistently, yet it cannot establish that an asserted digest belongs to the intended document. This article develops a validation boundary for file hash, CID, identity and storage availability checks in a Byzantine fault tolerant registry. The method separates checks computable from a proposal from checks that depend on mutable external state. A transaction schema, acceptance states and registration strategies are derived and examined through logical failure cases. The analysis shows when a confirmed entry supports a byte binding claim and when it merely records a submitted assertion. It gives evaluation criteria for PBFT, BFT-SMaRt and HotStuff based deployments with an explicit definition of the work performed before and after confirmation.
References
1. L. Lamport, R. Shostak and M. Pease, “The Byzantine Generals Problem,” ACM Transactions on Programming Languages and Systems, vol. 4, no. 3, pp. 382–401, 1982. DOI: 10.1145/357172.357176.
2. M. Castro and B. Liskov, “Practical Byzantine Fault Tolerance,” Proc. OSDI, pp. 173–186, 1999.
3. A. Bessani, J. Sousa and E. E. P. Alchieri, “State Machine Replication for the Masses with BFT-SMaRt,” Proc. DSN, pp. 355–362, 2014. DOI: 10.1109/DSN.2014.43.
4. M. Yin, D. Malkhi, M. K. Reiter, G. Golan-Gueta and I. Abraham, “HotStuff: BFT Consensus with Linearity and Responsiveness,” Proc. PODC, pp. 347–356, 2019. DOI: 10.1145/3293611.3331591.
5. C. Adams et al., Internet X.509 Public Key Infrastructure Time-Stamp Protocol (TSP), RFC 3161, 2001. https://www.rfc-editor.org/info/rfc3161/.
6. C. Fan, S. Ghaemi, H. Khazaei and P. Musilek, “Performance evaluation of blockchain systems: A systematic survey,” IEEE Access, vol. 8, pp. 126927–126950, 2020. DOI: 10.1109/ACCESS.2020.3006078.
7. IPFS, CID (Content IDentifier) Specification. https://specs.ipfs.tech/cid/. Accessed September 26, 2026.
8. D. Yaga, P. Mell, N. Roby and K. Scarfone, Blockchain Technology Overview, NISTIR 8202, 2018. DOI: 10.6028/NIST.IR.8202.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 B. B. Turdibekov

This work is licensed under a Creative Commons Attribution 4.0 International License.