שלום,

אני לא יודע אם זה הפורום המתאים לענייני קריפטולוגיה, אם יש פורום מתאים יותר, אשמח אם תפנו אותי אליו.

הודעה בלתי מוסתרת היא כזו שלאחר ההצפנה של תו x כלשהו, נקבל את אותו תו x - ז"א התו כאילו לא הוצפן.

הצופן המעריכי הוא: E(x) = (a*x^b)mod n.

אשמח לעזרה,

תודה

אתה בעצם מחפש x עבורו a*x^b = x (כשהחשבון נעשה במודול n). מכאן רק צריך לפתור את המשוואה - אבל שים לב שיש כל מיני דברים שאתה לא בהכרח יכול לעשות (לדוגמה, אתה יכול לצמצם את שני האגפים ב-x רק אם הוא זר ל-n).

עד כאו זה לא הבעיה.. השאלה היא דווקא איך אני פותר את המשוואה הזו ..