[理工] [OS] 101 交大資工 RSA 單選

看板Grad-ProbAsk作者 (食物)時間12年前 (2012/02/16 22:12), 編輯推噓12(12014)
留言26則, 13人參與, 最新討論串1/1
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

02/16 22:35, , 1F
經過你這麼一說 我發現我錯了 = =
02/16 22:35, 1F

02/16 22:37, , 2F
蠻有意思的= =
02/16 22:37, 2F

02/16 22:40, , 3F
交大OS出爭議題的頻率蠻有意思的(誤?)←其實半認真XD
02/16 22:40, 3F

02/16 22:41, , 4F
這題跟想法喇~
02/16 22:41, 4F

02/16 23:04, , 5F
突然被說服覺得我好像也寫錯了 暈
02/16 23:04, 5F

02/16 23:14, , 6F
諸位別慌!我數學寫超爛! 有人想組重考讀書會嗎 XD
02/16 23:14, 6F

02/16 23:51, , 7F
我覺得不用想那麼多吧 應該單純考RSA的公key和私key吧
02/16 23:51, 7F

02/17 20:34, , 8F
會這麼陰嗎XD
02/17 20:34, 8F

02/17 23:58, , 9F
你所使用的是RSA的short message attack ,也就是知
02/17 23:58, 9F

02/17 23:59, , 10F
明文集合的攻擊。然而RSA加密系統都有參雜隨機亂數
02/17 23:59, 10F

02/18 00:01, , 11F
填塞,例如OAEP就一種作法。所以一套標準的RSA並不會
02/18 00:01, 11F

02/18 00:01, , 12F
有你說的狀況
02/18 00:01, 12F

02/20 01:59, , 13F
答案是給Anyone who know {"SELL"}KPD...
02/20 01:59, 13F

02/20 13:22, , 14F
有沒有人對OS第35格有疑慮 答案給c 為什麼a有2次...
02/20 13:22, 14F

02/20 14:46, , 15F
爭議啊
02/20 14:46, 15F

02/20 15:59, , 16F
我印好申訴表 但是看到要附資料= =" RSA這題要附啥資料..
02/20 15:59, 16F

02/20 16:01, , 17F
書賣掉了...= ="有人有推薦的書嗎
02/20 16:01, 17F

02/20 17:16, , 18F
好幾天沒來看 XD Jaun,謝謝你的推文 =D
02/20 17:16, 18F

02/20 17:16, , 19F
然後,呃... 所以我還蠻會猜想出題者的想法嘛 XD 但真的
02/20 17:16, 19F

02/20 17:16, , 20F
爭議,這題。
02/20 17:16, 20F

09/05 21:40, , 21F
最近才回去看自己寫的,發現我也是想到第二個情況選C
09/05 21:40, 21F

09/05 21:41, , 22F
想了很久終於懂為什麼有第三個狀況(選D)
09/05 21:41, 22F

09/05 21:42, , 23F
真的覺得好厲害....XD
09/05 21:42, 23F

01/21 23:01, , 24F
這推論 頗有道理 推個XDD
01/21 23:01, 24F

01/21 17:10, , 25F
推 好厲害!!!
01/21 17:10, 25F

09/11 14:57, , 26F
好幾天沒來看 XD J https://daxiv.com
09/11 14:57, 26F
文章代碼(AID): #1FFGwszI (Grad-ProbAsk)