10 encrypt the message attack using the rsa system with n 43...

Encrypt the message ATTACK using the RSA system with n = 43 · 59 and e = 13, translating each letter into integers (where A = 00, B = 01, . . . Z = 25) and grouping pairs of integers. [By grouping in pairs, we mean separately encode AT (4 decimal digits), then TA (4 decimal digits), and lastly CK (4 decimal digits). So your encrypted string will have 3 sets of 4 decimal digits corresponding to AT, TA, and CK.]

Labs

Want to see this concept in action?

NEW

Explore this concept interactively to see how it behaves as you change inputs.

View Labs

Transcript

00:01 In this video, i'm going to be looking at encoding a simple message, and the message where encoding is going to be attack.

00:09 Okay, and we're going to be doing this using the rsa system.

00:14 Okay, and for that system, we have n equals to 43 times 59.

00:24 Okay, so that equals 2 ,537.

00:31 And i have e equals to 13.

00:36 Okay, and the way that i'm coding my letters is that a equals zero, zero, b equals zero one, c equals zero two, and so on until we get to z equals 25.

00:56 Okay, and we're going to be encoding these letters in pairs of two, so we're going to have three, numbers we're going to end up.

01:03 We're going to have at, t, a, and ck.

01:08 Okay, so let's first start by writing out what those letters are in our coding system.

01:14 Okay, i have a equals zero, t equals one nine, c equals zero two, and k equals one zero.

01:31 So the three sets of numbers i'm going to be sending are 019.

01:38 That's my first at.

01:40 Then we have 1 -9 -0 -0.

01:44 That's my second ta.

01:46 And then we have 0 -210.

01:51 Okay, so now how do we encode these three numbers? and i'll label them a, b, and c.

01:56 We're gonna do each one.

01:58 We're gonna take the number raised to the e.