Lecture 8-Public Key Cryptography/RSA Flashcards

1
Q

What is the importance of modular inversion?

A

If an inverse of an element in set Zn exists, then the function is invertible

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is Fermat’s Theorem?

A

A way to compute inverses but only works on prime numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is Euler’s generalization of fermat’s?

A

It is the basis of RSA cryptography (what you coded)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a hard problem to solve in the RSA case?

A

Dlog(discrete log). Given g^x compute x in Zp

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is a trapdoor function?

A

A way to revert a public key encryption using a secret key

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

How does PK encryption from TDF work?

A

Apply trapdoor function to a random value x using public key. Then hash x to create the key you use to encrypt the message. Results in output(y,c) where c is ciphertext and y is the output of trapdoor function. When you decrypt, use y on inverse of the trapdoor function applied and use secret key to get x back. Then hash x again to get the key. Use that key with the ciphertext to decrypt message

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What proves that the PK encryption from TDF is secure?

A

If Trapdoor is a secure TDF, The symmetric encryption algorithm provides authenticated encryption, and the hash is random

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Why is RSA Trapdoor function secure?

A

Easy to go from m to m^e mod N and hard to go the other way (easy only if d is known)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly