עקום אליפטי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
שורה 1:
ב[[מתמטיקה]], ובמיוחד ב[[גאומטריה אלגברית]], '''עקומים אליפטיים''' מוגדרים על ידי משוואות מעוקבות מסוימות (כלומר, משוואות ממעלה שלישית). הם שימשו להוכחת [[המשפט האחרון של פרמה]], וניתן למצוא להם יישומים ב[[קריפטוגרפיה]], ו[[פירוק מספר שלם לגורמים|פירוק לגורמים]] של [[מספר שלם|מספרים שלמים]]. העקומים קיבלו את שמם מן הקשר שלהם לחישוב אורך הקשת של [[אליפסה|אליפסות]], הכרוך בחישוב [[אינטגרל אליפטי]].
 
לפי ההגדרה, עקומים אליפטיים הם חסרי [[סינגולריות של עקום|נקודות סינגולריות]], כלומר אין להם קצוות חדים והם אינם חותכים את עצמם, ולכן ניתן להגדיר [[פעולה בינארית]] על הנקודות שלהם באופן טבעי מבחינה גאומטרית, ובכך להפוך את אוסף הנקודות ל[[חבורה אבלית]].
שורה 53:
עובדה זו ניתן להוכיח בעזרת המורפיזם של פרובניוס המוגדר מעל שדה סופי.
 
עקומים אליפטיים מעל שדות סופיים נמצאים בשימוש בכמה יישומים [[הצפנה|קריפטוגרפיים]], וכן לצורך [[פירוק לגורמים]] של מספרים שלמים. כעקרון, הרעיון הכללי מאחורי יישומים אלה הוא שידוע [[אלגוריתם]] אשר לוקח קבוצות סופיות מסוימות וממיר אותם לקבוצות של נקודות רציונליות של עקומים אליפטיים.
 
==ראו גם==