Правильно ли я делаю RSA?

Я пытаюсь понять, как выполнить RSA вручную. Я пытаюсь закодировать простое блочное сообщение (Mi). Я использовал CrypTool для определения шифрования. Когда я «вручную» вычислил открытый текст, я получил число, отличное от того, что предоставил CrypTool. Может ли кто-нибудь направить меня? Правильно ли я делаю ручное шифрование для RSA?

Как упомянул kelalaka в комментариях, причина разницы в том, что инструмент превращает сообщение «MI» в одно число 360, в то время как вы зашифровали каждый символ «M», «I» по отдельности в своем вопросе.

То, как инструмент превращает сообщение «MI» в число 360, заключается в том, что он использует алфавит из 26 заглавных букв плюс символ пробела (число 0), что дает всего 27. Таким образом, он превращает каждый символ в цифру от 0 до 26, а затем преобразует базу 27 в базу 10. В вашем случае это дает: $$ \текст{"М"} = 13 \ \текст{"Я"} = 9\ 13*27+9=360$$

Затем он таким же образом шифрует это число 360, используя $360^{11} \pmod{40741} = 11807.$$ Вы можете декодировать число с основанием 10 (360) обратно в сообщение, превратив его обратно в число с основанием 27, дав цифры $(13, 9)$, а затем вычисление их соответствующих позиций в алфавите ("М", "И").