如何通过电话完成抛硬币游戏？
https://www.bilibili.com/video/BV1Dy411i7X7/
這個 up 的作法是甲選擇
1. 兩個大質數相乘
2. 三個大質數相乘
把結果給乙讓乙猜是兩個還三個
理由是質因數分解很困難
不過仔細想的話 會發現即使假設質因數分解很難
也不代表原題就是困難的
搞不好有某種聰明的做法可以在不分解的情況下得知是兩個還三個
畢竟如果題目是1個或2個的話可以在多項式解決（決定是否是質數是多項式）
因為好奇查了一下得到質因數數量是不是和分解一樣難
https://mathoverflow.net/a/10062
結論是：不知道、但大家覺得很可能一樣難
一看回答者 竟然是陶哲軒 原來他也上論壇的嗎
然後電話丟硬幣問題其實是標準的 commitment scheme 問題