北京电子科技学院《密码学数学基础》习题集信息安全系密码教研室2015年10月目录第一章带余除法...................................................................................................3一、整数的最大公因子及其表示..................................................................3二、多项式的最大公因子及其表示..............................................................7三、标准分解和最小公倍数..........................................................................9四、其他类型题............................................................................................11第二章同余方程...............................................................................................12一、同余性质（剩余系）............................................................................12二、模幂运算................................................................................................14三、模逆运算................................................................................................16四、一次同余方程求解................................................................................18第三章原根计算.................................................................................................26一、阶、原根、指数....................................................................................26二、阶的计算................................................................................................30三、原根的计算............................................................................................32四、综合........................................................................................................36第四章二次剩余.................................................................................................38第五讲群...........................................................................................................49一、群的概念................................................................................................49二、循环群的生成元求解(可求原根).............................................