סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

אלגוריתם שור

מַדָד אלגוריתם שור

אלגוריתם שוֹר (Shor - על שם פיטר שור, ממציאו), הוא אלגוריתם קוונטי המשמש לפירוק לגורמים של מספר גדול, כלומר מציאת הגורמים הראשוניים של המספר. [1]

30 יחסים: Digital Signature Algorithm, RSA, מספר טבעי, מספר גדול, מפתח (קריפטוגרפיה), מפתח ציבורי, מצב קוונטי, מחשב, מחשב קוונטי, מחלק משותף מקסימלי, אקספוננט, אלגוריתם, אלגוריתם קוונטי, אלגוריתם גרובר, אוגר (מחשבים), סופרפוזיציה, סיבוכיות זמן, סיבית, פרס גדל, פונקציה מחזורית, פונקציה קוונטית, פירוק מספר שלם לגורמים, פיטר שור, קיוביט, חזקה (מתמטיקה), גורם ראשוני, הצפנה פוסט-קוונטית, התמרת פורייה, התמרת פורייה קוונטית, יעילות אלגוריתמית.

Digital Signature Algorithm

Digital Signature Algorithm (בתרגום חופשי אלגוריתם חתימה דיגיטלית) הוא מנגנון קריפטוגרפי לחתימה דיגיטלית שאומץ על ידי ממשלת ארצות הברית כתקן פדרלי (FIPS) לאימות והבטחת שלמות מסמכים דיגיטליים בתחילת 1993.

חָדָשׁ!!: אלגוריתם שור וDigital Signature Algorithm · ראה עוד »

RSA

RSA היא מערכת הצפנת מפתח ציבורי דטרמיניסטית מעשית הראשונה שהומצאה והיא עדיין בשימוש נרחב במערכות אבטחת מידע מודרניות, תקשורת מחשבים ומסחר אלקטרוני.

חָדָשׁ!!: אלגוריתם שור וRSA · ראה עוד »

מספר טבעי

במתמטיקה מספר טבעי הוא מספר שלם חיובי, המתאר מספר איברים בקבוצה סופית, כמו 1,2,3 או כמו 72.

חָדָשׁ!!: אלגוריתם שור ומספר טבעי · ראה עוד »

מספר גדול

#הפניה מספרים גדולים.

חָדָשׁ!!: אלגוריתם שור ומספר גדול · ראה עוד »

מפתח (קריפטוגרפיה)

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

חָדָשׁ!!: אלגוריתם שור ומפתח (קריפטוגרפיה) · ראה עוד »

מפתח ציבורי

הצפנת מפתח ציבורי (Public key encryption) היא ענף בקריפטוגרפיה הנקרא גם הַצְפָּנָה אָסִימֶטְרִית (Asymmetric encryption), שבו מפתח ההצפנה שונה ממפתח הפענוח.

חָדָשׁ!!: אלגוריתם שור ומפתח ציבורי · ראה עוד »

מצב קוונטי

מצב קוונטי הוא אוסף פרמטרים של מערכת במכניקת הקוונטים.

חָדָשׁ!!: אלגוריתם שור ומצב קוונטי · ראה עוד »

מחשב

מַחְשֵׁב הוא מכונה אלקטרונית המסוגלת לעבד נתונים על פי תוכנה, כלומר על פי רצף פקודות נתון מראש.

חָדָשׁ!!: אלגוריתם שור ומחשב · ראה עוד »

מחשב קוונטי

מחשב קוונטי הוא מכונה המעבדת נתונים תוך שימוש ישיר בתכונות של מכניקת הקוונטים כגון סופרפוזיציה קוונטית ושזירה קוונטית.

חָדָשׁ!!: אלגוריתם שור ומחשב קוונטי · ראה עוד »

מחלק משותף מקסימלי

בתורת המספרים, מחלק משותף מרבי (או מחלק משותף גדול ביותר, ממג"ב; וכן gcd קיצור של greatest common divisor) של שני מספרים שלמים הוא המספר השלם הגדול ביותר שמחלק את שניהם ללא שארית.

חָדָשׁ!!: אלגוריתם שור ומחלק משותף מקסימלי · ראה עוד »

אקספוננט

באנליזה מתמטית, אֶקְסְפּוֹנֶנְט הוא פונקציה מעריכית עם בסיס e, שלה תכונות מיוחדות רבות ושימושיות.

חָדָשׁ!!: אלגוריתם שור ואקספוננט · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: אלגוריתם שור ואלגוריתם · ראה עוד »

אלגוריתם קוונטי

#הפניה מחשב קוונטי.

חָדָשׁ!!: אלגוריתם שור ואלגוריתם קוונטי · ראה עוד »

אלגוריתם גרובר

אלגוריתם גרובר הוא אלגוריתם קוונטי לחיפוש במבנה נתונים שאינו ממויין.

חָדָשׁ!!: אלגוריתם שור ואלגוריתם גרובר · ראה עוד »

אוגר (מחשבים)

אוגר 8 ביט אוֹגֵר (באנגלית: Register) הוא מושג בארכיטקטורת מחשב, המתאר תא אחסון נתונים, בצורת אוסף סיביות, המשמש כאופרנד ישיר לפעולות המעבד.

חָדָשׁ!!: אלגוריתם שור ואוגר (מחשבים) · ראה עוד »

סופרפוזיציה

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

חָדָשׁ!!: אלגוריתם שור וסופרפוזיציה · ראה עוד »

סיבוכיות זמן

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

חָדָשׁ!!: אלגוריתם שור וסיבוכיות זמן · ראה עוד »

סיבית

סִבִּית (קיצור של סִפְרָה בִּינָרִית באנגלית bit או בִּיט, מתוך השם "binary digit") היא ספרה בינארית – יחידת הנתונים הקטנה ביותר שבה משתמש המחשב.

חָדָשׁ!!: אלגוריתם שור וסיבית · ראה עוד »

פרס גדל

פרס גֶדֶל (באנגלית: The Gödel Prize) הוא פרס המוענק אחת לשנה, החל משנת 1993, עבור מאמר בולט באיכותו בתחום מדעי המחשב.

חָדָשׁ!!: אלגוריתם שור ופרס גדל · ראה עוד »

פונקציה מחזורית

דוגמה לפונקציה מחזורית עם מחזור יסודי P במתמטיקה, פונקציה מחזורית היא פונקציה אשר הערכים שהיא מקבלת חוזרים על עצמם כאשר מוסיפים למשתנה הבלתי תלוי שלה גורם קבוע, כלומר, \ f(x+T).

חָדָשׁ!!: אלגוריתם שור ופונקציה מחזורית · ראה עוד »

פונקציה קוונטית

פונקציה קוונטית הוא מעגל שערים קוונטיים אשר מממש חישוב של פונקציה כלשהי \left.f(x):\^n\to\\right.

חָדָשׁ!!: אלגוריתם שור ופונקציה קוונטית · ראה עוד »

פירוק מספר שלם לגורמים

#הפניה פירוק לגורמים של מספר שלם.

חָדָשׁ!!: אלגוריתם שור ופירוק מספר שלם לגורמים · ראה עוד »

פיטר שור

פיטר שוֹר (באנגלית: Peter Williston Shor; נולד ב-14 באוגוסט 1959) הוא פרופסור למתמטיקה שימושית ב-MIT.

חָדָשׁ!!: אלגוריתם שור ופיטר שור · ראה עוד »

קיוביט

250px המונח קיוביט (אנגלית: Qubit; סיבית קוונטית) משמש כיחידת מידה למידע קוונטי, וגם לתיאור אלמנט אחסון המידע הקטן ביותר במחשב קוונטי.

חָדָשׁ!!: אלגוריתם שור וקיוביט · ראה עוד »

חזקה (מתמטיקה)

במתמטיקה, חֶזְקָה (או העלאה בחזקה) היא פעולה, המתבצעת בין שני מספרים: ה"בסיס" וה"מעריך".

חָדָשׁ!!: אלגוריתם שור וחזקה (מתמטיקה) · ראה עוד »

גורם ראשוני

#הפניה מספר ראשוני.

חָדָשׁ!!: אלגוריתם שור וגורם ראשוני · ראה עוד »

הצפנה פוסט-קוונטית

הצפנה פּוֹסְט-קְוַנְטִית (באנגלית: Post-quantum cryptography) מתייחסת לאלגוריתמים קריפטוגרפיים (בדרך כלל של מפתח ציבורי) הנחשבים בטוחים נגד קריפטואנליזה המבוצעת עם מחשב קוונטי, בניגוד למרבית האלגוריתמים האסימטריים הפופולריים כמו אלה המבוססים על RSA ודיפי-הלמן, אותם ניתן יהיה לפרוץ בקלות עם מחשב קוונטי מעשי בקנה מידה גדול.

חָדָשׁ!!: אלגוריתם שור והצפנה פוסט-קוונטית · ראה עוד »

התמרת פורייה

התמרת פורייה (נקראת גם טרנספורמציית פורייה) היא כלי מרכזי באנליזה הרמונית שאפשר לתארו כפירוק של פונקציה לרכיבים מחזוריים (סינוסים וקוסינוסים או לחלופין אקספוננטים מרוכבים) וביצוע אנליזה מתמטית לפונקציה על ידי ניתוח רכיביה.

חָדָשׁ!!: אלגוריתם שור והתמרת פורייה · ראה עוד »

התמרת פורייה קוונטית

בחישוב קוונטי, התמרת פורייה קוונטית היא שער קוונטי המבצע התמרת פורייה בדידה.

חָדָשׁ!!: אלגוריתם שור והתמרת פורייה קוונטית · ראה עוד »

יעילות אלגוריתמית

במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.

חָדָשׁ!!: אלגוריתם שור ויעילות אלגוריתמית · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/אלגוריתם_שור

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »