arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.02604math.LOcs.CCcs.ITmath.IT
收藏

实数上的抗碰撞哈希洗牌

Collision-resistant hash-shuffles on the reals

George Barmpalias, Xiaoyan Zhang

AI总结:

本文构造了一个实数上的抗碰撞单向实函数,在保持随机性且无有效概率逆的同时,确保碰撞概率为零且每个实数具有不可数逆像。

摘要:

单向实函数是在正测度实数集上保持随机性且不存在有效概率逆的有效映射。我们构造了一个具有抗碰撞性的单向实函数:有效生成具有相同像的不同实数的概率为零,且每个实数都有不可数的逆像。

英文摘要:

Oneway real functions are effective maps on positive-measure sets of reals that preserve randomness and have no effective probabilistic inversions. We construct a oneway real function which is collision-resistant: the probability of effectively producing distinct reals with the same image is zero, and each real has uncountable inverse image.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑