N的k-阈值系统用于破译。

简介：
该程序体现了整数中国剩余定理的应用，旨在为“共享秘密的 k 阈值系统”提供一种解决方案。 该概念在第 1 章 Prob 24 / P27 的“Neal Koblitz 的数论和密码学课程”一书中得到了阐述，并在 P205 页提供了具体的解决方案。 为了更清晰地理解这一问题，我将运用一些实际的数值进行说明。 设 N = 4333621567 为一个仅总司令知晓的秘密数字，该数字用于解锁导弹系统。 总共有 9 名中尉将军受命于他，每人均获得了与 N 相关的一部分信息。 若任一将军失去作战能力，我们希望任何 k 个中尉将军（其中 k ≥ 3，即总共 9 名中尉将军）都能够通过对他们各自的部分信息进行组合处理来破译 N。 同时，只有 (k-1) 名少尉上将可用的信息则无法成功地破译 N。 因此，亟待解决的问题是：a) 若 k = 3，即若任何 3 名少尉上将能够做出决定，那么应该向这 9 名中尉将军提供哪些信息？