Problem 44961. RSA decryption

Created by David Hill

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Decrypt a large integer string using RSA decryption given the public key (n) and private key (d). Convert the large integer decryption into an output message string with UTF-8 representation.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ encrypted_message = '158037161019988039882393476857386648994978438821991287680442802412825849535544067751541256843540494019';%input\nn='418336393847020647250825879743341651032293545176800777981294580200903315345456262337972725306797613061';%input\nd='8444986024072025211908427894173383040354675378319105204646840203847580180874615752845913488969020869';%input\ndecrypted_message = 'I like to swim!';%output]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

7 Solutions
5 Solvers

Last Solution submitted on Feb 11, 2022

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

William on 8 Sep 2019

David -- Good problem. I got sidetracked by the fact that the arguments 'd' and 'n' in the solution template are reversed from the order that they are provided in the test problems.

David Hill on 8 Sep 2019

Sorry, I did not mean to do that. Fixed.

Rafael S.T. Vieira on 23 Oct 2020

Similar to the first https://www.mathworks.com/matlabcentral/cody/problems/44959-rsa-encryption-using-public-key It is necessary to convert the number obtained back from base 256 to base 10.

Problem Recent Solvers5

Problem Tags

cryptography rsa decryption

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 44961. RSA decryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers5

Suggested Problems

More from this Author41

Problem Tags

Community Treasure Hunt

Problem 44961. RSA decryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers5

Suggested Problems

More from this Author41

Problem Tags

Community Treasure Hunt

Players