CM12006 Cryptography

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/6

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 6:54 PM on 5/27/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai

No analytics yet

Send a link to your students to track their progress

7 Terms

1
New cards

What is multiplicative inverse? [2]

x is the multiplicative inverse of a mod n if

ax ≡ 1 (mod n)

2
New cards

What is the notation for multiplicative inverse? [1]

x = a-1 (mod n)

3
New cards

What is the form of the public key? [2]

(e, n)

4
New cards

What is the form of the private key? [1]

d

5
New cards

What are the 4 steps for setting up RSA encryption? [4]

  1. 2 large prime numbers, p and q, and n = pq

  2. φ(n) = (p - 1)(q - 1) = n - p - q + 1

  3. e is an integer 1 ≤ e ≤ φ(n), GCD(e, φ(n)) = 1

  4. d ≡ e-1 mod φ(n)

6
New cards

What is the encrypting function? [2]

C = Pe mod n

7
New cards

What is the decrypting function? [2]

P = Cd mod n