时间分桶余额记录：用于资源受限系统的有界存储临时令牌
数据结构与算法
2025-12-25 v1
摘要
具有生存时间(TTL)语义的同质化令牌需要追踪每个存入单位的独立过期时间。一种朴素的实现会为每次存款创建一个新的余额记录，导致存储无界增长并易受拒绝服务攻击。我们提出了时间分桶余额记录，这是一种将每个账户的存储限制在O(k)条记录的数据结构，同时保证令牌永远不会在其配置的TTL之前过期。我们的方法将时间离散化为k个桶，合并同一桶内的存款以限制唯一的过期时间戳。我们证明了三个关键属性：(1)无论存款频率如何，存储量受限于k+1条记录；(2)实际过期时间始终至少为配置的TTL；(3)攻击者无法将受害者的操作成本增加到超过O(k)[摊销]最坏情况。我们提供了一个Solidity参考实现，并测量了gas成本以证明其实际效率。
引用
@article{arxiv.2512.20962,
title = {Time-Bucketed Balance Records: Bounded-Storage Ephemeral Tokens for Resource-Constrained Systems},
author = {Shaun Scovil and Bhargav Chickmagalur Nanjundappa},
journal= {arXiv preprint arXiv:2512.20962},
year = {2025}
}
备注
14 pages, 1 figure, 1 Algorithm, 3 Theorems