基于ElGamal的椭圆曲线加密方案

# -*- coding:utf-8 *-# author: CGkuyota
# time: 2021-04-02 10:12:59
# description: ECC椭圆曲线加密算法实现
"""
    考虑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）

    k（k<n）为私有密钥（privte key）

    K为公开密钥（public key)
"""

def get_inverse(mu, p):
    '''获取y的负元'''
def get_gcd(zi, mu):
    '''获取最大公约数'''
def power(x, y, p):
    '''计算x^y对p取模'''
def get_np(x1, y1, x2, y2, a, p):
    '''获取n*p，每次 p，直到求解阶数np=-p'''
def get_rank(x0, y0, a, b, p):
    '''获取椭圆曲线的阶'''
def get_param(x0, a, b, p):
    '''计算p与-p'''
def get_graph(a, b, p):
    '''输出椭圆曲线散点图'''
def get_ng(G_x, G_y, key, a, p):
    '''计算nG'''