密码学实验_11_DH密钥交换算法(基于椭圆曲线 python 实现)

柳家山头号矿工

于 2022-06-24 12:31:33 发布

阅读量904

点赞数

分类专栏：密码学文章标签： python

本文链接：https://blog.csdn.net/dc12499574/article/details/125443165

版权

密码学专栏收录该内容

26 篇文章 9 订阅

订阅专栏

该博客介绍了如何利用椭圆曲线加密算法（ECC）来实现Diffie-Hellman密钥交换。通过定义ECC类，包括普通加法和数量乘法的方法，文章展示了如何生成公钥并计算共享密钥。在示例中，两个用户分别使用自己的私钥和对方的公钥进行计算，最后得出相同的共享密钥，验证了算法的正确性。

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

效果

代码

from encryption_algorithm import Euclid
import random

class ECC:
    def __init__(self, coe: list, p: int, G: list):
        self.coe = coe
        self.p = p
        self.G = G

    # 普通加法
    def add(self, a: list ,b: list)-> list:
        euc = Euclid.euclid()
        a_x, a_y = a[0], a[1]
        b_x, b_y = b[0], b[1]

        # 两横坐标不等
        if(a_x!=b_x):
            #print(p, b_x-a_x)
            c = (b_y - a_y) * euc.get_valid_X_Y(self.p, (b_x-a_x)%self.p, ret_String=False)[1]
            c %= p

        # 两横坐标相等，但纵坐标不为相反数
        elif((a_y+b_y)%p!=0):
            c = (3 * a_x**2 + self.coe[0]) * euc.get_valid_X_Y(self.p, (2*a_y)%self.p, ret_String=False)[1]
            c %= self.p
        # 横坐标相等，纵坐标为相反数时，不能计算
        else:
            return None
        x = (c**2 - a_x - b_x) % self.p
        y = (c*(a_x - x) - a_y) % self.p
        return [x, y]
    
    # 数量乘法
    def mul(self, n: int, T: list)-> list:
        res = T
        while(n>1):
            res = self.add(res, T)
            if(res==None):
                print("横坐标相等, 纵坐标为相反数, 不可计算!!!")
                return None
            n -= 1
        return res

if __name__=='__main__':
    # 椭圆曲线参数
    coe = [1, 1]
    p = 23
    # 循环群选择
    n = 27
    G = [0, 1]
    # 密钥生成
    dh_ecc = ECC(coe, p, G)
    n_a = 5
    n_b = 11
    # 公钥生成
    mul_a = dh_ecc.mul(n_a,G)
    mul_b = dh_ecc.mul(n_b,G)
    # 共享密钥计算
    Share_a = dh_ecc.mul(n_a,mul_b)
    Share_b = dh_ecc.mul(n_b,mul_a)
    print('用户a计算出的共享密钥: {}'.format(Share_a))
    print('用户b计算出的共享密钥: {}'.format(Share_b))