MultiTable: A Faster Hash Table at any Physical Load Factor up to and Including One
该论文提出了一种名为 multitable 的新型哈希表结构,并给出了 Rust 参考实现。作者要解决的核心问题是:现有主流工程实现(以 Rust 生态中 hashbrown 所采用的 SwissTable 为代表)在物理负载因子上受到刚性
共收录 9 条相关情报。
← 返回所有主题该论文提出了一种名为 multitable 的新型哈希表结构,并给出了 Rust 参考实现。作者要解决的核心问题是:现有主流工程实现(以 Rust 生态中 hashbrown 所采用的 SwissTable 为代表)在物理负载因子上受到刚性
该论文聚焦以太坊虚拟机(EVM)提前编译(AOT)技术的产物复用粒度问题。当前主流 AOT 编译器(如 revmc、evmone、DTVM)以「合约代码哈希」为最小单位缓存和复用编译产物,即每个不同的字节码哈希都对应一次独立编译。作者指出,
TASE(Transactional-memory-Accelerated Symbolic Execution)是一篇关于通过事务性内存降低符号执行延迟的研究论文。符号执行是一种强大的程序分析技术,常用于漏洞挖掘、程序验证等领域,但其高昂
本文是一篇系统化知识综述(SoK),聚焦于素数域上多项式哈希函数的高效设计与实现,并以广泛部署的 Poly1305 为主要参照对象。Poly1305 的设计理念由 Bernstein 在 2005 年前的一系列论文中奠定,但随着计算机体系结
本论文针对动态工作负载下的认证数据结构(Authenticated Data Structure, ADS)优化问题,提出了一种名为 Huffman-Merkle Tree (HMT) 的新型结构。ADS 允许对大型可变状态进行成员资格证明
在本文中,作者围绕着后量子密码中同源密码学的发展进程,特别是SIDH及其衍生变体的性能问题展开研究。SIDH曾因密钥尺寸小、运算速度快而被视为极具潜力的同源密钥交换方案,并成功进入NIST后量子密码标准化的第四轮备选名单。然而,Castry
本文提出 Flock,一种基于哈希的 SNARK(简洁非交互式零知识证明)系统,旨在大幅加速大批量布尔计算(尤其是标准密码学哈希函数评估)的证明生成。在许多 SNARK 应用中,证明大量 SHA-256、Keccak、BLAKE3 等哈希评
现代区块链状态管理面临严重的可扩展性瓶颈:对数十亿条加密承诺进行维护在计算上代价高昂。以太坊正在转向Verkle树——一种基于多项式承诺的累加器,通过恒定大小的IPA向量承诺将证明大小从O(宽度*深度)降低到O(深度),这是迈向无状态操作的
本文提出了一种新的密码学原语——摊销阈值对称密钥加密(ATSE),旨在解决现有阈值对称密钥加密(TSE)方案在处理大量数据时的高交互开销问题。传统TSE(如Agrawal等人CCS'18提出的DiSE框架)要求每次加密或解密操作都必须与阈值