Systems and methods for securing communications

Abstract

Techniques for securing communication. The techniques include using at least one device to perform: selecting a first operation from a plurality of operations, each of the plurality of operations associated with a respective type of data to be encrypted; generating first data to be encrypted at least in part by performing the first operation; encrypting both information identifying the first operation and the first data to obtain corresponding first ciphertext; and outputting the first ciphertext.

What is claimed is: 
     
         1 . At least one non-transitory computer-readable storage medium storing processor-executable instructions that, when executed by at least one device, cause the at least one device to perform a method comprising acts of:
 selecting a first operation from a plurality of operations, each of the plurality of operations associated with a respective type of data to be encrypted;   generating first data to be encrypted at least in part by performing the first operation;   encrypting, using a randomized partitioned permutation cipher, both information identifying the first operation and the first data to obtain corresponding first ciphertext; and   outputting the first ciphertext.   
     
     
         2 . The at least one non-transitory computer-readable storage medium of  claim 1 , wherein each operation of the plurality of operations is associated with a respective probability of a plurality of probabilities, and wherein selecting the first operation comprises:
 selecting the first operation from the plurality of operations using the plurality of probabilities.   
     
     
         3 . The at least one non-transitory computer-readable storage medium of  claim 1 , wherein the plurality of operations includes an operation for obtaining at least a portion of an input message to be output, an operation for obtaining a salt value, and an operation for changing a state of the at least one device. 
     
     
         4 . The at least one non-transitory computer-readable storage medium of  claim 1 , wherein the first operation is an operation for changing a state of the at least one device, and wherein performing the first operation causes at least one parameter in the state of the at least one device to be updated. 
     
     
         5 . The at least one non-transitory computer-readable storage medium of  claim 4 , wherein performing the first operation comprises:
 updating the at least one parameter using at least one random value obtained from one or more sources of randomness.   
     
     
         6 . The at least one non-transitory computer-readable storage medium of  claim 4 , wherein the method comprises using a software program to perform the selecting, generating, encrypting and outputting acts, and wherein executing the first operation causes at least one parameter in the state of the software program to be updated. 
     
     
         7 . The at least one non-transitory computer-readable storage medium of  claim 4 ,
 wherein encrypting the first data is performed using an encryption module having at least one parameter, and   wherein performing the first operation causes at least one parameter of the encryption module to be updated.   
     
     
         8 . The at least one non-transitory computer-readable storage medium of  claim 7 , wherein the at least one parameter of the encryption module comprises a substitution alphabet for a polyalphabetic cipher. 
     
     
         9 . The at least one non-transitory computer-readable storage medium of  claim 7 ,
 wherein the randomized partitioned permutation cipher is associated with a plurality of languages including a first language.   
     
     
         10 . The at least one non-transitory computer-readable storage medium of  claim 9 , wherein:
 after outputting the first ciphertext and before selecting a second operation from the plurality of operations, the method further comprises selecting a second language from the plurality of languages.   
     
     
         11 . The at least one non-transitory computer-readable storage medium of  claim 10 , wherein the state of the encryption module includes one or more parameters specifying a permutation of a set of ciphertext symbols and one or more parameters specifying a partition of the permutation. 
     
     
         12 . The at least one non-transitory computer-readable storage medium of  claim 4 , wherein performing the first operation comprises changing at least one probability for selecting an operation from the plurality of operations. 
     
     
         13 . The at least one non-transitory computer-readable storage medium of  claim 4 ,
 wherein generating the first data comprises generating information indicating at least one update to the at least one parameter in the state of the at least one device, and   wherein encrypting the first data comprises encrypting the information indicating the at least one update to the at least one parameter.   
     
     
         14 . The at least one non-transitory computer-readable storage medium of  claim 1 , wherein when the first operation is an operation for obtaining a salt value,
 generating the first data comprises obtaining a first salt value, and   encrypting the first data comprises encrypting the first salt value.   
     
     
         15 . The at least one non-transitory computer-readable storage medium of  claim 14 , wherein obtaining the first salt value comprises:
 determining a target length of the first salt value using one or more sources of randomness; and   generating, as the first salt value, a value having the target length using the one or more sources of randomness.   
     
     
         16 . The at least one non-transitory computer-readable storage medium of  claim 15 , wherein the one or more sources of randomness include information associated with one or more of the plurality of operations previously performed by the at least one computing device. 
     
     
         17 . The at least one non-transitory computer-readable storage medium of  claim 1 , wherein when the first operation is an operation for obtaining at least a part of input data to be encrypted,
 generating the first data comprises obtaining a first portion of an input message to be transmitted; and   encrypting the first data comprises encrypting the first portion of the input message.   
     
     
         18 . The at least one non-transitory computer-readable storage medium of  claim 1 , wherein the method further comprises:
 transforming the first data after it is generated to obtain transformed first data,   wherein encrypting the first data comprises encrypting the transformed first data.   
     
     
         19 . A system, comprising:
 at least one processor; and   at least one non-transitory computer-readable storage medium storing processor-executable instructions that, when executed by the at least one processor, cause the at least one processor to perform:
 selecting a first operation from a plurality of operations, each of the plurality of operations associated with a respective type of data to be encrypted; 
 generating first data to be encrypted at least in part by performing the first operation; 
 encrypting, using a randomized partitioned permutation cipher, both information identifying the first operation and the first data to obtain corresponding first ciphertext; and 
 outputting the first ciphertext. 
   
     
     
         20 . A method for decrypting received ciphertext at a decryption device, the method comprising:
 using the decryption device to perform:
 obtaining a first ciphertext generated using a randomized partitioned permutation cipher; 
 decrypting the first ciphertext to obtain corresponding first plaintext; 
 identifying, from the first plaintext, a first operation of a plurality of operations, wherein the first operation is an operation for changing a state of the decryption device; and 
 performing the first operation to change the state of the decryption device.