קריפטוגרפיה

[MelodicTruth]

קריפטוגרפיה

שלום, זו ההודעה הראשונה שלי בפורום, עד עכשיו העדפתי לעקוב בשקט מהצד. אני מניח שחלק מהכותבים בפורום יגלו עניין בבעיה הבאה: פענח את ההודעה המוצפנת: 0926 0872 1791 1978 2066 1436 0543 ההודעה הוצפנה באמצעות אלגוריתם RSA, המפתח הוא (n, k)=(2419, 211). השאלה לקוחה מתוך הספר של ברטון בתורת המספרים, חשבתי שיהיה מעניין לראות שיטות פתרון שונות.

 

[עריסטו]

פתרון

(אם הבנתי נכון את שיטת ההצפנה)

1773 0411 2066 0092 1605 0181 0727​

 

[MelodicTruth]

זו אינה התשובה הנכונה.

מדובר במשפט באנגלית שהוצפן ע"י RSA.

 

[e 3 l D i]

מה הכוונה במפתח?

האם N הוא מהמפתח הציבורי וK הוא המפתח הפרטי?

 

[e 3 l D i]

קבל ביטול../images/Emo58.gif

p=41 q=59 k=211 e=11 n=2419 זה מה שידוע לי בינתיים כש N ו E הם המפתח הציבורי ו K הוא הפרטי

 

[e 3 l D i]

../images/Emo58.gifמצטער על ההצפה אבל

זה מה שיצא לי 1732 1067 2066 2265 1646 2149 2408 וזה לא אומר לי כלום, גם לא בASCII (וגם לא כשזה הפוך: 2048 2149 1646 2265 2066 1067 1732). אז: א. האם זה בASCII? ב. האם זה במספרים דצימליים?