Patent ID: 7995750

Claim:
A system to contribute to a concatenation of a first string and a second string, the system comprising: a communication unit to receive from a first additional system an encrypted representation of a second share of the second string, the second share of the second string being combinable with a first share of the second string via a combining operation to generate the second string or a third string that contains the second string, the second string not being revealed to the system; and a processing unit to, using one or more processors, rearrange a representation of the encrypted representation of the second share of the second string using a length value of a first share of the first string to generate a rearranged representation of the encrypted representation of the second share of the second string, the first share of the first string being combinable with a second share of the first string via a combining operation to generate the first string or a fourth string that contains the first string, the first string not being revealed to the system, the processing unit further to compute a decrypted string by decrypting a rearranged representation of an encrypted representation of the first share of the second string, rearrange the decrypted string using the length value of the first share of the first string, and compute a first share of a fifth string comprising the first string concatenated with the second string by combining the first share of the first string with the rearranged decrypted string, the first share of the fifth string being combinable with a second share of the fifth string via a combining operation to generate the fifth string or a sixth string that contains the fifth string; the communication unit further to send the rearranged representation of the encrypted representation of the second share of the second string to the first additional system or a second additional system.