Secret public way, a secret publishing system, secret public apparatus, and the program

摘要

An object of the present invention is to reduce the amount of communication. A secret public apparatus p _{j '} (j' = 1, ..., k-1) market share [a ] _{j '} to send to the private public apparatus p ₀ Secret public apparatus p _j (j = k, ..., n-1) market share [a ] _j checksum c _{from j to calculate the} , to send a checksum c _j to secret public apparatus p ₀ Secret public apparatus p ₀ are k share [a ] ₀ , ..., [a ] _k-1 nk number of share from [a ] _k , ..., [a ] _{to recover the n-1} Secret public apparatus p ₀ is, j = k, ..., for the n-1, share [a ] _j checksum c 'from _j to calculate each. Secret public apparatus p ₀ is, j = k, ..., for the n-1, checksum c and _j checksum c ' _j and a share, compared respectively [a ] ₁ , ..., [a ] of _k-1 to detect tampering. Secret public apparatus p ₀ market share [a ] ₀ , ..., [a ] _k-1 from plain text string a to restore.FIELD 3