信安素鸡

怎么这么绕

听不懂的同时看不懂

期中 20 期末50 实验及平时 30

期中10(填空)+3(计算)+3(证明) 90分钟

期末10+4+4 120分钟

既然说是PPT为准,打印了PPT还是,这个权当是过过ppt的不是很懂的地方,我补药学数学 🥲

十进制100位大整数和与积计算

整数的可除性

整除的概念与欧几里得除法

ab是任意两个整数,b≠0。若有整数q使abq,就称b整除a,或ab整除,记作b|a,并把ba的因数ab的倍数

定义1:如果使得abq的整数q不存在,称b不整除a,或a不能被b整除。。

作业1.1.2

实现爱拉托斯散(Eratosthenes)筛法:对任意给定的正整数N,求所有不超过N的素数

整数及大整数

先证明存在性,后证明唯一性

大整数的存储

欧几里得除法的一些证明,存在性,唯一性

具体见纸质讲义

最大公因数与广义欧几里得除法

给出a和b算最大公因数

给出a和b算(a,b)=sa+tb的s和t,同样用广义欧几里得除法

最小公倍数

9.24上课好累,为什么在回顾上一节课,怎么还不放假,为什么还要问

定理345,一个看不懂

素数的算术基本定理及素数定理

同余

同余式

二次同余式与平方剩余

原根与指标

素性检验

群、环、域

椭圆曲线密码算法