※ 引述《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://www.ptt.cc/bbs/Math/M.1674923693.A.155.html