我编写了一个扩展素数数据库的程序。这个程序是用python编写的,运行在windows 10 (x64)上,内存为8GB。该程序存储它在list of integers中找到的所有素数,以便进一步计算,并在运行时使用RAM的6-7GB。然而,在一些运行期间,这个数字已经下降到低于100MB。在运行期间,内存使用量保持在较低的水平,但随着更多的数字被添加到素数数组中,内存使用量也会像预期的那样增加。注意,并非所有运行都会导致内存丢失。Python或Windows正在弥补我对RAM的过度使用
我想使用Python制作Diffie密钥交换代码,但我害怕只是随机选择g。
我读到了托马斯·波宁( Thomas )对这个问题的回答,如何计算Diffie-Hellman的原始根?说,如果你使用一个强素数,那么这个群体中的每一个数字(除了1和p-1)都会有一个p-1或\frac{p-1}{2}的顺序,但我在网上找不到可以使用的大强素数列表。有人知道我在哪里能找到吗?编辑:感谢fgrieu的慷慨帮助,我意识到我正在寻找安全的素数,而不是强素数。