作者weeee333 (食物)
看板Grad-ProbAsk
標題[理工] 101 交大資工 OS
時間Thu Feb 16 22:12:04 2012
RSA 的那題：
什麼... Bob is a world-top investor （這裡英文有點小怪）
Everyone is interested in his market activity.
He buys and sells shares through his agent David, who uses RSA public key
encryption. Bob encrypts the message "PURCHASE" with David's public key
{PURCHASE}KPG and sends the encrypted message over the internet.
Bob only sends either the message "PURCHASE" or "SELL".
Who will know the contents of the message within a very short time of
acquiring {PURCHASE}KPG?
（選項順序記不得了）
A) Bob only.
B) David only.
C) Bob and David only.
D) Anybody who can acquire the message.
E) Nobody.
我的想法：
1. RSA public key 題目，只有擁有 private key 才能解密，簡單，B。
過了數秒…
等等。
2. 問題是問 "Who will know"，不是 who can decrypt。Bob 有這麼蠢，蠢到自己
送了什麼都不記得嗎。 ＝＿＿＿＿＿＿＝
不是在開玩笑，我真的覺得誰能得知這個訊息的內容是非常重要的事。
所以是 C 囉？
正要塗答案卡…
等等！
3. 為什麼要特別提說 Bob can only send either "PURCHASE" or "SELL"？
假如說我是 attacker.... 那我得知 Bob 只會送這兩種，攔截到 cryptotext
之後的第一件事就是拿大家都隨手撿得到的 David's public key 去編碼，
然後比對出 PURCHASE 的 cryptotext 是否與我攔截到的一樣，就算不一樣
只要再試一筆就有 hit 了。所以是 D 囉？
然後就在要賭四分還是被倒扣一分半的狀況下天人交戰了許久 囧
最後選了 Anybody。
有請高手指導？ 囧....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.67.63.95
→ linces:經過你這麼一說 我發現我錯了 = = 02/16 22:35
推 xphacker:蠻有意思的= = 02/16 22:37
→ weeee333:交大OS出爭議題的頻率蠻有意思的（誤？）←其實半認真XD 02/16 22:40
推 xphacker:這題跟想法喇~ 02/16 22:41
→ ilcic:突然被說服覺得我好像也寫錯了 暈 02/16 23:04
→ weeee333:諸位別慌！我數學寫超爛！ 有人想組重考讀書會嗎 XD 02/16 23:14
推 AirJordan:我覺得不用想那麼多吧 應該單純考RSA的公key和私key吧 02/16 23:51
推 josephHPSH:會這麼陰嗎XD 02/17 20:34
推 JaunRiquelme:你所使用的是RSA的short message attack ，也就是知 02/17 23:58
→ JaunRiquelme:明文集合的攻擊。然而RSA加密系統都有參雜隨機亂數 02/17 23:59
推 JaunRiquelme:填塞，例如OAEP就一種作法。所以一套標準的RSA並不會 02/18 00:01
→ JaunRiquelme:有你說的狀況 02/18 00:01
推 AirJordan:答案是給Anyone who know {"SELL"}KPD... 02/20 01:59
推 TheJim:有沒有人對OS第35格有疑慮 答案給c 為什麼a有2次... 02/20 13:22
推 josephHPSH:爭議啊 02/20 14:46
→ cs8mcg8m:我印好申訴表 但是看到要附資料= =" RSA這題要附啥資料.. 02/20 15:59
→ cs8mcg8m:書賣掉了...= ="有人有推薦的書嗎 02/20 16:01
→ weeee333:好幾天沒來看 XD Jaun，謝謝你的推文 =D 02/20 17:16
→ weeee333:然後，呃... 所以我還蠻會猜想出題者的想法嘛 XD 但真的 02/20 17:16
→ weeee333:爭議，這題。 02/20 17:16
推 fbukevin:最近才回去看自己寫的，發現我也是想到第二個情況選C 09/05 21:40
→ fbukevin:想了很久終於懂為什麼有第三個狀況(選D) 09/05 21:41
→ fbukevin:真的覺得好厲害....XD 09/05 21:42
推 iam30719: 這推論 頗有道理 推個XDD 01/21 23:01
推 bobsonlin: 推 好厲害！！！ 01/21 17:10