CKKS – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
יצירת דף עם התוכן "{{טיוטה פרטית}} שלום עולם! נסיון לטיוטה." |
אין תקציר עריכה |
||
שורה 1:
{{טיוטה פרטית}}
ב[[קריפטוגרפיה]], '''CKKS''' היא שיטת [[הצפנה הומומורפית]] מלאה המיועדת לבצוע חישובים על צפנים המצפינים מספרים ממשיים, זאת בניגוד לשיטות קודמות שהתמקדו בחישובים על הצפנות של שלמים. שם הסכמה מורכב מהאותיות הפותחות את שמות מחברי המאמר המקורי שבו הוצגה השיטה, Kim, Kim, Cheon ו-Song.
באופן כללי הצפנה הומומורפית (Homomorphic encryption) היא שיטת הצפנה המאפשרת לבצע חישוב מסוים על מסרים מוצפנים שתוצאתו היא מסר מוצפן אחר השקול לתוצאה שהייתה מתקבלת מהצפנת פעולת החישוב האמורה על המסרים המקוריים. למשל חיבור של ההצפנה של X עם ההצפנה של Y יתן את ההצפנה של X+Y. סכמת הצפנה הומומורפית היא "מלאה" (Homomorphic encryption Encryption) אם היא מאפשרת לבצע כל חישוב רצוי על הצפנים באופן יעיל. אחרי פרסום המאמר המקורי ב-2016{{הערה|שם=CKKS|{{Citation | title=Homomorphic Encryption
for Arithmetic of Approximate Numbers | author1=Jung Hee Cheon |author2=Andrey Kim | |author3=Miran Kim |author4=Yongsoo Song| publisher=Springer, Cham | journal=International Conference on the Theory and Application of Cryptology and Information Security |year=2017}}}}, פרסמו המחברים מאמרים נוספים המראים איך ניתן להפוך את CKKS לסכמת הצפנה הומומורפית המלאה ע"י פעולת ה-Bootstrap שהציעו. מאז פורסמו עבודות רבות ע"י חוקרים שונים ששיפרו את הביצועים והדיוק של סכמת ה-CKKS המקורית, וכיום הסכמה ממומשת מרוב הספריות המציעות שירותי הצפנה הומומורפית, כמו HEAAN (הראשונה להציע ממוש של CKKS), Palisade, SEAL, HElib, ועוד.
==קישורים חיצוניים==
* [https://github.com/snucrypto/HEAAN HEAAN] - ספריה פתוחה המממשת את סכמת CKKS
* [https://github.com/homenc/HElib HElib] - ספריה פתוחה המממשת סכמות הצפנה הומומורפית
* [https://palisade-crypto.org/ Palisade] - ספריה פתוחה המממשת סכמות הצפנה הומומורפית
* [https://www.microsoft.com/en-us/research/project/microsoft-seal/ Microsoft SEAL] ספריה פתוחה המממשת סכמות הצפנה הומומורפית
==הערות שוליים==
{{הערות שוליים|יישור=שמאל}}
{{קריפטוגרפיה}}
[[קטגוריה:מפתח ציבורי]]
| |||