✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Нехай G є циклічною групою порядка q з генератором g. Для цієї групи проблема знаходження дискретного логарифма є важкою. Що із наступного є теж важкою проблемою?