Problem 44959. RSA encryption using public key

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>Encrypt the message text by converting to uint8 matrix using UTF-8 representation. Convert uint8 matrix to a large integer string. Use RSA encryption on the integer string given the public keys (n and e) and output the encrypted integer string. The public key (e) will always be fixed at 65537. No hashing or padding of the message is done.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[message = 'I like to swim!';%given as input\ninteger_String = '379695297047669462525290688599911713';%calculated\nn='418336393847020647250825879743341651032293545176800777981294580200903315345456262337972725306797613061';%given as input\ne= 65537;%fixed\noutput_String = '158037161019988039882393476857386648994978438821991287680442802412825849535544067751541256843540494019';%output]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>See:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://simple.wikipedia.org/wiki/RSA_algorithm\"><w:r><w:t>&lt;https://simple.wikipedia.org/wiki/RSA_algorithm</w:t></w:r></w:hyperlink><w:r><w:t>&gt;</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

15 Solutions
4 Solvers

Last Solution submitted on Jan 26, 2021

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

William on 3 Sep 2019

Sorry, but I don't understand your instruction to "convert the uint8 array to a long integer string". Could you be more specific?

David Hill on 3 Sep 2019

Convert byte array into an integer/biginteger

Rafael S.T. Vieira on 23 Oct 2020

A better answer to William (and for people that don't use Java) would be that after converting numbers to uint8, we must transform a vector into a single number using base 256. That means that a word like 'ball' becomes [98, 97, 108, 108] and then 98*256^3 + 97*256^2 + 108*256 + 108 = 1650551916.

Problem Recent Solvers4

Problem Tags

cryptography rsa encryption

Community Treasure Hunt

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

Start Hunting!

Problem 44959. RSA encryption using public key

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers4

Suggested Problems

More from this Author36

Problem Tags

Community Treasure Hunt

Problem 44959. RSA encryption using public key

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers4

Suggested Problems

More from this Author36

Problem Tags

Community Treasure Hunt

Players