信息安全数学基础试卷A2014
信息安全数学基础期末考试试卷及答案(A卷)
信息安全数学基础期末考试试卷及答案(A卷)装订线装订线三、解同余方程（本大题共2小题，每小题10分，共20分）1.求解一次同余方程1714(mod21)x 。
2.解同余方程组2(mod3)3(mod5)2(mod7) xxx≡≡≡⎧⎪⎨⎪⎩四、证明题（本大题共3小题，每小题7分，共21分）2.f是群G到G'的一个同态，{}=∈=，其f a a G f a e'ker|,()中e'是G'的单位元。
证明：ker f是G的正规子群。
3. 证明：如果p 和q 是不同的素数，则111(mod )q p p q pq --+=。
五、应用题（共11分）RSA 公钥加密算法的密钥生成步骤如下：选择 两个大的素数p 和q ，计算n =pq 。
选择两个正整数e 和d ，满足：ed =1(mod ()n )。
Bob 的公钥是（n ，e ），对外公布。
Bob 的私钥是d ，自己私藏。
如果攻击者分解n 得到p =47，q =23，并且已知e =257，试求出Bob 的私钥d 。
答案 一、填空题（每空2分，共24分） 1. 两个整数a ，b ，其最大公因数和最小公倍数的关系为[,](,)ab a b a b =。
2. 给定一个正整数m ，两个整数a ,b 叫做模m 同余，如果|m a b -，记作(mod )a b m ≡；否则，叫做模m 不同余，记作a ≡(mod )b m 。
3. 设m ，n 是互素的两个正整数，则()mn ϕ=()()m n ϕϕ。
4. 设1m >是整数，a 是与m 互素的正整数。
则使得1(mod )e a m ≡成立的最小正整数e 叫做a 对模m 的指数，记做()m ord a 。
如果a 对模m 的指数是()m ϕ，则a 叫做模m 的 原根 。
5. 设n 是一个奇合数，设整数b 与n 互素，如果整数n 和b 满足条件11(mod )n b n -≡，则n 叫做对于基b 的拟素数。
信息安全数学基础习题答案
信息安全数学基础习题答案第一章整数的可除性1．证明：因为2|n 所以n=2k , k∈Z5|n 所以5|2k ，又（5，2）=1，所以5|k 即k=5 k1，k1∈Z7|n 所以7|2*5 k1 ,又（7，10）=1，所以7| k1即k1=7 k2，k2∈Z 所以n=2*5*7 k2即n=70 k2, k2∈Z因此70|n2．证明：因为a3-a=(a-1)a(a+1)当a=3k，k∈Z 3|a 则3|a3-a当a=3k-1，k∈Z 3|a+1 则3|a3-a当a=3k+1，k∈Z 3|a-1 则3|a3-a所以a3-a能被3整除。
3．证明：任意奇整数可表示为2 k0+1，k0∈Z（2 k0+1）2＝4 k02+4 k0+1=4 k0 (k0+1)+1由于k0与k0+1为两连续整数，必有一个为偶数，所以k0 (k0+1)=2k所以（2 k0+1）2=8k+1 得证。
4．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a3-a由第二题结论3|（a3-a）即3|(a-1)a(a+1)又三个连续整数中必有至少一个为偶数，则2|(a-1)a(a+1)又（3，2）=1 所以6|(a-1)a(a+1) 得证。
5．证明：构造下列k个连续正整数列：(k+1)！+2, (k+1)！+3, (k+1)！+4,……, (k+1)！+(k+1), k∈Z对数列中任一数 (k+1)！+i=i[(k+1)k…(i+1)(i-1)…2*1+1], i=2,3,4,…(k+1)所以i|(k+1)！+i 即(k+1)！+i为合数所以此k个连续正整数都是合数。
6．证明：因为1911/2＜14 ,小于14的素数有2，3，5，7，11，13经验算都不能整除191 所以191为素数。
因为5471/2＜24 ,小于24的素数有2，3，5，7，11，13，17，19，23经验算都不能整除547 所以547为素数。
由737=11*67 ,747=3*249 知737与747都为合数。
信息安全数学基础参考试卷
《信息安全数学基础》参考试卷一．选择题(在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的括号内，多选不给分)：（每题2分，共20分）1．576的欧拉函数值ϕ(576) ＝()。
(1) 96，(2) 192，(3) 64，(4) 288。
2．整数kn和k(n+2)的最大公因数(kn , k(n+2))=()。
(1) 1或2，(2) | kn|，(3) | n|或| kn|，(4) | k|或2| k|。
3．模10的一个简化剩余系是( )。
(1) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10，(2) 11, 17, 19 , 27(3) 11, 13, 17, 19，(4) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9。
4．29模23的逆元是( )。
(1) 2，(2) 4，(3) 6，(4) 11。
5．设m1，m2是两个正整数，x1遍历模m1的完全剩余系，x2遍历模m2的完全剩余系，若( )遍历m1m2的完全剩余系。
(1) (m1，m2)=1，则m1x1＋m2x2(2) m1和m2是素数，则m1x1＋m2x2(3) (m1，m2)=1，则m2x1＋m1x2(4)m1和m2是素数，则m2x1＋m1x26．下面的集合和运算构成群的是( ) 。
(1) <N，＋> （N是自然数集，“＋”是加法运算）(2) <R，×> （R是实数集，“×”是乘法运算）(3) <Z，＋> （Z是整数集，“＋”是加法运算）(4) <P（A），∩> （P(A)＝{U | U是A的子集}是集合A的幂集，“∩”是集合的交运算）7．下列各组数对任意整数n均互素的是( ) 。
(1) 3n+2与2n，(2) n－1与n2＋n＋1，(3) 6n+2与7n，(4) 2n+1与4n+1。
8．一次同余式234x ≡ 30（mod 198）的解数是( )。
信息安全数学基础习题答案[1]
![信息安全数学基础习题答案[1]](https://img.taocdn.com/s3/m/951f2bd7bb0d4a7302768e9951e79b8969026841.png)
信息安全数学基础习题答案[1]信息安全数学基础习题答案第一章整数的可除性1．证明：因为2|n 所以n=2k , k∈Z5|n 所以5|2k ，又（5，2）=1，所以5|k 即k=5 k1，k1∈Z7|n 所以7|2*5 k1 ,又（7，10）=1，所以7| k1即k1=7 k2，k2∈Z 所以n=2*5*7 k2即n=70 k2, k2∈Z因此70|n2．证明：因为a3-a=(a-1)a(a+1)当a=3k，k∈Z 3|a 则3|a3-a当a=3k-1，k∈Z 3|a+1 则3|a3-a当a=3k+1，k∈Z 3|a-1 则3|a3-a所以a3-a能被3整除。
3．证明：任意奇整数可表示为2 k0+1，k0∈Z（2 k0+1）2＝4 k02+4 k0+1=4 k0 (k0+1)+1由于k0与k0+1为两连续整数，必有一个为偶数，所以k0 (k0+1)=2k所以（2 k0+1）2=8k+1 得证。
4．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a3-a由第二题结论3|（a3-a）即3|(a-1)a(a+1)又三个连续整数中必有至少一个为偶数，则2|(a-1)a(a+1)又（3，2）=1 所以6|(a-1)a(a+1) 得证。
5．证明：构造下列k个连续正整数列：(k+1)！+2, (k+1)！+3, (k+1)！+4,……, (k+1)！+(k+1), k∈Z对数列中任一数(k+1)！+i=i[(k+1)k…(i+1)(i-1)…2*1+1], i=2,3,4,…(k+1)所以i|(k+1)！+i 即(k+1)！+i为合数所以此k个连续正整数都是合数。
6．证明：因为1911/2＜14 ,小于14的素数有2，3，5，7，11，13经验算都不能整除191 所以191为素数。
因为5471/2＜24 ,小于24的素数有2，3，5，7，11，13，17，19，23经验算都不能整除547 所以547为素数。
2014年各省市信息卷精选理数答案1-7
2014年各省市信息卷精选答案理数精选一1、C2、A3、D4、B5、A6、B7、D8、C9、1- 10、8011、1212、±413、①③14、3115、相交16．解：（1）()f x 的最小正周期为T= 313ππ=（2）33()tan()tan 2663f ππππ=-==（3）由711711(3)tan[(3)]tan()2232622f πππααπα+=-+-=-+=-得即所以1tan 2α=-cos 0α∴≠sin cos sin cos αααα-=+．tan 1tan 1αα-=+ 1123112--==--+另解：先求sin cos αα和再求得最后正确答案这步也得3分 17．解:（1）系统抽样（2）众数的估计值为最高的矩形的中点，即众数的估计值等于77.5 设图中虚线所对应的车速为x ，则中位数的估计值为：0.0150.0250.0450.06(75)0.5x ⨯+⨯+⨯+⨯-=，解得77.5x =即中位数的估计值为77.5（3）从图中可知，车速在[60,65)的车辆数为：10.015402m =⨯⨯=（辆），车速在[65,70)的车辆数为：20.025404m =⨯⨯=（辆） ∴0,1,2ξ=，2024261(0)15C C P C ξ===，1124268(1)15C C P C ξ===，0224266(2)15C C P C ξ===， ξ的分布列为ξ 012P115815615均值864()01215153E ξ=+⨯+⨯=.18．(Ⅰ)取AB 中点E,连结CE,1A B ,1A E ,∵AB=1AA ,1BAA ∠=060,∴1BAA ∆是正三角形, ∴1A E ⊥AB, ∵CA=CB, ∴CE⊥AB,∵1CE A E ⋂=E,1A E ⊂平面1A EC ，CE ⊂平面1A EC∴AB⊥面1CEA , ∴AB⊥1AC ; (Ⅱ)由(Ⅰ)知EC⊥AB,1EA ⊥AB,又∵面ABC⊥面11ABB A ,面ABC∩面11ABB A =AB,∴EC⊥面11ABB A ,∴EC⊥1EA ,∴EA,EC,1EA 两两相互垂直,以E 为坐标原点,EA 的方向为x 轴正方向,|EA|为单位长度,建立如图所示空间直角坐标系O xyz -, ………9分有题设知A(1,0,0),1A则BC1BB =1AA),1A C),设n =(,,)x y z 是平面11CBB C 的法向量,则100BC BB ⎧∙=⎪⎨∙=⎪⎩n n ,即0x x ⎧=⎪⎨=⎪⎩,可取n∴1cos ,A C n =11|A C A C ∙n |n||,∴直线A 1C 与平面BB 1C 1C19．解:(Ⅰ)由已知得到:22221311(22)54(1)50(2)(11)25(5)a a a a d a d d d +=⇒++=+⇒+=+224112122125253404611n n d d d d d d d a n a n==-⎧⎧⇒++=+⇒--=⇒⎨⎨=+=-⎩⎩或;(Ⅱ)由(1)知,当0d<时,11n a n =-,①当111n ≤≤时,123123(1011)(21)0||||||||22n n n n n n n a a a a a a a a a +--≥∴++++=++++==②当12n ≤时,1231231112132123111230||||||||()11(2111)(21)212202()()2222n n n n a a a a a a a a a a a a n n n n a a a a a a a a ≤∴++++=++++-+++---+=++++-++++=⨯-=所以,综上所述:1232(21),(111)2||||||||21220,(12)2n n n n a a a a n n n -⎧≤≤⎪⎪++++=⎨-+⎪≥⎪⎩ ;20．解：（1）两圆的圆心坐标分别为1(1,0),C 和2(1,0)C -∵1212||||||2PC PC C C +=>=∴根据椭圆的定义可知，动点P 的轨迹为以原点为中心，1(1,0),C 和2(1,0)C -为焦点，长轴长为2a =的椭圆，1,1a c b =====∴椭圆的方程为2212x y +=，即动点P 的轨迹M 的方程为2212x y += （2）(i)当直线l 的斜率不存在时，易知点(2,0)A 在椭圆M 的外部，直线l 与椭圆M 无交点，所以直线l 不存在。
最新信息安全数学基础期末考试试卷及答案(A卷)
信息安全数学基础期末考试试卷及答案（A 卷）一、 填空题（本大题共8小题，每空2分，共24分）1. 两个整数a ，b ，其最大公因数和最小公倍数的关系为 ________________。
2. 给定一个正整数m ，两个整数a ,b 叫做模m 同余，如果______________，记作(mod )a b m ≡；否则，叫做模m 不同余，记作_____________。
3. 设m ，n 是互素的两个正整数，则()mn ϕ=________________。
4. 设1m >是整数，a 是与m 互素的正整数。
则使得1(mod )ea m ≡成立的最小正整数e 叫做a 对模m 的指数，记做__________。
如果a 对模m 的指数是()m ϕ，则a 叫做模m 的____________。
5. 设n 是一个奇合数，设整数b 与n 互素，如果整数n 和b 满足条件________________，则n 叫做对于基b 的拟素数。
6. 设,G G '是两个群，f 是G 到G '的一个映射。
如果对任意的,a b G ∈，都有_______________，那么f 叫做G 到G '的一个同态。
7. 加群Z 的每个子群H 都是________群，并且有0H =<>或H =______________。
8. 我们称交换环R 为一个域，如果R 对于加法构成一个______群，*\{0}R R =对于乘法构成一个_______群。
二、计算题（本大题共 3小题，每小题8分，共24分）1. 令1613,a = 3589b =。
用广义欧几里德算法求整数,s t ，使得(,)sa tb a b +=。
2. 求同余方程22(mod 67)x ≡-的解数。
3. 计算3模19的指数19ord (3)。
三、解同余方程（本大题共2小题，每小题10分，共20分）1. 求解一次同余方程1714(mod 21)x ≡。
信息安全数学基础习题集一
信息安全数学基础----习题集一一、填空题1、设a=18、b=12,c=27,求a、b、c的最小公倍数a,b,c= .2、求欧拉函数φ(3000)= .3、设m=9,则模m的最小非负简化剩余系={ }.4、设m=11,则模m的所有平方剩余= .5、设m=22,则模m的所有原根个数= .6. 设m,n是互素的两个正整数,则φmn=________________;7. 设m是正整数,a是满足 m?a的整数,则一次同余式：ax≡b mod m有解的充分必要条件是_________________ ;8. 设m 是一个正整数,a是满足____________的整数,则存在整数a’,1≤a’＜m ,使得aa’≡1 mod m;9. 设a∈Z,(a,m)=1, 如果同余方程x2≡a(mod m)__________, 则a叫做模m的平方剩余.10. 设a,m∈Z,m>1,(a,m)=1, 则使得a e≡1(mod m)成立的最小正整数e叫做a对模m的__________.二、判断题在题目后面的括号中,对的画“√”,错的画“×”1、若k是任意正整数, 则(ak,bk)=(a,b).2、设a1,a2,…,a n是n个不全为零的整数,则a1,a2,…,a n与a1, |a2|, |a3|,…, |a n|的公因数相同3、设m是正整数, 若m│ab, 则m│a或m│b.4、设m为正整数, a,b为整数, a≡b(mod m), d│b且d>0, 则ad≡b d (mod md).5、{1,-3,8,4,-10}是模5的一个完全剩余系.6、设m是素数, 模m的最小非负完全剩余系和最小非负简化剩余系中元素个数相等.7、设p=17为奇素数, 模p的平方剩余和平方非剩余的数量各为8.8、一次同余方程9x≡1(mod 24)有解.9、设p是素数, g是模p的原根, 若g x≡1(mod p), 则x是p−1的整数倍.10、设m>1,(a,m)=1, 则1=a0,a,a2, …, a ord m(a)−1构成模m的简化剩余系.11. b≠0, 则(0,b)＝|b|.12. 设a,b是两个互素正整数, 那么a│m,b│m, 则ab│m.13. 设m是一个正整数, a,b,d都不为0,若ad≡bdmodm;则a≡bmod m;14. 设m为正整数, a是满足(a,m)=1的整数,b为整数. 若r1,r2,…,rφ(m)为模m的一个简化剩余系, 则ar1+b,ar2+b,…,arφ(m)+b也为模m的一个简化剩余系.15. p为素数,n为整数且与p互素,则n2为模p的平方剩余.16. 设p为正整数, 设a∈Z,(a,p)=1, 则a是模p的平方剩余的充要条件是: a p+12≡1(mod p).17. 3是模7的原根;18. 设a,m∈Z,m>1,(a,m)=1,d为正整数, 若a d≡1(mod m),则ord m(a)|d.19. 整数集关于整数的乘法构成群;20. 适当定义加法和乘法,集合{0,1}可以构成一个有限域;三、单项选择题把答案写在题目后面的括号中1. 设a与b是两个整数, 则存在整数s,t, 使得(a,b)=sa+tb,下面关于a与b 线性组合描述错误的是：A. 整数s,t的取值仅有一组唯一的值；B. 整数a,b的线性和所能表示的最小的正整数是a,b最大公因数,即sa+ tb=(a,b)；C. (a,b)的倍数也可以用a,b的线性和表示；D. 整数s,t,可以使用辗转相除法欧几里得算法反推得到;2、下面关于整除的描述错误的是：A. ±1是任何整数的因子；B.设a,b∈Z整数集合,c≠0c|b, c|a, 则c|a±b；C. 0是任何整数的倍数；D. 设a,b∈Z, 若 b|a, b≠0,则b|−a, −b|−a。
信息安全数学基础习题答案.pdf
“信息安全数学基础”习题答案第一章1、证明： (1)|()|()()|a b b ma m Z c d d nc n Z bd acmn mn Z ac bd ⇒=∈⇒=∈∴=∈∵，，，即。
(2)12111112|,|,,|11(3)|(),,k k k k a b a b a b a b c b c b c c c c ∴−+++∵ ，根据整除的性质及递归法，可证得：，其中为任意整数。
2、证明：1-2(2)(3,5)13|5|15|,(15,7)17|105|a a a a a =∴=∴∵∵∵根据例题的证明结论知：，又且,又，且,。
3、证明：1n p n p n >>因为，且是的最小素因数，若假设n/p 不是素数，则有121223131312,2,,,,2,,k k n p p p p k p p p p k n p p p p n p p n n p n n p =×××≥≥==×≥∴≥≤>> （其中为素数且均）若，则即,与题设矛盾，所以假设不成立，即为素数得证。
7、证明：首先证明形如6k -1的正整数n 必含有6k -1形式的素因子，这显然是成立的。
因为如果其所有素因数均为6k +1形式，则12,(61,1,2,,)j i i n p p p p k i j =×××=+= ,从而得到n 是形如6k +1形式的正整数，这与题设矛盾。
其次，假设形如6k -1的素数为有限个，依次为1212,,6s s q q q n q q q = ，考虑整数-1， 则n 是形如6k -1的正整数，所以n 必有相同形式的素因数q ，使得使得q = q j (1≤j ≤s )。
由整数的基本性质(3)有：12|(6)1s q q q q n −= ，这是不可能的。
故假设错误，即存在无穷多个形如4k -1的素数得证。
2n3n最小非负余数最小正余数绝对值最小余数最小非负余数最小正余数绝对值最小余数3 0、1 1、3 0、1 0、1、2 1、2、3 -1、0、14 0、1 1、4 0、1 0、1、3 1、3、4 -1、0、1 8 0、1、4 1、4、8 1，0 0、1、3、5、7 1、3、5、7、8 3、1、-3、-1、0 10 0、1、4、5、6、9 1、4、5、6、9、10 -4、-1、0、1、4、5 0,1,2,3,4,5,6,7,8,9 1,2,3,4,5,6,7,8,10-5,-4,-3,-2,-1,0,1,2,3,413、解： (1)259222137222376(222,259)37372592221,1,1s t =×+=×⇒==−×∴==−(2)139571316827136821316823122(1395,713)31317136821713(13957131)2713(1)1395,1,2s t =×+=×+=×⇒==−×=−−×=×+−×∴=−=16、解： (1)(112,56)5611256[112,56]112(112,56)=×== (2)(67,335)6767335[67,335]335(67,335)=×== (3)(1124,1368)411241368[1124,1368]384408(1124,1368)=×==(7,4)1,0,7(1)4211,24410,1,2,771||1000142||100040,1,1427c s t k x k k k y k x k y x kk y k ==∴×−+×=∴=−=⎧=−=−⎪⎪=±±⎨⎪==⎪⎩≤⎧∴≤⎨≤⎩=−⎧∴=±±⎨=⎩∵ 而不定方程的一切解为： 其中，又方程的全部解为 ，其中 ，第二章1、解：(1) 错误。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
湖南科技大学考试试题纸（ A 卷）
（2013 - 2014 学年度第二学期）
课程名称信息安全数学基础开课学院计算机学院命题教师李志刚
上课学院计算机年级12级班级信息安全
考试时量100 分钟系主任
考核方式（闭卷）交题时间：2014 年 4 月14 日
警示：考试违纪处理：警告，严重警告；考试舞弊处理：记过，留校察看，开除学籍。
考试
[]x中多项式
．有重因式
C. 该式是可约多项式，但是无重因式
有理数域与有限域
，下面说法正确的是
p
A. 特征相同
B.
是素域，但有理数域不是
p
．有理数域中每一个非零元都有逆元，但是
中非零元不具备
p
．有理数域和有限域都可以通过代数扩张得到新的域。
5的所有元素，群是一个循环群，那么计算出该群的生成元（如果有多个生成元，仅计算出一个即可）。
23[]/(x x 为有限域，并设写出该有限域的元素表示，给出该域的元素的个数；1+的加法逆元负元)。
1+的乘法逆元。
是整数环，在⨯上定义⊕”)(,),)b c d c b d ⊕++ (,)c d =S 关于封闭运算“⊕”构成交换群；在乘法下的单位元；(给出必要的过程) 。