Baby-Giant Step Calculator

O(√p) discrete log

All Tools

Base g

Target h

Prime p

2^x ≡ 5 (mod 13)

x = 9

m = ⌈√12⌉ = 4

Baby g^j

0→1

1→2

2→4

3→8

Giant h·g^{-im}

0→5

1→6

2→2 ✓

3→5

Loading tool...

About Baby-Giant Step Calculator

A Baby-step Giant-step (BSGS) calculator solving g^x ≡ h (mod p). Precomputes baby steps g^j for j=0..m, then checks giant steps h·g^{-im} for matches. Time and space O(√p). Shows the baby and giant step tables. Client-side.

Baby-Giant Step Calculator Features

Discrete log
Baby steps
Giant steps
Match finding
Step tables

More Calculators Tools

Explore all 639 other calculators tools available on Generatr

View all 639 calculators tools