RSA Key Setup each user generates a public/private key pair by:
{"Image DocumentName": "RSA Key Setup each user generates a public/private key pair by:", "Image ImageDescription": "selecting two large primes at random - p, q. computing their system modulus n=p.q. note \u00f8(n)=(p-1)(q-1) selecting at random the encryption key e. where 1<e<\u00f8(n), gcd(e,\u00f8(n))=1. solve following equation to find decryption key d. e.d=1 mod \u00f8(n) and 0\u2264d\u2264n. publish their public encryption key: PU={e,n} keep secret private decryption key: PR={d,n} RSA key setup is done once (rarely) when a user establishes (or replaces) their public key, using the steps as shown. The exponent e is usually fairly small, just must be relatively prime to \u00f8(n). Need to compute its inverse mod \u00f8(n) to find d. It is critically important that the factors p & q of the modulus n are kept secret, since if they become known, the system can be broken. Note that different users will have different moduli n.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}