Semantically Secure Symmetric Encryption with Error Correction for Distributed Storage

Table 1

The variables used in AddHomSE and in its proof of security and their descriptions.

Variable	Description
	The security parameter
	A randomization length; determines the maximum number of file parts
	A plaintext message
	A ciphertext message
	A random binary suffix of length
	The length of the used Goppa code
	The dimension of the used Goppa code
	The distance of the used Goppa code
	The generator matrix of the Goppa code
	A random non-singular binary matrix
	A random permutation matrix
	The cleartext length such that and
	The scrambled generator matrix
	submatrix of ;
	submatrix of ;
	The internal randomness used by
	The total number of encrypted messages
	A uniformly random matrix
	A uniformly random matrix
	A message matrix