信息安全数学基础复习笔记

前言大部分是个人理解，如有错误，欢迎指出，欢迎讨论交流。 1. 整除、欧几里得除法的的定义好像别的没啥好说的，就挑点自己记不太清的写上来. 1.1 Eratosthenes（厄拉托塞斯）筛法该方法用于快速获得小于整数N的素数集合，工作原理如下：对寻找小于整数N的素数，先求\(\sqrt{N}