推 bbsky:可以請問你們課本用哪一本嗎?? 07/09 10:43
推 janyfor:近代密碼學及其應用/旗標/張真誠 賴溪松 韓亮 07/11 19:53
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.214.27
※ [本文轉錄自 FCU_Talk 看板]
作者: janyfor (妳哪位ㄚ) 看板: FCU_Talk
標題: [考題] [密碼學][林秀峰][952期末考]
時間: Sun Jul 8 21:21:37 2007
一、
簡答下列各題
1.何謂強質數(strong prime)？
2.何謂 (t,n) 門檻簽章？
3.偽簽 (forge signature) 可分為哪兩種？
4.何謂動態通行碼確認系統？
5.大部份密碼學安全是基於某類的數學難題，是否可列舉三種數學難題。
二、
1.簡述 D.C Schnorr 簽章程序。
2.簡單列舉 Schnorr 簽章可抵擋那些攻擊？
三、
1.簡述 RSA 簽章程序
2.原始的 RSA 簽章可否抵擋存在性的偽簽，簡單說明之。
3.你是否能改進原始 RSA 簽章，來避免存在性偽簽的攻擊。
四、
1.簡述 ElGama 簽章的程序。
2.你若是攻擊者 (attacker) 是否可提出一個偽簽的攻擊，簡略說明之。
五、
令 p = 8k + 7，q = 8k' + 3 為二大質數，n = p * q。
設 Z(1,1) = { x is Zn* | (x/p) = (x/q) = 1 }，
Z(1,-1) = { x is Zn* | (x/p) = 1 and (x/q) = -1 }，
Z(-1,1) = { x is Zn* | (x/p) = -1 and (x/q) = 1 }，
Z(-1,-1) = { x is Zn* | (x/p) = -1 and (x/q) = -1 }，
所以 Zn* 被分割成 4 個 class Z(1,1) , Z(-1,1) , Z(1,-1) 和 Z(-1,-1)，
即 Zn * = Z(1,1) U Z(-1,1) U Z(1,-1) U Z(-1,1)，
其中 x/p 表示 Legendre Symbol，(x/p) = 1 表示 x is QRp，
(x/p) = -1 表示 x is QNRp。
試問 1，-1，2，-2 分別落在 4 個 classes 的那些 class。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.209.196.59
※ 編輯: janyfor 來自: 210.209.196.59 (07/08 21:22)