מה זה פסאודופרימה? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של Pseudoprime?

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

Techopedia מסביר את Pseudoprime

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