秘密共享方案-中国剩余定理

题目

一个秘密?，被分割成?个子秘密(??,??)，从?个子秘密(??,??)中任意选择大于等于?个，能够恢复出秘密?，少于t个则不能恢复出秘密?。

环境

Windows10，MinGW-W64-builds-4.3.5，miracl 7.0.1

方案设计

背景

中国剩余定理

原理

1. (?,?)门限，一个秘密?，被分割成?个子秘密 (?_?,?_?)
   对于某个秘密 ?，计算

$$\{\begin{array}{l}{k}_1\equiv k(modd1)\\ k_2\equiv k(modd2)\\ \\ \\ k_n\equiv k(moddk)\end{array}$$则子秘密为 (?_?,?_?)
要求一： 选择?个整数??,??,⋯,??，满足
（1）?_? < ?_? < ⋯ < ?_?；
（2） (?_?,?_?) = ?，? ≠ ?；
（3）? = ?_?×?_? ×⋯×?_?
? = ?_?−?+? ×?_?−?+? ×⋯×?_?，有? > ?
要求二： ? > ? > ?

2. ?个子秘密中任意选择?个，(???,???), (???,???),⋯, (???,???)，恢复出秘密 ?，计算 { k i 1 ≡ k ( m o d   d i 1 ) k i 2 ≡ k (