A ciphertext encrypted with the RSA cryptosystem is shown below. Your objective is to decrypt it. The public key used to encrypt this message is e=48925 and n=88579. For your solution, submit the private key values d, p, q, and the decrypted message. Additionally, you should encrypt another message of your choosing using the same public key and submit this as well. Be sure to include any scripts you used in the decryption process.
In order to change the plaintext back to English text, you need to know how the alphabetic characters are encoded as elements of Zn. Each element of Zn represents a triplet of alphabetic characters as shown in the following examples. You will have to invert this process after decrypting the provided ciphertext.
DOG -> 3*(262) + 14*26 + 6 = 2398
CAT -> 2*(262) + 0*26 + 19 = 1371
ZZZ -> 25*(262) + 25*26 + 25 = 17575
RSA Ciphertext:
60889 37946 13359 61629 35960 13747 78834 49227 84215 86122 87439 43734 38158 8458 18622 55024 22017 65470 69718 57218 37356 60021 80231 64221 84215 64183 38158 11695 32873 51556 43693 42384 28684 56643 16482 36470 36958 34099 18622 2725 4838 55693 21784 56912 45631 33784 1259 42843 75880 9277 14094 40049 2725 4838 53270 24090 20502 70258 18918 49618 37188 27157 77163 7319 26213 57174 71298 41542 56321 29813 52454 63836 6663 47785 37931 36810 27558 25371 74810 63103 63836 21363 50114 57040 29490 82146 59464 19146 37188 55783 13636 73706 45851 35668 10687 40940 36698 72746 4964 23375 15068 3001 29315 60558 19526 16924 8077 57988 22115 40564 72746 72149 72469 76727 37908 83551 56912 10356 59866 43734 7108 13978 29067 81241 76097 9828 34241 77551 24455 23096 22017 67636 76443 83474 57945 19146 68149 84980 13519 37716 70451 45265 9595 37188 46258 75887 72763 43643 10997 63244 19814 60985 7108 13978 63848 88326 84832 25398 22147 42549 76564 76426 88318 48449 22017 11715 6598 37188 22017 8101 67878 87637 46258 18669 14131 83853 65306 76443 26419 18737 24738
Related posts:
4 responses so far ↓
1 Kanz1er // Sep 30, 2008
What is this? Homework in cryptography class? I don't have time for this, although if I did it might be somewhat entertaining. :-/
2 Vardhman // Jan 12, 2009
hey could u please send me the solution at vardhu7@gmail.com ??
3 Paul // Feb 11, 2009
Public Key:(n=88579, e=48925)
Private Key:(n=88579, d=69301)
Prime numbers:(p=313, q=283)
Plaintext=(POLYTECHNICINSTITUTEOFNEWYORKUNIVERSITYLOCATEDINTHEBOROUGHOFBROOKLYNINNEWYORKCITYISTHEUNITEDSTATESSECONDOLDESTPRIVATEINSTITUTEOFTECHNOLOGYITWASANINDEPENDENTINSTITUTIONUNTILTWOTHOUSANDEIGHTWHENITMERGEDWITHNEWYORKUNIVERSITYANDBECAMENYUSEXCLUSIVERESOURCEINENGINEERINGANDAPPLIEDSCIENCESINADDITIONTOITSMAINADDRESSATMETROTECHCENTERINDOWNTOWNBROOKLYNPOLYTECHNICOFFERSPROGRAMSATOTHERSITESTHROUGHOUTTHEREGIONINCLUDINGLONGISLANDWESTCHESTERANDMANHATTANASWELLASSEVERALPROGRAMSINISRAELTHEINSTITUTESMOTTOISTHEPERSONANDTHEWORKSOFHUMANKINDAREFUNCTIONSOFNATURE)
4 Try this // Feb 20, 2009
I made a simple encryption program in VB and I want to know if its easy to crack. Anyone feel free to try and please email me if you do it. The program can encode or decode 20,000 characters in 2-3 seconds. niko.421@hotmail.com
DOG = 108fP
CAT = 41h@]
ZZZ = 101|[
The following 5 strings all decode and say the exact same thing…
82R\Š ˆW–D°B¹øÒN•4ô1ú
18KPuðe3eql°wù,Ó}Äu
56OTøy?$•˜È«hóÁèÁ
49NN~ìt-z Œû¤žëYð²®
63PZ„~Qˆ<ž8£ì¸@w$Ò Ô
Leave a Comment