Alice and Bob want to exchange a shared secret over a public medium $-$ i$.$e$.,$ a medium where anyone can intercept their communication. They agree to use a simple Diffie$-$Hellman Key Exchange scheme over Z$19\backslash \{0\}=\{1,2,...,18\},$ the nonzero integers modulo the prime number p $=19,$ with generator g $=3.$

Eve is intercepting all communication. See observes that Alice sent the $5-$bit sequence $01111,$ while Bob sent $01110.$

What is the shared secret between Alice and Bob?

Enter a $5-$bit sequence using digits $0$ and $1$ only, e$.$g$.,$ the $5-$bit sequence for a$=7$ would be $00111.$