土法炼钢兴趣小组的算法知识备份

【密码学百科】公钥密码的数论基础：模运算、群、原根

2026-04-04 | cryptography | #number-theory #modular-arithmetic #group-theory #primitive-root #CRT #Miller-Rabin #Montgomery

公钥密码学建立在数论之上——本文从模运算出发，建立群论直觉，理解原根与离散对数，掌握 CRT、素性测试与大整数运算等核心工具