Method and system for encrypting data

A non-transitory computer-readable medium having processor-executable instructions stored thereon for encrypting data based on all-or-nothing encryption, the processor-executable instructions when executed, facilitating performance of the following:

• a) providing data to be encrypted and an encryption key;
• b) dividing the data into an odd number of blocks, wherein each of the blocks has the same size;
• c) encrypting the blocks with the encryption key to obtain an intermediate ciphertext c′ comprising intermediate ciphertext blocks c0′, . . . , cN′, wherein c0′ corresponds to a random seed and c1′, . . . , cN′ corresponds to the encrypted blocks;
• and
• d) obtaining, by the encryption system, a final ciphertext c using the intermediate ciphertext c′, wherein obtaining the final ciphertext c comprises:
• obtaining an intermediate overall ciphertext t based on XOR'ing the intermediate ciphertext blocks c0′, . . . , cN′;
• and obtaining a plurality of final ciphertext blocks c1, . . . cN by XOR'ing respective intermediate ciphertext blocks c1′, . . . , cN′ with the intermediate overall ciphertext t.