Secret sharing using the Chinese remainder theorem とは

秘密の共有は、秘密に関する部分的な情報をそれぞれ含む一連の共有から秘密のSを回復することからなる。中国の剰余定理(CRT)は、与えられた同時合同方程式系に対して、ある種のZ / nZにおいて解が一意であり、合同に関するいくつかの適切な条件の下でn> 0であると述べている。シークレットシェアリングは、CRTを使用して合同方程式に提示されたシェアを生成することができ、秘密は、回復の秘密となる固有の解を得るための合同システムを解くことによって回復することができる。