基本信息
文件名称：《算法导论》第19章 数论算法.pptx
文件大小：1.27 MB
总页数：15 页
更新时间：2025-03-12
总字数：约小于1千字
文档摘要
数论算法
数论
整除性和约数
素数和合数
公约数和最大公约数
唯一因子分解定理
最大公约数欧几里得算法
欧几里得算法扩展形式
求解模线性方程
重要推论
RSA加密系统
RSA需要定理
因子分解难度(1)
因子分解难度(2)
谢谢！