Title Matricinės lygčių sistemos sprendinių paieška /
Translation of Title Finding solutions of matrix equations system.
Authors Alekna, Andrius
Full Text Download
Pages 46
Keywords [eng] criptography ; Rap ; one way function
Abstract [eng] Key agreement protocol, as well as any asymmetric cryptographic algorithm, is based on one-way functions which are easy to calculate, but to calculate the inverse of their value within a reasonable period of time is impossible. The paper will attempt to prove that the system of equations has not much solutions ant that it could be used in cryptographic algorithm. At first individual equation was solved, set of solutions was found. Then moved explore to the set of solutions of equations system. Solutions were found using brute force algorithm for matrices. As well as through other methods. It was found that the number of solutions of equations system does not depend on the matrix size.
Type Master thesis
Language Lithuanian
Publication date 2011