信息安全数学基础
文章平均质量分 67
cpp小白
这个作者很懒,什么都没留下…
展开
-
信息安全数学基础学习笔记知识点(四)
文章目录前言一、指数指数的定义指数的 **性质**二、原根原根的个数问题存在性三、指标利用特殊形式高次同余方程求解前言提示:之前已经学习了同余方程的相关概念,对二次剩余有了了解,能够求解模为合数或素数的同余方程,复习了勒让德符号和雅克比符号,对二次互反律和相应性质有所了解,并且知道二次同余式解数判别及求解。一、指数指数的定义指数的 性质二、原根对于原根,我们主要从他的个数和形式进行研究原根的个数问题存在性原根的计算三、指标利用特殊形式高次同余方程求解具体细节需要通原创 2021-11-17 22:52:03 · 885 阅读 · 1 评论 -
信息安全数学基础学习笔记知识点(三)
信息安全数学基础学习笔记知识点(三)文章目录信息安全数学基础学习笔记知识点(三)前言一、基本概念及一次同余式同余式的基本概念一次同余式二、中国剩余定理定理总结前言之前已经完成了整除和同余概念的整理接下来就要考虑在模m的情况下多项式的求解,而所谓的多项式也就是接下来要复习的同余式。一、基本概念及一次同余式同余式的基本概念既然是求解同余式,必然会遵循一个基本的操作步骤:1.判断解是否存在2.判断解的个数3.具体求解一次同余式同时解决了判断一次同余式是否有解,和解的个数两个问题。原创 2021-11-16 23:13:25 · 1677 阅读 · 0 评论 -
信息安全数学基础学习笔记知识点(二)
信息安全数学基础学习笔记(二)第二章、同余同余的概念及基本性质同余的概念剩余与剩余类Eratoshenes筛法欧几里得除法——最小非负余数素数的平凡判别欧几里得除法—— 一般余数第二章、同余同余的概念及基本性质同余的概念在了解了整除和素数之后变自然的延伸,如果不完全商不同但是余数相同怎么办?这时便有了同余同余的定义定义2.1.1:给定正整数m,若整数a,b满足m|(a−b)则称a同余于b模m,并记为a≡b (mod m)否则,若m∤(a−b)则称a不同余于b模m,并记为a≢b (m原创 2021-11-15 20:55:26 · 1946 阅读 · 0 评论 -
信息安全数学基础知识点学习笔记(一)
信息安全数学基础学习笔记(一)第一章、整数的可除性整除的概念、欧几里得除法整除的概念素数的概念Eratoshenes筛法欧几里得除法——最小非负余数素数的平凡判别欧几里得除法—— 一般余数整数的表示形式最大公因数与广义欧几里得除法最大公因数广义欧几里得除法与计算最大公因数多个整数的最大公因数计算最小公倍数素数的算数基本定理第一章、整数的可除性你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基原创 2021-10-23 23:32:58 · 4894 阅读 · 0 评论