← RoseCode

ROSECODE 107

RSA Attack

sinan · Crypto ·

The following message has been encrypted using the RSA algorithm (http://en.wikipedia.org/wiki/RSA). Message: 5270520056270255633349794102662146088700587067743698074774401192 3847352489345495988265259619286488631483317732994244643357354751 9287620596940036558335740983810271503064948492663425315576482108 0559744153567574381389598019296701861993253450006887163420818773 64884130165379971128518570467092626371748600039 For the conversion from text to number; treat a text of N bytes as N*8-bit big endian number as in the following examples: YOU=89,79,85 -> hex: 594F55 decimal: 5853013 YOU CAN=89,79,85,32,67,65,78 -> hex: 594F552043414E
decimal:25138499959341390 You are given the following RSA public key: N = 6000448200243096997311180274736010139143866945550988201685002174 8739658862996422859619109213678968055145301683382976222210480135 9987695864415136344185954945286773854249588357461032878749312395 9570387283082631329238518405786607791478421823609345485233086548 71204913382882966214741283716047066022304286877 E = 5158023707740549673024298923137970117927796628442809247177892775 1105717909512676627114980499027410324845069540466241220902950388 3395360985550494492934002445385787731172407347263592136446777198 2606935670578340411244533070952883031679573061445213299472912441 18700665840856941580663774265885674204692471913 Can you decrypt the message? Anwser format: The secret phrase