作者buffalobill (水牛比尔)
看板Math
标题Re: [机统] 选数字
时间Sun Jan 29 00:34:51 2023
※ 引述《buffalobill (水牛比尔)》之铭言：
: =3-(2/2.618) 约 2.236 比20/9还大一些些
: 以上
又想了一下
其实有让A与B讨论让两人不重复，又不让C知道的策略
在这个情形下
C只能瞎猜，2/3的机率到重复
集合大小的期望值为
21/9，又比2.236大一些
A：「B，你的心算很好吗？」
B：「我的心算很好。」
A：「B，你知道RSA加密演算法吗？」
B：「我很熟RSA，我平常的兴趣就是心算RSA。」
A：「太好了，我也是。那请你产生你的公钥并告诉我。」
B：「我设定的公钥(N,e)是(568467649, 257)」
A：「我选好我要的数字了，我会产生一个随机数，
将随机数乘以四，再加上我选的数字
该数字透过你的公钥加密後，
会得到密文253518898」
B：「那我将密文透过我的秘钥(N,d)解密
将解密後的数字除4取余数...
好的，我知道你要选的数字了！
我会选择另一个数字，这样我们的数字就不会重复了！」
C：「三小啦！」
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.162.234.4 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1674923693.A.155.html