Word Count : 553

---

We are given a discrete logarithm problem: $$ 5^x \equiv 22 \pmod{47} $$ We need to solve for $x$ using the Baby-Step Giant-Step (BSGS) algorithm manually. --- ### ✅ Step-by-step: Baby-Step Giant-Step This method is used to solve $a^x \equiv b \pmod{p}$. Here: * $a = 5$ * $b = 22$ * $p = 47$ --- ### Step 1: Compute m = ⌈√p⌉ $$ m = \lceil \sqrt{47} \rceil = \lceil 6.86 \rceil = 7 $$ --- ### Step 2: Compute baby steps (i.e., $a^j \mod p$ for $j = 0$ to $m-1$) We compute $5^j \mod 47$ for $j = 0$ to 6: | j | $5^j \mod 47$ _________ _______ _________ _____ __________ _______ __________ _______.
____ ______ _____ ___ _________ _______.
_____ __________ ___ _________ _____ _______.
__________ _________ _______ _________ _________ _______ ______ ______ _________ ____ __________ ________.
_______ _______ ___ ____ ___ _______ ___ ___ _______ ___ ___.
________ ____ ____ _____ __________ ______ __________ _____ ___ ________.
___ ___ _______ _________ ____.
_____ ____ ____ ________ ____.
________ ___ _________ _________ __________ _______ ________.
________ ______ ________ ______ ____ ______ ________ ______.
_________ _________ ___ _______ _______ _____ _____ _____ _______ ______.
_________ ___ ___ _________ _____ _______ _____ ___ ___ ___ __________.
_____ ___ _________ ________ ________ ______ _____ ____ ______ _______ ______.
____ __________ __________ _____ ______.
______ ________ ___ ________ _________ ______ _________ ____ _________ _________ _______.
______ ______ ________ ____ ____ ________ _________ _______ ______ _____ ________ ___.
_______ ________ _______ __________ __________ _____ ________ _________ ___ ________ _________ _______.
_________ ____ _______ _____ ____.
________ ___ ___ _____ ________ ___ ______ ____ ____.
__________ ____ _______ ____ ____ _____ ___ ______ __________ _______ __________ ______.
________ ________ ________ _____ __________ ________.
______ ________ ___ _______ _____ ________.
_______ ______ ___ ___ ______ _____ __________.
___ _______ ______ _________ ________ _____ ____ _________ _________.
_______ ________ ______ __________ _______.
_________ ___ _____ ______ _________ _____.
_____ __________ _________ _____ _________ __________.
_______ ______ _____ ___ ______ ____ _________ ______.
______ ____ _________ _______ _________ __________ _____.
________ ______ _______ ____ ___ ______ ______ __________ _______ __________.
___ __________ ____ ______ ________ _______.
________ __________ ____ _________ ____ __________ ___ ______ ____ ______ _______ _______.
__________ _____ ____ ________ ________ ________ _____ _____.
________ ___ _____ _____ _______ ________ _________ __________.
__________ ________ ______ ___ ____ _____ _______ _____ ___.
__________ _________ __________ ____ _________ _____ _________ ______.
_________ ___ _________ _________ _________ _______ __________ ________ _________ _______ ________ ___.
______ _______ ________ ___ ____ __________ _________ _____ _____.
________ _____ ___ ____ __________.
_______ ________ ___ _________ ___ __________ _________.
_______ ___ ____ ______ ________ ____ ________ ________ ______ ________ _________.
___ __________ ____ ________ ___ ___ __________ _____ _______ __________.
_______ _____ ____ _____ _________ ________ _________ _______.
____ ________ _________ __________ ________ _____ ____ _____ _______.
______ ___ _________ ___ __________ __________ ________ ______.
_____ __________ ____ _____ _____ ___ ________ ___.
________ ________ ______ __________ _______ ______.
_____ __________ _______ __________ __________ ____ _________ __________.
________ ______ __________ ______ _____ _________.
_______ ___ _________ _____ ______ _______ _____ _______.
_________ _______ _____ _____ __________ ____ _______ _______ _______.
__________ ____ ________ _____ __________ ____.
_________ ________ ______ ___ __________ ________ ______ __________ ________ ______.
___ _________ ___ _________ _________ ___.
Get Full Answer on WhatsApp