(二)請說明何謂訊息鑑別代碼(message authentication code, MAC)？並說明雜湊函數在資訊安全上有何應用？亦即，可用來保障哪些安全特性？【4 分】

第一題：甲百貨公司舉辦周年慶抽獎活動，A、B、C、D 四個人分別填寫抽獎聯投入抽獎箱中，A 說：「我猜B 和 C 都會中獎」，B 說：「我猜 A 和 D 都會中獎」，C 說：「我猜B 不會中獎或者D 會中獎」，D 說：「我猜A 不會中獎或者 C 不會中獎」。請問，如果開獎後A、B、C、D 其中只有一個人沒有中獎，且僅有一個人猜對的情況下，是哪一位沒有中獎？猜對的是哪一位？(※請注意，必須寫出推論過程，否則不予計分；建議可使用真值表(Truth Table)推論) 【20 分】