National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Generic algorithms
Snítilá, Jitka ; Příhoda, Pavel (advisor) ; Jedlička, Přemysl (referee)
This thesis focuses on the lower bounds for generic algorithms for discrete logarithms problem and Diffie-Hellman's problems. This thesis introduces two diffrent models of Black-Box for that purpose. On these models thesis approxi- mates and compares success probability of generic algorithms for given problems including Maurer's reduction. This reduction solves discrete logarithms problem using a appropriate elliptic curve and a Diffie-Hellman's oracle. This thesis also researches generic algorithm for identifiaction schemes, that are based on discrete logarithms problem. 1
Quasi-monoidic codes
Snítilá, Jitka ; Žemlička, Jan (advisor) ; Šťovíček, Jan (referee)
This thesis focuses on the problem of the key size in McEliece cryptosystem and its solution using quasi- monoidic codes, especially quasi-monoidic Goppa codes. Required theory of quasi-monoidic Cauchy matrices and Goppa codes is introduced along with algebraic structures necessary for quasi-monoidic codes description. Suitable Abelian groups for this class of codes are specified. This thesis also presents efficient algorithms for constructing quasi-monoidic Cauchy matrices and quasi-monoidic Goppa codes. Reduction of the key size using this class of algebraic codes is presented as well. Powered by TCPDF (www.tcpdf.org)

Interested in being notified about new results for this query?
Subscribe to the RSS feed.