本章日录 第一节有限域计算 第四节单向函数和单向陷门函数 ·群、环、域 ·单向函数、单向陷门函数 ·模运算、有限域、多项式计算 ·离散对数 ·欧几里德算法、扩展欧几里德算法 第五节有限域方程 第二节素数相关问题 ·中国剩余问题: ax mod n=b ·素数、素因子分解 二次剩余问题、求解x2modp=a ·费马定理、欧拉函数、欧拉定理、求逆元 ·素性测试: WITNESS测试算法、 Miller 第六节秘密分享技术 Rabin测试算法 ·拉格朗日插值法 第三节本原元与指数方程 ·本原元、快速指数算法 密码学导论一中国科学技术大学本章目录 密码学导论--中国科学技术大学 2 第一节 有限域计算 •群、环、域、 •模运算、有限域、多项式计算 •欧几里德算法、扩展欧几里德算法 第二节 素数相关问题 •素数、素因子分解 •费马定理、欧拉函数、欧拉定理、求逆元 •素性测试：WITNESS测试算法、Miller Rabin测试算法 第三节 本原元与指数方程 •本原元、快速指数算法 第四节 单向函数和单向陷门函数 • 单向函数、单向陷门函数 • 离散对数 第五节 有限域方程 • 中国剩余问题：ax mod n =b • 二次剩余问题、求解x 2 mod p=a 第六节 秘密分享技术 • 拉格朗日插值法