ראשית יש לחשב מה התוצאה של החזקה. שלוש בחזקת 2- (מודולו 809) זה המספר ההופכי של 3 בריבוע. עכשיו, 3 בריבוע שה 9 (גם מודולו 809) וההופכי של 9 זה 90, כי 9 * 90 מודולו 809 זה 1. עכשיו 90 * 525 זה 47250 ומודולו 809 זה יוצא 328. מקווה שזה ברור, בהצלחה.
יש לך רקע בקריפטולוגיה? פשוט יש לי היום מבחן על החומר הזה תחת הנושא "בעית הלוגריתם הדיסקרטי" ואני שובר את הראש כבר יומיים על איך לפתור אץ הבעיה. תודה יאיר
