【GGH生成优质基】

最新推荐文章于 2024-06-12 10:00:23 发布

:)#

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量135

点赞数

分类专栏：矩阵分析与应用文章标签：算法

本文链接：https://blog.csdn.net/qq_44925830/article/details/125624855

版权

矩阵分析与应用专栏收录该内容

11 篇文章 0 订阅

订阅专栏

文章目录

GGH
生成优质基

GGH

在GGH密码系统中需要生成一组优质基作为Alice的私钥

生成优质基

通过不断的随机生成指定维数方阵，同时进行Hadamard比率的比较，直到符合Hadamard比率下限。
一般来说h取0.9就足够了，算法可以较快的返回结果。
在这里插入图片描述

import numpy as np
from decimal import Decimal
import math


def Hadamard(v):
    n = len(v)
    detL = abs(np.linalg.det(v))
    detL = Decimal(str(detL))
    product = 1
    for i in range(n):
        product*=np.linalg.norm(v[i])
    product = Decimal(str(product))
    ab = detL / product
    res = math.pow(ab, 1 / n)
    return res


"""
随机生成一个v*v矩阵的优质基，
上限为N，
Hadamard下限是h
"""
def random_basis(N,v,h):
    res = np.random.randint(-N,N+1,(v,v))
    while Hadamard(res) < h:
        res = np.random.randint(-N,N+1,(v,v))
    print(Hadamard(res))
    return res

print(random_basis(200,3,0.8))