gpt4 book ai didi

c++ - φ(n) = (p-1)(q-1) p 和 q 是两个大数找到 e 使得 gcd(e,φ(n)) = 1

转载 作者:塔克拉玛干 更新时间:2023-11-03 01:32:19 26 4
gpt4 key购买 nike

<分区>

φ(n) = (p-1)(q-1)p和q是两个大数找到满足 gcd(e,φ(n)) = 1

的 e

将 p 和 q 视为一个非常大的素数 (Bigint)。我想为此找到一个有效的解决方案。

[编辑] 我可以用蛮力法解决这个问题。但由于数字太大,我需要更有效的解决方案。还有 1< e < (p-1)(q-1)

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com