一、一般二次同余式 定义1.1: 设m是正整数,若同余式x2 a(mod m),(a,m)= 1有解,则a叫做模m的平方剩余(或二次剩余);否则,a叫做模m的平方非剩余(或二次非剩余)。 二、模为奇素数的平方剩余与平方非剩余 定理2.1: 同余式4.4: x2 a(mod ...
一 基本概念及一次同余式: 同余式的基本概念 定义 . : 设m是一个正整数,f x 为多项式f x anxn a x a ,其中ai是整数,则f x mod m 叫做模m同余式。 若an mod m ,则n叫做f x 的次数,记为degf。此时 式又叫做模m的n次同余式。 如果整数x a使得 式成立,即f a mod m 则a叫做该同余式 的解。 事实上,满足x a mod m 的所有整数使得同 ...
2021-01-19 23:26 0 539 推荐指数:
一、一般二次同余式 定义1.1: 设m是正整数,若同余式x2 a(mod m),(a,m)= 1有解,则a叫做模m的平方剩余(或二次剩余);否则,a叫做模m的平方非剩余(或二次非剩余)。 二、模为奇素数的平方剩余与平方非剩余 定理2.1: 同余式4.4: x2 a(mod ...
一、同余的概念及基本性质 1、同余的概念 定义1.1: 给定一个正整数 m 。两个整数 a,b 叫做模m同余,如果 a - b 被 m 整除,或 m | a - b,记作a ≡ b(mod m) ...
一、整除的概念,欧几里得除法 1、整除的概念 定义1.1: 设a,b是任意两个整数,其中b ≠ 0.如果存在一个整数q使得等式 a = q · b 成立,就称 b 整除 a 或者 a 被 b 整 ...
目录 第一章 1.1 带余除法和整除性 1.3 最大公因子和整除性 1.4 整数的唯一分解定理 1.5 素数 1.6 多项式的整除性 第二章 同余式 2.1 中国剩余定理 2.2 剩余类环 ...
信息安全基础概念 在数据通信的过程中,由于各种不安全因素将会导致信息泄密、信息不完整不可用等问题,因此在通信过程中必须要保证信息安全。 本笔记描述了信息安全的基本概念以及如何保障信息安全,列举了信息安全风险和如何评估规避这些风险。主要用于学习考试使用,若有侵权,请第一时间告知作者删除 ...
整数溢出实验报告 一、实验原理 (1)计算机中,整数用补码来表示,分为有符号整数和无符号整数。有符号整数最高位为符号位,1表示负数,0表示整数。无符号数没有符号位,只表示整数。将一个负的 ...
计算机病毒 计算机病毒是指编制或者在计算机程序中插入的,破坏计算机功能或者毁坏数据、影响计算机使用,并能自我复制的一组计算机指令或者程序代码。计算机病毒具有寄生性、隐蔽性和传染性等特点。 计算机木马 木马是一种用来非法收集信息或控制另一台计算机的特定程序,通常 ...
入侵检测技术原理与应用 入侵指未经授权蓄意尝试访问信息、篡改信息使系统不可用的行为,即违背访问目标的安全策略的行为,具有入侵检测概念的系统称为入侵检测系统,简称IDS。 入侵检测模型: CIDF入侵检测模型,由事件产生器、事件分析器、响应单元、事件数据库组成。 入侵检测的作用 入侵检测 ...