Generating shares of secret data

This disclosure relates to generating shares of secret data represented by secret data elements based on a first threshold for the number of shares that allow determining the secret data. The shares are determined based on the secret data, one or more random data elements added to the secret data and coefficients of a systematic maximum distance separable (MDS) code. The MDS code has a number of input data elements that is equal to the first threshold and that is also equal to the number of secret data elements plus the number of the one or more random data elements. The method of determining shares can be used for different data sets and multiple pairs of the shares can be generated to allow performing an operation between the first secret data with the second secret data based on distributed processing of each of the multiple pairs.