2023年2月20日
密码学基础概念
摘要： 裴蜀定理说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）： $若a,b是整数，且gcd(a,b)=d，那么对于任意的整数x,y，ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。$ 它的一个重要推论是：a,b互质的充分必要条件是存 阅读全文
posted @ 2023-02-20 05:09 庶旁 阅读(52) 评论(0) 推荐(0)