Practice Discrete Logarithm And The Discrete Logarithm Problem (17.2.1)

Practise this section

9 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define the term 'generator' in the context of cyclic groups.
Show hintHide hint
Think about how you can create all elements using one element.
Question 2.
What is the unique integer in the discrete log definition?
Show hintHide hint
Look at the equation we discussed.
3Question 3.
What is the discrete logarithm of y=81 if the base g=3?
- 2
- 4
- 3
- 5
Show hintHide hint
Think of powers of 3.
4Question 4.
The discrete logarithm of the identity element is always 0.
- True
- False
Show hintHide hint
Recall the property of identity operations.
Question 5.
Given g = 5 and y = 25 in a cyclic group of order 6. Compute the discrete log.
Show hintHide hint
Start checking powers of 5.
Question 6.
In a secure key exchange between two parties, explain how knowledge of the discrete logarithm can compromise security.
Show hintHide hint
Consider how public information can lead to discovering private details.

5 more questions in this section. Enroll free to practise them all.