reset password
Author Message
dely
Posts: 32
Posted 23:18 Feb 06, 2012 |

There is a bad keypair in homework 1 problem #4:

The key pair for Carol: n=2747, e=1421, d=2261

is bad.

C = 4001^(1421) mod 2747 = 1247

P = 1247^(2261) mod 2747 = 1254

hpguo
Posts: 139
Posted 23:42 Feb 06, 2012 |
dely wrote:

There is a bad keypair in homework 1 problem #4:

The key pair for Carol: n=2747, e=1421, d=2261

is bad.

C = 4001^(1421) mod 2747 = 1247

P = 1247^(2261) mod 2747 = 1254

The keypair is good.  The message to be encrypted should be less than n.