本文目录一、实验目的（包括实验环境、实现目标等等）1.实验环境2.实现目标二、方案设计（包括背景、原理、必要的公式、图表、算法步骤等等）1.背景2.离散对数困难问题3.EIGamal公钥加密算法4.实验准备三、方案实现（包括算法流程图、主要函数的介绍、算法实现的主要代码等等）1.流程图2.主要函数3.Python代码四、数据分析(包括算法测试数据的分析，运行结果截图等等)1.secret02.secret13.secret2五、思考与总结一、实验目的（包括实验环境、实现目标等等）1.实验环境Windows11PyCharm2019.3.3x642.实现目标通过编写代码实现EIGamal公钥密码

关于ECC-Elgamal同态加密1.什么是ECC(ellipticcurve)1.有限域首先我们要知道椭圆曲线加密是在有限域进行加密的（对于无限域上的加密我没有了解过），在椭圆曲线加密上有限域分为：1.GF(p)素数域2.GF(2^m)伽罗华域。本次我们讨论素数域上的椭圆曲线加密。2.模运算由于我们要在有限域上进行加密，而椭圆曲线是连续的，并不适合加密，所以必须把椭圆曲线变成离散的点，要把椭圆曲线定义在有限域上，这时我们就要用到模运算，把点映射到有限域上。模运算：运算符(modn)将所有整数映射到集合｛0,1,...,(n-1)｝中。性质有如下(1)[(amodn)+(bmodn)]modn

关于ECC-Elgamal同态加密1.什么是ECC(ellipticcurve)1.有限域首先我们要知道椭圆曲线加密是在有限域进行加密的（对于无限域上的加密我没有了解过），在椭圆曲线加密上有限域分为：1.GF(p)素数域2.GF(2^m)伽罗华域。本次我们讨论素数域上的椭圆曲线加密。2.模运算由于我们要在有限域上进行加密，而椭圆曲线是连续的，并不适合加密，所以必须把椭圆曲线变成离散的点，要把椭圆曲线定义在有限域上，这时我们就要用到模运算，把点映射到有限域上。模运算：运算符(modn)将所有整数映射到集合｛0,1,...,(n-1)｝中。性质有如下(1)[(amodn)+(bmodn)]modn