Metraipolis › archive › dc_684aecd3764f

Babystep-Giantstep-Algorithmus — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Babystep-Giantstep-Algorithmus
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T12:11:28.478Z
SHA-256 of the archived text
8b430754419d04e3d38877a673bd9ac536b00d983e32ea703e2b6ccbdb9f3e39
Stable URL of this page
https://metraipolis.com/documento/dc_684aecd3764f

How to cite

Babystep-Giantstep-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Babystep-Giantstep-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_684aecd3764f (Metraipolis archive dc_684aecd3764f, sha256 8b430754419d04e3d38877a673bd9ac536b00d983e32ea703e2b6ccbdb9f3e39)
BibTeX
@misc{dc684aecd3764f,
  title = {Babystep-Giantstep-Algorithmus — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Babystep-Giantstep-Algorithmus},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_684aecd3764f; sha256 8b430754419d04e3d38877a673bd9ac536b00d983e32ea703e2b6ccbdb9f3e39},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Babystep-Giantstep-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Der Babystep-Giantstep-Algorithmus (auch Shanks’ Algorithmus für diskrete Logarithmen genannt) berechnet den diskreten Logarithmus eines Elements einer zyklischen Gruppe. Der Algorithmus ist zwar in der Laufzeit dem naiven Ausprobieren aller Möglichkeiten überlegen, ist aber dennoch für sehr große Gruppen praktisch nicht durchführbar. Der Algorithmus stammt von Daniel Shanks.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Babystep-Giantstep-Algorithmus» — https://de.wikipedia.org/wiki/Babystep-Giantstep-Algorithmus
Wikidata Q797983: «algoritmo per calcolare il logaritmo discreto» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q797983
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Babystep-Giantstep-Algorithmus?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 254240288, consultata il 2026-10-31T12:00:26.860Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 06e71c1c33187d6e91e3305d233732ed55a4caf329ae2df630b681da827659f1