合理自我分析报告rsa.docx

合理自我分析报告rsa 　　一、整体解读　　试卷紧扣教材和考试说明，从考生熟悉的基础知识入手，多角度、多层次地考查了学生的数学理性思维能力及对数学本质的理解能力，立足基础，先易后难，难易适中，强调应用，不偏不怪，达到了“考基础、考能力、考素质”的目标。试卷所涉及的知识内容都在考试大纲的范围内，几乎覆盖了高中所学知识的全部重要内容，体现了“重点知识重点考查”的原则。　　1．回归教材，注重基础　　试卷遵循了考查基础知识为主体的原则，尤其是考试说明中的大部分知识点均有涉及，其中应用题与抗战胜利70周年为背景，把爱国主义教育渗透到试题当中，使学生感受到了数学的育才价值，所有这些题目的设计都回归教材和中学教学实际，操作性强。　　2．适当设置题目难度与区分度　　选择题第12题和填空题第16题以及解答题的第21题，都是综合性问题，难度较大，学生不仅要有较强的分析问题和解决问题的能力，以及扎实深厚的数学基本功，而且还要掌握必须的数学思想与方法，否则在有限的时间内，很难完成。　　3．布局合理，考查全面，着重数学方法和数学思想的考察　　在选择题，填空题，解答题和三选一问题中，试卷均对高中数学中的重点内容进行了反复考查。包括函数，三角函数，数列、立体几何、概率统计、解析几何、导数等几大版块问题。这些问题都是以知识为载体，立意于能力，让数学思想方法和数学思维方式贯穿于整个试题的解答过程之中。　　实验报告　　姓名：XXXXXXXXX学号：0XXXXX班级：XXXXXXXXX日期：XX/12/*　　题目：RSA算法实验　　一、实验环境　　1．硬件配置：　　处理器：Inter(R)Core(TM)i5-2430MCPU@(4CPUs),~内存：2048MBRAM　　2．使用软件：　　(1)操作系统：win7旗舰版　　(2)软件工具：MicrosoftVisualc++　　二、实验涉及的相关概念或基本原理　　它是第一个既能用于数据加密也能用于数字签名的算法。算法的名字以发明者的名字命名：RonRivest,AdiShamir和LeonardAdleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。　　RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数的函数。从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。　　密钥对的产生。选择两个大素数，p和q。计算：　　n=p*q　　然后随机选择加密密钥e，要求e和(p-1)*(q-1)互质。最后，利用Euclid算法计算解密密钥d,满足　　e*d=1(mod(p-1)*(q-1))　　其中n和d也要互质。数e和n是公钥，d是私钥。两个素数p和q不再需要，应该丢弃，不要让任何人知道。　　加密信息m时，首先把m分成等长数据块m1,m2,...,mi，块长s，其中r为负数，需再用Euclidean算法计算C1^(-1)，则　　(C1^(-1))^(-r)*C2^s=Pmodn　　另外，还有其它几种利用公共模数攻击的方法。总之，如果知道给定模数的一对e和d，一是有利于攻击者分解模数，一是有利于攻击者计算出其它成对的e’和d’，而无需分解模数。解决办法只有一个，那就是不要共享模数n。　　RSA的小指数攻击。有一种提高RSA速度的建议是使公钥e取较小的值，这样会使加密变得易于实现，速度有所提高。但这样作是不安全的，对付办法就是e和d都取较大的值。　　三、实验内容　　主要的方法：　　、publicstaticvoidGetPrime()　　方法名称：产生大数的方法。　　说明：　　利用Java语言的中的类的方法中随机产生大数。　　、publicstaticbooleanMillerRobin(BigIntegernum)　　方法名称：判断是否是素数的方法。　　参数说明：　　num是由GetPrime方法产生的大数。　　说明：　　这个方法判断GetPrime方法传过来的是否是一个素数，是就返回true,否就返回false。　　、publicstaticBigIntegerpowmod(BigIntegera,BigIntegert,BigIntegernum)　　方法名称：大数的幂运算方法。　　说明：　　这个方法对传入的大数进行幂运算。　　、publicstaticBigIntegerinvmod(BigIntegera,BigIntegerb)　　方法名称：大数的取模运算方法。　　说明：这个方法对大数进行取模运算。　　、publicstaticStringEncode(StringinStr,BigIntegerPrimeP,BigIntegerPrimeQ,　　BigIntegern