使用开源库获取有限循环群的生成器Diffie Hellman

如何解决使用开源库获取有限循环群的生成器Diffie Hellman

哪些开源库能够生成以下内容

1. G 素数阶的有限环群 q
2. g G 中的生成器

决定性的 diffie-hellman 问题难以解决

3. 生成一个随机数x \in G

我目前正在研究 openssl，但我不确定 openssl dhparam 是否合适

解决方法

pyca/cryptography 可能对您有用。

from cryptography.hazmat.primitives.asymmetric import dh
parameters = dh.generate_parameters(generator=2,key_size=2048)
parameters.parameter_numbers().p
parameters.parameter_numbers().g
parameters.generate_private_key().private_numbers().x

请注意，通常不建议生成您自己的 Diffie-Hellman 参数，而是出于 here 中概述的原因而使用规范。