一、RSA加密算法简介 1、加密算法概念 传统密码: 加密算法是秘密的 现代密码系统:加密算法是公开的,密钥是秘密的;(密钥可能是...
一、欧几里算法原理 欧几里得公式 欧几里得算法:gcd(a,b) = gcd(b, a mod b) ; mod是指模,即a/b取余数。 运算示例: ...
文章目录 题435. 同余-acwing-222. 青蛙的约会 一、关于线性同余方程的求解综述 二、题目 三、题解 题435. 同余-acwing-222. 青蛙的约会 一、关于线性...
最大公约数 欧几里得算法(辗转相除法): 最大公约数(Greatest Common Divisor)缩写为 GCD gcd(a,b)=gcd(b,amodb)...