En teoría de grupos, el algoritmo baby-step giant-step (también conocido como algoritmo de Shanks​) es un método para calcular el logaritmo discreto de un elemento en un grupo. Es un algoritmo genérico, es decir que funciona para cualquier grupo, siempre que conozcamos el orden del mismo (o una buena cota para él).

Property Value
dbo:abstract
  • En teoría de grupos, el algoritmo baby-step giant-step (también conocido como algoritmo de Shanks​) es un método para calcular el logaritmo discreto de un elemento en un grupo. Es un algoritmo genérico, es decir que funciona para cualquier grupo, siempre que conozcamos el orden del mismo (o una buena cota para él). El problema del logaritmo discreto es de fundamental importancia para el área de la criptografía asimétrica . Muchos de los sistemas criptográficos más utilizados (por ejemplo el cifrado ElGamal) se basan en el supuesto de que el logaritmo discreto es extremadamente difícil de calcular. (es)
  • En teoría de grupos, el algoritmo baby-step giant-step (también conocido como algoritmo de Shanks​) es un método para calcular el logaritmo discreto de un elemento en un grupo. Es un algoritmo genérico, es decir que funciona para cualquier grupo, siempre que conozcamos el orden del mismo (o una buena cota para él). El problema del logaritmo discreto es de fundamental importancia para el área de la criptografía asimétrica . Muchos de los sistemas criptográficos más utilizados (por ejemplo el cifrado ElGamal) se basan en el supuesto de que el logaritmo discreto es extremadamente difícil de calcular. (es)
dbo:wikiPageID
  • 6963107 (xsd:integer)
dbo:wikiPageLength
  • 3544 (xsd:integer)
dbo:wikiPageRevisionID
  • 129994318 (xsd:integer)
dct:subject
rdfs:comment
  • En teoría de grupos, el algoritmo baby-step giant-step (también conocido como algoritmo de Shanks​) es un método para calcular el logaritmo discreto de un elemento en un grupo. Es un algoritmo genérico, es decir que funciona para cualquier grupo, siempre que conozcamos el orden del mismo (o una buena cota para él). (es)
  • En teoría de grupos, el algoritmo baby-step giant-step (también conocido como algoritmo de Shanks​) es un método para calcular el logaritmo discreto de un elemento en un grupo. Es un algoritmo genérico, es decir que funciona para cualquier grupo, siempre que conozcamos el orden del mismo (o una buena cota para él). (es)
rdfs:label
  • Baby-step giant-step (es)
  • Baby-step giant-step (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of