
信息安全数学基础(第四章).ppt
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
10 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息安全数学基础(第四章).ppt
- 资源描述:
-
1,第四章 二次同余式与 平方剩余,要求:掌握二次同余式和平方剩余等的定义,熟练运用勒让德符号和雅可比符号。,主讲人:王骞武汉大学计算机学院,2,4.1 一般二次同余式,3,4,5,6,7,8,9,4.2 模为奇素数的平方剩余与平方非剩余,一、奇素数模 p 的平方(非)剩余判别条件,奇素数模的二次同余式要么无解,要么恰有两解,10,11,12,13,二、奇素数模 p 的平方(非)剩余的个数,14,15,16,17,18,4.3 勒让得符号,19,20,21,22,23,24,25,26,27,28,29,30,31,32,由上面引理的证明,两类最小正剩余,的一个排列,33,2的倍数,34,35,36,37,38,39,40,41,42,43,44,4.4 二次互反律的证明,45,46,47,48,49,50,51,4.5 雅可比符号,53,54,55,56,57,定理2.1.10,58,59,60,61,62,63,64,65,66,67,68,4.6 模p平方根,69,4.7 合数模的情形,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,4.8 素数的平方表示,87,88,第四章作业,交作业时间:第五章结束之前交给学习委员,上课时统一交给我。不需要交作业本,作业可以写在纸上,第一页上方写上姓名、学号、班级。,
