我怎样才能 select 正确的数字?
How can I select the correct number?
我得到了一个按排序顺序排列的素数列表。列表的大小可以是最小“5”或最大“10”。
示例列表:- '2,5,7,11,29' 。
我也有一台只能用1次的机器。
我必须 select 列表中的任何质数(比如 x)并将其作为机器的输入。
机器将给出 x^2 模 P 的输出。 (只有机器知道'P'的值,而且是固定值)
其中,'P'是我要猜的素数。
一个更重要的属性:- 'P'总是属于列表的质数。
我怎样才能找到机器知道但我不知道的正确值?
在您的特定示例集 {2,5,7,11,29} 中,选择 5 或 7 作为 x
将为 x^2 mod P
提供一组独特的结果,其中 P
是示例集中的素数。 5 的结果集是 {1, 0, 4, 3, 25};对于 7,它是 {1, 4, 0, 5, 20}。
我得到了一个按排序顺序排列的素数列表。列表的大小可以是最小“5”或最大“10”。
示例列表:- '2,5,7,11,29' 。
我也有一台只能用1次的机器。
我必须 select 列表中的任何质数(比如 x)并将其作为机器的输入。
机器将给出 x^2 模 P 的输出。 (只有机器知道'P'的值,而且是固定值)
其中,'P'是我要猜的素数。
一个更重要的属性:- 'P'总是属于列表的质数。 我怎样才能找到机器知道但我不知道的正确值?
在您的特定示例集 {2,5,7,11,29} 中,选择 5 或 7 作为 x
将为 x^2 mod P
提供一组独特的结果,其中 P
是示例集中的素数。 5 的结果集是 {1, 0, 4, 3, 25};对于 7,它是 {1, 4, 0, 5, 20}。