LINE: Public-key encryption
By: Gennady Khalimov, Yevgen Kotukh
Potential Business Impact:
Makes secret messages impossible to crack.
We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent solutions for an underdetermined system of linear equations determines the impossibility of its resolution by a cryptanalyst in polynomial time. The completion of input parameters of the equation system is implemented through secret homomorphic matrix transformation for substitutions factorized over the basis of a vector space of dimension m over the field F2. Encryption is implemented through computation of substitutions that are one-way functions on an elementary abelian 2-group of order 2"m. Decryption is implemented through completion of input parameters of the equation system. Homomorphic transformations are constructed based on matrix computations. Matrix computations enable the implementation of high security and low computational overhead for homomorphic transformations.
Similar Papers
On key exchange protocol based on Two-side multiplication action
Cryptography and Security
Breaks secret codes by solving math puzzles.
LINEture: novel signature cryptosystem
Cryptography and Security
Secures messages using math puzzles, not hard math.
Encryption scheme based on Automorphism Group of Hermitian Function Field with Homomorphic Encryption
Cryptography and Security
Lets computers do math on secret messages.