作者XX9 ( 佛曰: ....)
看板FCUProblems
标题[考古] 密码学/林秀峰/952期末考
时间Fri Jan 16 20:40:53 2009
※ [本文转录自 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)
1F：推 bbsky:可以请问你们课本用哪一本吗?? 07/09 10:43
2F：推 janyfor:近代密码学及其应用/旗标/张真诚 赖溪松 韩亮 07/11 19:53
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.132.214.27