首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >我做错RSA了吗?

问我做错RSA了吗?
EN

Cryptography用户
提问于 2021-06-16 14:52:10
回答 1查看 235关注 0票数 -1

我正在努力弄清楚如何手动完成RSA。我正在尝试编码一个简单的块消息(Mi)。我使用CrypTool来确定加密。当我“手动”计算明文时,我得到的数字与CrypTool提供的数字不同。有人能指引我吗?我为RSA做的手动加密正确吗?

EN

回答 1

Cryptography用户

发布于 2022-01-22 23:33:16

正如kelalaka在评论中提到的那样,造成这种差异的原因是工具将消息"MI“转换为单个数字360,而您在问题中对每个字符"M”、"I“分别进行了加密。

该工具将消息"MI“转换为数字360的方式是因为它使用26个大写字母加上空格字符(数字0),总计27。因此,它将每个字符转换为0到26之间的数字,然后从基数27转换为基数10。

\text{"M"} = 13 \\ \text{"I"} = 9\\ 13*27 + 9 = 360

然后,它以同样的方式加密这个数字360,使用

360^{11} \pmod{40741} = 11807.

您可以将基数为10的数字(360)解码回消息,方法是将其转换回基27,给出数字(13, 9),然后计算它们在字母表中的对应位置("M","I")。

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/91596

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档