Collision Detection is Instance $\widetilde{O}$ptimal Under the Birthday Threshold
该论文研究一个源自密码学理论的基础问题：关于哈希函数的结构性知识，能否加速对它的黑盒碰撞检测？作者从「实例最优性」（instance optimality）这一超越最坏情况分析的极端标准切入。实例最优性要求存在单一算法，使其在每一个具体输入
#hash-function
共收录 3 条相关情报。
← 返回所有主题BenX: Resource-Sharing Permutations for Computational Integrity
本文针对计算完整性（computational integrity）证明系统中所使用的、定义在素域 F_p 上的密码学哈希函数，提出了一种名为 BenX 的新型置换（permutation）设计与哈希构造。研究背景是：在以零知识证明为代表的
FrogBard-512: Design and Experimental Evaluation of a Four-Voice Permutation-Based Hash Function
FrogBard-512 是一种实验性的 512 位哈希函数，其核心是基于一个定制的 2048 位排列，该排列被组织为四个 512 位的“声部”（voices）。顺序模式采用 1024 位速率、1024 位容量、128 字节消息块和 16