椭圆加解密算法

最新推荐文章于 2022-08-10 12:43:17 发布

「已注销」

最新推荐文章于 2022-08-10 12:43:17 发布

阅读量686

点赞数 1

分类专栏：密码学文章标签： ecc 密码学加密解密算法 python

本文链接：https://blog.csdn.net/qq_43342381/article/details/116462699

版权

密码学专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了使用Python实现的椭圆曲线加密算法，包括加法、乘法和逆元计算等核心函数，提供了示例运行结果，可用于理解椭圆曲线密码学的基础操作。

摘要由CSDN通过智能技术生成

GitHub项目地址
算法参数如下（同比特币系统）：

# 比特币系统选用的secp256k1的参数
p = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F
a = 0
b = 7
G = [0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798,
     0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8]
n = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141
h = 1

1 文件目录如下：

.idea
add.py
demo.py
inverse_element.py
multiply.py
readme.md
sub.py
__pycache__

运行demo.py即可得到示例运行结果。

2 各文件及其内部函数说明如下：

demo.py：

主程序。

add.py：

def add(P, Q)：椭圆曲线上的有理点的加法，return P+Q

inverse_element.py：

def inverse_element(e, $φ\_n$ )：计算e在mod $φ\_n$ 意义下的逆元素

multiply.py：

def multiply(k, G)：椭圆曲线上的有理点的乘法，return k*G

sub.py：

def sub(P, Q)：解密时需要用到的减法。

3 示例运行结果

明文对应的点： [15413331901059811907208139813032614876243219691325873248599010147666926890190, 71750865056742194365132932217611284235480354413947246251465263395034040340620]
解密得到的明文对应的点： [15413331901059811907208139813032614876243219691325873248599010147666926890190, 71750865056742194365132932217611284235480354413947246251465263395034040340620]