MathCryptography

The discrete logarithm problem

Logarithm of product

Report a typo

Select the correct formula for $\log_{g}(h_{1}h_{2})$ in $\mathbb{Z}^{*}_{p}$ .

Tip: How many elements are there in $\mathbb{Z}^{*}_{p}$ ? What can we say about $g^{x}$ and $g^{y}$ if $x - y$ is a multiple of this number?

Select one option from the list

\log_{g}(h_{1}h_{2}) = \log_{g}h_{1} + \log_{g}h_{2}

\log_{g}(h_{1}h_{2}) = \log_{g}h_{1} \cdot \log_{g}h_{2} \bmod (p - 1)

\log_{g}(h_{1}h_{2}) = \log_{g}h_{1} \cdot \log_{g}h_{2}

\log_{g}(h_{1}h_{2}) = (\log_{g}h_{1} + \log_{g}h_{2}) \bmod (p - 1)

Create a free account to access the full topic