级信息安全数学12级信息安全数学基础试题.docxVIP

简答题（共 20 分，每题 4 分） 简述公钥密码学所基于的三个难解数学问题. 写出模 15 的一个简化剩余系，要求每个数都是偶数. 一次同余式在什么情况下有解，有多少个解? 模 m 原根存在的充分必要条件是什么? 写出 3 次对称群的所有 3 阶子群. 判断题（共 20 分，每题 2 分，对的打“√”，错的打“×”） 1.质数有无穷多.（ ） 设 n 是正整数，则.（ ） 有限域的特征一定是质数.（ ） 4.3 是模 7 的平方剩余.（ ） 根据雅可比符号，可以判断 a 是模 m 的平方剩余.（ ） Klein 四元群是最小的非循环群.（ ） 高次同余式解的个数小于或等于它的次数.（ ） 同余式成立.（ ） 的最后两位数字是 01.（ ） 整环 R 中既没有乘法单位元也没有零因子.（ ） 计算题（50 分） 计算欧拉函数.（5 分） 计算勒让德符号.（5 分） 3.设,计算.（5 分） 4.计算 5,10 模 13 的指数.（5 分） 求解同余式组（10 分） 构造 4 元有限域，并给出加法表和乘法表.（10 分） 7.设 F17 上椭圆曲线 E:上的点 Q=(6,6)，计算 2Q，3Q.（10 分） 证明题（10 分，每题 5 分） 设 m, n 为正整数且 m 为奇数，证明：2m-1 与 2n+1 互质. 证明：是 F2[x]中的不可约多项式. 2012 级《信息安全数学基础》考试试题(A)参考答案简答题（共 20 分，每题 4 分） 1．公钥密码学所基于的三个难解数学问题是：大因数分解问题；离散对数问 题和椭圆曲线离散对数问题； 2. 16,2,4,22, 8, 26, 20, 14(答案不唯一)； 时有解，有个解； ,p 为奇质数； 5. {e, (123),(132)} 二．判断题（共 20 分，每题 2 分，对的打“√”，错的打“×”） 1. √；2. ×；3. √；4. ×；5. √×； 6. √；7. √；8. ×；9. √；10. ×； 三．计算题（50 分） 解： 解： 3.解：. 解：根据定义计算得 解：先求得：， 即， 即 所以同余式的解为： 6.解：, 加法表： + 0 1 x x+1 0 0 1 x x+1 1 1 0 x+1 x x x x+1 0 1 x+1 x+1 x 1 0 乘法表： * 0 1 x x+1 0 0 0 0 0 1 0 1 x x+1 x 0 x x+1 1 x+1 0 x+1 1 x 7. 根据公式计算得：2Q=（9,5），3Q=（4,16）四、证明题（10 分，每题 5 分） 证明：设，于是。由此得到 ，u,v 都是正整数，推出 d|2，d=1 或 d=2，显然 d=1.证毕 证明： 利用综合除法，这些多项式都不整除，因此结论成立。 2013-2014 学年 第 1 学期 2012 级《信息安全数学基础》考试试题(B) 考试时间：2014 年 1 月 班级 学号 姓名请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰； 请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答 题纸和草纸 一并交上来。 1、 证明：如果是整数，则能被 3 整除。（10 分） 2、 用广义欧几里德算法求最大公因子（10 分） 3、 设是一个正整数，，如果，证明：。（10 分） 4、 解方程（10 分） 5、 解方程组（10 分） 6、计算 3 模 19 的指数。（10 分） 7、计算的 Legendre 符。（10 分） 8、 证明：91 是对基 3 的拟素数。（10 分） 9、 设是群到的一个同态，，其中是的单位元。证明：是的子群。（10 分） 10、 设是群的一个元素。证明：映射是到自身的自同构。（10 分） 2012 级《信息安全数学基础》考试试题(B)参考答案 1 证明：因为 a3-a=(a-1)a(a+1) 当 a=3k，kZ 3|a 则 3|a3-a 当 a=3k-1，kZ 3|a+1 则 3|a3-a 当 a=3k+1，kZ 3|a-1 则 3|a3-a 所以 a3-a 能被 3 整除。 2. 12075=2*4655+2765 4655=1*2765+1890 2765=1*1890+875 1890=2*875+140 875=6*140+35 140=4*35 所以=35 因为 d|m，所以存在整数使得。又因为，所以存在整数使得。该式又可以写成。故。 4. 计算最大公因式(987,2668)=1，所以原同余式有解且只有一个解。利用广义欧几里德除法，求同余式的解为。再写出同余式的解为。 5 令 ， ， 。 分别求解同余式（i=1,2,3） 得到，，。故同余式的解为 6、 解：因为(19)=18,所以只需对 18 的因数 d=1,2,3,