看板 Math 關於我們 聯絡資訊
※ 引述《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