Hoi ik probeer log2(3) en log2(5) te berekenen in de groep (Z/101Z)* kan iemand me helpen? daan
daan
Student universiteit - woensdag 28 april 2010
Antwoord
Logaritmen in eindige groepen zijn meestal lastig te bepalen (en daar zijn dan weer cryptosystemen op gebaseerd). Wat je kunt doen is gericht zoeken: schrijf de machten van 2 op en daarnaast de getallen die 3 (of 5) zijn modulo 101. Kijk dan of je kunt voorspellen wanneer zo'n macht van 2 in de tweede lijst voorkomt.
