摘要 |
PROBLEM TO BE SOLVED: To provide a share restoration system capable of restoring shares with a smaller amount of communication than before.SOLUTION: A share restoration system comprises n share restoration devices. The share restoration device includes: a first share row generation part for generating share rows; a division value generation part for generating division values; a first division value transmission part for transmitting the division values to other share restoration devices; a first consistency verification part for verifying consistency; a second division value transmission part for transmitting the division values to other share restoration devices; a second consistency verification part for verifying consistency; a second share row generation part for generating share rows; and a restoration part for obtaining k plain sentences to output them. |