【密码学百科】公钥密码的数论基础:模运算、群、原根
公钥密码学建立在数论之上——本文从模运算出发,建立群论直觉,理解原根与离散对数,掌握 CRT、素性测试与大整数运算等核心工具
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 2 篇文章 · 返回首页
公钥密码学建立在数论之上——本文从模运算出发,建立群论直觉,理解原根与离散对数,掌握 CRT、素性测试与大整数运算等核心工具
椭圆曲线密码学用更短的密钥实现了与 RSA 等价的安全性——本文从实数域上的几何直觉出发,逐步过渡到有限域上的离散点群,深入曲线选择、标量乘法优化与安全曲线标准