חתימה דיגיטלית – הבדלי גרסאות

 

==הגדרה מתמטית==

*אלגוריתם הכנת המפתחות מקבל פרמטר ביטחון <math>n</math> ומפיק זוג מפתחות (<math>pk,sk</math>) הנקראים מפתח ציבורי ומפתח פרטי בהתאמה. שניהם באורך <math>n</math> סיביות.

*אלגוריתם החתימה (שיכול להיות הסתברותי) מקבל כקלט את מפתח החתימה <math>sk</math> ואת המסר <math>m\in\{0,1\}^*</math> ומפיק את החתימה <math>\sigma</math> בניסוח רשמי <math>\sigma\leftarrow\text{Sign}_{sk}(m)</math>.