Skip to content

edugzlez/algcomp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ALGORITMOS A PRESENTAR CURSO 2020-2021

Obligatorios

  • Algoritmo de euclides para R un D.E cualquiera. y algoritmo de euclides extendido
  • Algoritmo para calcular el teorema chino del resto (i.e. calcular el inverso)
  • Mcd en un D.F.U.
  • Inverso de un elemento en un cuerpo finito. p,f irreducibles en Zp[x] -> K:=Zp[x] / (f(x)) |K|=p^(deg f)
  • Test de irreducibilidad de un polinomio en Fq[x]
  • Logaritmo discreto en cuerpos Fq[x]/(f(x))
  • Algoritmo de factorización de un polinomio en cuerpo finito parte 1, 2 y 3.
  • Algoritmo de factorizacion de Berlekamp en cuerpos finitos
  • Algorimos de factorizacion en Z[x]
  • Algorimo de primalidad de AKS

Optativos

  • Cifrado RSA
  • Cifrado ElGamal
  • Algoritmo de Shor adaptado a un ordenador clásico.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages