本发明公开了一种利用通用系数发现(GCF)算法在非欧几里得环上实现秘密共享的方法，提供了增广矩阵变换和商域两种GCF算法支持非欧几里得环上的中国剩余定理算法，从而构造相应的秘密共享方案。基于非欧几里得环的秘密共享方案中，很容易生成任意两两互素的模多项式，且不存在信息泄露问题，并且非欧几里得环上的方法具有极高的效率，通过提高生成互素模数的效率，可以显著提高秘密分发阶段的效率，进而提高秘密共享方案的效果。此外，由于非欧几里得环可以是无限环，秘密多项式系数长度存在不确定性，因而非欧几里得环上的秘密共享方案可以在理论上确保非授权集恢复秘密的概率趋于0，从而确保方案的保密性。