密码学的研究内容.pptVIP

（1） N＝p×q＝5515596313＝71593×77041 而在一般的RSA加密算法中N为二百位十进制数。 例如： （2） （3）已知10元组（ 43，129，215， 302， 473， 561，697，903，1165，1523） 和一个整数3231，背包问题： 3231＝129＋473＋561＋903＋1165 攻击者的攻击可以分为被动攻击和主动攻击两大类 对于加密体制，可有以下不同级别攻击形式： （1） 唯密文攻击。此时攻击者只能从截获的密文进行分 析，试图获得相应的明文或密钥； （2） 已知明文攻击。此时攻击者不但能够截获密文， 而且能够得到一些已知的明文和密文对； （3）选择明文攻击（CPA－Chosen Plaintext Attack）。 此时攻击者可以选择他认为有用的明文，并可以获 得相应的密文。 （4） 选择密文攻击（CCA-Chosen Ciphertext Attack）。 此时攻击者可以选择密文，并可以得到相应的明文 最一般的攻击形式是： 穷举密钥攻击 还有：统计分析、 差分分析、 线性分析、