任意常数偏置的抛硬币协议蕴含单向函数
密码学与安全
2021-05-05 v1
摘要
我们证明，存在一个能抵御\emph{任意}非平凡常数偏置（\eg ）的抛硬币协议，蕴含了单向函数的存在。这改进了Haitner与Omri [FOCS '11]的近期结果，他们证明了该蕴含对偏置为 的协议成立。与Haitner和Omri的结果不同，我们的结果对\emph{弱}抛硬币协议也成立。
引用
@article{arxiv.2105.01400,
title = {Coin Flipping of \emph{Any} Constant Bias Implies One-Way Functions},
author = {Itay Berman and Iftach Haitner and Aris Tentes},
journal= {arXiv preprint arXiv:2105.01400},
year = {2021}
}
备注
This is the final draft of this paper. The full version was published in the Journal of the ACM 2018. An extended abstract of this work appeared in the proceedings of STOC 2014