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