Method and device for the encryption and decryption of data

Abstract

Method for the encryption of data as well as a corresponding decryption method are set forth. In order to guarantee a secure transmission of data with relatively little effort, an encryption method is provided in which a key vector with a second length is generated from a secret key information vector with a short length and a public matrix with a size corresponding to the first length times a second length, which is greater than the first size, and in which an encryption vector is formed by means of a first encryption method from a data vector with a third length, which is less than or equal to the second length, and the key vector.

What is claimed:  
     
         1 . A method for the encryption of data, comprising: 
 a) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix; and    b) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by means of a first encryption method.    
     
     
         2 . Method according to  claim 1 , wherein: 
 a) the matrix, whose elements are randomly generated bits, has a height and width of the first and second length, respectively, comprising small matrix vectors with the short length and large matrix vectors with the long length.    
     
     
         3 . Method according to  claim 2 , wherein: 
 a) the small matrix vectors are not identical and not equal to zero.    
     
     
         4 . Method according to  claim 3 , wherein: 
 a) the key information vector specifies which of the large matrix vectors is to be used for determining the key vector.    
     
     
         5 . Method according to  claim 4 , wherein: 
 a) the small matrix vectors are multiplied bit by bit with the key information vector and the digits of the key vector are formed from the values created by these multiplications by way of an XOR link.    
     
     
         6 . Method according to  claim 1 , wherein: 
 a) the first encryption method is a symmetric encryption method in which the elements of the key vector and the data vector are interlinked.    
     
     
         7 . Method according to  claim 6 , wherein: 
 a) in the first encryption method one element of the encryption vector is determined from one element of the key vector and one element of the data vector by way of an XOR link.    
     
     
         8 . Method according to  claim 1 , wherein: 
 a) the key information vector is encrypted by means of a second encryption method.    
     
     
         9 . A method for decryption of encrypted data, comprising: 
 a) providing encrypted data, the encrypted data having been encrypted by a method for the encryption of data including encrypting data by: 
 i) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix; and  
 ii) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by means of a first encryption method;  
   b) forming a key vector with a long second length from a key information vector with a short first length and a public matrix; and    c) forming a data vector with the long second length from an encryption vector with the long second length and the key vector by means of the first decryption method.    
     
     
         10 . Method according to  claim 9 , wherein: 
 a) the first decryption method corresponds to the first encryption method and contains a link between the elements of the key vector and the encryption vector by way of an XOR link including the elements of the data vector.    
     
     
         11 . A method for the encrypted transmission of data from a transmitter to a receiver, comprising: 
 a) providing a transmitter which generates encryption vectors from data vectors, a key information vector and a public matrix by way of a method for the encryption of data, the method including: 
 i) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix;  
 ii) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by way of the first encryption method;  
   b) sending the encryption vectors and the key information vector to a receiver;    c) the receiver decrypting the encryption vectors from the public matrix and the key information vector by a method for decryption of encrypted data, the method for decryption of encrypted data including: 
 i) providing encrypted data, the encrypted data having been encrypted by a method for the encryption of data, including encrypting data by: 
 1) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix;  
 2) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by use of a first encryption method;  
 3) forming a key vector with a long second length from a key information vector with a short first length and a public matrix; and  
 4) forming a data vector with the long second length from an encryption vector with the long second length and the key vector by use of the first decryption method.  
 
   
     
     
         12 . Method according to  claim 11 , wherein: 
 a) the key information vector is encrypted by the transmitter by use of a public key;    b) the encrypted key information vector is sent to the receiver, and    c) the receiver obtains the key information vector from the encrypted key information vector by use of a private key from the encrypted key information signals.    
     
     
         13 . Method according to  claim 11 , wherein: 
 a) the data vectors transmitted contain a second key information vector that is used to calculate a new key by means of the public matrix in a subsequent encryption method of the transmitter and decryption method of the receiver.    
     
     
         14 . Device for encryption of data, comprising: 
 a) a key calculation device configured for calculating a key victor with a long second length from a key information vector with a short first length and a matrix;    b) a first encryption device configured for recording the key vector and a data vector with a third length, the third length being less than or equal to the long length;    c) the first encryption device configured for supplying an encryption vector with the long length;    d) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix; and    e) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by use of the first encryption method.    
     
     
         15 . Device according to  claim 14 , further comprising: 
 a) a second encryption device configured for encrypting the key information vector is provided.    
     
     
         16 . Device according to  claim 14 , wherein: 
 a) the first encryption device includes a parallel computation device for the parallel calculation of the elements of the key vector; and    b) the first encryption method is a symmetric encryption method in which the elements of the key vector and the data vector are interlinked.    
     
     
         17 . Device for decryption of encrypted data, comprising: 
 a) a key calculation device for calculating the key vector with a long second length from a key information vector with a short first length and a matrix;    b) a decryption device for recording an encryption vector with the long length and the key vector and for supplying a data vector with the long second length;    c) the device forming a key vector with the long second length from a key information vector with the short first length and a public matrix; and    d) the device forming the data vector with the long second length from an encryption vector with the long second length and the key vector by use of the first decryption method.    
     
     
         18 . Device according to  claim 17 , wherein: 
 a) a second decryption device for recording a encrypted key information vector and a private key and for supplying the key information vector is provided.    
     
     
         19 . An encryption signal, comprising: 
 a) at least one encryption vector; and    b) the at least one encryption vector having been generated by a method including: 
 i) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix; and  
 ii) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by means of a first encryption method.  
   
     
     
         20 . Computer program, comprising: 
 a) executing at least one of a method for the encryption of data and a method for the decryption of data;    b) the method for the encryption of data, comprising: 
 i) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix; and  
 ii) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by means of a first encryption method;  
   c) the method for the decryption of data, including: 
 i) providing encrypted data, the encrypted data having been encrypted by a method for the encryption of data including encrypting data by: 
 1) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix;  
 2) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by means of a first encryption method;  
 
 ii) forming a key vector with a long second length from a key information vector with a short first length and a public matrix; and  
 iii) forming a data vector with the long second length from an encryption vector with the long second length and the key vector by means of a first decryption method.  
   
     
     
         21 . Computer-readable medium containing instructions for controlling a computer system to at least one of encrypt and decrypt data, by: 
 a) executing at least one of a first group of instructions and a second group of instructions;    b) the first group of instructions including: 
 i) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix; and  
 ii) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by means of a first encryption method;  
   c) the second group of instructions including: 
 i) providing encrypted data, the encrypted data having been encrypted by a method for the encryption of data including encrypting data by: 
 1) generating a key vector with a long second length from a secret key information vector with a short first length and a public matrix;  
 2) forming an encryption vector from a data vector with a third length, which third length is shorter than or equal to the second length, and the key vector by means of a first encryption method; and  
 
   d) forming a key vector with a long second length from a key information vector with a short first length and a public matrix.    
     
     
         22 . Method according to  claim 3 , wherein: 
 a) the large matrix vectors are identical and not equal to zero.    
     
     
         23 . Method according to  claim 1 , wherein: 
 a) the first encryption method includes a stream encryption method.    
     
     
         24 . Method according to  claim 1 , wherein: 
 a) the key information vector is encrypted by use of an asymmetric encryption method.    
     
     
         25 . Method according to  claim 24 , wherein: 
 a) the key information vector is encrypted by use of an RSA method.    
     
     
         26 . Method according to  claim 11 , wherein: 
 a) the first decryption method corresponds to the first encryption method and contains a link between the elements of the key vector and the encryption vector by way of an XOR link including the elements of the data vector.    
     
     
         27 . Method according to  claim 26 , wherein: 
 a) the key information vector is encrypted by the transmitter by use of an asymmetric encryption method.    
     
     
         28 . Device according to  claim 15 , wherein: 
 a) the second encryption device encrypts the key information vector by use of a public key.    
     
     
         29 . Device according to  claim 17 , wherein: 
 a) the first decryption method corresponds to the first encryption method and contains a link between the elements of the key vector and the encryption vector by way of an XOR link including the elements of the data vector.