שינויים
/* RSA */
*(הסבר - המספרים שאינם זרים לn מחלקים את אחד הראשוניים. <math>p,2p,3p,...,q\cdot p</math> וגם <math>q,2q,3q,...,p\cdot q</math>. סה"כ <math>p+q-1</math> כי <math>n=p\cdot q</math> נספר פעמיים.)
*אליס בוחרת מספר כלשהו e כך שהוא זר לm.
*אליס מחשבת את ההופכי של e מודולו n, נקרא לו Dd. היא יודעת לעשות את זה כיוון שהיא הקשיבה בהרצאה קודמת על gcd ומציאת הופכי.
*אליס מפרסמת לכל העולם ואחותו את זוג המספרים <math>n,e</math>
