題組內容

7.令 E 為對稱式加密演算法，而 Ek(m)表示以 k 為加密金鑰(Key)運用 E 加密訊息 m 後所得之密文(Ciphertext)。D 為對應 E 之解密演算法，也就是對每個訊息m，Dk(Ek(m)) = m 均會成立。今假設網路上兩個個體 A 與 B 事先已秘密共同持有一把對稱式加密金鑰 k

(1)請利用 E 設計ㄧ個可重複執行之相互認證協定(Mutual Authentication Protocol)，使得 A 與 B 執行此協定後，可確認彼此均擁有 k，且任何第三者不能仿冒A 或 B 成功地執行完成此協定。請注意：在執行過程中不可洩漏 k，也不能使用時間戳記(Timestamp)。