Using+RSA+and+ElGamal

Using RSA and ElGamal Due before Thanksgiving break. Also, be prepared to create some Maple commands to perform the encryption which created the messages in the problem section.

In real life, nobody is bothering to encrypt little messages like, "6". In real life, the person or company receiving your credit card information installs a little encryption routine on your computer. You usually don't even see this happen. When you fill out your order form, this little routine encrypts the information before the information leaves your computer.

The receiver decrypts your information, checks your credit and processes your order. Nice places delete your credit card information. Some companies let their routine remember your credit card information, inside your computer. Not the most secure arrangement. Lazy companies keep your credit card information in a file protected by a password. Brilliant. They used RSA for the quarter of a second that the encrypted file was being transfered and the decrypted information is just left lying around.

Well, let's be honest today. I have some Maple programs for encrypting messages. I'm using 11 for A, 12 for B, etc. because I need two digits per letter. So here's your alphabet: No spaces, no punctuation. I will provide the encryption (later), decryption (now) information. Decrypt each message and print it below. You will need Maple.
 * A || B || C || D || E || F || G || H || I || J || K || L || M || N || O || P || Q || R || S || T || U || V || W || X || Y || Z ||
 * 11 || 12 || 13 || 14 || 15 || 16 || 17 || 18 || 19 || 20 || 21 || 22 || 23 || 24 || 25 || 26 || 27 || 28 || 29 || 30 || 31 || 32 || 33 || 34 || 35 || 36 ||

RSA. The decryption stuff you'll need is P1*P2 = 4996924733892263 and the decryption exponent is 2812000168057. Just decrypt and write the message in English. Don't tell how you did it yet.

Here are some messages from the Beatles White Album for you to decrypt correctly. I'd be impressed if you were to hack the answers because, with the information I've given, hacking would actually be MORE difficult.

Problem 1. 4069906272606285 Piggies user:LauraShuman I am SO proud of Laura! This should have been the midterm exam. It took Laura less than thirty minutes to do her two problems! Plus, Piggies is such a good song. I wonder if it is significant that the front digits are 7 half the time and 4 one third of the time. Of course, 6 examples is an extremely small sample. user:mcdaniel30

Problem 2. 740187250600073 Onion user:D_Sweeney

Problem 3. 4162413256025977 I Will user:wrighann

Problem 4. 740187250600073

Problem 5. 704903170348666 Raccoon user:wrighann

Problem 6. 1179521964140817

ElGamal

I am going to be mean here and only give you y1 and y2 and a and p for you to use in decryption. Maple will find that multiplicative inverse for you instantly. y1 never changes in this assignment. y1 = 163481498109 a = 3455 p = 237620273519

Problem 7. y2 = 72733767890 Honey user:LauraShuman Laura shows off her knowledge with an RSA and an ElGamal encryption. user:mcdaniel30

Problem 8. y2 = 159879467514 savoyuser:TrevorBarton

Problem 9. y2 = 138006123735 USSRuser:TrevorBarton Problem 10. y2 = 66456677617 66456677617 I think there may be a number off somewher in y2, I keep getting 13601837900 for x, and I have checked my method against the other examples. user:D_Sweeney

David's calculation is correct. The decryption did not yield the title of a Beatles song. So, what happened here? user:mcdaniel30

Trevor has hogged the ElGamal problems. But he got them right. user:mcdaniel30