《密码学数学基础》习题集.docVIP

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