如何选择正确的号码？

Question

我得到了按质数排序的素数列表。列表的大小可以是最小“ 5”或最大“ 10”。

示例列表：-'2,5,7,11,29'。

我还有一台只能使用1次的机器。

我必须从列表中选择任何质数（例如x），并将其作为机器的输入。

机器将给出x ^ 2模P的输出。 （只有机器知道'P'的值，并且它是一个固定值）

在哪里，“ P”是我必须猜测的质数。

另一个重要的属性：-'P'始终是属于列表的质数。 如何找到机器知道但我不知道的正确值？

Answer 1

在您的特定示例集中{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}。