合肥工业大学信息安全数学基础课设-Fp上的椭圆曲线的加密与解密

✅作者简介：CSDN内容合伙人、信息安全专业在校大学生🏆
🔥系列专栏 ：hfut实验课设
📃新人博主 ：欢迎点赞收藏关注，会回访！
💬舞台再大，你不上台，永远是个观众。平台再好，你不参与，永远是局外人。能力再大，你不行动，只能看别人成功！没有人会关心你付出过多少努力，撑得累不累，摔得痛不痛，他们只会看你最后站在什么位置，然后羡慕或鄙夷。

---

题目：46

一、问题描述

题目 46 求 Fp 上的椭圆曲线的加密与解密 ***
求 Fp 上的椭圆曲线所有点，给出所有点的阶数、选取一个生成元，明文嵌入，进行加密和解密。

二、数学基础

1、广义欧几里得除法求最大公因数。
2、贝祖等式求逆元。
Sa+tb=(a,b)
3、求椭圆曲线的阶。
4、求椭圆曲线上所有的点和相应的阶。
5、考虑K=kG ，其中K、G为椭圆曲线Ep(a,b)上的点，n为G的阶（nG=O∞ ），k为小于n的整数。则给定k和G，根据加法法则，计算K很容易但反过来，给定K和G，求k就非常困难。因为实际使用中的ECC原则上把p取得相当大，n也相当大，要把n个解点逐一算出来列成上表是不可能的。这就是椭圆曲线加密算法的数学依据。点G称为基点（base point）