On the Security of Encrypted Secret Sharing

Johannes Braun, Alexander Wiesmaier, Johannes Buchmann
2013 2013 46th Hawaii International Conference on System Sciences  
Sensitive electronic data must often be kept confidential over very long periods of time. Known solutions such as conventional encryption, cascaded encryption, and information theoretic schemes suffer from several weaknesses or serious disadvantages that we shortly discuss. We present a method for combining arbitrary encryption algorithms. The scheme has the following properties: (1) It is a (k, n)-threshold scheme, i.e. only k ≤ n of the n applied algorithms are needed for decryption. (2) The
more » ... cheme's effective bit security is the sum of the lengths of the k shortest keys. (3) Under adaptive chosen plaintext attacks, this security level remains intact until at least k algorithms are compromised. (4) Under adaptive chosen chipertext attacks, the security level decreases with each compromised algorithm at most by the corresponding key length. (5) The scheme increases the effective key lengths of repeatedly applied encryption algorithms.
doi:10.1109/hicss.2013.426 dblp:conf/hicss/0001WB13 fatcat:daqngz2p25cb3ptzraillzmica