如何通过电话完成抛硬币游戏？
https://www.bilibili.com/video/BV1Dy411i7X7/
这个 up 的作法是甲选择
1. 两个大质数相乘
2. 三个大质数相乘
把结果给乙让乙猜是两个还三个
理由是质因子分解很困难
不过仔细想的话 会发现即使假设质因子分解很难
也不代表原题就是困难的
搞不好有某种聪明的做法可以在不分解的情况下得知是两个还三个
毕竟如果题目是1个或2个的话可以在多项式解决（决定是否是质数是多项式）
因为好奇查了一下得到质因子数量是不是和分解一样难
https://mathoverflow.net/a/10062
结论是：不知道、但大家觉得很可能一样难
一看回答者 竟然是陶哲轩 原来他也上论坛的吗
然后电话丢硬币问题其实是标准的 commitment scheme 问题